UsedRose - 博客园

2015年3月16日

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 //正向广度搜索 8 //把“x"当初0 9 using namespace std; 10 11 const int maxn = 1000... 阅读全文

posted @ 2015-03-16 12:10 UsedRose 阅读(140) 评论(0) 推荐(0) 编辑

nyoj 校园网络 (Tarjan求强连通分量)

摘要：有点类似方老师和农场，但是由于是单向边，所以不能按叶子处理，找到出度或者入度为0的最大数目即可。。。。一定要注意初始化全面！！！ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ... 阅读全文

posted @ 2015-03-16 09:19 UsedRose 阅读(128) 评论(0) 推荐(0) 编辑

2015年3月15日

nyoj Cow Contest (传递闭包)

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #include14 #inc... 阅读全文

posted @ 2015-03-15 20:28 UsedRose 阅读(104) 评论(0) 推荐(0) 编辑

poj 1125 Stockbroker Grapevine(Folyd)

摘要： 1 //nyoj的数据改成了1000 ，然后就跪了。。好像大神们用spfa做的 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #includ... 阅读全文

posted @ 2015-03-15 19:29 UsedRose 阅读(136) 评论(0) 推荐(0) 编辑

nyoj 有趣的问题(最短路径)

摘要：经典题目。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include... 阅读全文

posted @ 2015-03-15 17:29 UsedRose 阅读(201) 评论(0) 推荐(0) 编辑

nyoj Sorting It All Out (拓扑排序)

摘要：三种情况分别是：1. 在某位置可以确定拓扑排序。2. 在某位置出现了环3. 到最后都不能确定拓扑排序(某一位置入度为0的点有多个)，可以续输入执行下去。每输入一组数据都要做一次判断 1 #include 2 #include 3 #include 4 #include 5 using namespa... 阅读全文

posted @ 2015-03-15 16:22 UsedRose 阅读(104) 评论(0) 推荐(0) 编辑

nyoj 昂贵的聘礼(Dijkstra)

摘要：思路：建图！！！之后枚举最大等级，求到物品1的最短路。 1 2 #include 3 #include 4 #include 5 #define maxn 0x3ffffff 6 using namespace std; 7 typedef pair pii; 8 int visit... 阅读全文

posted @ 2015-03-15 10:44 UsedRose 阅读(228) 评论(0) 推荐(0) 编辑

2015年3月14日

nyoj 月老的难题 (稳定婚姻问题)

摘要：百度了一下稳定婚姻问题。。还有什么GS算法。。以为什么高端的东西。。尼玛结果代码跟上一题一模一样的好吗。。醉了。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #... 阅读全文

posted @ 2015-03-14 22:48 UsedRose 阅读(131) 评论(0) 推荐(0) 编辑

nyoj 游戏高手的烦恼 (二分图最小点覆盖)

摘要：还是想半天都没想明白。。做得不多不熟，所以也联系不起来。二分图最小点覆盖= 二分图的匹配数详细请看某周的hihocoder 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #includ... 阅读全文

posted @ 2015-03-14 20:25 UsedRose 阅读(153) 评论(0) 推荐(0) 编辑

nyoj 三国志 (Dijkstra + 01背包)

摘要：。。。总是没思路真要命注意两点之间可能有多条权值不同的路径，不过只要在输入时取最小值就好了。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10... 阅读全文

posted @ 2015-03-14 17:26 UsedRose 阅读(136) 评论(0) 推荐(0) 编辑

Why not now

不努力就被血虐。

公告