会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
何以解忧唯理甚慷
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
···
4
5
6
7
8
9
10
下一页
2019年1月11日
codeforces cf AIM tech round5(rated for div1+div2) B. Unnatural Conditions
摘要: 构造题,注意题目中m,n的取值范围
阅读全文
posted @ 2019-01-11 16:58 何以解忧唯理甚慷
阅读(97)
评论(0)
推荐(0)
编辑
C. Maximal Intersection codeforces round#506(div3)
摘要: 看似逼格的一道排序傻逼题。。。只要确定去掉的线段一定具有最大的左端点和最小的右端点就可以啦。肯定不可能是其他的情况,因为如果不去掉这两条,删其他的根本没用
阅读全文
posted @ 2019-01-11 12:47 何以解忧唯理甚慷
阅读(128)
评论(0)
推荐(0)
编辑
codeforces round506(div3)A. Many Equal Substrings
摘要: 又是一道有点坑的A题。这道题要找出最长的前缀等于后缀,然后输出这个前缀和k个前缀的互补串
阅读全文
posted @ 2019-01-11 11:31 何以解忧唯理甚慷
阅读(112)
评论(0)
推荐(0)
编辑
2019年1月10日
codeforces round 531(div3) D. Balanced Ternary String
摘要: 维护两个数组,一个num数组记录还有多少个i字符,一个b数组记录有多少个i字符需要替换。用ans数组记录需要替换的字符集合(从小到大)。在b[i[>0的情况下,只有两种情况s可以替换,一种情况是ans数组的首位字典序比s当前的字符小,替换使得字典序变小 还有一种是num[i]等于b[i],所有i字符
阅读全文
posted @ 2019-01-10 21:28 何以解忧唯理甚慷
阅读(214)
评论(0)
推荐(0)
编辑
codeforces Manthan, Codefest 18 (rated, Div. 1 + Div. 2) D. Valid BFS
摘要: 把每个节点附加一个权值,表示节点在输出序列的位置,每一维vec都按照这个权值来排序,或者用优先队列,map,都可以
阅读全文
posted @ 2019-01-10 19:51 何以解忧唯理甚慷
阅读(117)
评论(0)
推荐(0)
编辑
codeforces codefest18(div1+div2) B. Reach Median
摘要: 先排序, 考虑最中间的数字和s的大小,如果比s大就把中间和后面所有小于s的数字变成s,比s小同理 一开始用冒泡的感觉做的,没有考虑中间数字和s的大小,wa了半天
阅读全文
posted @ 2019-01-10 15:55 何以解忧唯理甚慷
阅读(154)
评论(0)
推荐(0)
编辑
2019年1月9日
D. Sum in the tree codeforces round#530(div2)
摘要: 对于偶数层,取下面节点的最小值,然后下面节点都减去最小值即可
阅读全文
posted @ 2019-01-09 15:49 何以解忧唯理甚慷
阅读(143)
评论(0)
推荐(0)
编辑
2019年1月5日
codeforces round 508(div2) D. Slime
摘要: 这道题的核心规律就是,一串数字,里面有正有负,他们最后能达到的值可以是绝对值之和,也可以是负的绝对值之和。 如果只有正数或者只有负数,那就要减掉两倍最小值。
阅读全文
posted @ 2019-01-05 10:36 何以解忧唯理甚慷
阅读(116)
评论(0)
推荐(0)
编辑
2019年1月1日
codeforces goodbye 2018 C. New Year and the Sphere Transmission D. New Year and the Permutation Concatenation
摘要: 这两题都是打表找的规律,C题发现具有相同最大因子的数字所走的点是一样的,D题发现排列数和开头有几个相同的数字有关,所以用排列数公式算出有几个这样的开头再乘上这种开头的种类数就可以了 C题 D题
阅读全文
posted @ 2019-01-01 17:42 何以解忧唯理甚慷
阅读(217)
评论(0)
推荐(0)
编辑
2018年12月31日
C. Classy Numbers cf edu round50
摘要: #include using namespace std; typedef long long ll; ll dp[20][10];//从低位到高位第i位数字中非零数字小于等于j的数字个数 ll cal(ll num) { if(num==0)//这里不特判会出来一堆奇妙的结果 return 1; vector vec; vec.push_back(0);...
阅读全文
posted @ 2018-12-31 15:08 何以解忧唯理甚慷
阅读(183)
评论(0)
推荐(0)
编辑
上一页
1
···
4
5
6
7
8
9
10
下一页