![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
nielaishan
这个作者很懒,什么都没留下…
展开
-
Codeforces #386 D dfs+bitset
题目链接相关知识bitset使用 :http://blog.csdn.net/qll125596718/article/details/6901935解析本题的棘手之处在于题目中的第4个操作。在不能改变时间的情况下,状态只能随着时间的推进而转移(一维)。现在可以改变时间,那么状态的转移目的地就不唯一了,也就是说状态的转移会出现分叉。那么状态的转移的图示就从一个数轴变成了一棵树(二维)。如果我们能够构原创 2016-09-14 15:40:30 · 263 阅读 · 0 评论 -
Codeforces #374 div2 C Dp
题目链接题意从1到n的路径中,时间不能超过T, 经过的点的最多的路径输出。解析用DP(动态规划), dp[i][u]dp[i][u]中表示经过i个点到节点u的时间。若存在<u,v><u, v>边,则转移方程为dp[i][v]=dp[i−1][u]+costdp[i][v] = dp[i-1][u]+cost,初始化dp[1][1]=0。代码#include<iostream> #include<原创 2016-10-02 16:33:38 · 374 阅读 · 0 评论 -
Codeforces #732D 二分 贪心
题目链接题意:给你n天和m课程,di表示这一天的状态,等于0说明可以复习课程或者休息,否则说明在这一天可以通过di课程。m个ai表示第i课程需要复习ai天,求最少通过所有课程的天数,若通过不了输出-1。解析二分可以通过的天数,然后判断在mid天数内,能否通过所有课程。judge时,从mid天开始到第一天: 1、daymid==0day_{mid} == 0,找最近的课程给他复习。 2、daymi原创 2016-10-31 18:21:33 · 378 阅读 · 0 评论 -
Codeforces 496D
题意进行若干场比赛,每次比赛两人对决,赢的人得到1分,输的人不得分,先得到t分的人获胜,开始下场比赛,某个人率先赢下s场比赛时,游戏结束。 现在给出n次对决的输赢情况,问可能的s和t有多少种,并按s递增的方式输出解析若使用暴力,10000*10000的时间复杂度会超时,所以要另寻他法。 由于一个人满足t分一局比赛就结束,当一个人赢了s局,比赛结束。 所以我们要遍历t,但是每当一个人达到t分,我原创 2017-03-02 20:07:40 · 447 阅读 · 0 评论