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 · 1111 阅读 · 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 · 1442 阅读 · 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 · 1592 阅读 · 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 · 1262 阅读 · 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 · 5571 阅读 · 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 · 1605 阅读 · 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 · 1644 阅读 · 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 · 3816 阅读 · 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 · 1036 阅读 · 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 · 1827 阅读 · 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 · 1005 阅读 · 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 · 1007 阅读 · 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 · 1823 阅读 · 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 · 2483 阅读 · 0 评论 -
20世纪最好的10个算法
人类在20世纪产生了10个著名的算法，是什么算法？本文介绍了美国科学家评出的10个算法。 一、算法一词的来源 Algos是希腊字，意思是“疼”，A1gor是拉丁字，意思是“冷却”。这两个字都不是Algorithm(算法)一词的词根，a1gorithm一词却与9世纪的阿拉伯学者al-Khwarizmi有关，他写的书《al-jabr w’al muqabalah》(代数学)演变成为现在中学的转载 2007-07-27 18:35:00 · 887 阅读 · 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 · 2390 阅读 · 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 · 1508 阅读 · 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 · 1662 阅读 · 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 · 4089 阅读 · 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 · 1483 阅读 · 0 评论 -
最大子序列和的线性算法及其它算法
问题描述： 给定整数A1， A2，……AN （可能有负数），求I到j的最大值。例如： -2, 11, -4, 13, -5, -2时答案为20 对于这个问题的算法有很多，当然我要说的是使用“动态规划”算法实现的程序，对于这个算法，我可以说很多人都曾经想到，但是没有想全（因为我就是这样的）。还有一点对于这个问题的动态规划的解法是非常经典的，她的时间复杂度是O(n),转载 2007-07-27 17:50:00 · 2592 阅读 · 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 · 2301 阅读 · 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 · 1614 阅读 · 1 评论