HunterxHunterl

该文被密码保护。阅读全文

posted @ 2017-11-13 08:31 HunterxHunterl 阅读(5) 评论(0) 推荐(0) 编辑

该文被密码保护。阅读全文

posted @ 2017-11-09 15:35 HunterxHunterl 阅读(1) 评论(0) 推荐(0) 编辑

该文被密码保护。阅读全文

posted @ 2017-11-09 06:29 HunterxHunterl 阅读(3) 评论(0) 推荐(0) 编辑

该文被密码保护。阅读全文

posted @ 2017-11-06 06:32 HunterxHunterl 阅读(2) 评论(0) 推荐(0) 编辑

该文被密码保护。阅读全文

posted @ 2017-11-04 06:18 HunterxHunterl 阅读(3) 评论(0) 推荐(0) 编辑

该文被密码保护。阅读全文

posted @ 2017-10-31 21:42 HunterxHunterl 阅读(4) 评论(0) 推荐(0) 编辑

摘要：题面二分最短时间,求出最小的需要引爆数至于关键点的引爆状态有关 f[i] 以i为根的子树中已经引爆的点离i最近的距离 g[i] 以i为根的子树中未引爆的点离i最远的距离回溯到每个节点时，优先考虑用另一个儿子中的点覆盖其他儿子 if(f[i]+g[i]#inclu... 阅读全文

posted @ 2017-10-31 06:59 HunterxHunterl 阅读(68) 评论(0) 推荐(0) 编辑

摘要：题面状压dp 枚举一个状态的子集#include#include#includeusing namespace std;int W,n;int t[20],w[20];int sum[(1'9'){ if(ch=='-') f=-1; ch=getchar();} ... 阅读全文

posted @ 2017-10-31 06:18 HunterxHunterl 阅读(110) 评论(0) 推荐(0) 编辑

摘要：概率dp，逆推 f[i] 还剩i个石子时A先投获胜的概率 g[i] 还剩i个石子时B先投获胜的概率考虑已经知道 f[i] 的后继状态如果A想投正面， f[i] 有p的概率转移到 g[i−1]，(1−p)的概率转移到g[i]; f[i]=p∗g[i]+(1−p)∗g... 阅读全文

posted @ 2017-10-30 21:42 HunterxHunterl 阅读(136) 评论(0) 推荐(0) 编辑

摘要： T3 记Mike做题时间为A,讲题时间为C,另一个人做题时间为B，讲题时间为D 考虑最后的答案一定是max(A,B)+C+D 这样dfs可以拿50分正解：两人做题+讲题时间各记为A,B 假设A>=B f[i][A-B] 前i道题，两人所用按时间差值为A+B时的最小... 阅读全文

posted @ 2017-10-29 06:19 HunterxHunterl 阅读(105) 评论(0) 推荐(0) 编辑