- 博客(9)
- 资源 (1)
- 收藏
- 关注
原创 CodeForces - 1066 B Heaters
B Heaters题 意:一个大小为n的数组代表n个房间,数组元素为1代表这个房间又一个热水器,位置为i的热水器,可以热给范围为[i-r+1,i+r-1]范围的房间热水,问最少需要多少热水器,可以给所有房间热水。数据范围:1<=n,r<=1e31<=n,r<=1e31<=n,r<=1e30<=ai&a
2018-10-17 23:16:01 481
原创 博弈论
三个简单的博弈论入门题硬币游戏1:题 意:Alice和Bob在玩这样一个游戏,给定k个数字,a1,a2,…,ak。一开始,有x枚硬币,Alice和Bob轮流取硬币。每次取的硬币个数一定是a1,a2…ak中的一个数,保证有一个ai等于1.问双方都在最优的策略下谁能获胜。数据范围:1&lt;=x&lt;=1e41&lt;=x&lt;=1e41<=x<...
2018-10-16 20:55:19 219
原创 HihoCoder - 1631 Cats and Fish
Cats and Fish题 意:有m个鱼干,n只猫,和时间x,每只猫都有一个吃鱼干的速度,吃的快的猫,在鱼干不足的情况下,可以先吃,问x分钟后,有多少完整的鱼剩下,有多少不完整的鱼剩下。题面是说,鱼吃完这个鱼干之后立马能吃下一个,样例1说并不能立马吃下一个。数据范围:0&lt;m&lt;=5e30&lt;m&lt;=5e30<m<=5e31&...
2018-10-15 22:05:34 208 1
原创 2018南京区域赛 J题 Prime Game
J.Prime Game题 意:给你一个含有n个元素的数组a[i],定义mul(l,r)mul(l,r)mul(l,r) = ∏i=lrai\prod_{i=l}^r{ai}∏i=lrai,定义fac(i,j)=mul(l,r)fac(i,j) = mul(l,r)fac(i,j)=mul(l,r)中不同素因数的个数。现在求∑i=1n∑j=infab(i,j)\sum_{i=1}^n\sum...
2018-10-15 17:56:01 2032 4
原创 HDU - 6223 Infinite Fraction Path
Infinite Fraction Path题 意:输入一个n,一个长度为n的串,串的字符都是0-9之间,下标为i的字符只能到下标为(i*i+1)%n的位置。问从从那个下标出发,能使路径字符串的字典序最大。数据范围:n&lt;=2e6n&lt;=2e6n<=2e6输入样例:43149512345732145679261025520输出样例:Ca...
2018-10-14 20:27:33 159
原创 HDU - 6228 Tree
Tree 题 意:给你n个节点的一颗树,用k种颜色染色,求一个最小的边的Ei集合,Ei代表一个最小的边集连接所有节点颜色为i的集合。数据范围:1&lt;=T&lt;=1e41&lt;=T&lt;=1e41<=T<=1e41&lt;=k&lt;=5001&lt;=k&lt;=5001<=k<=500n最...
2018-10-14 15:19:37 148
原创 HDU - 4821 String(hash + 套路)
String题 意:给你一个串s,和m,l.问你有多少长度为m*l的s的子串满足该子串由m个长度为l且个不相同的子串组成的个数.问的是长度为m * l的子串的个数。数据范围:1&lt;=m∗l&lt;=s1&lt;=m*l&lt;=s1<=m∗l<=slen(s)&lt;=1e5len(s)&lt;=1e5len(s)<=1...
2018-10-12 21:29:00 444
原创 石子归并(区间dp的模板题)
石子归并题 意:N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如: 1 2 3 4,有不少合并方法1 2 3 4 => 3 3 4(3) => 6 4(9) => 10(19)1 2 3 4 => 1 5 4(5) => 1 9(14) ...
2018-10-07 21:00:17 383
原创 CodeForces - 1019A Elections(暴力枚举+思维)
Elections题 意:有n个选民,m个政党,每个选民都有自己要投的政党,和可以被贿赂的金额,pi,cipi,cipi,ci。现在1号政党想赢的这场选举,问最少需要花费多少金钱。数据范围:1&lt;=n,m&lt;=30001&lt;=n,m&lt;=30001<=n,m<=30001&lt;=pi&lt;=m1&lt;...
2018-10-07 14:49:25 191
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人