摘要： 时间:2016-04-08 18:05:09 星期五 题目编号:[2016-04-08][POJ][3159][Candies] 题目大意:n个小孩,m条信息,每条信息a ,b ,c,表示b小孩得到的糖不能比a小孩c个,问n小孩比1小孩最多能多多少个, 分析:直接就是求1到n的最短路(如果不是最短路,那么其他边,总有一种情况不能满足最短路这条边的情况,),直接跑一次Dijkstra 遇到的问题:... 阅读全文

摘要： 时间:2016-04-08 13:24:57 星期五 题目编号:[2016-04-08][codeforces][628][B][New Skateboard] 题目大意:给定一个长度最大为3×1053×105的字符串,问有多少个能被4整除的子串, 分析: 每个数字后面两位数能被4整除,那么这个数字就能被4整除 dp[i]表示从0~i这一段字符能被4整除的数目,那么dp[i] = dp[i -... 阅读全文

摘要： 时间:2016-04-08 13:01:50 星期五 题目编号:[2016-04-08][codeforces][628][A][Tennis Tournament] 题目大意:有n个人参加比赛,每次选择不大于n的最大的2^k的人数参加比赛,每场比赛需要给选手发b瓶水,给裁判发1瓶水,整个锦标赛,需要给所有参赛人每人发一条毛巾,问整个锦标赛需要多少瓶水和多少条毛巾 分析:n只有500,直接暴力枚... 阅读全文