- 博客(14)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 HDU1016Prime Ring Problem（无重复排列+深搜）
题意：环构成的n周期图所示。将自然数1，2，...，n为进每个圆圈分开，在两个相邻的圆圈中的数字的总和应该是素数。注意：第一个圆的数目应该始终为1。http://acm.hdu.edu.cn/showproblem.php?pid=1016题解：运用非重复排列的模板+适当的减枝；错误分析：1：素数判定时写错了；2;n重复定义；导致没有输出；3：没有判断第一个元素与最
2013-07-27 17:38:11
771
原创 HDU1728逃离迷宫（BFS）
题意： 给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，gloria不能走到迷宫外面去。令人头痛的是，gloria是个没什么方向感的人，因此，她在行走过程中，不能转太多弯了，否则她会晕倒的。我们假
2013-07-27 11:29:25
4092
原创 HDU1261字串数（全排列）
全排列知识：考虑n个元素组成的多重集，其中a1重复了n1次，a2 重复了n2次，…，ak重复了nk次，n=n1+n2+…+nk。 考虑n个元素的全排列，则不同的排列数为：n!/(n1!*n2!*n3!……nk!);题意：一个A和两个B一共可以组成三种字符串:"ABB","BAB","BBA".给定若干字母和它们相应的个数,计算一共可以
2013-07-25 11:15:45
1767
原创 HDU1029时钟（排序）
题意：是用两个指针的一个模拟时钟的时针和分针。两个指针形成一个角度。角度测量两个指针之间的最小角度。两只手之间的角度是大于或等于0，且小于或等于180度的度量。由于一个序列的五个不同的写入时间，格式为hh：mm，其中......是两个数字较完整的24小时（ 00 http://acm.hdu.edu.cn/showproblem.php?pid=1209题解：排序；错误分析：1：小
2013-07-22 16:22:54
1076
原创 HDU1236排名（排序）
刚学会C++ STL标准模板库，就试着写了一道排序的题；发现C++ STL好强很大，虽然有许多函数调错了，但是经过调试过后，居然一次AC了，兴奋呀！所以以此纪念一下这个小小的突破；嘿嘿……好了，先看看题目吧！题意：今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑 每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过
2013-07-22 10:00:37
1106
原创 HDU2082找单词（母函数模板题）
题意：假设有x1个字母A， x2个字母B,..... x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,..... 字母Z的价值为26。那么，对于给定的字母，可以找到多少价值题解：用母函数求解；错误分析：是num[1]，不是num[0]; #include#includeusing namespace std;typedef long l
2013-07-21 18:04:44
1076
原创 HDU1418抱歉(简单的欧拉公式)
题意：如果平面上有n个点，并且每个点至少有2条曲线段和它相连，就是说，每条曲线都是封闭的，同时，我们规定：1）所有的曲线段都不相交；2）但是任意两点之间可以有多条曲线段。如果我们知道这些线段把平面分割成了m份，你能知道一共有多少条曲线段吗？原题http://acm.hdu.edu.cn/showproblem.php?pid=1418题解：简单的欧拉公式
2013-07-20 17:52:54
1192
原创 HDU1594find the max（简单的数学题）
题意：有一个离散函数f(x),x = {1, 2, ,,,,N}，f(x)原题http://acm.hdu.edu.cn/showproblem.php?pid=1594题解：因为函数在这2点之间的点都在这2点连线下方，且此连线的斜率的绝对值越，所以所求间隔必为（minx ,minx+1）;错误分析：题目要求斜率绝对值最大；#include#includeusi
2013-07-20 17:40:43
804
原创 HDU1396Counting Triangles(找规律)
题意：边等于n的等边三角形有多少个;原题http://acm.hdu.edu.cn/showproblem.php?pid=1396解析：边为n的三角形的三角形数f(n)=原来的边等于n-1的三角形数f(n-1)+第n层增加的三角形2*n-1+正的边大于1的三角形数n*(n-1)/2+倒的三角形数；即f(n)=f(n-1)+2*n-1+n*(n-1)/2+倒的三角形数;倒的三角形数
2013-07-20 17:29:22
1392
原创 1216Assistance Required(筛选法模拟题意)
题意：1997/1998欧洲西南部地区比赛（乌尔姆举行的）后发生一个大的竞赛党。组织团队发明了一种特殊的模式，选择那些洗的脏盘子，以协助参与者。参赛者将在队列中排队，一前一后。每位选手得到了一个数字，从2开始第一个，第二个，第三，等等，连续在队列中的第一个选手问他的电话号码（2）。他被释放从洗涤和派对，但他身后的每一个第二的选手不得不去厨房（4，6，8，等）。然后剩余的队列中的下一个选手必须要
2013-07-20 17:02:04
946
原创 HDU1284钱币兑换问题( 母函数打表)
题意：在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。原题http://acm.hdu.edu.cn/showproblem.php?pid=1284题解：用母函数暴力打表；要把循环放在外面，要不然TEL；#includeusing namespace std;#define MAX 32768int a1[MAX],a2
2013-07-20 09:53:33
1138
原创 HDU1452Happy 2004（高次幂取模+积性函数+逆元）
题目意思：2004^x的所有正因数的和(S)对29求余；输出结果；原题链接题目解析：解析参照来源：点击打开链接因子和6的因子是1,2,3,6; 6的因子和是s(6)=1+2+3+6=12;20的因子是1,2,4,5,10,20; 20的因子和是s(20)=1+2+4+5+10+20=42;2的因子是1,2; 2的因子和是s(2)=1+2=3;3的因子是1,3
2013-07-15 15:57:55
1347
3
原创 HDU1204 糖果大战（概率论）
题目大意：生日Party结束的那天晚上，剩下了一些糖果，Gandon想把所有的都统统拿走，Speakless于是说：“可以是可以，不过我们来玩24点，你不是已经拿到了一些糖果了吗？这样，如果谁赢一局，就拿走对方一颗糖，直到拿完对方所有的糖为止。”如果谁能算出来而对方算不出来，谁就赢，但是如果双方都能算出或者都不能，就算平局，不会有任何糖果的得失。Speakless是个喜欢提前想问题的人，既
2013-07-11 16:42:06
1881
原创 HDU1521 排序（指数型母函数）
题目大意：原题链接：点击打开链接题目分析：错误分析：没有调用f函数； 指数型母函数： #include#includeusing namespace std;const int MAX=11;double fa[MAX],a[MAX],temp[MAX];void f()//1！，2！，3！……阶乘{ fa[0]=1;
2013-07-10 16:57:49
842
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人