Darklovy

Know more, Do more, Be more.

排序:
默认
按更新时间
按访问量

KMP 算法

KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现,因此人们称它为克努特——莫里斯——普拉特操作(简称KMP算法)。 KMP算法的关键是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。 具体实现就是实现一个ne...

2018-04-21 15:35:41

阅读数:21

评论数:0

HDU 2099 整数的尾数

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

2018-04-05 10:37:22

阅读数:30

评论数:0

Aoj ALDS1_1_D Maximum Profit

链接:戳我 Description You can obtain profits from foreign exchange margin transactions. 你可以从外汇保证金交易中获得利润。 For example, if you buy 1000 dollar at a...

2018-02-21 10:21:06

阅读数:137

评论数:0

uva 10783 - Odd Sum

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

2018-02-19 15:16:47

阅读数:67

评论数:0

Codeforces Round #423 (Div. 2, rated, based on VK Cup Finals)

题目链接: http://codeforces.com/problemset/problem/828/A A. Restaurant Tables time limit per test1 second memory limit per test256 megabytes inputstand...

2017-07-12 10:26:31

阅读数:207

评论数:0

POJ 1423 Big number

题目来源 Description In many applications very large integers numbers are required. Some of these applications are using keys for secure transmissi...

2017-06-19 22:40:32

阅读数:259

评论数:0

POJ 1004 Financial Management

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

2017-06-19 21:56:31

阅读数:173

评论数:0

POJ 1844 sum

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

2017-06-19 00:27:27

阅读数:141

评论数:0

UVA 10881 Piotr's Ants

题目来源 Description 一根长度为 L 厘米的木棍上有 n 只蚂蚁, 每只蚂蚁要么朝左爬, 要么朝右爬, 速度为 1 厘米/秒。 当两只蚂蚁相撞时, 二者同时掉头(掉头时间不计)。 给出每只蚂蚁的初始位置和朝向, 计算 T 秒后每只蚂蚁的位置。 Input 输入的...

2017-06-16 15:32:16

阅读数:165

评论数:0

LA 3708 Graveyard

题目来源 Description 在一个周长为 10000 的圆上等距分布着 n 个雕塑。 现在又有 m 个新雕塑加入(位子可以随意放), 希望所有 n+m 个雕塑在圆周上均匀的分布。 这就需要移动其中一些原来的雕塑。 要求 n 个雕塑移动的总距离尽量小。 Input 输入...

2017-06-15 17:03:36

阅读数:434

评论数:0

UVA 11300 Spreading the Wealth

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

2017-06-15 16:26:55

阅读数:327

评论数:0

UVA 11729 Commando War

题目来源 Commando War Description 你有 n 个部下, 每个部下需要完成一项任务。 第i个部下需要你花 Bi 分钟交代任务, 然后他会独立地、无间断地执行 Ji 分钟后完成任务。 你需要选择交代任务的顺序, 使得所有的任务尽早执行完毕(即最后一个执行完的任务应尽早...

2017-06-13 20:54:48

阅读数:531

评论数:0

POJ 1089 不要62

题目链接 不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 42877 Accepted Submission(s)...

2017-06-13 11:58:44

阅读数:443

评论数:0

POJ 1008 Maya Calendar

题目来源 Maya Calendar Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 78322 Accepted: 24074 Description During his last sabbatical, profe...

2017-06-06 19:46:20

阅读数:249

评论数:0

POJ 3126 Prime Path

Prime Path Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20908 Accepted: 11639 Descript...

2017-05-26 11:58:48

阅读数:194

评论数:0

2016年蓝桥杯C&C++程序设计本科B组

煤球数目 Description 有一堆煤球,对称三角棱锥形。 第一层 放 1个 第二层 放 3个 第三层 放 6个 第四层 放 10个 ... 如果一共有100层,共有多少个煤球? Analyze 1 -> 1 2 -> 1+2 3 -> 1+2+3 4 -> 1...

2017-05-20 23:17:07

阅读数:213

评论数:0

POJ 3278 Catch That Cow

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

2016-06-03 00:29:54

阅读数:222

评论数:0

NEFU 115 斐波那契的整除

链接: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的最小公倍数...

2016-06-02 13:44:18

阅读数:333

评论数:0

HDU 2099 整除的尾数

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

2016-06-02 13:24:39

阅读数:254

评论数:0

POJ 2251 Dungeon Master

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

2016-06-02 09:49:23

阅读数:179

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭