杂题-找规律
ruclion
天上一日,地下十年
展开
-
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 · 362 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
Quad
题目描述:http://acm.bnu.edu.cn/v3/contest_show.php?cid=6412#problem/K题解:结论是sqrt(质数)都是好数. 下面要求1e8的质数. 用o(n)的筛. 然后求前缀和.重点:打dfs表猜想规律. 往质数上面想.代码:略原创 2015-08-02 19:45:06 · 451 阅读 · 0 评论 -
2015-2016 ACM ICPC Baltic Selection Contest K. Profact
题目描述:http://codeforces.com/gym/100796/problem/K题解:水题,但是还是傻了一会. 最开始一定会想,从大的可以整除的阶层往下除.但这是不对的. 比如fac[17]和fac[18], 不知道要不要除18,但是推一下就能发现,只有17 18 和 13 14 15 需要特殊考虑,其他的都是只除到那个质数就行了. 注意,一定是质数,不能多除重点:1.发现不定情况很原创 2016-01-19 22:05:27 · 444 阅读 · 2 评论