题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1290 很容易看出是找规律的题,最开始想的规律是: 切n刀分出最多的蛋糕块数=(n-1刀将平面分出的最多块数)*2 不过很显然错了,因为根本给不出严谨的数学证明。 后来上网学习了一波发现了找规律题的规律: ...
分类:
其他好文 时间:
2016-12-01 01:55:45
阅读次数:
213
1、华东交通大学2016年ACM“双基”程序设计竞赛 4/10 03 总结:找规律的题,二叉树的先序遍历,从根节点向下一直到叶子节点,判断路径上的左右子树(向左,序号增1,向右,序号增加(左子树的节点个数)) 04 题意:((a-b)*c+d*e)/f=k,给定K的值,一共有多少种不同整数的组合(a ...
分类:
其他好文 时间:
2016-11-24 06:48:03
阅读次数:
168
题目描述 现有数阵如下: 求这个数阵的第n行m列是多少(行列标号从1开始) 结果对10007取模 现有数阵如下: 求这个数阵的第n行m列是多少(行列标号从1开始) 结果对10007取模 输入 多组数据,每组数据一行,包含两个整数n,m(1<=n<=m<=10^18) 多组数据,每组数据一行,包含两个 ...
分类:
其他好文 时间:
2016-11-19 20:45:20
阅读次数:
130
http://acm.hdu.edu.cn/showproblem.php?pid=1223 一般遇到这些题,我都是暴力输出前几项,找规律。未果。 然后输出n = 1时候,以A开始,有多少个答案, n = 2的时候,A开始,B开始,有多少个答案。然后发现了规律。大数之 const int maxn ...
分类:
其他好文 时间:
2016-11-19 16:02:07
阅读次数:
215
问题转化为,单个面积*2-交面积。下面求交面积。把直角坐标系中全部转90°,每个方块的坐标都做相应变化,这样会发现新的坐标系中空出了一部分方块,找规律发现,若求交矩形包含的方框数,其中恰好一半是前面空出来的方块。所以实际交面积=转换后坐标系上交矩形面积/2。 题面链接: http://acm.xid ...
分类:
其他好文 时间:
2016-11-15 00:33:40
阅读次数:
315
题目链接 虽然想到了可能有规律,但是比赛的时候没有去仔细推敲。 暴力打表找出可以得到对应的长度n和对应字符集m所对应的答案 然后很容易发现规律,m=1和m=3的时,循环节分别是a和abc,m=2的时候,从长度为9的时候开始循环,循环节为babbaa,然后前面8个打表就行了。 1 #include < ...
分类:
其他好文 时间:
2016-11-14 20:13:16
阅读次数:
199
Humble Numbers Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description A number whose only prime factors are 2,3,5 or 7 is ca ...
分类:
其他好文 时间:
2016-11-12 11:17:46
阅读次数:
215
找规律 找出上一层与下一层的关系 递推 # include<stdio.h> int main() { int N,i,j,a[30][30]={0}; scanf("%d",&N); for(i=1;i<=N;i++) { for(j=1;j<=i;j++) { a[i][j]=1; } } fo ...
分类:
其他好文 时间:
2016-11-11 00:59:50
阅读次数:
143
http://www.ifrog.cc/acm/problem/1049 这些数学题我一般都是找规律的。。 先暴力模拟了前面的那些,然后发现(x, y) = (x, y - 1) + (x - 1, y)得到。 但是这是没用的。因为要得到(x, y - 1)这些,又要递归处理的话,就会GG。 然后找 ...
分类:
其他好文 时间:
2016-11-06 02:14:48
阅读次数:
155
实验一: 实验要求: 实验代码: 运行结果: 实验二: 实验要求: 实验代码: 运行结果: 实验三: 实验要求: 实验代码: 运行结果: 实验总结: 1.第一题中,一开始运行时,当输入不合法的数据时,既输出数据错误,也输出结果为零。室友大神告诉我需要强制输出,用了exit(0)。包括第三题中也是这样 ...
分类:
其他好文 时间:
2016-11-05 23:39:21
阅读次数:
174