- 博客(5)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #674 (Div. 3) ABCD 题解
A. Floor Number 题意：一开始的数为2，问加多少次x才能加到超过n。 思路：水题，循环一遍就行。 view code #include<iostream> #include<string> #include<algorithm> #include<cstdio> #include<cstring> #include<cmath> #include<map> #include <queue> #in
2020-09-28 19:40:40
427
4
原创 Codeforces Round #673 (Div. 2) ABC 题解
博客园传送门 A. Copy-paste 题意：问在保持每个数都小于等于k的情况下，最多能执行多少步a[j] += a[i] ，其中（i，j）为任意不同下标。 思路：水题，排个序，用a[1]去加到别的值上，看每个数能加多少个a[1]，累加贡献即可。 view code #include<iostream> #include<string> #include<algorithm> #include<cstdio> #include<cstring>
2020-09-28 13:29:40
340
原创 Educational Codeforces Round 95 ABC 题解
我的博客园传送门，看起来更方便 A. Buying Torches 题意：合成一个物品需要一个a和一个b，一开始有一个a。现在有下面两种操作： 1.用1个a换x个a。 2.用y个a换1个b。 问你合成k个物品最少需要多少次操作。 思路：水题，先算出一共需要多少个a，然后用这个数除(x-1)上取整得到合成出这么多a需要的次数，再加上k次转化成b的次数即可。 view code #include<iostream> #include<string> #include<algori
2020-09-15 11:20:03
166
原创 【HDU 5961】 传递 bitset爆破 或 拓扑排序
传送门 思路： 一开始看到6s，直接用多源最短路看是否每两点距离都是1（若有路径），但是还是T飞了。后来学到bitset的方法，属实不错。这里讲一下自己的理解。 我们把这个联通的概念再深入理解一下。 如果1->2，表示1到2有一条边，那要满足题目限制条件的话，2连向的所有边，1都应该连过去！。 如2->3, 2->4, 2->5 有边，那也一定要有1->3, 1->4 , 1->5 。 到此，我们就可以引出bitset了。用二进制串表示当前这个结点和其他点的连接
2020-09-14 14:16:43
204
1
原创 Codeforces Round #669 ABC 题解
A. Ahahahahahahahaha 题意：给个一个偶数长度的01序列，要求删除不超过2/n个元素使得奇数位和等于偶数位和。 思路：注意到题目给的提示，只有0和1，且为偶数长度。 那么对和有贡献的也就只有1，而且0或1总有一个出现次数小于等于n/2。 所以我们就有这样的策略，把最后搞的只剩0或者1即可，0的个数小就删0，反之删1。 最后注意只保留1的时候还要考虑一下答案数组长度的奇偶性。 view code #include<iostream> #include<string>
2020-09-09 00:57:34
790
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人