• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
井_中窥月
万物美好,我在中央
博客园    首页    新随笔    联系   管理    订阅  订阅
上一页 1 2 3 4 5 6 ··· 9 下一页
2015年9月25日
uva 12549
摘要: 12549 - Sentry RobotsTime limit: 1.000 secondsWe need to guard a set of points of interest using sentry robots that cannot move or turn. We can positi... 阅读全文
posted @ 2015-09-25 21:55 井_中窥月 阅读(188) 评论(0) 推荐(0)
2015年9月24日
UVA 1349(二分图匹配)
摘要: 1349 - Optimal Bus Route DesignTime limit: 3.000 secondsA big city wants to improve its bus transportation system. One of the improvement is to add sc... 阅读全文
posted @ 2015-09-24 21:09 井_中窥月 阅读(328) 评论(0) 推荐(0)
二分图最大权最小权完美匹配模板KM
摘要: 在网上找了一份挺好的模板,先标一下哦~链接君:http://blog.csdn.net/abcjennifer/article/details/5844579#include #include #include #include using namespace std;int max(int a,i... 阅读全文
posted @ 2015-09-24 19:55 井_中窥月 阅读(823) 评论(0) 推荐(0)
2015年9月22日
uva 1001(最短路)
摘要: 题意:在一个三维的奶酪里面有n(n#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#defi... 阅读全文
posted @ 2015-09-22 21:14 井_中窥月 阅读(214) 评论(0) 推荐(0)
uva 1151(最小生成树,枚举子集)
摘要: 题意:平面上有n个点(1#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define ll... 阅读全文
posted @ 2015-09-22 20:59 井_中窥月 阅读(566) 评论(0) 推荐(0)
uva 1658(最小费用最大流)
摘要: 题意:一个带权有向图,求起点到终点的两条路径权值之和最小,且两条路径没有公共点(除起点,终点);分析:拆点法,将u拆成u和u',u-u'容量为1,费用为0,这样就能保证每个点只用一次,起点s-s'容量为2,终点t-t'容量为2保证最大流会求出两条路径,若输入u-v,权为c,则增加边u'-v,容量为1... 阅读全文
posted @ 2015-09-22 20:53 井_中窥月 阅读(187) 评论(0) 推荐(0)
uva 1660 & poj 1966(点连通度)
摘要: Cable TV NetworkTime Limit:1000MSMemory Limit:30000KTotal Submissions:4267Accepted:2003DescriptionThe interconnection of the relays in a cable TV netw... 阅读全文
posted @ 2015-09-22 12:56 井_中窥月 阅读(184) 评论(0) 推荐(0)
2015年9月19日
hdu 1532(最大流)
摘要: Drainage DitchesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12771Accepted Submission(s): 6097P... 阅读全文
posted @ 2015-09-19 00:01 井_中窥月 阅读(154) 评论(0) 推荐(0)
2015年9月16日
星沉月朗
摘要: 星沉月朗 家在远方何日梅花落 送我归乡 阅读全文
posted @ 2015-09-16 23:00 井_中窥月 阅读(244) 评论(0) 推荐(0)
2015年9月6日
uva 818 (位运算 + 判环)
摘要: Cutting ChainsWhat a find! Anna Locke has just bought several links of chain some of which may be connected. They are made from zorkium, a material th... 阅读全文
posted @ 2015-09-06 16:08 井_中窥月 阅读(484) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 ··· 9 下一页
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3