![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
为什么他们cf写得这么快
二分抄代码
去了18ec没资格去19ec的反向训练选手
展开
-
codeforces1385E Directing Edges
https://codeforces.com/contest/1385/problem/E 我这个经典构造竟然写错了,当年小号上黄的比赛的D题就是这个构造 给出一些边,要求指定边的方向让图没有有向环 那么直接按编号小的连向编号大的就行了 如果给出一些边有些有方向,有些无方向 那么直接拓扑排序,入度为0的入队,按队列出的顺序给点编号,还是从小编号连向大编号就行了 #include<bits/stdc++.h> using namespace std; typedef long lon原创 2020-07-20 00:30:09 · 182 阅读 · 0 评论 -
codeforces1360 Spy-string
https://codeforces.com/contest/1360/problem/F 这题直接拿s[1]枚举每一位改成哪个字母就行了就行了。。。。m*26*n*m的复杂度 结果我硬是想成了dfs还纠结了半天wa了两发 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxl=300; int n,m,ans,cas,k; int a[maxl][maxl]; vector原创 2020-05-25 00:26:03 · 205 阅读 · 0 评论 -
codeforces1288E Messenger Simulator
https://codeforces.com/contest/1288/problem/E 莫队做的这题,根号常数慌得一匹,加了一堆常数优化,最后1081ms,怕被hack,最后主席树没冲出来,结果这题没被hack,A,D没了,艹,本来可以上波大分结果变成掉分。 下面的代码是没加优化前的,赛后测了一下是1949ms,差了将近一倍。。。。 很显然最前面要么是一开始的位置,要么是后面有messa...原创 2020-01-15 15:38:55 · 221 阅读 · 0 评论 -
codeforces 1288A Deadline
https://codeforces.com/contest/1288/problem/A 其实暑假多校的时候才做了一次有个取整,一堆人用二分WA了,因为除法取整的问题,所以并不一定连续。 这题虽然是单调的,但是三分的时候有可能恰好跳过极值点。。。,因为是突然性地变化,所以可能要上下都搜索一下。。。 卧槽FST A,D两题,本来可以100多分,结果掉分了 其实直接在根号d附近枚举,或者从1...原创 2020-01-15 15:08:27 · 271 阅读 · 0 评论 -
codeforces1285C Fadi and LCM
http://codeforces.com/problemset/problem/1285/C 水题想一年,学弟7分钟就过了。 a*b/gcd(a,b)=X,已知X,要求max(a,b)最小,我们可以贪心地想到gcd(a,b)=1比较好,这样max(a,b)小一些 于是我们知道把X质因数分解,把不同质因子一部分给a,一部分给b,使得max(a,b)最小 结果我一开始贪心去了。。。。但是贪心...原创 2020-01-11 09:23:59 · 341 阅读 · 0 评论 -
codeforces1257D Yet Another Monster Killing Problem
http://codeforces.com/problemset/problem/1257/D 卡在这个傻逼题上写线段树+二分写到结束还WA了,好菜啊,cf越来越菜了 可以想到如果一个英雄p比某个英雄小,s也比某个英雄下,那么这个英雄就废了 所以可以先按p sort一遍,然后让s从大到小。 接下来我们就知道对于每个怪兽,至少要第c[i]个英雄或者比c[i],p更大的英雄去打他。 dp[i...原创 2019-11-14 15:44:40 · 231 阅读 · 0 评论 -
gym102411I Ideal Pyramid
https://codeforces.com/gym/102411/problem/I 又想不出,好菜啊,开了coach mode看了别人代码。。。。 从45度的坡面角我们可以知道,假设我们已经确定了中心坐标和高度,那么每根柱子应该h<=R-max(dx,dy),dx,dy即与中心点x,y的差值的绝对值,R为底边正方形的一半也就是高H。 然而从n=1000的数据我还是在想能不能n^2枚...原创 2019-11-12 15:43:48 · 537 阅读 · 0 评论 -
codeforces 1251E2Voting (Hard Version)
https://codeforces.com/problemset/problem/1251/E2 菜不成声.jpg 有个很显然的贪心性质,就是对于每一个a[i],由于1-i-1的m要小于等于它,所以1-i-1必须先全部传递完成后再考虑他,如果此时人数还不到a[i].m,那么就要从a[i---n]中购买,使得已经购买的人数够得到a[i].m使他也被传递,另一种方式就是直接把他给买了。 然后就...原创 2019-10-25 22:16:46 · 255 阅读 · 0 评论 -
codeforces1236D Alice and the Doll
https://codeforces.com/contest/1236/problem/D 之前用了一种很笨的方法一直WA到最后 然后发现罗哥直接计算走的步数+k==n*m 我好菜啊 #include<bits/stdc++.h> #define maxl 300010 using namespace std; int n,m,k,ans; struct node {...原创 2019-10-23 20:14:08 · 149 阅读 · 0 评论 -
codeforces 1244 C The Football Season big-small思想
https://codeforces.com/problemset/problem/1244/C 注意到d,w只有1e5 ,那么对于一整块d*w,可以让x=w,也可以让y=d; 那么如果y在0-d之间找不到解,那么就必定是无解的 那么要找让y最小的解,才能让x+y更小,更符合x+y<=n,所以直接y=0-d枚举找解就行了。 https://blog.csdn.net/liufengw...原创 2019-10-15 12:28:35 · 145 阅读 · 0 评论 -
codeforces1221D Make The Fence Great Again
https://codeforces.com/contest/1221/problem/D 因为每个木板只和左右考虑,那么我要跟左右都不同,就最多升高2次 设dp[i][0],dp[i][1],dp[i][2]为第i块模板升高0,1,2次的前i块不同的最小代价,每次更新都跟a[i-1]比较一下高度转移即可 这位8分钟写完的甚至用了滚动数组 #include<bits/stdc++....原创 2019-09-20 12:55:11 · 429 阅读 · 3 评论 -
codeforces1221C Perfect Team
https://codeforces.com/problemset/problem/1221/C 就这道水题,我WA了以后把D写完了才回来用一个巨复杂的做法做掉了 然而蔡队用的二分,c+m-mid*2+x>=mid表示c和m中各取mid个剩下的+x>=mid就可以组成mid队 #include <bits/stdc++.h> using namespace std;...原创 2019-09-20 12:51:42 · 260 阅读 · 0 评论 -
codeforces1221B Knights
https://codeforces.com/problemset/problem/1221/B 很显然的结论,黑白相间就肯定最多 然而我这个菜鸡写的dfs卧槽,菜不成声.jpg 这个是2分钟别人写完的 #include<bits/stdc++.h> using namespace std; using LL=long long; int main(){ ios::s...原创 2019-09-20 12:48:41 · 311 阅读 · 3 评论 -
codeforces1221A 2048 Game
https://codeforces.com/problemset/problem/1221/A 这场掉一波大分,ABCD都用了巨复杂的方法做,其实都有更简单的做法,而且C还一直不知道错哪了,导致罚时爆炸 A题我没看到每个数字都是2的平方,然后看到2^29我不知道怎么脑抽觉得是long long 看了2分钟就过的代码,直接把<=2048的数字加起来如果大于2048就是YES,因为如果只...原创 2019-09-20 12:45:26 · 422 阅读 · 0 评论