看样例就知道要干嘛了 http://codeforces.com/contest/1200/problem/E 每次我们用新的串和答案串匹配，答案串的匹配位置是max(0,(int)ans.size()-(int)s.size())，这样可以降低时间复杂度。答案串是S，新串是T。 #include< ...
分类：
其他好文 时间：
2019-11-10 17:24:05
阅读次数：
102
D. Bad Luck Island The Bad Luck Island is inhabited by three kinds of species: r rocks, s scissors and p papers. At some moments of time two random in ...
分类：
其他好文 时间：
2019-11-09 21:59:21
阅读次数：
85
C:模拟：未跳到目的地之前先贪心放板子，能到达目的地后紧贴着放板子 先判能不能跳到目的地，能跳到再考虑是否需要将后面的板子往前移动 #include<bits/stdc++.h> using namespace std; #define N 20005 int sum,n,m,d,c[N],ans[ ...
分类：
其他好文 时间：
2019-11-05 22:09:31
阅读次数：
109
OI生涯打的第一场CF比赛，写篇题解纪念一下吧 可以想到先尽量用面值为1的硬币来凑，然后再用面值为n的硬币来补足。先算出用上所有面值为1的硬币还差多少钱，然后判断用面值为n的硬币够不够补足就可以了。计算需要面值为n的硬币的数量的时候，注意是否需要加1的判断。还有一个需要注意的点，有可能用面值为1的硬 ...
分类：
其他好文 时间：
2019-11-05 13:54:24
阅读次数：
86
https://codeforces.com/blog/entry/70779 分析：想到在要删去一条线段时贪心的选取右坐标最长的那一个肯定正确。 就可以利用排序，即set的自动排序再重定义运算符来处理（按左坐标的顺序插入，按右坐标大小排序），用size()表示覆盖的边数，坐标从左到右一个个该删删该 ...
分类：
编程语言 时间：
2019-11-03 16:32:43
阅读次数：
158
"cf" "luogu" 首先每个点到最远点的距离可以预处理出来,这个距离显然是这个点到树直径两端点的最大值.把那个距离记为$d_i$,然后从小到大枚举$d_i$,并强制它为最大的$d_i$,那么前面$d_j$更小的,满足$d_i d_j\le L$的点都可以被计入答案,那么就可以维护一些点的连通情 ...
分类：
其他好文 时间：
2019-11-02 18:20:49
阅读次数：
57
"cf题面" 解题思路 比赛过程中想了一个贪心——把所有城市按照自建代价排序，排在第一的城市肯定自建，之后依次判断排在后面的城市要自建还是要连接前面的。这么做WA13了（第一次忘开 WA4）。 赛后看看题解，又参考了之前同样WA13的 Artoriax的代码，大概发现了这种做法的漏洞。假设自建代价是 ...
分类：
其他好文 时间：
2019-11-02 16:13:41
阅读次数：
122
http://codeforces.com/contest/1245/problem/D 题意就是：你需要让所有城市都有电，你看也在该城市建电站使他有电，同时你可以链接他与其他城市，使之有电 解决： 我们可以吧每个城市自己建电站以及自己与其他城市的费用用结构体存起来，排个序，再用并查集连起来。 ...
分类：
其他好文 时间：
2019-11-02 16:03:18
阅读次数：
94
在打CF的时候没想到www这个 dp 真的蛮巧妙的 这是一道dp题（废话 假设我们走到了$(i,j)$位置，因为我们只能下移/右移，那么我们所有上方与左方的石块（即$\{ (i,j)|i using namespace std; long long n , m , r[2100][2100] , d ...
分类：
其他好文 时间：
2019-10-29 23:23:09
阅读次数：
154
题意：给一列数,任选一个数,乘x,最多操作k次,问最后a[1]|a[2]|...|a[n]的最大值是多少;思路：或运算是0|0=0,1|0=1,0|1=1,1|1=1,那么每次乘一个大于等于2的数就能使最高位数增加,那么肯定是把k个x都乘在一个数上才能最大,把a[1]|...|a[n]的前后缀都找出 ...
分类：
其他好文 时间：
2019-10-28 21:20:37
阅读次数：
109
