会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
何以解忧唯理甚慷
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
2
3
4
5
6
7
8
···
10
下一页
2019年1月31日
D. Roman Digits
摘要: 等差递推的打表,11项后公差相等
阅读全文
posted @ 2019-01-31 18:32 何以解忧唯理甚慷
阅读(128)
评论(0)
推荐(0)
编辑
1003D. Coins and Queries
摘要: #include using namespace std; map ans; int a[50]; int trans(int num) { int ans=0; while(num>1) { num/=2; ans++; } return ans; } int main() { int n,q; scanf...
阅读全文
posted @ 2019-01-31 10:36 何以解忧唯理甚慷
阅读(212)
评论(0)
推荐(0)
编辑
2019年1月30日
Codeforces1000D-Yet Another Problem On a Subsequence
摘要: #include//序列类dp问题,找到序列所满足的条件进行转移 using namespace std; typedef long long ll; ll MOD=998244353; ll C[1010][1010]; ll dp[1010]; ll a[1010]; void init() { for(int i=0;i=1;i--) { if(a[i]n...
阅读全文
posted @ 2019-01-30 10:04 何以解忧唯理甚慷
阅读(133)
评论(0)
推荐(0)
编辑
2019年1月28日
zstu oj 4443: 新第k人
摘要: 这个约瑟夫环居然是有公式的。。。所以对于 找规律或者有公式的题目有时候不用深究为什么
阅读全文
posted @ 2019-01-28 10:05 何以解忧唯理甚慷
阅读(162)
评论(0)
推荐(0)
编辑
2019年1月27日
C. Brutality
摘要: 这道题真的是个傻逼的会的大水题,然而我在读入的string前面垫了一个z,于是如果读入的字符是以z开头的话就凉了 所以以后垫'#'比较保险
阅读全文
posted @ 2019-01-27 23:54 何以解忧唯理甚慷
阅读(262)
评论(0)
推荐(0)
编辑
cf1107 D. Compression
摘要: 题读起来麻烦,实际上就是让你找能不能分成k*k个方块,里面的数字全是0或1 搞一个二维前缀和就可以 注意读入的时候每行要读入固定次数,否则会出错 还可以分行和列考虑,每行每列都统计一遍各个连续子段的长度,取gcd,如果发现有ans是一的话立刻输出结束
阅读全文
posted @ 2019-01-27 23:51 何以解忧唯理甚慷
阅读(363)
评论(0)
推荐(0)
编辑
B. Digital root cf1107
摘要: 又是一道打表规律题,浪费我半天时间想东想西。在纸上按照题目要求多写几个数字,就可以依据前后项的规律发现每次递增9. 这种水题通常表面很复杂,其实是吓唬人的,规律很简单,按照题目要求多写几个数字就可以看出来了,实在不行打个表 网络赛和以前一场cf也碰到过类似情况,下次一定不能wa了。。。
阅读全文
posted @ 2019-01-27 23:42 何以解忧唯理甚慷
阅读(178)
评论(0)
推荐(0)
编辑
B. Curiosity Has No Limits cf1072(div2)
摘要: 对于上面下面两个数字一旦确定,他们的解就确定了。所以可以4*4枚举头两个数字的所有可能,定下第二个数字,后面的数字就能一个个定下来。如果有一种能满足题意的结果就输出
阅读全文
posted @ 2019-01-27 23:34 何以解忧唯理甚慷
阅读(185)
评论(0)
推荐(0)
编辑
2019年1月26日
cf1009 D. Relatively Prime Graph
摘要: 这道题是一道暴力题,看的数据量大是瞎胡人的,如果每个数都和1构成一条边实际上也就100000个数字,nlogn也一定能过去 然后就是注意m也不能太小,如果小于n-1就没法成图了。也不能太大,太大连不了那么多边 然后为了保证图的连通性,先把1和每个点都连一遍
阅读全文
posted @ 2019-01-26 09:36 何以解忧唯理甚慷
阅读(129)
评论(0)
推荐(0)
编辑
cf1009 C. Annoying Present
摘要: 注意这道题对于每个数字都加x,如果不加会搞错 然后如果d是正数往两边放,负数往中间放 一开始没读懂题目,费了好多时间
阅读全文
posted @ 2019-01-26 09:14 何以解忧唯理甚慷
阅读(152)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
8
···
10
下一页