题库_HDU
Chook_lxk
你前程有在,但须澄心猛省,不可自甘堕落。
展开
-
HDU - 4080 Stammering Aliens(字符串hash + 二分)
点击打开题目链接题目大意:给出一个m和一个字符串s,寻找s的最长子串满足:该子串在s中出现不小于m次。如果有多个子串满足,选择最右侧开始的子串。要求输出子串的出现次数和最右侧一个子串的出现位置。思路:容易想到用BKDR哈希函数和二分子串长度来做。 WA了两次,第一次solved函数里ans的初始值设置错了,不应该设置为0,改成-1;第二次二分结果后不应该直接输出t,因为t有-...原创 2018-07-26 19:49:25 · 814 阅读 · 0 评论 -
HDU - 1176 免费馅饼(DP数塔)
点击打开题目链接免费馅饼Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 52321Accepted Submission(s): 18334Problem Description都说天上不原创 2017-08-19 20:27:50 · 509 阅读 · 0 评论 -
HDU - 1864 最大报销额(01背包)
点击打开题目链接最大报销额Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26374Accepted Submission(s): 8120Problem Description现有一笔经原创 2017-08-12 10:28:42 · 749 阅读 · 0 评论 -
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): 43705Accepted Submission(s): 15030Problem Descrip原创 2017-08-19 09:53:16 · 307 阅读 · 0 评论 -
HDU - 4082 Hou Yi‘s secret (计算几何)
点击打开题目链接Hou Yi's secretTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4931Accepted Submission(s): 1120Problem Description原创 2017-07-26 20:40:50 · 781 阅读 · 0 评论 -
HDU - 2955 Robberies(01背包)
点击打开题目链接RobberiesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25290Accepted Submission(s): 9321Problem DescriptionT原创 2017-08-10 09:55:38 · 501 阅读 · 0 评论 -
HDU - Monkey and Banana (最大递增子段和)
点击打开题目链接Monkey and BananaTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16178Accepted Submission(s): 8606Problem Descript原创 2017-08-17 10:32:28 · 238 阅读 · 0 评论 -
HDU - 4119 Isabella‘s Message (字符串+模拟)
点击打开题目链接Isabella's MessageTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2579Accepted Submission(s): 762Problem Descripti原创 2017-07-25 21:25:58 · 835 阅读 · 0 评论 -
HDU - 3699 A hard Aoshu Problem(暴搜dfs)
点击打开题目链接A hard Aoshu ProblemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 62768/32768 K (Java/Others)Total Submission(s): 1550Accepted Submission(s): 813Problem Descrip原创 2017-07-25 19:29:21 · 584 阅读 · 0 评论 -
HDU - 2571 命运(简单DP)
点击打开题目链接命运Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20253Accepted Submission(s): 7055Problem Description穿过幽谷意味着离原创 2017-08-16 16:47:29 · 527 阅读 · 0 评论 -
HDU - 4422 The Little Girl who Picks Mushrooms(数学)
点击打开题目链接The Little Girl who Picks MushroomsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2885Accepted Submission(s): 937原创 2017-07-24 21:04:37 · 641 阅读 · 0 评论 -
HDU - 3729 I‘m Telling the Truth(二分图最大匹配)
点击打开题目链接I'm Telling the TruthTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2448Accepted Submission(s): 1204Problem Descr原创 2017-08-08 10:31:55 · 712 阅读 · 0 评论 -
HDU - 1203 I NEED A OFFER!(01背包)
点击打开题目链接I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29813Accepted Submission(s): 12157Problem Descripti原创 2017-08-19 21:09:36 · 270 阅读 · 0 评论 -
HDU - 4081 Qin Shi Huang‘s National Road System(次小生成树)
点击打开题目链接Qin Shi Huang's National Road SystemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8430Accepted Submission(s): 2987原创 2017-07-28 12:26:42 · 809 阅读 · 0 评论 -
HDU - 4430 Yukari‘s Birthday(二分)
点击打开题目链接Yukari's BirthdayTime Limit: 12000/6000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6368Accepted Submission(s): 1539Problem Descript原创 2017-07-28 21:00:37 · 344 阅读 · 0 评论 -
HDU - 4821 String(字符串hash+ map判重)
点击打开题目链接题目大意:给出两个整数M和L及一个字符串s,找到s的子串使得满足: 1.子串长度为L*M; 2.子串可以分成M个小子串,每个长度L,且M个子串互不相同; 求满足条件的s的子串的数量。思路:基本思路是先用BKDRhash函数处理字符串。然后字符串从后往前遍历求解hash值,利用map判重的特点,存储子串中每个小子串的hash值,如果等于M则ans++。然后思考怎...原创 2018-07-26 17:51:34 · 305 阅读 · 0 评论 -
UVA - 1221/HDU - 2413/POJ - 3343 Against Mammoths(二分+二分图匹配)
今天翻看了一下以前写的博客,从最开始第一次集训去年的4月1号开始写,到现在已经过去一年多时间,以前写的博客,现在看来虽然题目很水(虽然现在也很水=.=),但却是看到一个新的知识点就饶有兴趣地写出来的。而现在却缺了当时的那点魄力。大二已经结束了,大三下学期就要复习考研了,还有上学期一学期的时间,时间已经不那么充裕,还有好多知识点没有学到,但这条路是正确的。脚踏实地,学下去,。初心不改。题目...原创 2018-07-25 20:16:11 · 245 阅读 · 0 评论 -
HDU - 2819 Swap(二分图匹配)
点击打开题目链接题目大意:给一个N*N的01矩阵,可以任意交换两行或者两列,使得对角线上的数字全是1。问交换方法。思路:如果交换可以获得最终解,那么只交换行或者列也可以得到最终解。首先构造二分图,如果g[i][j] = 1,那么就可以加一条i->j的边,即第j列可以与第i列交换使得g[i][i] = 1。如果最大匹配为n,就可以通过交换使得所有的i与j相等,从而获得结果。...原创 2018-07-24 11:20:05 · 294 阅读 · 0 评论 -
HDU - 5510 Bazinga(暴力剪枝 + KMP || strstr)
点击打开题目链接BazingaTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 6170Accepted Submission(s): 1902Problem DescriptionLadie...原创 2017-12-06 11:27:06 · 284 阅读 · 0 评论 -
HDU - 1811 Rank of Tetris(并查集+拓扑排序)
点击打开题目链接Rank of TetrisTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10316Accepted Submission(s): 2949Problem Description原创 2017-08-22 20:34:49 · 298 阅读 · 0 评论 -
HDU - 1087 Super Jumping! Jumping! Jumping!(最大递增子段和)
点击打开题目链接Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40697Accepted Submission(s): 18831原创 2017-08-15 10:46:53 · 483 阅读 · 0 评论 -
HDU - 2602 Bone Collector(简单01背包)
点击打开题目链接Bone CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 65787Accepted Submission(s): 27418Problem Descriptio原创 2017-08-15 09:17:25 · 456 阅读 · 0 评论 -
HDU - 1505 City Game(最大子矩阵)
点击打开题目链接City GameTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7541Accepted Submission(s): 3262Problem DescriptionBo原创 2017-08-14 19:43:45 · 538 阅读 · 0 评论 -
HDU - 2159 FATE(二维完全背包)
点击打开题目链接FATETime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15349Accepted Submission(s): 7257Problem Description最近xhd正原创 2017-08-21 17:35:33 · 380 阅读 · 0 评论 -
HDU - 1506 Largest Rectangle in a Histogram(最大子矩阵)
点击打开题目链接Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19253Accepted Submission(s): 5803P原创 2017-08-14 16:26:12 · 542 阅读 · 0 评论 -
HDU - 1231 最大连续子序列
点击打开题目链接最大连续子序列Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34209Accepted Submission(s): 15503Problem Description给定原创 2017-08-14 15:38:40 · 395 阅读 · 0 评论 -
HDU - 1068 Girls and Boys(最大独立集)
点击打开题目链接Girls and BoysTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11551Accepted Submission(s): 5419Problem Descripti原创 2017-05-09 23:38:32 · 968 阅读 · 0 评论 -
HDU - 3342 Legal or not(拓扑排序判断成环)
点击打开题目链接 Legal or Not Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8213 Accepted Submission(s): 3862Problem Description ACM-DIY is a原创 2017-04-26 22:20:00 · 753 阅读 · 0 评论 -
HDU - 1102 Constructing Roads(最小生成树kruskal)
点击打开题目链接Constructing RoadsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22472Accepted Submission(s): 8642Problem Descrip原创 2017-04-13 22:13:38 · 437 阅读 · 0 评论 -
HDU - 2074 叠筐(字符图案)
点击打开题目链接叠筐Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20484Accepted Submission(s): 5353Problem Description需要的时候,就把原创 2017-04-16 20:07:13 · 654 阅读 · 0 评论 -
POJ - 2386 Lake Counting(DFS连通块水题)
点击打开题目链接Lake CountingTime Limit:1000MSMemory Limit:65536KTotal Submissions:33863Accepted:16851DescriptionDue to recent rains, water has pooled in va原创 2017-04-06 18:07:56 · 502 阅读 · 0 评论 -
HDU - 5546 Ancient Go(DFS深搜)
点击打开题目链接Problem DescriptionYu Zhou likes to playGowith Su Lu. From the historical research, we found that there are much difference on the rules between ancient go and modern go.Here i原创 2017-04-06 17:31:15 · 653 阅读 · 0 评论 -
HDU - 1878 欧拉回路(并查集)
点击打开题目链接欧拉回路Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14578Accepted Submission(s): 5522Problem Description欧拉回路是指原创 2017-04-19 08:32:13 · 717 阅读 · 0 评论 -
HDU - 4970 Killing Monsters(思维)
点击打开题目链接清明节打了一天的组队赛,本弱猪身心俱疲,又一次真真切切的感觉到自己弱的掉渣渣。一名舍友长水痘痘回家了(=。=!都多大了,老兄,关键是谁早上叫我起床啊)出来题后,分分钟看到J题被A掉。excuse me??读了J题,一个ACM队长追心仪女生(=。=!然而本猪毫无头绪)猪友村庄第一次读题这么快,一眼看到这个题,听到大佬在说“线段树”。(=。=!这,就触碰到我知识盲区了)原创 2017-04-02 21:50:28 · 407 阅读 · 0 评论 -
HDU - 5540 Secrete Master Plan(水题)
点击打开题目链接Problem DescriptionMaster Mind KongMing gave Fei Zhang a secrete master plan stashed in a pocket. The plan instructs how to deploy soldiers on the four corners of the city wall. Unfo原创 2017-04-05 22:54:35 · 324 阅读 · 0 评论 -
HDU - 1232 畅通工程(水+并查集)
点击打开题目链接畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 52320Accepted Submission(s): 27904Problem Description某省调查城原创 2017-04-13 22:57:36 · 632 阅读 · 0 评论 -
HDU - 1856 More is better(水+并查集)
点击打开题目链接More is betterTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 26832Accepted Submission(s): 9611Problem Descripti原创 2017-04-13 16:36:56 · 6434 阅读 · 4 评论 -
HDU - 1272 小希的迷宫(并查集判断无向环)
点击打开题目链接小希的迷宫Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48938Accepted Submission(s): 15185Problem Descrip原创 2017-04-13 09:01:33 · 439 阅读 · 0 评论 -
HDU- -1213 How Many Tables(水+并查集)
点击打开题目链接How Many TablesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29032Accepted Submission(s): 14405Problem Descripti原创 2017-04-12 07:38:09 · 533 阅读 · 0 评论 -
HDU - 5858 Hard problem(数学)
点击打开题目链接Hard problemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 497Accepted Submission(s): 326Problem Descriptionc原创 2017-04-09 19:42:18 · 683 阅读 · 0 评论