1. 题目描述本题的描述比较凌乱,不过题目给出的测试数据比较好,可以推测出题目的意思。下面是题目给出的测试数据:2. 算法设计每一张纸可以印4页,从第一张纸开始往后遍历,分别设置每张纸上需要印制的页码即可。以第二组测试数据为例:共需要印刷的页数n = 14,那需要的纸张数sheet_num = n ...
分类:
其他好文 时间:
2014-12-12 14:35:50
阅读次数:
139
HDU5139 Formula (找规律+离线处理)...
分类:
其他好文 时间:
2014-12-11 12:23:43
阅读次数:
96
找规律
f(1)=1
f(2)=1*1*2=(1)*(1*2)=1!*2!
f(3)=1*1*1*2*2*3=(1)*(1*2)*(1*2*3)=1!*2!*3!
式子可以简化为 f(n)=∏i=1n(n!)%MOD,直接打表不行,会超内存,可以对数据进行离线处理。排好序之后从小到大暴力。ClogC+10000000 ,C为case数目。
Formula
Time...
分类:
其他好文 时间:
2014-12-10 16:23:08
阅读次数:
195
找规律题,这种题目比较巧妙,要仔细观察找出规律1. 假设只有一行,一共有n列,那么由一个小矩形构成的矩形个数为n, 由两个小矩形构成的矩形个数为 n - 1个 .... 由 n 个小矩形构成的矩形个数为1个,所以所有的矩形个数就是n + (n - 1) + (n - 2) + ...+ 2 + 1 ...
分类:
其他好文 时间:
2014-12-09 12:03:03
阅读次数:
161
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1413题意:题中给了图,所以不看字大概也知道 求的是第n个图形的面积。就是找规律 递推 一类的...先给结论:很鬼畜的公式: 递推式是: 重点在于17和7是怎么来的。在题图的基础上画些个框框 观...
分类:
其他好文 时间:
2014-12-09 00:20:02
阅读次数:
331
Eddy's digital RootsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4721Accepted Submission(s): 2...
分类:
其他好文 时间:
2014-12-08 21:03:37
阅读次数:
176
http://acm.hdu.edu.cn/showproblem.php?pid=5139Problem Descriptionf(n)=(∏i=1nin?i+1)%1000000007You are expected to write a program to calculate f(n) wh...
分类:
其他好文 时间:
2014-12-07 11:15:53
阅读次数:
197
FormulaTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 206Accepted Submission(s): 83Problem Descri...
分类:
其他好文 时间:
2014-12-07 00:04:57
阅读次数:
170
这是2011年百度之星的一道题。这题的做法就是找规律,规律找对了,代码极水。规律我一开始也没有找到,后来经人提醒,发现如下规律:对于每个开发者,其所有应用的分离度和一定是其第一个应用与最后一个应用的距离例如对于15 8 5 2这组数据,有很多种排法,其中三种排法如下1 2 3 1 2 3 1 2 1...
分类:
其他好文 时间:
2014-12-04 17:30:48
阅读次数:
306
题目链接:点击打开链接
题意:
给定n只怪物的血量,x', y
第一个人每秒钟攻击x次,第二个人每秒钟攻击y次
每次攻击给所有存活的怪物造成一点伤害。
问每只怪物最后一击是谁打死的
思路:xy的最小公倍数内有个循环节,先跑出这个循环节(同时攻击时造成2点伤害,就在循环节里加2次both)
然后对于每只怪只要关心在循环节里坐落在哪个攻击点就好了
#include
using ...
分类:
其他好文 时间:
2014-12-02 15:13:47
阅读次数:
182