我们将使用滑动窗口来解决这个问题使用L，R两个变量来维护这个滑动窗口，使用cnt1与cnt0来记录窗口内部的0的个数以及1的个数由于区间左侧的1以及区间右侧的0都不会发挥作用，因此就根据是否有效来使用while循环选择性将他们移除 #include <bits/stdc++.h> using namespace std; using ll = long long; void solve() { ll n,k;cin>>n>>k; string s;cin>>s; // 每次左侧指针向右移动就减掉那个位置以后到r为止的1， // 右侧指针向左移动就...

hgdskyf

/*为什么输出1000000呢？？？因为根据所给数据范围，1000000一定不是解*/ #include <bits/stdc++.h> using namespace std; using ll =long long; void solve() { int n;cin>>n;for (int i = 0;i < 3*n;i++) { int t;cin>>t; } cout<<1000000<<'\n'; } int main() { ios::sync_with_stdio(false);cin.tie(nullptr);s...

// 最烦的就是几何题 // 不过当你对一道题感觉很难受的时候，这也正是你进步的时候 // 算法竞赛只有无限的难受与一瞬间的欢喜 #include <cmath> #include <cstdio> #include <algorithm> #include <functional> using namespace std; using db = double; const db pi = acos(-1.0); void solve() { int n,k;scanf("%d%d",&n,&k); vecto...

刷题，韩娱，刷题，韩娱，刷题，韩娱。。。。。。。。寒假计划把tracker做完，现在总共还差300题。一天平均7题戳戳有余，然后就是打周赛了，打小白月赛，现在半年没怎么打，应该是比之前强太多了吧，假期看看啥样。

/*这道题需要懂得这样一点，就是正方形已知三点就可以通过横纵坐标差值求出第四点 因此我们对于每个为井号的点，从这个点出发开始往右下进行遍历， 通过手动构造的点的横纵坐标差值，构造出剩余两个点的坐标， 注意检查是否越界，然后看构造出的点是不是井号就行了 实时更新最大值与最大值对应的四个点坐标 */ #include <iostream> #include <string> #include <vector> #include <algorithm> using namespace std; void solve() { int n;cin>&...

1月份照着鹏哥的教程学完了C语言基础知识，然后还有新标韩初级下册开了个头，然后1周时间刷完了寒假作业，然后2~5月份一直埋头苦学，然后高考，考了654分，我以为大家都会很高，没想到我还是能排到2000。于是就成功被山大计算机录取了。6月份我复习了一下去年学的Python,然后尝试做了两个不太大的程序，然后练习了一些英韩口语。7月份我学习了一些Kpop的舞蹈，新标韩完结了中级上册，然后英语稍微背了一点雅思词汇，学了c++的基础知识，当时真的感觉C++比C语言学得容易了许多。8月份首次接触数据结构，也是首次开始刷新手130，被链表弄的特别肉疼，然后也是开始用git来托管自己的代码，然后弄了一些开学前破事。9月份军训，首次打网络赛，牛客，atcoder,cf....10月初听爱豆回归新歌听上头了，也是听伤透了，导致在家浪费了几天时间，然后提前返校。10，11月份赚志愿时长，12月份参与了年终晚会的节目。今年真的没有什么大事，唯一遗憾就是今年没能学完新标韩高级上。--------------只要有时间我就在刷牛客，学韩语，听英语听力，练英语口语，说韩语，看算法讲解。

// 这道题要注意的地方比较多，虽然不难但是真的很难受 #include <iostream> #include <string> using namespace std; // 果然忘记一个很重要的事情 int days[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31}; bool is_leap(int y) { if (y%100 == 0) { if (y %400) return true; return false; } if (y%4==0) return true; return false; } bool ch...

#include <stdio.h> #define ll long long // 经过探究我们发现:如果定义这种运算为加法，那么减法运算的结果与加法运算结果一模一样 // 不过这道题就是暴力求解，没有什么技术含量， // 如果q加大，l,r加大，我们需要使用前缀和来进行求解 // 加法和减法结果相同！！！！新币楼温告呃 ll kye(ll x,ll y) { return x+y-(x^y); } ll rd() { ll rs = 0,c = getchar(); while (c < '0'||c > '9') c = getchar(); while (c &...

#include <stdio.h> int rd() { int rs = 0,c = getchar(); while (c < '0'||c > '9') c = getchar(); while (c >='0'&&c <= '9') { rs = (rs<<3)+(rs<<1)+c-'0'; c = getchar(); }return rs; } void wt(int t) { // 别忘了你叫什么 if (t > 9) wt(t/10); putchar(t%10|48); } void solv...

可能这个安安静静并非简简单单的"安安静静",而是对我来说安静。。。。9月份刚开学军训时，我那个时候还睡得很早，但是室友都睡得很晚，不过我可以轻松入睡。有一天白天6点吃完早饭回来刚打开git，室友直接大呼:“Are you really Chinese?".我看了一眼github,然后说:"这是世界通用网站啊，bro。".”你tm昨天晚上说梦话，说的韩语！“。后我才得知，昨天晚上一点多，我大声说了很多梦话，说得每一句都是韩语，而且几乎是喊出来的！！！！三个室友全都被我吓醒了，然后听我喊了一分钟。。。。。我对此毫不知情。

// 属于是猜对的 /* 用快速幂计算4的整数次幂然后累加到一起 具体证明方法采用数学归纳法？？？ 用等比求和不行，因为取模意义下不能进行除法运算 */ #include <stdio.h> #define ll long long #define MOD 1000000007 ll rd() { ll rs = 0,c = getchar(); while (c < '0'||c > '9') c = getchar(); while (c >='0'&&c <= '9') { rs = (rs<<3)+(rs<<1...

// 注意cout在输出1.0时，如果直接写"cout<<1.0"他会把末尾的".0"全部去掉 // 而且这个知识点还卡了你3个测试样例。。。。。，出题人好阴。。。。。。 #include <bits/stdc++.h> using namespace std; int main() { string s;cin>>s; // N应该是一个合法数字吧 int c = s.length()-1; int b = s[1]-'0'; int a = s[0]-'0'; if (s[2] >= '5') { b++; ...

// 写成一坨了，纪念一下自己辣的一坨 #include <iostream> #include <string> using namespace std; void solve() { string s;cin>>s; int cnt2 = 0,cnt3 = 0,sum = 0; for (char c:s) { // 0和1是不变的 // 2有机会增加2，3有机会增加6 sum+=c-'0'; if (c == '3') cnt3++; if (c == '2') cnt2++; } sum%=9;if (sum == 0){cout<<&q...