- 博客(55)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 你是谁不重要 重要的是你和谁在一起
暑假结束了，需要写点东西总结一下。 这个暑假被分成了三个部分。7.24-8.3是我真正的暑假，在家里愉快的玩耍，补番补番补番…… 8.5-7.27是ACM小分队的集训，主要想说一说这个。 要吐槽一下每天早晨八点晚上九点的漫长集训吗，要回忆一看着电脑就觉得头好痛的感觉吗，要感慨自己水平好弱数据结构好难吗…… 本来是以为会和上学期的周末一样会有学长学姐给
2015-08-30 20:49:59
1151
4
原创 POJ-1012 Joseph-约瑟夫问题好人坏人
JosephTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 50354 Accepted: 19143DescriptionThe Joseph's problem is notoriously known. For those who are not fam
2015-08-25 16:47:52
2208
1
原创 POJ-2106 Boolean Expressions-！||&计算
Boolean ExpressionsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 3679 Accepted: 1107DescriptionThe objective of the program you are going to produce is
2015-08-25 16:46:14
943
原创 POJ-3750 小孩报数问题-约瑟夫问题
小孩报数问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11759 Accepted: 5418Description有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，
2015-08-25 16:41:37
1883
原创 POJ-1363 Rails-堆栈入门
RailsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 28286 Accepted: 10992DescriptionThere is a famous railway station in PopPush City. Country there is i
2015-08-25 16:39:52
738
原创 POJ-1405 Heritage-高精度加减乘
HeritageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7370 Accepted: 2743DescriptionYour rich uncle died recently, and the heritage needs to be divided
2015-08-25 16:29:20
854
原创 POJ-2192 Zipper-顺序合成串匹配
ZipperTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17283 Accepted: 6145DescriptionGiven three strings, you are to determine whether the third string ca
2015-08-25 16:26:27
576
原创 POJ-1961 Period-KMP前缀串重复次数
PeriodTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 14803 Accepted: 7054DescriptionFor each prefix of a given string S with N characters (each character
2015-08-25 16:23:36
778
原创 POJ-1503 Integer Inquiry-多个大数相加
Integer InquiryTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 31808 Accepted: 12404DescriptionOne of the first users of BIT's new supercomputer was Chip
2015-08-25 16:21:49
591
原创 POJ-2299 Ultra-QuickSort-分治法排序求交换速度
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 49132 Accepted: 17969DescriptionIn this problem, you have to analyze a particular sorting a
2015-08-25 16:19:34
624
原创 POJ-2141 Message Decowding-奶牛密码
Message DecowdingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12242 Accepted: 6844DescriptionThe cows are thrilled because they've just learned about e
2015-08-22 09:58:44
1213
原创 POJ-2121 Inglish-Number Translator-数字英译汉
Inglish-Number TranslatorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4885 Accepted: 1905DescriptionIn this problem, you will be given one or more inte
2015-08-22 09:54:18
2389
原创 POJ-3337 Expression Evaluator-表达式求值
Expression EvaluatorTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2027 Accepted: 616DescriptionThis problem is about evaluating some C-style express
2015-08-22 09:50:58
1150
原创 POJ-1782 Run Length Encoding-相同字符个数
Run Length EncodingTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4331 Accepted: 1406DescriptionYour task is to write a program that performs a simple fo
2015-08-20 16:05:28
550
原创 POJ-2408 Anagram Groups-字典序取最大前五
Anagram GroupsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4906 Accepted: 1319DescriptionWorld-renowned Prof. A. N. Agram's current research deals with
2015-08-20 16:00:29
1536
转载 POJ-2192 Zipper-DP-字符串
ZipperTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17232 Accepted: 6131DescriptionGiven three strings, you are to determine whether the third string
2015-08-19 18:36:35
617
原创 小球下落-二叉树
有一颗二叉树，最大深度为D，所有叶子的深度都相同。所有结点从上到下从左到右的编号分别依次是1，2，3，4，~，（2的D次方-1）。在节点1放下一个小球，它会往下落。每个内结点都有一个状态（开或关），初始时，每个内结点都处于关闭状态，当小球经过一个内结点时，开关状态会改变。当为开状态时，小球向左落下；当为关状态时，小球向下落下，直到走到叶子结点。输出树的深度D，和小球数量I输出第I个小球落到
2015-08-18 16:39:29
1509
原创 POJ-3751 时间日期格式转换-24小时制/12小时制
时间日期格式转换Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7708 Accepted: 3600Description世界各地有多种格式来表示日期和时间。对于日期的常用格式，在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”yyyy/mm
2015-08-16 09:23:03
2075
原创 POJ-3461 Oulipo-匹配的字符有几个（KMP算法）
OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 29308 Accepted: 11749DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La
2015-08-16 09:15:04
763
原创 POJ-2527 Polynomial Remains-多项式相除
Polynomial RemainsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1240 Accepted: 702DescriptionGiven the polynomiala(x) = an xn + ... + a1 x + a0,
2015-08-16 09:08:09
965
原创 POJ-2426 Factoring a Polynomial-能否分解
Factoring a PolynomialTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2527 Accepted: 1303DescriptionRecently Georgie has learned about polynomials. A poly
2015-08-16 09:05:36
840
原创 POJ-2080 Calendar-2000.1.1后N天
CalendarTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 12347 Accepted: 4480DescriptionA calendar is a system for measuring time, from hours and minutes,
2015-08-16 09:01:39
641
原创 POJ-1504 Adding Reversed Numbers-逆序数相加
Adding Reversed NumbersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16286 Accepted: 8915DescriptionThe Antique Comedians of Malidinesia prefer comedies
2015-08-16 08:59:09
790
原创 POJ-1446 Moscow Time-时区转换
Moscow TimeTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 392 Accepted: 96DescriptionIn e-mail the following format for date and time setting is used:
2015-08-16 08:55:28
1216
原创 POJ-1008 Maya Calendar-两种历法转换
Maya CalendarTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 70835 Accepted: 21783DescriptionDuring his last sabbatical, professor M. A. Ya made a surpris
2015-08-16 08:51:30
823
原创 KMP算法的next、next value数组代码实现及POJ3461
昨天中午弄懂了数组的手工计算方法之后，根据书上例题解出了一道KMP算法的匹配题。我用了next 和nextval两种解决方法，其实就是数组实现的代码片不同。w表示给定的模式字符串next数组代码实现如下：int next[maxw],nextval[maxw],p=0,i,j; next[0]=-1; next[1]=0; for(i
2015-08-12 11:11:54
1265
原创 KMP算法的next、next value数组的手工计算
昨天下午在书上看到了KMP算法，看了很多很多很多遍都搞不懂什么逻辑和原理；今天上午又听了学长讲了一遍感觉没大听懂，自己又上网找了很多相关文章，试了很多例子，终于找出来KMP算法中手工计算next、next value数组的方法了。下面我借助网上的相关资料结合用我自己的思路说明一下。一、什么是前缀后缀？ 以字符串s"ababcabc" 为例："a"的前缀和后缀都为空集，共
2015-08-11 15:02:17
4188
3
原创 HDU-OJ-1029 Ignatius and the Princess IV-出现至少(N+1)/2次的数
Ignatius and the Princess IVTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others)Total Submission(s): 21582 Accepted Submission(s): 8950Problem Description
2015-08-08 17:47:28
616
原创 POJ-1664 放苹果
放苹果Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 28356 Accepted: 17939Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。
2015-08-08 17:45:09
566
原创 HDU-OJ-1017 A Mathematical Curiosity-整数对
A Mathematical CuriosityTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32002 Accepted Submission(s): 10254Problem Description
2015-08-08 17:43:03
665
转载 Manacher-求最长回文字符串
转载自：http://blog.sina.com.cn/s/blog_4a08aae90100ridt.html题目描述： 回文串就是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。 回文子串，顾名思义，即字符串中满足回文性质的子串。 给出一个只由小写英文字符a,b,c...x,y,z组成的字符串，请输出其中最长的回
2015-08-08 10:57:38
1305
原创 POJ-2083 Fractal-X星阵图
FractalTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8060 Accepted: 3862DescriptionA fractal is an object or quantity that displays self-similarity, i
2015-08-08 09:02:24
1156
原创 POJ-2013 Symmetric Order-对称排列人名
Symmetric OrderTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 12811 Accepted: 7772DescriptionIn your job at Albatross Circus Management (yes, it's run
2015-08-08 08:34:17
1262
原创 UVA-11000 Bee-蜜蜂繁殖
In Africa there is a very special species of bee. Every year, the female bees of such species give birthto one male bee, while the male bees give birth to one male bee and one female bee, and then t
2015-08-08 08:34:05
1195
原创 POJ-1979 Red and Black-走方砖
Red and BlackTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 26092 Accepted: 14163DescriptionThere is a rectangular room, covered with square tiles. Eac
2015-08-08 08:33:42
573
原创 POJ-2864 Pascal Library-年年参加聚会
Pascal LibraryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5618 Accepted: 2674DescriptionPascal University, one of the oldest in the country, needs t
2015-08-07 20:03:52
824
1
原创 POJ-2017 Speed Limit-行驶公里数
Speed LimitTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 18170 Accepted: 12745DescriptionBill and Ted are taking a road trip. But the odometer in thei
2015-08-07 20:01:49
906
原创 POJ-2000 Gold Coins
Gold CoinsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 21914 Accepted: 13732DescriptionThe king pays his loyal knight in gold coins. On the first day
2015-08-07 20:00:02
980
原创 POJ-1922 Ride to School
Ride to SchoolTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 20162 Accepted: 8138DescriptionMany graduate students of Peking University are living in W
2015-08-07 19:57:27
579
原创 POJ-1316 Self Numbers-自数
Self NumbersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 22203 Accepted: 12494DescriptionIn 1949 the Indian mathematician D.R. Kaprekar discovered a
2015-08-07 19:55:50
644
CHN_adm.zip
2018-04-24
江苏省各市地图svg文件
2018-04-24
Windows安装dlib的轮子dlib-18.17.100-cp27-none-win32.whl
2018-03-30
23年考研英语真题及答案(1986-2008).doc
2017-04-07
mysql-connector-java-5.1.34-bin.jar驱动
2016-09-10
POJ 1002 487-3279 测试数据 完整
2016-08-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人