Darklovy

KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。 KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。 具体实现就是实现一个next()函数，函数本身包含了模式串的局部匹配信息。时间复杂度O(m+n)。 提出问题 有一个文...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2099 整除的尾数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 40197 Accepted Submission(s): 1...

链接：戳我 Description You can obtain profits from foreign exchange margin transactions. 你可以从外汇保证金交易中获得利润。 For example, if you buy 1000 dollar at a rate of 100 yen per dollar, and sell them at a rat...

题目链接：戳我 Description Given a range [a, b], you are to find the summation of all the odd integers in this range. 给定范围[a,b]，你要找到这个范围内所有奇数的总和。 For example,the summation of all the odd integers in t...

题目链接： http://codeforces.com/problemset/problem/828/A A. Restaurant Tables time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output In a smal

题目来源 Description In many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryption, etc. In this problem you ar

文档来源 Description 拉里今年毕业了，终于找到了一份工作。他赚了很多钱，但不知怎么的似乎没有足够的钱。拉里已经决定，他需要抓住他的金融投资组合，解决他的融资问题。第一步是弄清楚他的钱是怎么回事。拉里有自己的银行账户，想看看他有多少钱。帮助拉里写一个程序，从过去12个月的每一个月，计算他的余额，计算他的平均账户余额 Input 输入将是12行。每行将包含一个月的银

题目来源 Description 有从 1 到 n 个数， 现在通过加号或者是减号将这 n 个数连接起来，这个表达式的值为 S . 现在给你一个 s， 让你求出最小的 n 是多少？ Input 输入S (0 Output 最小的 n Sample Input 12 Sample Output 7 Hint The sum 12 can

题目来源 Description 一根长度为 L 厘米的木棍上有 n 只蚂蚁， 每只蚂蚁要么朝左爬， 要么朝右爬， 速度为 1 厘米/秒。 当两只蚂蚁相撞时， 二者同时掉头（掉头时间不计）。 给出每只蚂蚁的初始位置和朝向， 计算 T 秒后每只蚂蚁的位置。 Input 输入的第一行为数据组数。 每组数据的第一行为 3 个正整数 L, T, n (0 Output

题目来源 Description 在一个周长为 10000 的圆上等距分布着 n 个雕塑。 现在又有 m 个新雕塑加入（位子可以随意放）， 希望所有 n+m 个雕塑在圆周上均匀的分布。 这就需要移动其中一些原来的雕塑。 要求 n 个雕塑移动的总距离尽量小。 Input 输入包含若干组数据。 每组数据仅一行， 包含两个数据 n 和 m (2 Ouput 输出仅一

题目来源 Description 圆桌旁坐着 n 个人， 每人有一定数量的金币， 金币总数能被 n 整除。 每个人可以给他左右相邻的人一些金币， 最终使得每个人的金币数目相等。 你的任务是求出被转手的金币数量的最小值。 比如 n=4, 且 4 个人的金币数量分别为 1,2,5,4 时， 只需转移 4 枚金币（第 3 个人给第 2 个人两枚金币， 第 2 个人和第 4 个人分别给第 1

题目来源 Commando War Description 你有 n 个部下， 每个部下需要完成一项任务。 第i个部下需要你花 Bi 分钟交代任务， 然后他会独立地、无间断地执行 Ji 分钟后完成任务。 你需要选择交代任务的顺序， 使得所有的任务尽早执行完毕（即最后一个执行完的任务应尽早结束）。 注意， 不能同时给两个部下交待任务， 但部下们可以同时执行他们各自

题目链接 不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 42877 Accepted Submission(s): 15685 Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62

Problem C: The Dragon of Loowater   Once upon a time, in the Kingdom ofLoowater, a minor nuisance turned into a major problem.   The shores of Rellau Creek in centralLoowater had always been a pri

链接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=690&pid=1002 Problem B    Accepts: 2483    Submissions: 9088  Time Limit: 2000/1000 MS (Java/Others)    Memory Lim

链接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=690&pid=1004 Problem D    Accepts: 2886    Submissions: 8752  Time Limit: 2000/1000 MS (Java/Others)    Memory Lim

链接：http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=19338 大致题意：把收放在键盘上，稍不注意就会往右错一位，这样输入Q会变成W，输入J会变成K. 输入一个错位后翘楚的字符串(所有都是大写字母),输出打字员本来想要打出的句子。数据合法. 思路：使用常量数组，查询字符。 代码实现:

UVA 401:  输入一个字符串，判断它是否是回文串以及镜像串。输入字符串保证不含数字0.所谓回文串，就是反转以后和原串相同，如abba和madam. 所谓镜像串，就是左右镜像后与原串相同，如2S和3AIAE.注意，并不是每个字符在镜像后都能够得到一个合法字符。 #include #include #include using namespace std; const ch

链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4458 For a positive integer N , the digit-sum of N is defined as the sum of N itself and its digit

链接：http://acm.hdu.edu.cn/showproblem.php?pid=2099 整除的尾数 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 33875    Accepted Submission(s): 1

煤球数目 Description 有一堆煤球，对称三角棱锥形。 第一层 放 1个 第二层 放 3个 第三层 放 6个 第四层 放 10个 ... 如果一共有100层，共有多少个煤球？ Analyze 1 -> 1 2 -> 1+2 3 -> 1+2+3 4 -> 1+2+3+4 ... n -> (1+n)*n/2 Code #include #include

链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=208 大致题意：在Tex中，左引号是"``",右引号是"''"，输入一篇包含双引号的文章，你的任务是将它转换成Tex格式. 代码实现： #include using names

链接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=690&pid=1001 Problem A  Accepts: 1794   Submissions: 12275  Time Limit: 2000/1000 MS (Java/Others)   Memory Limit: 65536/65536 K (

链接：http://acm.hdu.edu.cn/showproblem.php?pid=2035 这道题 是求A^B的末尾3位数是多少，其实就是A^B%1000. #include #include #include using namespace std; #define LL long long LL mod_pow(LL a, LL b, LL p) { LL ans

链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1004 快速幂模板。。。 #include #include #include #include using namespace std; #define LL long long LL mod_pow(LL a, LL b, LL p) {

链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1080 给出一个整数N，将N表示为2个整数i j的平方和（i 例如：N = 130，130 = 3^2 + 11^2 = 7^2 + 9^2 （注：3 11同11 3算1种） Input 一个数N(1  O

链接：http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=115 分析：f(n)能被3整除，当且仅当n可以被4整除；f(n)能被4整除，当且仅当n可以被6整除。f(n)能被12整除，当且仅当n可以被12整除(4和6的最小公倍数) CODE: #include #include using namespace

链接：http://poj.org/problem?id=1562 Oil Deposits Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 15489 Accepted: 8386 Description The GeoSurvComp geol

链接：http://poj.org/problem?id=2034 Anti-prime Sequences Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 3341 Accepted: 1524 Description Given a seque

链接：http://poj.org/problem?id=2251 欢迎参加hihoCoder挑战赛21，赢取亚马逊礼品卡！ Language: Default Dungeon Master Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 25179

链接：http://poj.org/problem?id=3278 向全球招生！ 欢迎参加hihoCoder挑战赛21，赢取亚马逊礼品卡！ Language: Default Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions:

Prime Path Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20908 Accepted: 11639 Description The ministers of the cabinet were quit

http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=737 石子合并（一） 时间限制：1000 ms  |  内存限制：65535 KB 难度：3 描述     有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为

链接：http://nanti.jisuanke.com/t/213 乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中，玩家拿出一张牌，得分是用它的数字乘以它左边和右边的数，所以不允许拿第1张和最后1张牌。最后一次移动后，这里只剩下两张牌。     你的目标是使得分的和最小。 例如，如果数是10  1  50  20  5，依次拿1、20、50，总分是10*1*50+

链接：http://nanti.jisuanke.com/t/20 给定一个非负整数数组，假定你的初始位置为数组第一个下标。 数组中的每个元素代表你在那个位置能够跳跃的最大长度。 你的目标是到达最后一个下标，并且使用最少的跳跃次数。 例如： A = [2,3,1,1,4], 到达最后一个下标的最少跳跃次数为2.（先跳跃1步，从下标0到1,然后跳跃3步，到达

链接：http://poj.org/problem?id=1321 棋盘问题 TimeLimit: 1000MS     Memory Limit: 10000K TotalSubmissions: 33254     Accepted: 16452 Description   在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中

题目来源 Maya Calendar Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 78322 Accepted: 24074 Description During his last sabbatical, professor M. A. Ya made a surprising discover

N皇后问题 八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。，由此演变出N皇后问题：

HDU 4493 - Tutor Time Limit:1000MS     Memory Limit:65535KB     64bit IO Format:%I64d & %I64u Submit   Status   Practice HDU 4493 Description Lilin was a student of Tonghua Normal University.