- 博客(8)
- 资源 (1)
- 收藏
- 关注
原创 Landmine Cleaner
题目链接题意:n*m的方块~1000 然后本来是每块有可能有一个‘L’标记,并且每一块可以算出来一个值:由它周围有效的9(包括自己)块推出来,如果它有就额外+3,然后9个中有几个L就+几,最大12.现在,给出一个有效状态的转化之后的方块,求出初始状态。题解:显然从最左上的开始试着推,左上可以确定,然后(1,2)怎么搞?发现(1,1)(2,1)(1,2)(2,2)的总数因为(1,1)已经知
2015-04-20 22:27:42 363
原创 Fishing
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=75513#problem/F题意:R and C (1 《=R;C 《= 100), 的矩阵,上面有个数,代表打鱼的话的收益,也代表放鱼的话的失去的收益,然后现在规定:放两次鱼,打一次鱼,每次放鱼,都要求本次放鱼的ij均大于上次放鱼的ij,捕鱼也是这样,但是捕鱼和放鱼之间没有
2015-04-20 22:17:46 276
原创 Zeroes
题目链接题意:给出0《l《=r《=9e18,然后问其间有多少个不同的:i!末尾0的个数。题解:就是i!有几个10的因素。10是由2*5,有5一定会有2,所以看5出现就会多一种情况。那么n是5有2种(1,2,3.。等是0个。。。),10有3种。之后用0到l的方法,但是看l是否是5的倍数,是的话就减去直接减去(l-1)。如果不是的话,先加1再减。重点:关键是搞出来5是关键,而且只要求不同的
2015-04-20 22:05:07 313
原创 Optimal Landing Location
题目链接题意:给出3个点,然后每个点有一个仓库值,c1,c2,c3,均《=1000,有一堆货物,p《=c1+c2+c3并且p《=2000,现在要选一个地点,用车将货物全部分给3个点,自由分配,每次一个来回(就是距离乘二)。求最小的值。一共2e4组数据。题解:2e4组数据。。。。要怎么搞,就算知道每个点的权重要怎么求点。。。本来两次三份
2015-04-20 21:59:17 334
原创 UVALive 6844 Combination
题目链接题意:0 《= low《= high 《= 16 e11。比如low=2.high=3,求的是C【2】【0】,C[2][1],C【2】【2】。。C【3】【3】所有数中的奇数的个数。题解:感觉就是只看C【i】【】的i就能够决定它的个数。打了个表,发现有重复的规律,从2的整次幂就会从头开始,但是数量会很多。于是再看1,23,4567,89101112131415,的和,发现是
2015-04-20 21:35:02 475
原创 UVALive 6843 Volume Control
题目链接题意:n~3e4的大小,i*j(i,j均小于等于n)一共构成的不同的数有多少个?题解:递推n的话,对于n来说,不知道前面的i,i*n是否出现过= = o(1)判断不好弄。
2015-04-20 21:23:43 617
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人