zhaop

2016年4月4日

摘要：题目链接题意：给出一些单词，问全部单词能否首尾相连直接将每一个单词第一个和最后一个字母建立一条有向边，保证除了首尾两个出入度不相等，其他的要保证相等。还有一个条件就是首尾两个出入度差为1 同时并查集判连通 1 #include <iostream> 2 #include <cstdio> 3 阅读全文

posted @ 2016-04-04 22:00 zhaop 阅读(156) 评论(0) 推荐(0) 编辑

POJ3114 Countries in War (强连通分量 + 缩点 + 最短路径 + 好题)

摘要：题目链接题意是说在几个邮局之间传送一份信件，如果出发点和终止点在同一个国家传递，则时间为0，否则让你求花费最少时间，如果不能传到，则输出Nao e possivel entregar a carta。判断邮局是否在同一个国家的依据是发出的信件可以相互到达。如果直接求最短路则无法判断两个邮局是否在阅读全文

posted @ 2016-04-04 12:50 zhaop 阅读(289) 评论(0) 推荐(0) 编辑

2016年4月3日

POJ 1330 Nearest Common Ancestors (最近公共祖先LCA + 详解博客）

摘要： LCA问题的tarjan解法模板 LCA问题详细 1、二叉搜索树上找两个节点LCA 1 public int query(Node t, Node u, Node v) { 2 int left = u.value; 3 int right = v.value; 4 5 //二叉查找树内，如果左结阅读全文

posted @ 2016-04-03 20:23 zhaop 阅读(166) 评论(0) 推荐(0) 编辑

UVA5135 Mining Your Own Business ( 无向图双连通分量）

摘要：题目链接题意：n条隧道由一些点连接而成，其中每条隧道链接两个连接点。任意两个连接点之间最多只有一条隧道。任务就是在这些连接点中，安装尽量少的太平井和逃生装置，使得不管哪个连接点倒塌，工人都能从其他太平井逃脱，求最少安装数量和方案。分析：本题相当于在一张无向图上选择尽量少的点涂黑（对应太平井），使阅读全文

posted @ 2016-04-03 16:19 zhaop 阅读(195) 评论(0) 推荐(0) 编辑

2016年4月1日

POJ 2942Knights of the Round Table(二分图判定+双连通分量)

摘要：题目链接题意：一些骑士，他们有些人之间有矛盾，现在要求选出一些骑士围成一圈，圈要满足如下条件：1.人数大于1。2.总人数为奇数。3.有仇恨的骑士不能挨着坐。问有几个骑士不能和任何人形成任何的圆圈。分析：以骑士为借点建立无向图G，如果两个骑士可以相邻（即不相互憎恶）建立一条有向边，题目转化成求不在阅读全文

posted @ 2016-04-01 12:08 zhaop 阅读(182) 评论(0) 推荐(0) 编辑

2016年3月31日

HDU1024Max Sum Plus Plus（M段最大和）

摘要：题意：求一个数组中 M 段的最大和没看明白怎么搞得抽空来看，写的不赖 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 #include <cstdio> 5 using namespace std; 6 c 阅读全文

posted @ 2016-03-31 21:30 zhaop 阅读(140) 评论(0) 推荐(0) 编辑

POJ1915Knight Moves（单向BFS + 双向BFS）

摘要：题目链接单向bfs就是水题 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <algorithm> 5 #include <queue> 6 using namespace std; 7 const 阅读全文

posted @ 2016-03-31 21:22 zhaop 阅读(279) 评论(0) 推荐(0) 编辑

POJ1426 Find The Multiple （宽搜思想）

摘要： Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 24768 Accepted: 10201 Special Judge Description Given a positive integer 阅读全文

posted @ 2016-03-31 21:03 zhaop 阅读(148) 评论(0) 推荐(0) 编辑

UVA 10294Arif in Dhaka (First Love Part 2)

摘要：题目链接阅读全文

posted @ 2016-03-31 20:54 zhaop 阅读(125) 评论(0) 推荐(0) 编辑

2016年3月28日

2016/3/28 大三下第一月

摘要： 3月28，大三下学期第一个月已经过完了。回看这一个月，从刚开学就开始刷题，准备蓝桥，然后还有每天晚上自习的时间用来看C++ Primer Plus，这本书已经看到13章了，之前有点C++基础看起来好快，几乎两个晚上就能看一章，然而发现还是只是懂得皮毛而已。本年最重要的一件事还没有启动，我的考研。现在阅读全文

posted @ 2016-03-28 23:30 zhaop 阅读(176) 评论(0) 推荐(0) 编辑

所谓梦想，不是最初的勇不可当，而是永不停息的疯狂

公告