binarycopycode

https://codeforces.com/contest/1385/problem/E我这个经典构造竟然写错了，当年小号上黄的比赛的D题就是这个构造给出一些边，要求指定边的方向让图没有有向环那么直接按编号小的连向编号大的就行了如果给出一些边有些有方向，有些无方向那么直接拓扑排序，入度为0的入队，按队列出的顺序给点编号，还是从小编号连向大编号就行了#include<bits/stdc++.h>using namespace std;typedef long lon

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

https://codeforces.com/contest/1288/problem/E莫队做的这题，根号常数慌得一匹，加了一堆常数优化，最后1081ms，怕被hack，最后主席树没冲出来，结果这题没被hack，A,D没了，艹，本来可以上波大分结果变成掉分。下面的代码是没加优化前的，赛后测了一下是1949ms，差了将近一倍。。。。很显然最前面要么是一开始的位置，要么是后面有messa...

https://codeforces.com/contest/1288/problem/A其实暑假多校的时候才做了一次有个取整，一堆人用二分WA了，因为除法取整的问题，所以并不一定连续。这题虽然是单调的，但是三分的时候有可能恰好跳过极值点。。。，因为是突然性地变化，所以可能要上下都搜索一下。。。卧槽FST A,D两题，本来可以100多分，结果掉分了其实直接在根号d附近枚举，或者从1...

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)最小结果我一开始贪心去了。。。。但是贪心...

http://codeforces.com/problemset/problem/1257/D卡在这个傻逼题上写线段树+二分写到结束还WA了，好菜啊，cf越来越菜了可以想到如果一个英雄p比某个英雄小，s也比某个英雄下，那么这个英雄就废了所以可以先按p sort一遍，然后让s从大到小。接下来我们就知道对于每个怪兽，至少要第c[i]个英雄或者比c[i]，p更大的英雄去打他。dp[i...

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枚...

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使他也被传递，另一种方式就是直接把他给买了。然后就...

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{...

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.youkuaiyun.com/liufengw...

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++....

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;...

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...

https://codeforces.com/problemset/problem/1221/A这场掉一波大分，ABCD都用了巨复杂的方法做，其实都有更简单的做法，而且C还一直不知道错哪了，导致罚时爆炸A题我没看到每个数字都是2的平方，然后看到2^29我不知道怎么脑抽觉得是long long看了2分钟就过的代码，直接把<=2048的数字加起来如果大于2048就是YES，因为如果只...