03 2019 档案

拓扑排序
摘要：@ "TOC" 拓扑序 有向无环图 DAG，对每一个顶点给一个编号，第i号顶点叫做v~i~，那么存在顶点v~i~到顶点v~j~的边时，就有 i include using namespace std; struct Edge { int to, next; }; const int maxn = 1 阅读全文
posted @ 2019-03-31 16:46 woria 阅读(1270) 评论(0) 推荐(0)
EOJ#3369. 三千米健身步道
摘要：单点时限: 2.0 sec 内存限制: 256 MB 单点时限: 2.0 sec 内存限制: 256 MB 单点时限: 2.0 sec 内存限制: 256 MB 华师大是一个巨大的学校，众所周知，华师大的地图是一棵树，有 n 座教学楼，这些教学楼之间由 n−1 条道路相连，每条道路的长度都是一千米。 阅读全文
posted @ 2019-03-30 18:56 woria 阅读(244) 评论(0) 推荐(0)
博客园页首页脚
摘要：页首<style type="text/css">.Abstract { padding: 15px; border: dotted 2px #999; color: #999; font-family: "Microsoft Yahei" }.First { margin: 10px 0; fon 阅读全文
posted @ 2019-03-30 14:58 woria 阅读(212) 评论(0) 推荐(0)
博客园侧边栏
摘要：侧边栏 <embed wmode="transparent" src="https://files.cnblogs.com/files/enjoy233/honehone_clock_tr.swf" quality="high" bgcolor="#FDF6E3" width="200" heigh 阅读全文
posted @ 2019-03-30 14:57 woria 阅读(496) 评论(1) 推荐(3)
博客园CSS
摘要：#ad_t2,#cnblogs_c1,#under_post_news,#cnblogs_c2,#under_post_kb {display:none;!important}/*公用*/body { font-size:15px; padding:0; margin:0; font-family: 阅读全文
posted @ 2019-03-30 14:55 woria 阅读(151) 评论(0) 推荐(0)
EOJ#1224. 简单迷宫问题
摘要：单点时限: 2.0 sec 内存限制: 256 MB 单点时限: 2.0 sec 内存限制: 256 MB 单点时限: 2.0 sec 内存限制: 256 MB 一天，sunny 不小心进入了一个迷宫，不仅很难寻找出路，而且有的地方还有怪物，但是 sunny 有足够的能力杀死怪物，但是需要一定的时间 阅读全文
posted @ 2019-03-30 14:31 woria 阅读(332) 评论(0) 推荐(0)
EOJ#1114. 素数环
摘要：题意：如题，注意环上的数不能重复。 思路：dfs应注意以下几点： 每次递归是在对每一个节点操作，故应建立一个1~n的最大循环。 结束条件：尝试到环上最后一个节点，且最后一个节点与第一个节点的和为素数。 进入递归前：将尝试的数标记为used，将该数填入环中。 结束递归后：将尝试的数used取消。 阅读全文
posted @ 2019-03-30 14:13 woria 阅读(202) 评论(0) 推荐(0)
假的POJ#2431 Expedition
摘要：Expedition Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 25813 Accepted: 7160 Description A group of cows grabbed a truck and ventured on 阅读全文
posted @ 2019-03-30 13:51 woria 阅读(135) 评论(0) 推荐(0)
POJ#3253 Fence Repair
摘要：Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 67497 Accepted: 22206 Description Farmer John wants to repair a small length o 阅读全文
posted @ 2019-03-30 13:28 woria 阅读(145) 评论(0) 推荐(0)
POJ#1182 食物链
摘要：并查集练习 阅读全文
posted @ 2019-03-27 23:48 woria 阅读(124) 评论(0) 推荐(0)
并查集的实现
摘要：并查集的实现 阅读全文
posted @ 2019-03-27 23:42 woria 阅读(141) 评论(0) 推荐(0)
POJ#1852 Ants
摘要：Ants Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 28006 Accepted: 10861 Description An army of ants walk on a horizontal pole of length 阅读全文
posted @ 2019-03-27 20:49 woria 阅读(150) 评论(0) 推荐(0)
博客去广告
摘要：博客后台设置CSS中加入 #ad_t2,#cnblogs_c1,#under_post_news,#cnblogs_c2,#under_post_kb {display:none;!important} 阅读全文
posted @ 2019-03-25 23:24 woria 阅读(64) 评论(0) 推荐(1)
EOJ#1054. (算法作业5-2)机器设计
摘要：DFS尝试每种可能挑选最少花费的部件组合 阅读全文
posted @ 2019-03-25 22:31 woria 阅读(130) 评论(0) 推荐(0)