10 2015 档案

POJ 2752 Seek the Name, Seek the Fame
摘要：传送门 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14761 Accepted: 7407 Description The little cat is so famous, that many couples tramp o 阅读全文
posted @ 2015-10-29 22:04 Pat 阅读(265) 评论(0) 推荐(0)
POJ 2406 Power Strings
摘要：Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 38908 Accepted: 16170 Description Given two strings a and b we define a*b to be their conca 阅读全文
posted @ 2015-10-29 21:19 Pat 阅读(190) 评论(0) 推荐(0)
KMP 算法总结
摘要：KMP算法是基本的字符串匹配算法，但是代码实现上有一些细节容易错。这篇随笔将认真总结一下。 KMP算法的核心是： The KMP algorithm searches for occurrences of a "word" W within a main "text string" S by emp 阅读全文
posted @ 2015-10-29 19:45 Pat 阅读(479) 评论(0) 推荐(0)
SGU 275 To xor or not to xor
摘要：time limit per test: 0.25 sec. memory limit per test: 65536 KB input: standard output: standard $\DeclareMathOperator{\XOR}{XOR}$ The sequence of non- 阅读全文
posted @ 2015-10-24 10:19 Pat 阅读(358) 评论(0) 推荐(0)
hihocoder 1196 高斯消元.二
摘要：传送门 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在上一回中，小Hi和小Ho趁着便利店打折，买了一大堆零食。当他们结账后，看到便利店门口还有其他的活动。 店主：买了东西还可以参加游戏活动哦，如 阅读全文
posted @ 2015-10-23 00:01 Pat 阅读(351) 评论(0) 推荐(0)
hihoCoder 1195 高斯消元.一
摘要：传送门 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho：喂不得了啦，那边便利店的薯片半价了! 小Hi：啥?! 小Ho：那边的便利店在打折促销啊。 小Hi：走走走，赶紧去看看=v= 于是小Hi 阅读全文
posted @ 2015-10-22 20:33 Pat 阅读(485) 评论(1) 推荐(0)
UvaLive 5026 Building Roads
摘要：传送门Time Limit: 3000MSDescriptionThere is a magic planet in the space. There is a magical country on the planet. There are N cities in the country. The... 阅读全文
posted @ 2015-10-13 09:36 Pat 阅读(239) 评论(0) 推荐(0)
HDU 2196 computer
摘要：传送门 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description A school bought the first computer some time ago(so this computer 阅读全文
posted @ 2015-10-13 08:53 Pat 阅读(378) 评论(0) 推荐(0)
Notions of Flow Networks and Flows
摘要：这篇随笔是对算法导论（Introduction to Algorithms, 3rd. Ed.）第26章 Maximum Flow的摘录。 1. A flow network $G = (V, E )$ is a directed graph in which each edge $(u, v) \ 阅读全文
posted @ 2015-10-10 13:56 Pat 阅读(364) 评论(0) 推荐(0)
C/C++代码中的笔误
摘要：1. 在printf()的参数前加& （2015/10/7） 这是我写的一个数据生成器（generator）片段 阅读全文
posted @ 2015-10-08 00:16 Pat 阅读(229) 评论(0) 推荐(0)
hihocoder 1169 猜数字
摘要：传送门 时间限制:10000ms 单点时限:5000ms 内存限制:256MB 时间限制:10000ms 单点时限:5000ms 内存限制:256MB 描述 你正在和小冰玩一个猜数字的游戏。小冰首先生成一个长为N的整数序列 $A_1, A_2, \dots , A_N$。在每一轮游戏中，小冰会给出一 阅读全文
posted @ 2015-10-03 14:49 Pat 阅读(417) 评论(0) 推荐(0)