2014 年 5月 23 日随笔档案 - ruo_yu

2014年5月23日

摘要：题目链接：http://poj.org/problem?id=2195KM算法模板~代码如下：#include "stdio.h"#include "string.h"#include "queue"#include "math.h"using namespace std;#define N 210... 阅读全文

posted @ 2014-05-23 12:34 ruo_yu 阅读(195) 评论(0) 推荐(0)

nyoj 284 坦克大战简单搜索

摘要：题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=284题意：在一个给定图中，铁墙，河流不可走，砖墙走的话，多花费时间1，问从起点到终点至少需要多少时间。思路：简单广搜~代码如下：#include "stdio.h" //nyoj 284... 阅读全文

posted @ 2014-05-23 10:47 ruo_yu 阅读(282) 评论(0) 推荐(0)

nyoj 237 游戏高手的烦恼二分匹配--最小点覆盖

摘要：题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=237二分匹配--最小点覆盖模板题Tips：用邻接矩阵超时，用数组模拟邻接表WA，暂时只有vector过了！代码如下：//最小点覆盖 = 最大匹配数//最大独立集 = N - 最大匹配数#in... 阅读全文

posted @ 2014-05-23 09:47 ruo_yu 阅读(247) 评论(0) 推荐(0)

nyoj 230/poj 2513 彩色棒并查集+字典树+欧拉回路

摘要：题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=230题意：给你许许多多的木棍，没条木棍两端有两种颜色，问你在将木棍相连时，接触的端点颜色必须相同，是否能把它们都连起来思路：很明显的欧拉路径，但题目给的字符串数据很大，得用字典树存取。代码如... 阅读全文

posted @ 2014-05-23 08:49 ruo_yu 阅读(247) 评论(0) 推荐(0)

公告