Number Transformation
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 76 Accepted Submission(s): 28
Problem Description
Teacher Mai has an...
分类:
其他好文 时间:
2014-08-14 20:45:29
阅读次数:
146
hdu4952 Number Transformation(数学题 | 找规律)...
分类:
其他好文 时间:
2014-08-14 20:35:59
阅读次数:
230
这是我、potaty、lmz第二次训练,毕竟经验不足,加上水平不够,导致我们各种被碾压。 A -Couple doubi: 这道题是道比较水的数论。但我们都没想出来要怎么做。后来是potaty提议打个表看看,然后lmz打出表后发现了规律。我还没细看,待研究后再补全。 D -Task: ...
分类:
其他好文 时间:
2014-08-14 16:21:38
阅读次数:
222
思路:给定一系列时刻表,求能满足各个时刻的最小火车数量。打眼一看, 把此题归入到最大流,仔细一想不符合流网络的规律,换思路。由于是一个最优化问题,自然想到动态规划和贪心。最后确定贪心。从最早出发的火车切入,到目的地后便可以选择下一次满足的时刻表,贪心思想找最近的一个时刻表(关于贪心的证明可以参看《图...
分类:
其他好文 时间:
2014-08-14 16:17:18
阅读次数:
222
找规律
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述 xiaod 在小学时最喜欢上数学课了,有一次上课,数学老师布置了一道题目:给你一组有规律的整数,而且只给出前5项,让你求出后面5项。比如:1,2,3,4,5,__,__,__,__,__。显然这是等差数列,所以答案应该是6,7,8,9,10。为了简化题目,老师规定规律只有三种:等差数列、等比数列、斐波那...
分类:
其他好文 时间:
2014-08-14 14:19:18
阅读次数:
191
题目链接:点击打开链接
最多的情况就是每个直线和当前平面的所有直线都相交
设当前有x根直线
则加入一个type0的直线就能产生 x个交点,两个交点间的线段可以把一个平面划分成2个
就能增加x + 1个平面
再推广 若加入typeY 的直线
先让Y++,表示加入直线的根数
就能增加 (x + 1) * Y - (Y-1)
加完后 平面上的直线数就增加了Y :即 x+=Y
...
分类:
其他好文 时间:
2014-08-14 01:33:37
阅读次数:
259
这种烂题我再也不想见到了!!
比模拟题还讨厌!!
题目大意:
根据题目给出的各个数的位置,求某两个数之间的位置。
解题思路:
由给出的位置可以找到一个规律,二维的六个象限的坐标系,计算坐标然后计算距离就行。
下面是代码:
#include
#include
#include
#include
#include
#include
#include
...
分类:
其他好文 时间:
2014-08-13 22:39:47
阅读次数:
245
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4927
题目大意:就是把相邻的两个数想减,然后会得到一串数,然后继续想减,当还剩一个数时,问这个数是多少。
思路:开始解题时,直接模拟,结果果断WA,然后就在那儿找规律,找出来后发现是各个数的绝对值是杨辉三角(因为这个杨辉三角是正负交替出现的),有啦规律,然后就开始做题,结果还是错啦几次,然后发现是...
分类:
其他好文 时间:
2014-08-13 22:30:01
阅读次数:
275
这题真是神坑啊,经过递归、for循环的思路,发现都会超时,而程序不能再化简了,就想到规律,不过本题的规律不是很好找,随着a、b不同,周期也不同,这个题神坑的一点在于当n%zhouqi == 0的情况,需要单独挑出来,以下是AC代码:
#include
#include
#include
#include
#include
#include
#include
using namespace std...
分类:
其他好文 时间:
2014-08-13 13:08:06
阅读次数:
167