![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM ICPC 算法与习题
文章平均质量分 80
wptad
这个作者很懒,什么都没留下…
展开
-
HDOJ1000
A + B ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15146 Accepted Submission(s): 6295Problem DescriptionCalculate A + B.原创 2007-07-26 15:24:00 · 1087 阅读 · 0 评论 -
HDOJ2000
ASCII码排序Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2998 Accepted Submission(s): 1304Problem Description输入三个字符后,按各字符的ASCII码从小到大的顺序输原创 2007-08-04 20:30:00 · 1417 阅读 · 0 评论 -
HDOJ2097
Sky数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 450 Accepted Submission(s): 263Problem DescriptionSky从小喜欢奇特的东西,而且天生对数字特别敏感,一次偶然的原创 2007-08-03 21:17:00 · 1566 阅读 · 0 评论 -
HDOJ2095
find your present (2)Time Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/1024 K (Java/Others)Total Submission(s): 666 Accepted Submission(s): 245Problem DescriptionIn the new year p原创 2007-08-04 15:32:00 · 1238 阅读 · 0 评论 -
万年历的公式
万年历的公式:S=X-1+(X-1)/4-(X-1)/100+(X-1)/400+C说明:X为公元年数; C为从元旦起,到要算的那天总天数(如:2003年2月13日,C=31+13=44) S/7余数为星期几(如余数为0,1,2,3,4,5,6。分别为星期天,星期一,二,三,四,五,六)转载 2007-08-07 17:28:00 · 4987 阅读 · 2 评论 -
HDOJ2005
第几天?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2634 Accepted Submission(s): 1026Problem Description给定一个日期,输出这个日期是该年的第几天。 Inp原创 2007-08-07 17:56:00 · 1581 阅读 · 2 评论 -
HDOJ2096
小明A+BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 927 Accepted Submission(s): 440Problem Description小明今年3岁了, 现在他已经能够认识100以内的非负整数, 并且原创 2007-08-03 21:13:00 · 1603 阅读 · 0 评论 -
在c++中qsort()排序函数的使用qsort函数应用大全
在c++中qsort()排序函数的使用qsort函数应用大全七种qsort排序方法 一、对int类型数组排序 int num[100]; Sample: int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; } qsort(num,100,sizeof(num[0]),cmp转载 2007-08-11 19:10:00 · 3759 阅读 · 0 评论 -
string 函数总结
C++string类常用函数 string类的构造函数:string(const char *s); //用c字符串s初始化string(int n,char c); //用n个字符c初始化此外,string类还支持默认构造函数和复制构造函数,如string s1;string s2="hello";都是正确的写法。当构造的string太长而无法表达时会抛出length_er转载 2007-08-11 17:37:00 · 1010 阅读 · 0 评论 -
HDOJ2072 利用STL解
单词数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 908 Accepted Submission(s): 216Problem Descriptionlily的好朋友xiaoou333最近很空,他想了一件没有什么意原创 2007-08-21 11:11:00 · 1804 阅读 · 0 评论 -
HDOJ1810
Rating of TetrisTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 3072/1024 K (Java/Others)Total Submission(s): 126 Accepted Submission(s): 46Problem Description话说Lele发明了 New Tetris 这个游原创 2007-08-04 16:06:00 · 978 阅读 · 0 评论 -
HDOJ2099
整除的尾数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 799 Accepted Submission(s): 303Problem Description一个整数,只知道前几位,不知道末二位,被另一个整数除尽了,那么该原创 2007-08-04 14:51:00 · 977 阅读 · 0 评论 -
HDOJ1465
不容易系列之一Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 556 Accepted Submission(s): 219Problem Description大家常常感慨,要做好一件事情真的不容易,确实,失败比成原创 2007-08-02 21:11:00 · 1792 阅读 · 0 评论 -
HDOJ1004
Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2855 Accepted Submission(s): 874Problem DescriptionContest time原创 2007-07-26 16:02:00 · 2458 阅读 · 0 评论 -
20世纪最好的10个算法
人类在20世纪产生了10个著名的算法,是什么算法?本文介绍了美国科学家评出的10个算法。 一、算法一词的来源 Algos是希腊字,意思是“疼”,A1gor是拉丁字,意思是“冷却”。这两个字都不是Algorithm(算法)一词的词根,a1gorithm一词却与9世纪的阿拉伯学者al-Khwarizmi有关,他写的书《al-jabr w’al muqabalah》(代数学)演变成为现在中学的转载 2007-07-27 18:35:00 · 853 阅读 · 0 评论 -
HDOJ1001 Sum Problem
Sum ProblemTime Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12916 Accepted Submission(s): 2693Problem DescriptionHey, welcome to HDOJ(Han原创 2007-07-26 15:49:00 · 2357 阅读 · 2 评论 -
HDOJ1005 Number Sequence
Number SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4274 Accepted Submission(s): 784Problem DescriptionA number sequence is原创 2007-07-26 16:06:00 · 1488 阅读 · 4 评论 -
HDOJ1002 A + B Problem II
A + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7815 Accepted Submission(s): 1299Problem DescriptionI have a very simpl原创 2007-07-26 15:54:00 · 1645 阅读 · 1 评论 -
HDOJ1003 Max Sum
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5271 Accepted Submission(s): 958Problem DescriptionGiven a sequence a[1],a[2],a[原创 2007-07-26 15:58:00 · 4063 阅读 · 3 评论 -
HDOJ1008 Elevator
ElevatorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1593 Accepted Submission(s): 807Problem DescriptionThe highest building in our原创 2007-07-26 17:50:00 · 1460 阅读 · 0 评论 -
最大子序列和的线性算法及其它算法
问题描述: 给定整数A1, A2,……AN (可能有负数),求I到j的最大值。例如: -2, 11, -4, 13, -5, -2时答案为20 对于这个问题的算法有很多,当然我要说的是使用“动态规划”算法实现的程序,对于这个算法,我可以说很多人都曾经想到,但是没有想全(因为我就是这样的)。还有一点对于这个问题的动态规划的解法是非常经典的,她的时间复杂度是O(n),转载 2007-07-27 17:50:00 · 2551 阅读 · 3 评论 -
错排问题的总结
方法一:n各有序的元素应有n!种不同的排列。如若一个排列式的所有的元素都不在原来的位置上,则称这个排列为错排。任给一个n,求出1,2,……,n的错排个数Dn共有多少个。 递归关系式为:D(n)=(n-1)(D(n-1)+D(n-2)) D(1)=0,D(2)=1 可以得到: 错排公式为Dn=n!(1-1/2!+1/3!-.....+(-1)n/n!) 其中,n!=1*2*3原创 2007-08-02 21:06:00 · 2190 阅读 · 1 评论 -
HDOJ1412 STL解法
{A} + {B}Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 841 Accepted Submission(s): 345Problem Description给你两个集合,要求{A} + {B}.注:同一个集合中原创 2007-08-21 11:14:00 · 1563 阅读 · 1 评论