上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 48 下一页
摘要: Car的旅行路线 思路: 这题不难,就是有点恶心; 而且,请认真读题目(就是题目卡死劳资); 来,上代码: 阅读全文
posted @ 2017-04-24 19:25 IIIIIIIIIU 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 传染病控制 思路: 题目想问的是: 有一棵树; 对于除1外每个深度可以剪掉一棵子树; 问最后剩下多少节点; 题目意思一简单,这个题立马就变水了; 搜索就能ac; 数据有为链的情况,按深度为层次搜索的话要记得提前记录答案并return; 来,上代码: 阅读全文
posted @ 2017-04-24 17:18 IIIIIIIIIU 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 还是01串 思路: 前缀和; 来,上代码: 阅读全文
posted @ 2017-04-24 16:30 IIIIIIIIIU 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 最高的奖励 思路: 排序; 时间为第一关键字,按总小到大排; 价值为第二关键字,按从大到小排; 然后,不难看出,如果两个时间不同; 那么,两个时间之间最少能做一件事; 因为他们的时间下限最少相差1; 然后我们记录每个时间要做的事; 如果同一时间要做很多事,则选择其中最大的一个; 看似正确的题解,其实 阅读全文
posted @ 2017-04-24 15:50 IIIIIIIIIU 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 数据流中的算法 思路: 线段树模拟; 时间刚刚卡在边界上,有时超时一个点,有时能过; 来,上代码: 阅读全文
posted @ 2017-04-24 15:13 IIIIIIIIIU 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 4514 思路: 很受伤现在,,测了那么多次不过的原因就是因为INF不够大; 解法有两种: 解法1: 把n个点按照质因数个数为奇或偶分为两个点集(很容易就可以想到); 然后,按照题目连边跑最大费用流; 当累计的能量马上就要小于0时,退出循环,输出答案; 解法2: 把n个点拆成2*n个点,也是两个集合 阅读全文
posted @ 2017-04-24 15:03 IIIIIIIIIU 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 集合位置 思路: 次短路; 先走一遍最短路; 记录最短路径,然后依次删边走最短路; 最短的长度就是次短路; 来,上代码: 阅读全文
posted @ 2017-04-22 17:41 IIIIIIIIIU 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 灾后重建 思路: 看到n<=200,思考弗洛伊德算法; 如何floyed呢? floyed是一种动态规划求最短路的算法; 它通过枚举中间点来更新两点之间最短路; 回到这个题本身; 所有点的重建完成的时间和询问的时间都已经排好序了; 所以,我们把floyed拆开; 对于一个三维的k,i,j的floye 阅读全文
posted @ 2017-04-22 16:41 IIIIIIIIIU 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 通往奥格瑞玛的道路 思路: 二分+spfa; 二分最大费用,然后判断只走小于等于二分答案的点是否可以花费小于体力上限的血量; 来,上代码: 阅读全文
posted @ 2017-04-22 14:50 IIIIIIIIIU 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 幸运号码 思路: 传说中的数位dp; 不难发现,n(n<1000) ,那么,n个数的最大和为9*1000=9000; 对于9000*1000的时间范围,我们可以用dp来解决; dp[i][j],表示第i为数总和为j的号码的个数; 每个dp[i][j]都是dp[i-1][j-v](0<=v<=9) 的 阅读全文
posted @ 2017-04-22 10:16 IIIIIIIIIU 阅读(251) 评论(0) 推荐(0) 编辑
上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 48 下一页