随笔分类 - 题解
摘要：1.H-卷王之王_牛客小白月赛36 (nowcoder.com) 首先你发现是对一个数字成倍的增加,所以每个数字他最多加32次。 那么就可以考虑直接加就行,然后用一个优先队列存一下就行，每次取出最小的数即可。 #include<bits/stdc++.h> using namespace std;
阅读全文
摘要：Codeforces Round #831 (Div. 1 + Div. 2) 1.Problem - D - Codeforces 首先是一个结论就是如果除了起点终点以外你发现只要是还多一个格子你是可以把所有牌都任意移动的。 然后这个问题就很好解决了。你每次需要把最大的牌移动到终点所以你得把这些他
阅读全文
摘要：Dashboard - Educational Codeforces Round 138 (Rated for Div. 2) - Codeforces 这场比赛写的就很菜了。D题有点思路但是没想到是求是去求不满足条件的序列。 1.Problem - A - Codeforces 考虑如果所有行所有
阅读全文
摘要：Codeforces Round #828 (Div. 3) 1.Problem - D - Codeforces 只要找有因子2的个数即可。只要因子个数是大于等于n的即可。 void slove(){ cin >> n; fel(i,1,n) cin >> a[i]; int sum = 0, a
阅读全文
摘要：The 2022 SDUT Summer Trials 1.Problem - A - Codeforces 结论：两个数分别除以他们的最大公约数，商是互质数。 void slove(){ int x, y; cin >> x >> y; cout << __gcd(x,y) << endl; }
阅读全文
摘要：基础训练（4） 1.Problem - 1651C - Codeforces 可以发现边界必须连边，然后就考虑对边界连边，发现最多连四条边，如果都是边界连接边界就是两条边。所以就直接考虑总共连接2，3，4条边。 const int N=2e5+100;int n;int a[N],b[N];void
阅读全文
摘要：基础训练（3） 1.Problem - 1692G - Codeforces 写了一道水题。对柿子化简之后就是后面的两倍大于前面即可。如果后面某个数不满足条件了。再从那个点开始找起即可。因为前面肯定是都无法和这个数形成一个满足条件的序列。 void slove(){ cin>>n>>k; fel(i
阅读全文
摘要：基础练习（2） 1.Problem - C - Codeforces 很容易看出题目必须是一个等差数列。 考虑固定两个数，就可以求出整个数列，记录不相等的数即可。然后记录需要的最小次数。 因为直接求公差会出现误差，所以考虑直接 $$(a[i]-a[j])/(i-j)=(a[i]-a[k])/(i-k
阅读全文
摘要：基础练习（1） 1.Problem - 1728D - Codeforces 首先很好想到得是Bob是不可能赢的，这很好考虑。因为alice总是能把下一步更优的结果留给自己，这时候就可以考虑什么情况下是平局了。 平局的情况肯定是无论alice怎样选接下来的局面都是平局。那只有头尾一样的或者接下来必选
阅读全文
摘要：Dashboard - Codeforces Round #824 (Div. 2) - Codeforces 1.Problem - A - Codeforces 考虑第一部分只取一天然后第二部分取1/3，最后一天取剩下的。然后再中间的增大，第三天减小。但最大值不再增大时就breakl。 void
阅读全文
摘要：2022河南萌新联赛第（七）场：南阳理工学院ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛牛客竞赛OJ (nowcoder.com) 1.B-龍_2022河南萌新联赛第（七）场：南阳理工学院 (nowcoder.com) 每次操作1刚好可以消除一次操作2，考虑n个团块，最后总共只需要
阅读全文
摘要：2022河南萌新联赛第（六）场：郑州大学ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛牛客竞赛OJ (nowcoder.com) 1.A-想要更多的0_2022河南萌新联赛第（六）场：郑州大学 (nowcoder.com) A-想要更多的0_2022河南萌新联赛第（六）场：郑州大学
阅读全文
摘要：长沙学院2022暑假训练赛（一）ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛牛客竞赛OJ (nowcoder.com) 1.B-富婆价值最大化！_长沙学院2022暑假训练赛（一） (nowcoder.com) dp题。 考虑用sum表示前缀和，cntmin表示前缀和最小值数量，su
阅读全文
摘要：A-想要更多的0_2022河南萌新联赛第（六）场：郑州大学 (nowcoder.com) 这个题思路倒是很好想到主要是处理[0,n]区间内0出现的次数 考虑这个问题 比如对3891205举例。 我们取到数第四位数，其形式也就可以是xxx0xxx这种情况你前面可以取[1,389]后面可以取[0,999
阅读全文
摘要：Dashboard - Codeforces Round #706 (Div. 2) - Codeforces 1.Problem - A - Codeforces 题意：给定一个字符串何一个k，然后是否可以变成这种形式 $$s=a{_1}+a{_2}+.......+a{_k}+a{_{k+1}}
阅读全文
摘要：Dashboard - Educational Codeforces Round 105 (Rated for Div. 2) - Codeforces 1.Problem - A - Codeforces 题意：给定字符串s，只存在ABC三种字母，相同字母只能变成相同的括号，问最后有没有可能形成合
阅读全文
摘要：Dashboard - Codeforces Round #702 (Div. 3) - Codeforces 1.Problem - A - Codeforces 题意 ：就是两个相邻的数字的最大值最大是最小值的两倍，如果超过就只能再两个数字中间插数。问你最少需要多少步使数组成立 思路 ：考虑如果
阅读全文
摘要：2022河南萌新联赛第（四）场：郑州轻工业大学ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛牛客竞赛OJ (nowcoder.com) 1.A-ZZULI_2022河南萌新联赛第（四）场：郑州轻工业大学 (nowcoder.com) 就是一个简单的并查集，考虑合并就好了没啥思维量。
阅读全文
摘要：Dashboard - Codeforces Round #704 (Div. 2) - Codeforces 1.Problem - A - Codeforces 挺简单，但是为了记录一下wal一发的痛苦 #include<bits/stdc++.h>using namespace std;#de
阅读全文
摘要：Dashboard - Educational Codeforces Round 104 (Rated for Div. 2) - Codeforces 1.Problem - B - Codeforces 这很明显找规律的题。分情况讨论 第一种情况是偶数，两个人永远碰不到。所以就是直接计算就好 第
阅读全文
