![](https://img-blog.csdnimg.cn/20190918140053667.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
codeforces
文章平均质量分 68
codeforces
陌上花开 ~
越努力,越幸运(研究生在读)
展开
-
cf #737 (Div. 2) A-C
目录A - Ezzat and Two SubsequencesB - Moamen and k-subarraysC - Moamen and XORA - Ezzat and Two Subsequences思路:贪心,取最大的数字为一部分,其他数字为一部分即可,证明如下B - Moamen and k-subarrays思路:思维题,读入数据时,用pair保存值的同时保存数组下标,带着数组下标sort,看排序后的数组下标有多少不连续的段,这里数组下标一定是递增的才算连续,如果大于k输出n原创 2021-08-12 11:58:44 · 119 阅读 · 0 评论 -
Edu codeforces121 C Monsters And Spells(思维)
传送门思路:游戏的主人公可以通过蓄力来杀死怪物,游戏过程中,他也可以随时选择终止蓄力,即从1开始重新蓄力我们分析数据,如果从前往后处理数据,将无法判断终止蓄力的时间,一旦最后有一个极大的数据,会导致前面功亏一篑,因此从后往前进行分析,如果后两个时间差(k[i]−k[i−1]k[i]-k[i-1]k[i]−k[i−1])大于等于后面的血量(h[i]h[i]h[i]),那么终止蓄力,后面的怪物就可以从1开始消灭,此时计算蓄力区间即可,否则我们不终止蓄力,看最少需要多少能量可以同时消灭 iii 和 i−1i原创 2022-01-18 19:13:59 · 2733 阅读 · 0 评论 -
Codeforces1627 C Not Assigning(dfs,思维)
传送门思路:首先,要满足单条边的权值以及相邻两条边的权值和都为质数,这一定得是一个链表,我们找到链的端点,依次赋值2,3即可刚开始tle了,后来发现是初始化耗时太长tle的初始化部分:void init(){ cin>>n; ff(i,1,n)v[i].clear(); //对vis和ans不能用clear fill(vis.begin(),vis.end(),0); fill(ans.begin(),ans.end(),0);}修改后的原创 2022-01-18 00:12:09 · 637 阅读 · 0 评论