2017年11月_知足--常乐

原创 HDU 6096 String（AC自动机）

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6096 Problem Description Bob has a dictionary with N words in it. Now there is a list of words in which the middle part of the word has continuous lette

2017-11-29 19:27:28 348

原创 HDU 3065 病毒侵袭持续中（AC自动机）

传送门： http://acm.hdu.edu.cn/showproblem.php?pid=3065 Problem Description 小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下，他发现了网路中的“万恶之源”。这是一个庞大的病毒网站，他有着好多好多的病毒，但是这个网站包含的病毒很奇怪，这些病毒的特征码很短，而且只包含“英文大写字符”。当然小t好想好

2017-11-28 20:43:23 237

原创 HDU 5690 All X（快速幂）

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5690Problem Description F(x,m) 代表一个全是由数字x组成的m位数字。请计算，以下式子是否成立：F(x,m) mod k ≡ cInput 第一行一个整数T，表示T组数据。每组测试数据占一行，包含四个数字x,m,k,c1≤x≤ 9 1≤m≤ 10100≤c < k ≤ 10

2017-11-26 20:38:23 258

原创 HDU 2896 病毒侵袭（AC自动机）

病毒侵袭Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 31463 Accepted Submission(s): 7185Problem Description 当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑暗的时刻。

2017-11-26 19:44:41 269

原创 HDU 4847 Wow! Such Doge!（模拟）

Problem Description Chen, Adrian (November 7, 2013). “Doge Is An Ac- tually Good Internet Meme. Wow.”. Gawker. Retrieved November 22, 2013.Doge is an Internet meme that became popular in 2013. The m

2017-11-25 16:46:13 388

原创 HDU 5104 Primes Problem（打表）

传送门： http://acm.hdu.edu.cn/showproblem.php?pid=5104Problem Description Given a number n, please count how many tuple(p1, p2, p3) satisfied that p1<=p2<=p3, p1,p2,p3 are primes and p1 + p2 + p3 = n.Inp

2017-11-25 16:35:20 323

原创 HDU 1861 游船出租（模拟）

传送门： http://acm.hdu.edu.cn/showproblem.php?pid=1861 Problem Description 现有公园游船租赁处请你编写一个租船管理系统。当游客租船时，管理员输入船号并按下S键，系统开始计时；当游客还船时，管理员输入船号并按下E键，系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时，表示一天租船工作结束，系统应输出当天的游客租船

2017-11-25 16:29:50 370

原创 HDU 2097 Sky数（水题）

address ： http://acm.hdu.edu.cn/showproblem.php?pid=2097 Problem Description Sky从小喜欢奇特的东西，而且天生对数字特别敏感，一次偶然的机会，他发现了一个有趣的四位数2992，这个数，它的十进制数表示，其四位数字之和为2+9+9+2=22，它的十六进制数BB0，其四位数字之和也为22，同时它的十二进制数表示1894，其

2017-11-25 16:26:29 319

原创 HDU 2212 DFS（打表）

传送门： http://acm.hdu.edu.cn/showproblem.php?pid=2212 Problem Description A DFS(digital factorial sum) number is found by summing the factorial of every digit of a positive integer. For example ,consi

2017-11-25 16:23:32 246

原创 HDU 2222 Keywords Search（ac自动机）

Problem Description In the modern time, Search engine came into the life of everybody like Google, Baidu, etc. Wiskey also wants to bring this feature to his image retrieval system. Every image have

2017-11-24 15:35:38 227

原创 HDU 2087 剪花布条（KMP）

Problem Description 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？Input 输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符，则

2017-11-23 16:44:15 319

原创 HDU 1686 Oulipo（KMP）

传送门： http://acm.hdu.edu.cn/showproblem.php?pid=1686Problem Description The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter ‘e’. He was a member of the Oul

2017-11-23 16:35:46 217

原创 HDU 2203 亲和数（KMP||String）

传送门： http://acm.hdu.edu.cn/showproblem.php?pid=2203Problem Description 人随着岁数的增长是越大越聪明还是越大越笨，这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考，因为他在很小的时候就知道亲和串如何判断了，但是发现，现在长大了却不知道怎么去判断亲和串了，于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。

2017-11-23 15:43:38 263

原创 HDU 1711 Number Sequence（KMP）

传送门： http://acm.hdu.edu.cn/showproblem.php?pid=1711 Problem Description Given two sequences of numbers : a[1], a[2], …… , a[N], and b[1], b[2], …… , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your ta

2017-11-22 16:49:51 274

原创 HDU 4825 Xor Sum（字典树&&二进制）

传送门： http://acm.hdu.edu.cn/showproblem.php?pid=4825Xor SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 3280 Accepted Submission(s): 14

2017-11-22 10:54:24 361

原创 HDU 1719 Friend(规律)

Problem Description Friend number are defined recursively as follows. (1) numbers 1 and 2 are friend number; (2) if a and b are friend numbers, so is ab+a+b; (3) only the numbers defined in (1) and

2017-11-19 19:31:54 251

原创 hdu 3763 CD(二分查找)

Problem Description Jack and Jill have decided to sell some of their Compact Discs, while they still have some value. They have decided to sell one of each of the CD titles that they both own. How man

2017-11-19 19:19:10 515

原创 hdu 2391 Filthy Rich（DP）

Problem Description They say that in Phrygia, the streets are paved with gold. You’re currently on vacation in Phrygia, and to your astonishment you discover that this is to be taken literally: small

2017-11-19 18:56:07 226

原创 HDU 1727 Hastiness(模拟)

Problem Description How many problems did you AC? When you read this problem, don’t hasty and careless, this is also simple, haha, I didn’t cheat you. The game over soon, WisKey starts using English

2017-11-19 18:48:14 296

原创 HDU 4501 小明系列故事——买年货（三维背包）

小明系列故事——买年货Time Limit : 5000/2000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 27 Accepted Submission(s) : 17 Problem Description 　　春节将至，小明要去超市购置年货，于是小明去了自己经常去的都

2017-11-19 12:34:29 271

原创 HDU-2100 Lovekey(模拟)

LovekeyTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8922 Accepted Submission(s): 2926Problem Description XYZ-26进制数是一个每位都是大写字母的数字。 A、B、C、

2017-11-17 16:37:41 241

原创 HDU-3449 Consumer(有依赖背包)

ConsumerTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others) Total Submission(s): 2382 Accepted Submission(s): 1266Problem Description FJ is going to do some shoppin

2017-11-17 16:21:43 442

原创 HDU-3535 AreYouBusy(多组背包)

AreYouBusyTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 25 Accepted Submission(s) : 17 Problem Description Happy New Term! As having becom

2017-11-15 17:00:19 371

原创 HDU-2844 Coins(完全背包)

CoinsTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 11 Accepted Submission(s) : 6 Problem Description Whuacmers use coins.They have coins of

2017-11-12 16:48:53 410

原创 HDU-1114 Piggy-Bank(完全背包)

Piggy-BankTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 4 Accepted Submission(s) : 3 Problem Description Before ACM can do anything, a budg

2017-11-12 16:15:00 273

原创 HDU-2639 Bone Collector II(01背包k解问题)

Bone Collector IITime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5236 Accepted Submission(s): 2771Problem Description The title of this pro

2017-11-10 17:49:07 313

原创 HDU-1059 Dividing(多重背包)

DividingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 27713 Accepted Submission(s): 7964Problem Description Marsha and Bill own a collect

2017-11-10 15:46:13 378

原创背包问讲解（转）

大一刚接触背包问题的时候就觉得绕。那时候真的是一点代码基础都没有强行去理解。每次都是以失败告终，一直到大二都还不会写背包问题。后来某次模拟赛之后碰到了背包问题，觉得这个还是挺简单的，终于是下定决心准备搞一搞这个东西了。有了一定的基础理解起来就比以前容易多了。首先，先分清楚这三个背包问题。 1.01背包：有n种物品与承重为m的背包。每种物品只有一件，每个物品都有对应的重量weight[i

2017-11-06 21:02:38 251

原创 HDU-1256 画8（模拟）

画8Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6577 Accepted Submission(s): 2907Problem Description 谁画8画的好,画的快,今后就发的快,学业发达,事业发达,祝大家发,发,发

2017-11-06 20:18:59 728

原创 HDU-1798 Tell me the area（数学）

Tell me the areaTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3183 Accepted Submission(s): 1034Problem Description There are two circ

2017-11-06 20:17:13 229

原创 HDU-2717 Catch That Cow（搜索）

Catch That CowTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16648 Accepted Submission(s): 4959Problem Description Farmer John has been in

2017-11-06 20:10:00 229

原创 HDU-2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活（多重背包）

悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 32159 Accepted Submission(s): 13491Problem Description 急！灾区的食物依然短缺

2017-11-06 20:03:08 301

原创 HDU 2501-Tiling_easy version(递推)

Problem Description 有一个大小是 2 x n 的网格，现在需要用2种规格的骨牌铺满，骨牌规格分别是 2 x 1 和 2 x 2，请计算一共有多少种铺设的方法。Input 输入的第一行包含一个正整数T（T<=20），表示一共有 T组数据，接着是T行数据，每行包含一个正整数N（N<=30），表示网格的大小是2行N列。Output 输出一共有多少种铺设的方法，每组数据的输出占一行

2017-11-04 16:19:26 348

原创 HDU-2159 FATE(完全背包)

FATETime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 4 Accepted Submission(s) : 4 Problem Description 最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任

2017-11-03 20:23:52 288

原创 hdu-1171 Big Event in HDU（01背包）

Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 44492 Accepted Submission(s): 15311Problem Description Nowadays, we all kn

2017-11-02 21:12:27 205

原创 hdu-2602 Bone Collector(01背包)

Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 67526 Accepted Submission(s): 28192Problem Description Many years ago , in Te

2017-11-02 20:35:10 280

知足常乐的博客