codeforces
呃呃...
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #677 (Div. 3) F. Zero Remainder Sum
题意n(n<=70)行m(m <= 70)列的元素,每行最多取m / 2(向下取整)个元素,使最后sum%k==0的sum最大,sum可为0k <= 70, aij <= 70解题思路:设dp[i][j][l][mod] 第i行第j个为止,选l个模数为mod的最大值分析dp方程:(1).第i行第0列取0个模数为mod的dp值,由上一行到任意一列j取g个模数为mod的dp最大值:dp[i][0][0][mod]=max(dp[i][0][0][mod],dp[i−1][j原创 2020-10-21 23:15:52 · 224 阅读 · 1 评论 -
CF401D. Roman and Numbers
题目大意: 将一个x的数位重组能够等于n,并且x%m=0,没有前导零,问有多少个这样的x?解题思路:mmp,一开始以为状压不可以,结果2^18=262144,意外(看题解)的发现可以,又因为m<=100,则可以设dp[262144 + 10][111]则dp[p][Mod],(p拆分成二进制,选1的个数以及位置)的状态,对m取模=Mod 时满足条件的总个数AC代码:#include <bits/stdc++.h>using namespace std;typedef lo原创 2020-08-20 22:58:56 · 136 阅读 · 0 评论 -
Codeforces Round #545 (Div. 2) 解题报告
Codeforces Round #545 (Div. 2)文章目录Codeforces Round #545 (Div. 2)[B. Circus](https://codeforces.ml/contest/1138/problem/B)题目大意:解题思路:AC代码:[C. Skyscrapers](https://codeforces.ml/contest/1138/problem/C)题目大意:解题思路:AC代码:D. Camp Schedule题目大意:解题思路:AC代码:B. Circus原创 2020-05-26 11:40:54 · 216 阅读 · 0 评论 -
Codeforces Round #641 (Div. 2)解题报告
A. Orac and Factors:题目大意: kkk次操作,给nnn每次加上其的最小因数(nnn会改变),kkk次操作之后,输出nnn解题思路: 如果nnn为奇数,那么其最小因数肯定为奇数,相加之后的nnn即为偶数,而偶数的最小因子为2,之后nnn一直为偶数 因此只要在一开是forforfor一遍找出最小因子,加上后,加上(k−1)∗2(k-1)*2(k−1)∗2即可AC代码:#include<bits/stdc++.h>using namespace std;ty原创 2020-05-13 20:50:03 · 200 阅读 · 0 评论 -
Codeforces Round #637 (Div. 2) - Thanks, Ivan Belonogov!(B.尺缩法/前缀和,C.模拟,D【待解】)
B. Nastya and Door题目大意: 有个长度为n的序列,如果ai>ai-1且ai>ai+1,那么ai即为顶峰,问在给定的区间长度k,求包含最多顶峰的区间数+1,若答案有多个,则取左端点最小,注意:端点不算顶峰解题思路:第一种方法:前缀和 把每个顶点标记出来,然后利用前缀和统计前i区间有多少个顶峰,然后就判断sum[l+k-1]-sum[l-1]有多少个顶峰,求...原创 2020-04-24 01:44:22 · 139 阅读 · 0 评论 -
Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2)CD解题报告
C. Magic Grid题目大意: 构造一个n×n(4<=n<=1000,n是4的倍数4<=n<=1000,n是4的倍数4<=n<=1000,n是4的倍数)的矩阵,矩阵中的元素为0~n2−1n^2-1n2−1,任意两个位置的元素都不相同,且这样的矩阵任意一行,一列的异或都相等。解题思路: 这种构造题的解题方法一般是从特殊的情况出发来解决的 假设...原创 2020-04-22 13:53:46 · 194 阅读 · 0 评论 -
Codeforces Round #586 1220D - Alex and Julian 解题报告
题目大意: 有一个无穷整数的集合A,以及一个有限集合B,i,j属于A,如果abs(i-j)属于B,则i,j相连,问在B中删除最少的数,使这样的无向图为二分图。解题思路:如果所有的数为奇数:因为奇数+奇数=偶数,奇数+偶数=奇数所以能够将所有符合条件的数,分成两边,一边为奇数,一边为偶数,那么这样的无向图,无疑是能构成二分图的将这些奇数乘以2k2^k2k(k>0k>0k&...原创 2020-04-17 12:59:34 · 127 阅读 · 0 评论 -
Educational Codeforces Round 85 (Rated for Div. 2)题解报告
A.Level Statistics题目大意: 有n个时刻,按照时间顺序1-n,告诉你前i时刻的玩的总次数,以及通过关卡的总次数 问:判断给出的n个时刻玩的总次数以及通过关卡的总次数,是否都正确,都正确则输出"YES",否则输出"NO"解题思路: (1)前i时刻玩的总次数肯定多于通过关卡的总次数 (2)玩的总次数以及通过关卡的总次数是递增的 (3)第i-1时刻到第i时刻增加...原创 2020-04-14 11:44:33 · 269 阅读 · 0 评论 -
Codeforces Round #632 (Div. 2)解题报告
A.Little Alarm题目大意: 有一个n*m的方格矩阵,每个方格可被涂上黑色或者白色。并按照一下计数规则来计数:当黑方格至少有一个相邻的白方格,黑方格才会被计数(总个数为B),白方格同理(总个数为W)。 问:给定n和m,构造出一个B=W+1的矩阵(1<=n,m<=20)解题思路: 只要把整个方格全部填上B,然后右下角的格子换成W,那么B的个数就为2个,W的个数就...原创 2020-04-10 17:34:08 · 146 阅读 · 0 评论