冬天的睡袋

摘要： 合根植物 #include <bits/stdc++.h> using namespace std; const int N=11000010; int p[N]; int ans=0; int find(int x){ if(p[x]!=x)p[x]=find(p[x]); return p[x] 阅读全文

摘要： #include <bits/stdc++.h> using namespace std; typedef long long LL; #define pii pair<int,int> const int maxn=1e5+5,inf=0x3f3f3f3f; int n,m,s,t; int di 阅读全文

摘要： 分考场 搜索 点击查看代码 #include <bits/stdc++.h> using namespace std; int n,m; int vis[101][101]; int a[101][101]; int ans=100; void dfs(int ca,int id){ if(ca>= 阅读全文

摘要： 1.codeforces 2.牛客寒假训练营（一） 3.牛客寒假训练营（二） 4.牛客寒假训练营（三） 5.牛客寒假训练营（四） 总的情况打的情况不好，在家有干扰还有事情较多，希望能更加保持专注，下一周更加进步有收获 这一周的问题发现的也不少,很多知识有些忘记了，还有对题目的分析和回忆学过的知识，细 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; long long add(long long a,long long b){ long long ans=a; while(b!=0){ ans=a^b; b=(a&b)<<1; a=ans; } retur 阅读全文

摘要： 1.非递归的归并排序 我们可以用于思考一些题， 如果它可以等于左边部分加上右边部分加上跨左右的部分 如果可以优化成归并排序的方法，你可以尝试使用这个方法 #include <bits/stdc++.h> using namespace std; #define int long long int n 阅读全文

摘要： 1.MakeitAlternating 如果它已经是交替的序列我们就不用管了，最终的目的是把序列变成交替的序列，那么我们可以把连续相同的数 全部取出来只留下一个，可以分成几段相同的数，最后的结果就是把这些相同的数全部只保留一个，用排列组合C(m,1); 第一个结果很简单，把重复的数加一下即可，后面的 阅读全文

摘要： codeforces C. Armchairs dp题，写不出来，我们应该这么去考虑，一共有n个苹果要放在n个箱子里，要全部放完 使得苹果和箱子的总距离差值和最小，类似于背包，每个箱子放不放，放了确保最小的 箱子容量不用考虑一一对应的。 #include <bits/stdc++.h> #defin 阅读全文

摘要： A. Make a Square n的范围不超过2*10的9次方，那么最大的i是44722，从大到小开始，如果在n中找到i的平方，那么说明存在这个数的平方break即可 #include <bits/stdc++.h> #define int long long using namespace st 阅读全文

摘要： Codeforces C. The Legend of Freya the Frog 求最少步数，你可以先比较哪边会用步数更多，少的那部分只能走0，那么最终走最大的数的二倍 如果x>y,那么最后一次y不用走，减1即可 代码 #include<bits/stdc++.h> using namespac 阅读全文