数据结构系列（SWUST 第10页

[Swust OJ 842]--实验室和食堂(最短路，Dijkstra算法)

题目链接：http://acm.swust.edu.cn/problem/842/ Time limit(ms): 1000　　　　　　　　Memory limit(kb): 10000

·2015-11-08 16:02

[Swust 549]--变位词(vector水过)

Time limit(ms): 1000　　　　　　　　Memory limit(kb): 65535 Description 输入N和一个要查找的字符串，以下有N个字符串，我们需要找出其中的所有待查找字符串的变位词（例如eat,eta,aet就是变位词）按字典序列输出，并且输出总数目 Input 第一行：N(代表共有N个字符串属于被查找字

·2015-11-08 16:02

[Swust OJ 1126]--神奇的矩阵(BFS,预处理,打表)

题目链接：http://acm.swust.edu.cn/problem/1126/ Time limit(ms): 1000　　　　　　Memory limit

·2015-11-08 16:00

[Swust OJ 763]--校门外的树 Plus(暴力枚举)

题目链接：http://acm.swust.edu.cn/problem/0763/ Time limit(ms): 1000　　　　　　Memory limit(kb): 65535

·2015-11-08 16:59

[Swust OJ 24]--Max Area(画图分析)

转载自：http://www.cnblogs.com/hate13/p/4160751.html Max Area 题目描述：(链接：http://acm.swust.edu.cn/

·2015-11-08 16:58

[Swust OJ 567]--老虎在不在笼子里(凸包问题)

题目链接：http://acm.swust.edu.cn/problem/567/ Time limit(ms): 1000　　　　　　Memory limit(

·2015-11-08 16:57

[Swust OJ 1091]--土豪我们做朋友吧(并查集,最值维护)

题目链接：http://acm.swust.edu.cn/problem/1091/ Time limit(ms): 1000　　　　　　Memory limit

·2015-11-08 16:57

[Swust OJ 649]--NBA Finals(dp,后台略(hen)坑)

题目链接：http://acm.swust.edu.cn/problem/649/ Time limit(ms): 1000　　　　Memory limit(kb

·2015-11-08 16:56

[Swust OJ 603]--吃饺子大王

题目链接： http://acm.swust.edu.cn/problem/603/ Time limit(ms): 1000　　　　　　Memory limit(kb)

·2015-11-08 16:53

[Swust OJ 188]--异面空间(读懂题意很重要)

题目链接：http://acm.swust.edu.cn/problem/188/ Time limit(ms): 1000　　　　　　Memory limit(kb): 65535

·2015-11-08 16:52

[Swust OJ 191]--迷宫逃离（打表搜索）

题目链接： http://acm.swust.edu.cn/problem/191/ Time limit(ms): 1000　　　　　　Memory limit(kb): 65535

·2015-11-08 16:52

[Swust OJ 166]--方程的解数(hash法)

题目链接：http://acm.swust.edu.cn/problem/0166/ Time limit(ms): 5000　　　　　　Memory limit(kb): 65535

·2015-11-08 16:51

[Swust OJ 585]--倒金字塔(LIS最长不下降子序列)

题目链接：http://acm.swust.edu.cn/problem/585/ Time limit(ms): 3000　　　　　　Memory limit(

·2015-11-08 16:49

[Swust OJ 856]--Huge Tree(并查集)

题目链接：http://acm.swust.edu.cn/problem/856/ Time limit(ms): 1000　　　　　　　　Memory limit(kb

·2015-11-08 16:48

[Swust OJ 715]--字典序问题（组合数预处理/数位dp）

题目链接：http://acm.swust.edu.cn/problem/715/ Time limit(ms): 1000　　　　　　Memory limit(

·2015-11-08 16:47

[Swust OJ 1097]--2014(数位dp)

题目链接：http://acm.swust.edu.cn/problem/1097/ Time limit(ms): 1000　　　　　　Memory limit(kb): 32768

·2015-11-08 16:46

[Swust OJ 541]--排列字典序问题

题目链接：http://acm.swust.edu.cn/problem/0541/ Time limit(ms): 2000　　　　　　Memory limit(kb): 65535

·2015-11-08 16:45

[Swust OJ 648]--简单字典(数位dp)

题目链接：http://acm.swust.edu.cn/problem/0648/ Time limit(ms): 1000　　　　Memory limit(kb): 65535

·2015-11-08 16:44

[Swust OJ 746]--点在线上(线段树解法及巧解)

题目链接：http://acm.swust.edu.cn/problem/746/ Time limit(ms): 1000　　　　　　Memory limit(kb): 65535

·2015-11-08 16:43

[Swust OJ 1094]--中位数（巧用set，堆排序）

题目链接：http://acm.swust.edu.cn/problem/1094/ Time limit(ms): 1000　　　　　　Memory limit(kb): 32768

·2015-11-08 16:42

[Swust OJ 893]--Blocks

题目链接：http://acm.swust.edu.cn/problem/893/ Time limit(ms): 1000　　　　　　Memory limit(

·2015-11-08 16:42

[Swust OJ 1026]--Egg pain's hzf

题目链接： http://acm.swust.edu.cn/problem/1026/ Time limit(ms): 3000　　　　Memory

·2015-11-08 16:40

[Swust OJ 781]--牛喝水

Time limit(ms): 1000　　　　Memory limit(kb): 65535 The cows have a line of 20 water bowls from which they drink. The bowls can be either right-side-up (properly oriented to serve refreshin

·2015-11-08 16:39

[Swust OJ 1132]-Coin-collecting by robot

题目链接： http://acm.swust.edu.cn/

·2015-11-08 16:38

[Swust OJ 249]--凸包面积

题目链接： http://acm.swust.edu.cn/problem/0249/ 麦兜是个淘气的孩子。

·2015-11-08 16:37

[Swust OJ 1023]--Escape(带点其他状态的BFS)

解题思路：http://acm.swust.edu.cn/problem/1023/ Time limit(ms): 5000　　　　　　　　Memory limit(kb):

·2015-11-07 15:24

[Swust OJ 799]--Superprime Rib(DFS)

题目链接：http://acm.swust.edu.cn/problem/799/ Time limit(ms): 1000　　　　　　　　Memory limit(kb): 10000

·2015-11-07 15:24

[Swust OJ 771]--奶牛农场(几何题，画图就好)

题目链接：http://acm.swust.edu.cn/problem/771/ Description 将军有一个用栅栏围成的矩形农场和一只奶牛，

·2015-11-07 15:23

[Swust OJ 767]--将军回家(Dijkstra算法)

题目链接：http://acm.swust.edu.cn/problem/767/ Time limit(ms): 1000　　　　　　　　Memory limit(kb): 65535

·2015-11-07 15:22

[Swust OJ 794]--最近对问题(分治)

题目链接：http://acm.swust.edu.cn/problem/794/ Time limit(ms): 1000　　　　　　Memory limit(

·2015-11-07 15:21

[Swust OJ 772]--Friend(并查集+map的运用)

题目链接：http://acm.swust.edu.cn/problem/772/ Time limit(ms): 1000　　　　　　　　Memory limit(kb): 65535

·2015-11-07 15:21

[Swust OJ 797]--Palindromic Squares(回文数水题)

题目链接：http://acm.swust.edu.cn/problem/797/ Time limit(ms): 1000　　　　　　Memory limit(kb): 10000

·2015-11-07 15:20

[Swust OJ 801]--Ordered Fractions

题目链接：http://acm.swust.edu.cn/problem/801/ Time limit(ms): 1000　　　　　　Memory limit(kb): 10000

·2015-11-07 15:19

[Swust OJ 795]--Penney Game

题目链接：http://acm.swust.edu.cn/problem/795/ Time limit(ms): 1000　　　　　　　　Memory limit(kb): 65535

·2015-11-07 15:18

[Swust OJ 403]--集合删数

题目链接：http://acm.swust.edu.cn/problem/403/ Time limit(ms): 5000　　　　　　　　Memory limit(kb): 65535

·2015-11-07 10:06

[Swust OJ 409]--小鼠迷宫问题(BFS+记忆化搜索)

题目链接：http://acm.swust.edu.cn/problem/409/ Time limit(ms): 1000　　　　　　　　Memory limit(kb): 65535

·2015-11-07 10:06

[Swust OJ 360]--加分二叉树(区间dp)

题目链接：http://acm.swust.edu.cn/problem/360/ Time limit(ms): 1000　　　　　　　　Memory limit(kb): 65535

·2015-11-07 10:05

[Swust OJ 402]--皇宫看守(树形dp)

题目链接：http://acm.swust.edu.cn/problem/402/ Time limit(ms): 5000　　　　　　　　Memory limit(kb): 65535

·2015-11-07 10:04

[Swust OJ 581]--彩色的石子(状压dp)

题目链接：http://acm.swust.edu.cn/problem/0581/ Time limit(ms): 1000　　　　　　　　Memory limit

·2015-11-07 10:03

[Swust OJ 582]--放学了,抢机子了(SPFA)

题目链接：http://acm.swust.edu.cn/problem/0582/ Time limit(ms): 5000　　　　　　　　Memory limit(kb):

·2015-11-07 10:02

[Swust OJ 589]--吃西瓜(三维矩阵压缩)

题目链接：http://acm.swust.edu.cn/problem/589/ Time limit(ms): 2000　　　　　　　　Memory limit(kb): 65535

·2015-11-07 10:02

[Swust OJ 632]--集合运算(set容器)

题目链接：http://acm.swust.edu.cn/problem/632/ Time limit(ms): 1000　　　　　　Memory limit(kb): 65535

·2015-11-07 10:01

[Swust OJ 412]--医院设置(floyd算法)

题目链接：http://acm.swust.edu.cn/problem/412/ Time limit(ms): 1000　　　　　　　　Memory limit

·2015-11-07 10:59

[Swust OJ 838]--最优价值(0-1背包+数学)

题目链接：http://acm.swust.edu.cn/problem/838/ Time limit(ms): 1000　　　　　　　　Memory limit(kb): 10000