摘要: 合根植物 #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] 阅读全文
posted @ 2025-03-24 17:25 冬天的睡袋 阅读(5) 评论(0) 推荐(0)
摘要: #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 阅读全文
posted @ 2025-03-24 17:06 冬天的睡袋 阅读(7) 评论(0) 推荐(0)
摘要: 分考场 搜索 点击查看代码 #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>= 阅读全文
posted @ 2025-03-05 20:33 冬天的睡袋 阅读(5) 评论(0) 推荐(0)
摘要: 1.codeforces 2.牛客寒假训练营(一) 3.牛客寒假训练营(二) 4.牛客寒假训练营(三) 5.牛客寒假训练营(四) 总的情况打的情况不好,在家有干扰还有事情较多,希望能更加保持专注,下一周更加进步有收获 这一周的问题发现的也不少,很多知识有些忘记了,还有对题目的分析和回忆学过的知识,细 阅读全文
posted @ 2025-02-07 19:03 冬天的睡袋 阅读(17) 评论(0) 推荐(0)
摘要: #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 阅读全文
posted @ 2024-11-15 01:07 冬天的睡袋 阅读(21) 评论(0) 推荐(0)
摘要: 1.非递归的归并排序 我们可以用于思考一些题, 如果它可以等于左边部分加上右边部分加上跨左右的部分 如果可以优化成归并排序的方法,你可以尝试使用这个方法 #include <bits/stdc++.h> using namespace std; #define int long long int n 阅读全文
posted @ 2024-11-05 21:40 冬天的睡袋 阅读(8) 评论(0) 推荐(0)
摘要: 1.MakeitAlternating 如果它已经是交替的序列我们就不用管了,最终的目的是把序列变成交替的序列,那么我们可以把连续相同的数 全部取出来只留下一个,可以分成几段相同的数,最后的结果就是把这些相同的数全部只保留一个,用排列组合C(m,1); 第一个结果很简单,把重复的数加一下即可,后面的 阅读全文
posted @ 2024-10-03 16:40 冬天的睡袋 阅读(16) 评论(0) 推荐(0)
摘要: codeforces C. Armchairs dp题,写不出来,我们应该这么去考虑,一共有n个苹果要放在n个箱子里,要全部放完 使得苹果和箱子的总距离差值和最小,类似于背包,每个箱子放不放,放了确保最小的 箱子容量不用考虑一一对应的。 #include <bits/stdc++.h> #defin 阅读全文
posted @ 2024-09-13 15:20 冬天的睡袋 阅读(26) 评论(0) 推荐(0)
摘要: A. Make a Square n的范围不超过2*10的9次方,那么最大的i是44722,从大到小开始,如果在n中找到i的平方,那么说明存在这个数的平方break即可 #include <bits/stdc++.h> #define int long long using namespace st 阅读全文
posted @ 2024-09-11 00:26 冬天的睡袋 阅读(17) 评论(0) 推荐(0)
摘要: Codeforces C. The Legend of Freya the Frog 求最少步数,你可以先比较哪边会用步数更多,少的那部分只能走0,那么最终走最大的数的二倍 如果x>y,那么最后一次y不用走,减1即可 代码 #include<bits/stdc++.h> using namespac 阅读全文
posted @ 2024-09-06 00:57 冬天的睡袋 阅读(30) 评论(0) 推荐(0)