随笔分类 -  -----------Codeforces补题-----------

摘要：A题：From Hero to Zero 如果能除k，那么就直接除k就可以了，不能的话就减去n%k，这样循环下来，速度很快，log(n)时间内 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #include <alg 阅读全文

摘要：A题：Links and Pearls 只要-的数量能整除o的数量就可，注意特判0 没啥好写的 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <iostream> 5 #include <cmat 阅读全文

摘要：总结： 最近的cf，或者说cf很多时候是个手速场，它需要你能在一定时间内注意力高度集中去看一些问题或者去思考一些事！ 其实大部分东西都是没有见过的,你能做到只是静下心来思考发现问题！ A题：Golden Plate 简单题，直接看一下模拟而已！ 代码： 1 #include <cstdio> 2 # 阅读全文

摘要：A题：Card Game 这道题挺简单，谁最大谁就能赢！ 1 #include <iostream> 2 #include <algorithm> 3 #include <cmath> 4 #include <bitset> 5 #include <cstdio> 6 typedef long lo 阅读全文

摘要：整体比赛总结： 做出了A，B，C 感觉D如果时间够的话应该也能出 A题： 9min出 1A 傻逼题 (不表) B题： 64min出 3A （做了55min，不愧是我！！！！！！） C题： 112min出 1A (做了48min，不愧是我！！！！！！) 感觉想清楚B也不是很难，感觉仔细想想就一下子的事 阅读全文

摘要：我以为这些习题的诞生是有迹可循的，它不是从一个实际问题里抽象出来的，而是根据要考察的知识点生编硬造出来的，所以我认为解题的第一能力就是看清方向的能力：明白出题人想考察自己哪些知识点，这些想到了，基本上大致思路就有了。接下来就是到达目标的能力：就是用你的计算或是论证来完善你想到的框架，也就是基本功。关 阅读全文

摘要：题目大意：有n个怪物，每个怪物都有一个能力值a。有m个勇士，每个勇士都有一个力量P和耐力S。明天可以选择一个勇士去打怪物，必须按顺序打，如果这个勇士的能力P>=a那么就可以打败这个怪物，就必须打下一个怪物，而且最多一天只能打S个怪物。如果力量P<a。这个勇士就回来。这天结束，每个勇士可以使用无数次。 阅读全文

摘要：题意：有m个士兵，t秒，你要带尽可能多的士兵从0去n+1，且他们不能被杀死。路上有一些陷阱，陷阱d[i]会杀死能力比它小的士兵，陷阱位置在l[i]，当你走到r[i]时可以拆除它。每次你可以向左或者向右移动。自己不会被陷阱杀死，可以先去把陷阱拆除再回来带兵。 (1)： 首先一个很简单的想法是带ai[i 阅读全文

摘要：题目分析： 首先明确一点，0<=l<=r<=1e9 l*r不会爆long long 所以尽管开long long就ok 由 a+b=a^b 异或是不进位的加法 如果要满足这样的性质，那么得确定一点，只要不两个位置同时为1就ok 对于这种数位统计类的问题我们一般用数位dp来做 即保存好状态,分别确定从 阅读全文