摘要：
1、C语言中，非零值为真，真用1表示；零值为假，假用0表示。2、转义字符参考：\a蜂鸣，响铃\b回退：向后退一格\f换页\n换行\r回车，光标到本行行首\t水平制表\v垂直制表\\反斜杠\'单引号\"双引号\?问号\ddd三位八进制\0空字符(NULL),什么都不做\xhh二位十六进制说明：1）\v垂直制表和\f换页符对屏幕没有任何影响，但会影响打印机执行响应操作。2），\n其实应该叫回车换行。换行只是换一行，不改变光标的横坐标；回车只是回到行首，不改变光标的纵坐标。注： 文本文件的行结束符,传统上（MS）PC用 CRLF，苹果Mac用CR，unix 用 LF。 CR --
阅读全文
posted @ 2013-08-10 10:06
龚细军
阅读(906)
推荐(0)
摘要：
快速查找素数时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(N#define maxn 150000int arr[maxn]={2,3,5,7,11};int main(){ int n,i,j,k=5; for(i=13;ii) arr[k++]=i; } while(scanf("%d",&n),n) { for(i=0;arr[i]#define maxn 150000#define len 1999993int pr...
阅读全文
posted @ 2013-08-09 16:46
龚细军
阅读(265)
推荐(0)
摘要：
湫湫系列故事——减肥记ITime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1837Accepted Submission(s): 935Problem Description 对于吃货来说，过年最幸福的事就是吃了，没有之一！ 但是对于女生来说，卡路里（热量）是天敌啊！ 资深美女湫湫深谙“胖来如山倒，胖去如抽丝”的道理，所以她希望你能帮忙制定一个食谱，能使她吃得开心的同时，不会制造太多的天敌。 当然，为了方便你制作食谱，湫湫给了你每日食物清...
阅读全文
posted @ 2013-08-08 20:08
龚细军
阅读(458)
推荐(0)
摘要：
Eddy's research ITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5050Accepted Submission(s): 3027Problem DescriptionEddy's interest is very extensive, recently he is interested in prime number. Eddy discover the all number owned can be divi
阅读全文
posted @ 2013-08-08 11:27
龚细军
阅读(206)
推荐(0)
摘要：
8球胜负Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2733Accepted Submission(s): 1588 Problem Description8球是一种台球竞赛的规则。台面上有7个红球、7个黄球以及一个黑球，当然还有一个白球。对于本题，我们使用如下的简化规则：红、黄两名选手轮流用白球击打各自颜色的球，如果将该颜色的7个球全部打进，则这名选手可以打黑球，如果打进则算他胜。如果在打进自己颜色的所有球之前就把黑球打进，则算输。如果
阅读全文
posted @ 2013-08-07 20:32
龚细军
阅读(428)
推荐(0)
摘要：
点球大战Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1783Accepted Submission(s): 660 Problem Description在足球比赛中，有不少赛事，例如世界杯淘汰赛和欧洲冠军联赛淘汰赛中，当比赛双方经过正规比赛和加时赛之后仍然不分胜负时，需要进行点球大战来决定谁能够获得最终的胜利。点球大战的规则非常简单，两方轮流派出球员罚点球，每方各罚5个。当5轮点球结束以后如果仍然不分胜负，则进入一轮定胜负的阶段。两方各
阅读全文
posted @ 2013-08-07 18:15
龚细军
阅读(420)
推荐(0)
摘要：
The number of divisors(约数) about Humble NumbersTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2039Accepted Submission(s): 1002 Problem DescriptionA number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4,
阅读全文
posted @ 2013-08-07 11:27
龚细军
阅读(353)
推荐(0)
摘要：
免费馅饼Time Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 9Accepted Submission(s) : 3Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由
阅读全文
posted @ 2013-08-06 10:32
龚细军
阅读(452)
推荐(0)
摘要：
Super Jumping! Jumping! Jumping!Time Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 5Accepted Submission(s) : 1Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy,
阅读全文
posted @ 2013-08-05 20:30
龚细军
阅读(266)
推荐(0)
摘要：
数塔Time Limit : 1000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 5Accepted Submission(s) : 4Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1
阅读全文
posted @ 2013-08-05 18:41
龚细军
阅读(300)
推荐(0)
摘要：
I NEED A OFFER!Time Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 1Accepted Submission(s) : 1Problem DescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围
阅读全文
posted @ 2013-08-05 16:07
龚细军
阅读(296)
推荐(0)
摘要：
饭卡Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7194Accepted Submission(s): 2439Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡
阅读全文
posted @ 2013-08-05 12:20
龚细军
阅读(292)
推荐(0)
摘要：
Max SumTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 113031Accepted Submission(s): 26130Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the ma
阅读全文
posted @ 2013-08-05 09:42
龚细军
阅读(255)
推荐(0)
摘要：
Bone CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21463Accepted Submission(s): 8633Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such
阅读全文
posted @ 2013-08-04 20:17
龚细军
阅读(296)
推荐(0)
摘要：
HangOverTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7884Accepted Submission(s): 3233Problem DescriptionHow far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang of half a card length. (We
阅读全文
posted @ 2013-08-04 16:26
龚细军
阅读(210)
推荐(0)
摘要：
1stingTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2372Accepted Submission(s): 947Problem DescriptionYou will be given a string which only contains ‘1’; You can merge two adjacent ‘1’ to be ‘2’, or leave the ‘1’ there. Surly, you may get many di
阅读全文
posted @ 2013-08-04 15:51
龚细军
阅读(541)
推荐(0)
摘要：
大菲波数Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8496Accepted Submission(s): 2863Problem DescriptionFibonacci数列，定义如下：f(1)=f(2)=1f(n)=f(n-1)+f(n-2) n>=3。计算第n项Fibonacci数值。Input输入第一行为一个整数N，接下来N行为整数Pi（1 2 #define maxn 210 3 #define len 1001 4 usi
阅读全文
posted @ 2013-08-04 15:29
龚细军
阅读(242)
推荐(0)
摘要：
Children’s QueueTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8835Accepted Submission(s): 2813Problem DescriptionThere are many students in PHT School. One day, the headmaster whose name is PigHeader wanted all students stand in a line. He prescr
阅读全文
posted @ 2013-08-04 15:05
龚细军
阅读(264)
推荐(0)
摘要：
Hat's FibonacciTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5800Accepted Submission(s): 1926Problem DescriptionA Fibonacci sequence is calculated by adding the previous two members the sequence, with the first two members being both 1.F(1) =
阅读全文
posted @ 2013-08-04 12:16
龚细军
阅读(424)
推荐(0)
摘要：
Buy the TicketTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3614Accepted Submission(s): 1522Problem DescriptionThe "Harry Potter and the Goblet of Fire" will be on show in the next few days. As a crazy fan of Harry Potter, you will go t
阅读全文
posted @ 2013-08-04 10:35
龚细军
阅读(890)
推荐(1)
摘要：
对于排队买票问题的一些说法..... 假若有M+ N人去买票，n人手持5元，m人手持10元，而售货阿姨没有零钱，问有多少种方法能使大家都买到票。其中mn时的情况啦！但是即便去考虑的话，这种情况依旧为零.因为m>n时，你不管这么排列都是不可能找开的...m*10-n*5>m*5----所以这个条件只是为我们减少了一小部分的时间. (2)mn)最后加上分配排列就是(C(m+n,m)-C(m+n,n+1))*m!*n!化解之后为： （m+1-n）*(m+n)!/(m+1);
阅读全文
posted @ 2013-08-04 09:54
龚细军
阅读(437)
推荐(0)
摘要：
选课时间(题目已修改,注意读题)Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2254Accepted Submission(s): 1791Problem Description又到了选课的时间了，xhd看着选课表发呆，为了想让下一学期好过点，他想知道学n个学分共有多少组合。你来帮帮他吧。（xhd认为一样学分的课没区别）Input输入数据的第一行是一个数据T，表示有T组数据。每组数据的第一行是两个整数n(1 2 #include 3 us.
阅读全文
posted @ 2013-08-04 08:25
龚细军
阅读(685)
推荐(0)
摘要：
找单词Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3097Accepted Submission(s): 2213Problem Description假设有x1个字母A， x2个字母B,..... x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,..... 字母Z的价值为26。那么，对于给定的字母，可以找到多少价值 2 2 using namespace std; 3 3 int main() 4 4 { 5 5 ...
阅读全文
posted @ 2013-08-03 20:29
龚细军
阅读(440)
推荐(0)
摘要：
Crisis of HDUTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2896Accepted Submission(s): 798Problem Description话说上回讲到HDU大战东洋小苟，结果自然是中方大胜，这一战也使得海东集团在全球同行业中的地位更加巩固。随着集团的发展，很多创业时期的元老逐步功成身退，先是8600移民海外，然后是linle夫妇退隐山林，逐渐的，最初众多的元老只剩下XHD夫妇和Wiskey三人了。到了2020
阅读全文
posted @ 2013-08-03 20:27
龚细军
阅读(196)
推荐(0)
摘要：
FruitTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2585Accepted Submission(s): 1436Problem Description转眼到了收获的季节，由于有TT的专业指导，Lele获得了大丰收。特别是水果，Lele一共种了N种水果，有苹果，梨子，香蕉，西瓜……不但味道好吃，样子更是好看。于是，很多人们慕名而来，找Lele买水果。甚至连大名鼎鼎的HDU ACM总教头 lcy 也来了。lcy抛出一打百元大钞，"
阅读全文
posted @ 2013-08-03 11:06
龚细军
阅读(468)
推荐(0)
摘要：
悼念512汶川大地震遇难同胞——来生一起走Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1939Accepted Submission(s): 972Problem Description妈妈你别哭泪光照亮不了我们的路让我们自己慢慢的走妈妈我会记住你和爸爸的模样记住我们的约定来生一起走上面这首诗节选自一位诗人纪念遇难同胞的作品，并没有华丽的语言，但是每位读者都应该能感受到作品传达的浓浓爱意，也许还有丝丝无奈。确实，太多的关于孩子不幸的报道冲击
阅读全文
posted @ 2013-08-03 10:38
龚细军
阅读(350)
推荐(0)
摘要：
统计硬币Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3074Accepted Submission(s): 2145Problem Description假设一堆由1分、2分、5分组成的n个硬币总面值为m分，求一共有多少种可能的组合方式（某种面值的硬币可以数量可以为0）。 Input输入数据第一行有一个正整数T，表示有T组测试数据；接下来的T行，每行有两个数n,m，n和m的含义同上。Output对于每组测试数据，请输出可能的组合方式数；每组
阅读全文
posted @ 2013-08-03 09:29
龚细军
阅读(245)
推荐(0)
摘要：
The BalanceTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4737Accepted Submission(s): 1895Problem DescriptionNow you are asked to measure a dose of medicine with a balance and a number of weights. Certainly it is not always achievable. So you shou
阅读全文
posted @ 2013-08-02 20:49
龚细军
阅读(241)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1171Big Event in HDUTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18439Accepted Submission(s): 6457Problem DescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, ma
阅读全文
posted @ 2013-08-02 17:32
龚细军
阅读(361)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1398Square CoinsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6697Accepted Submission(s): 4521Problem DescriptionPeople in Silverland use square coins. Not only they have square shapes but also their valu
阅读全文
posted @ 2013-08-02 16:01
龚细军
阅读(290)
推荐(0)
摘要：
(关于卡特兰数的详细介绍)http://baike.baidu.com/view/2499752.htm下面有练习的题目:经过测试，_int64/long long 最大只能表示到33位，超过这个范围就要用大数来表示。。。有几个重要的公式是要记得的F(n)=f(n-1)*(4*n-2)/(n+1);还有 f(n)=C（2n,n）/(n+1);或者 f（n）=c(2n,n)-c(2n,n+1);http://acm.hdu.edu.cn/showproblem.php?pid=1023代码： 1 #include 2 #define maxn 100 3 int arr[101][maxn+1]
阅读全文
posted @ 2013-08-02 15:25
龚细军
阅读(2476)
推荐(1)
摘要：
next_permutation算法对区间元素进行一次组合排序，使之字典顺序大于原来的排序，有如下两个使用原形，对迭代器区间[first,last)元素序列进行组合排序。当新排序的字典顺序大于原排序时，返回true,否则返回false,利用该算法也可以进行元素排序，但是速度较慢，排序的算法时间复杂度为n！阶乘. 对应的有向后字典排序 prev_permutation算法用于选择一个字典序更小的排序。有如下两个使用原形，对迭代器区间[first,last)元素序列进行组合排序。当新排序的字典顺序大于原排序时，返回true,否则返回false,利用该算法也可以进行元素排序，但是速度较慢，排序的算.
阅读全文
posted @ 2013-08-02 09:01
龚细军
阅读(410)
推荐(0)
摘要：
Holding Bin-Laden Captive!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12069Accepted Submission(s): 5394Problem DescriptionWe all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported
阅读全文
posted @ 2013-08-01 20:16
龚细军
阅读(238)
推荐(0)
摘要：
Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9893Accepted Submission(s): 6996Problem Description"Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says.&
阅读全文
posted @ 2013-08-01 19:45
龚细军
阅读(256)
推荐(0)
摘要：
次方求模时间限制：1000 ms | 内存限制：65535 KB难度：3描述求a的b次方对c取余的值输入第一行输入一个整数n表示测试数据的组数（nusing namespace std;int main(){ long long n, a,b,c,ans; cin>>n; while(n--) { cin>>a>>b>>c; a%=c; ans=1; while(b) { if(b&1) { ans*=a; ans%=c; ...
阅读全文
posted @ 2013-08-01 18:26
龚细军
阅读(343)
推荐(0)
摘要：
错排公式百科名片pala提出的问题： 十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？ 这个问题推广一下，就是错排问题： n个有序的元素应有n！种不同的排列。如若一个排列式的所有的元素都不在原来的位置上，则称这个排列为错排。目录递推的方法推导错排公式容斥原理简化公式编辑本段递推的方法推导错排公式当n个编号元素放在n个编号位置，元素编号与位置编号各不对应的方法数用M(n）表示，那么M(n-1）就表示n-1个编号元素放在n-1个编号位置，各不对应的方法数，其它类推.第一步，把第n个元素放在一个位置，比如位置k，一共有n-1种方法；第二步，放编号为k的元素，这时有两种情况
阅读全文
posted @ 2013-08-01 11:41
龚细军
阅读(790)
推荐(0)
摘要：
判断一个点是否在三角形里面（包括边界上），这个问题对于许多初学者来说，可谓是一头雾水，如何判断呢？假如有四个点A（x0,y0）,B(x1,y1),C(x2,y2),D(x,y),要你来判断D点是否包含在三角形ABC里面，也许你会想到用在判断是否构成三角形之后在用公式计算面积但给三根线算长度太复杂了有没有比较好点的算法比如SIN或者点到直线距离..... 也就是海伦公式 ，这也许不会很难想到毕竟在高中都学过的....海伦公式: L=(a+b+c)/2 （L为三角形的半周长） S=sqrt(L*(L-a)*(L-b)*(L-c)) （S为其面积） 正弦公式 S=(1/2)*a*b*sinα(α是.
阅读全文
posted @ 2013-08-01 09:58
龚细军
阅读(742)
推荐(0)
摘要：
01背包问题总结一 问题描述：有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 所谓01背包，表示每一个物品只有一个，要么装入，要么不装入。二 解决方案： 考虑使用dp问题 求解，定义一个递归式 opt[i][v] 表示前i个物品，在背包容量大小为v的情况下，最大的装载量。 opt[i][v] =max(opt[i-1][v] , opt[i-1][v-c[i]] + w[i])解释如下： opt[i-1][v] 表示第i件物品不装入背包中，而opt[i-1][v-c[i]] + w[i] 表示第i件物品装入背包中。 花费如下
阅读全文
posted @ 2013-08-01 09:18
龚细军
阅读(229)
推荐(0)
摘要：
Problem CTime Limit : 1000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 6Accepted Submission(s) : 5Problem Description要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。Input数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 2 using namespace std; 3 int x,y,q; 4 voi.
阅读全文
posted @ 2013-07-30 20:53
龚细军
阅读(709)
推荐(0)
摘要：
Problem BTime Limit : 2000/1000ms (Java/Other)Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 6Accepted Submission(s) : 3Problem DescriptionA Compiler Mystery: We are given a C-language style for loop of type for (variable = A; variable != B; variable += C) statement;I.e., a loop whi.
阅读全文
posted @ 2013-07-30 20:09
龚细军
阅读(442)
推荐(0)
浙公网安备 33010602011771号