wanide

分类

2018蓝桥杯(7) C语言(77) dp(3) hdu(3) Java(13) KMP(1) POJ(3) 字符串(2) 并查集(2) 数据结构(5) 最小生成树(2) 最短路(5) 未归档(100) 深度优先搜索/广度优先搜索(4) 贪心(1)

/ 注册

全部文章（共228篇）

HDU 1009 - FatMouse' Trade(贪心)

Description FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean. The w...

2018-12-07

0 799

HDU 2066 - 一个人的旅行（dijkstra）

虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴黎喝咖...

2018-11-30

0 555

最长公共子序列(dp)

题目描述给你一个序列X和另一个序列Z，当Z中的所有元素都在X中存在，并且在X中的下标顺序是严格递增的，那么就把Z叫做X的子序列。例如：Z=<a,b,f,c>是序列X=<a,b,c,f,b,c>的一个子序列，Z中的元素在X中的下标序列为<1,2,4,6>。现...

2018-10-22

0 973

HDU 1253 - 胜利大逃亡 ( dfs )

Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,...

2018-08-16

0 451

HDU 1251 - 统计难题（字典树）

Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单...

2018-08-13

0 482

HDU 2061 - Treasure the new start, freshmen!

Treasure the new start, freshmen! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 22232 A...

2018-08-13

0 541

HDU 2058 - The sum problem（等差数列）

The sum problem Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 30916 Accepted Submission...

2018-08-12

0 548

HDU 2059 - 龟兔赛跑（DP）

龟兔赛跑 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 22515 Accepted Submission(s): 8261 ...

2018-08-12

0 898

HDU 2057 - A + B Again（16进制计算）

A + B Again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 35406 Accepted Submission(s):...

2018-08-11

0 522

二分匹配（匈牙利算法及模板）

二分匹配我认为其实就是m个女生，n个男生相互认识的在一起，求最大匹配成的对数。二分匹配的时间复杂度是O（NM）相关概念：最大匹配数：最大匹配的匹配边的数目定理1：最大匹配数 = 最小点覆盖数（这是 Konig 定理）定理2：最大独立集 = 顶点数 - 最小点覆盖...

2018-08-11

0 387