会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Tartarus
醉后不知天在水,满船清梦压星河。
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
5
6
7
8
9
10
11
12
13
···
35
下一页
2021年7月14日
UVa 1364 - Knights of the Round Table (无向图双连通分量 tarjan)
摘要: ###题目链接:https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=0&problem=4110&mosmsg=Submission+received+with+ID
阅读全文
posted @ 2021-07-14 22:37 Tartarus_li
阅读(39)
评论(0)
推荐(0)
2021年7月13日
一个无向图博弈游戏
摘要: ###题面描述: 这是一个无向图上的游戏,Alice 和 Bob 轮流操作,Alice 先走。第一次可以任选一个点放一枚棋子,以后每次把棋子移动到一个相邻点上,并把棋子原先所在的点删除,谁不能移动就算输。若双方都采取最优策略,谁将取胜? ###题解: 如果有完美匹配,则 Alice 输,Alice
阅读全文
posted @ 2021-07-13 20:11 Tartarus_li
阅读(162)
评论(0)
推荐(0)
poj 2777 Count Color (线段树)
摘要: ##题目链接:http://poj.org/problem?id=2777 颜色数量很少,所以状压进 \(int\),线段树维护即可 #include<cstdio> #include<algorithm> #include<cstring> using namespace std; typedef
阅读全文
posted @ 2021-07-13 19:22 Tartarus_li
阅读(42)
评论(0)
推荐(0)
2021年7月12日
UVA 1660 - Cable TV Network (最小割)
摘要: ##题目链接:https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=0&problem=4535&mosmsg=Submission+received+with+ID+
阅读全文
posted @ 2021-07-12 23:29 Tartarus_li
阅读(81)
评论(0)
推荐(0)
1001 - Say Cheese (最短路)
摘要: ##题目链接:https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=0&problem=3442&mosmsg=Submission+received+with+ID+
阅读全文
posted @ 2021-07-12 22:08 Tartarus_li
阅读(51)
评论(0)
推荐(0)
2021年7月11日
**1279 - Asteroid Rangers (最小生成树)
摘要: ##题目链接:https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=0&problem=3892&mosmsg=Submission+received+with+ID+
阅读全文
posted @ 2021-07-11 22:11 Tartarus_li
阅读(40)
评论(0)
推荐(0)
UVa 10735 - Euler Circuit (网络流)
摘要: 题目链接:https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=0&problem=1676&mosmsg=Submission+received+with+ID+26
阅读全文
posted @ 2021-07-11 15:49 Tartarus_li
阅读(45)
评论(0)
推荐(0)
UVa 1515 - Pool construction (最小割)
摘要: ##题目链接:https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=0&problem=4261&mosmsg=Submission+received+with+ID+
阅读全文
posted @ 2021-07-11 14:46 Tartarus_li
阅读(37)
评论(0)
推荐(0)
UVa 1349 (二分图最小权完美匹配)
摘要: ##题目链接:https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4095 由于每个点只属于一个有向圈,也就是每个点都只有一个唯一的后继 反之,每个点都有一个唯一的后继
阅读全文
posted @ 2021-07-11 10:26 Tartarus_li
阅读(308)
评论(0)
推荐(0)
2021年7月10日
UVa 1658 - Admiral (最小费用流)
摘要: ##题目链接:https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=0&problem=4533&mosmsg=Submission+received+with+ID+
阅读全文
posted @ 2021-07-10 23:51 Tartarus_li
阅读(27)
评论(0)
推荐(0)
上一页
1
···
5
6
7
8
9
10
11
12
13
···
35
下一页
公告