- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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
275
原创 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
312
原创 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关注的人