2014年01月_ンZee

05月 02月 01月

原创 uva 12530 Game of Tiles (二分图完美匹配+博弈论)

题目链接: UVA 12530题目大意: 给出50x50的地图，地图上某些点不能走，可以走四个方向 Alice选任意一个点开始，然后和Bob轮流走，重复的点不能走最后轮到谁走却不能移动棋子就输解题思路: 二分图的完美匹配：最大匹配数刚好覆盖完左右集合的顶点

2014-01-20 22:46:24 1634

原创 poj 1088 滑雪 (状态压缩DP)

题目链接: poj 1088题目大意: 给出NxM的矩阵，每个点的值都不同若某点四个方向中某个方向的值比它小则可以移动，求能够走的最长步数解题思路: 经典的状态压缩Dp，Dp[ x ][ y ]记录从(x , y)点出发能走的最长步数 Dp[ x ][ y ]=Max(Dp[ x ][ y ]，DF

2014-01-20 22:21:08 1045

原创 hdu 1385 Minimum Transport Cost (最小字典序最短路径)

题目链接: hdu 1385题目大意: 给出N个点的邻接矩阵，求任意两点的最短路径若有多条路径，输出字典序最小的路径解题思路: 边为-1的时候，换成INF，用Floyd求出最短路径，path[ i ][ j ]表示路径i到j经过的点 dis[ i ][ j ]=Min( dis[ i ][ j

2014-01-16 12:18:48 1583

原创 poj 3422 Kaka's Matrix Travels (最小费用最大流模板)

题目链接: poj 3422题目大意: 给出NxN的数字矩阵，左上角走到右下角(只能向右或向下走)，sum记录走过点值的和走过的点值置为0，问走K次，求sum的最大值解题思路: 开始想到的是K次最长路，结果WA了因为每次走最长路会导致下次走的时候不是最优解

2014-01-14 20:28:58 1095

原创 hdu 1956 || poj 1637 Sightseeing tour (混合图欧拉回路)

题目链接: poj 1637题目大意: 给出既有有向边，又有无向边的图问该图是否存在欧拉回路解题思路: 先把无向边任意定向，然后记录每个结点的出度和入度，设X=出度-入度若X为奇数，就不存在欧拉回路，因为把边反向只会使得X+-2，无论如何也不能得到0 建

2014-01-13 13:20:10 1408

原创 USACO Riding The Fences (点最小字典序欧拉路径 Fleury)

题目链接: USACO 3.3.1题目大意: 给出无向图，可能有重边输出最小顶点字典序的欧拉通路路径解题思路: 无向欧拉回路的判断方法，若不存在奇数度点或存在两个奇数度点则存在欧拉路径，至于重边可以这样处理Edge[a][b]++ PS:欧拉路径的问题要记得

2014-01-12 21:57:01 912

原创 poj 1041 John's trip (边最小字典序欧拉路径 Fleury)

题目链接: poj 1041题目大意: 给出无向图，每条边有唯一的序号是否存在欧拉回路，若存在输出边序号最小字典序的路径解题思路: 无向欧拉回路的判断方法，若存在奇数度点，则不存在欧拉回路依据静态邻接链表的特性，从序号大到小建立边因为这样总能保证序号最

2014-01-12 21:38:15 1494

原创 poj 2337 Catenyms (边最小字典序欧拉路径 Fleury)

题目链接: poj 2337题目大意: 给出N个单词，单词A的开头与另外单词B结尾相同则单词A和单词B可以连起来，问是否可以把所有单词都串成一条线输出最小字典序的(按单词的字典序串)解题思路: 对于每个单词，把单词的起点和终点字母当作顶点这个单词即是起

2014-01-12 21:31:18 1315

原创 poj 3281 Dining (最大流Dinic)

题目链接: poj 3281题目大意: 有N头奶牛，A种食物和B种饮料，每头奶牛都有自己喜欢的食物和饮料问有最多有多少头奶牛既可以得到自己喜欢的食物又可以得到喜欢的饮料解题思路: 开始没有把奶牛分成两个点，这样会导致几种食物流入同一头奶牛正确的构图: 1.建立超

2014-01-12 20:59:47 979

原创 poj 3614 Sunscreen (贪心)

题目链接: poj 3614题目大意: 给出N个区间，然后M个数，每个数最多可以匹配Ki次问最多有多少个区间能被匹配解题思路: 若按区间起点从小到大开始排，每个数按从小到大开始排下面这种情况会过不了 1 9 6

2014-01-12 18:04:53 1448

原创 poj 2516 Minimum Cost (最小费用最大流)

题目链接: poj 2516题目大意: 给出N间商店和它们对K种商品的需求，再给出M个供应商和K种商品的库存然后再给出第x种商品从j供应商运输到i商店的单位运输费用求N间商店对商品的需求能否得到满足，并且输出最小费用解题思路: 如果直接建图会超时，因为顶点数太多

2014-01-12 16:14:41 1050

原创 hdu 1533 || poj 2195 Going Home (最小费用最大流)

题目链接: poj 2195题目大意: 给出NxM的地图，'.'表示可以走的，'H'表示家，'m'表示人，H和m的数目相同求把所有人移动到H的最小步数解题思路: 建立超级源点，分别连接每个m，容量为1，费用0 建立超级汇点，分别把每个H连接到汇点，容量为1，费用为0

2014-01-11 23:58:09 1066

原创 poj 1698 Alice's Chance (最大流Dinic)

题目链接: 1689题目大意: 有个人想拍n部电影，每部电影限定每周哪几天可以拍并且必须在第ki周之前把这部电影拍完，问能否拍完n部电影解题思路: 把每部电影当作一个顶点，源点指向这些顶点，容量为该电影需要拍多少天然后把每一天都当作顶点，某个工作可以在这天完成就连容量为1大边

2014-01-11 02:49:41 1186

原创 poj 1273 Drainage Ditches (最大流Dinic)

题目链接: 1273题目大意: 有N个点和M条边，每条边最大的流量为c，初始流量为0 1为源点，n为汇点求最大流解题思路: 最短增广路算法比一般增广路算法每次增广大范围小，因为每次增广都在残留网络进行但是最短增广路每次还是要回到源点继续增广，而连续最短增广路算法则利用深搜的思想

2014-01-11 01:25:11 1333

SCNUCPC 2013

2013-05-05

ACM2008珠海赛

ACM2008珠海赛测试数据，题目

2013-04-24

ACM Mid-Central USA 2012 解题报告(测试数据)

2013-03-23

CTU 2012解题报告(测试数据)

2013-03-18

NWERC 2012 解题报告(测试数据)

2013-03-10

poj 2785 测试数据

poj 2785 4 Values whose Sum is 0 测试数据解题报告: http://blog.csdn.net/qq7366020/article/details/8623208

2013-03-01

poj 2485 Highways 测试数据

poj 2485 Highways 测试数据解题报告：http://blog.csdn.net/qq7366020/article/details/8615293

2013-03-01

USACO全部测试数据

USACO全部测试数据,里面包含这几年的全部测试数据和代码

2013-02-24

bt3环境下破解wep密码

spoonwep2.lzm是BT3和BT4平台下破解wifi wep密码的工具

2010-05-03

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人