摘要:
https://www.bnuoj.com/v3/contest_show.php?cid=9154#problem/F 【题意】 给定n个已知半径的披萨,有m个人要分这n个披萨 要求每个人分到的面积同样大 每个人只能取“一块”披萨上的一部分(或整块披萨),不能从A披萨取一点,再从B披萨取一点 【思 阅读全文
posted @ 2017-07-16 20:11
shulin15
阅读(217)
评论(0)
推荐(0)
摘要:
https://www.bnuoj.com/v3/contest_show.php?cid=9154#problem/E 【题意】 裸的最大匹配 【教训】 一开始边数开了k,建的是无向图,结果T了,改成2*k就A了 其实如果add(u,v+n)可以用无向图(注意边数)也可以用有向图。 如果add(u 阅读全文
posted @ 2017-07-16 18:43
shulin15
阅读(261)
评论(0)
推荐(0)
摘要:
https://www.bnuoj.com/v3/contest_show.php?cid=9154#problem/D 【Accepted】 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<string> 阅读全文
posted @ 2017-07-16 17:25
shulin15
阅读(200)
评论(0)
推荐(0)
摘要:
https://www.bnuoj.com/v3/contest_show.php?cid=9154#problem/C 【题意】 给定一个无向图,给定小偷的起始位置 从这个起始位置开始,小偷可以在单位时间内逃到相邻的点 问是否存在某一时刻,小偷可能到达这个无向图的任意点 【思路】 首先这个无向图必 阅读全文
posted @ 2017-07-16 16:47
shulin15
阅读(238)
评论(0)
推荐(0)
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=2444 【DFS染色】 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<string> 5 #include<cmath 阅读全文
posted @ 2017-07-16 16:02
shulin15
阅读(185)
评论(0)
推荐(0)