摘要: 原题链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2391题意:就给你一个图,图中每个点的度都为3,问你能不能分解为若干爪印。。。爪印的定义就是一个... 阅读全文
posted @ 2015-10-13 00:28 好地方bug 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 原题连接:http://codeforces.com/contest/586/problem/D题意:就大家都玩过地铁奔跑这个游戏(我没玩过),然后给你个当前的地铁的状况,让你判断人是否能够出去。题解:就首先预处理一下每个点在哪些时刻会被车子占领,然后从右向左dp一下就好代码:#include#in... 阅读全文
posted @ 2015-10-13 00:24 好地方bug 阅读(400) 评论(0) 推荐(0) 编辑
摘要: 原题链接:http://codeforces.com/contest/586/problem/B题意:大概就是给你一个两行的路,让你寻找一个来回的最短路,并且不能走重复的路。题解:就枚举上下选的是哪条路来跨过主干道就好代码:#include#include#include#define MAX_N ... 阅读全文
posted @ 2015-10-13 00:21 好地方bug 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 原题链接:http://codeforces.com/contest/586/problem/A题意:大概就是给你个序列。。瞎比让你统计统计什么长度题解:就瞎比搞搞就好代码:#include#include#include#include#define MAX_N 123using namespac... 阅读全文
posted @ 2015-10-13 00:18 好地方bug 阅读(243) 评论(0) 推荐(0) 编辑