会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
何以解忧唯理甚慷
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2019年1月13日
cf 1020 round 503(SIS div2) C. Elections
摘要: 题意:给出n个人投票,开始每个人都有一个选好的人,如果我们要使它换票就必须支付他所给的价格,我们要使1号选手赢得比赛,问我们支付最少的钱是多少来使一号赢得胜利 思路: 我们考虑到纯贪心有太多种情况,题目所给的数据也是3000,说明我们可以使用n^2以至更高的算法,我们考虑1号选手获胜的状态,就是他是
阅读全文
posted @ 2019-01-13 21:19 何以解忧唯理甚慷
阅读(173)
评论(0)
推荐(0)
编辑
educational codeforces round 58 (div2) D. GCD Counting
摘要: 这道题每个节点都由子节点的不同状态转移过来,只要子节点可以整除这个节点的的某个质因子,就可以转移。为了遍历找到本节点的质因子对应于这个节点子节点的哪些状态,需要开个map<pair<int,int> ,int>来存储
阅读全文
posted @ 2019-01-13 13:13 何以解忧唯理甚慷
阅读(203)
评论(0)
推荐(0)
编辑
codeforces cf round#505(based on vk cup 2018 final) C. Plasticine zebra
摘要: 构造题,把整个串想象成一个环。每次把环断开并反转的时候从切口处看进去的顺序是和刚开始从头到尾的顺序是一样的。于是每次不管如何翻转最后都要找到这个环上最大的连续子段长度
阅读全文
posted @ 2019-01-13 11:20 何以解忧唯理甚慷
阅读(165)
评论(0)
推荐(0)
编辑