会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Ctfes
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
···
11
下一页
2018年8月27日
UVa 1349 - Optimal Bus Route Design(二分图最佳完美匹配)
摘要: 链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4095 题意: 给n个点(n≤99)的有向带权图,找若干个有向圈,使得每个点恰好属于一个圈。要求权
阅读全文
posted @ 2018-08-27 14:56 Ctfes
阅读(286)
评论(0)
推荐(0)
2018年8月26日
UVa 1658 - Admiral(最小费用最大流 + 拆点)
摘要: 链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4533 题意: 给出一个v(3≤v≤1000)个点e(3≤e≤10000)条边的有向加权图,求1~
阅读全文
posted @ 2018-08-26 23:58 Ctfes
阅读(226)
评论(0)
推荐(0)
UVa 11082 - Matrix Decompressing(最大流)
摘要: 链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2023 题意: 对于一个R行C列的正整数矩阵(1≤R,C≤20),设Ai为前i行所有元素之和,Bi
阅读全文
posted @ 2018-08-26 20:01 Ctfes
阅读(324)
评论(0)
推荐(0)
UVa 753 - A Plug for UNIX(最大流)
摘要: 链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=694 题意: 有n个插座,m个设备和k(n,m,k≤100)种转换器,每种转换器都有无限多。已知每
阅读全文
posted @ 2018-08-26 15:46 Ctfes
阅读(238)
评论(0)
推荐(0)
2018年8月24日
UVa 658 - It's not a Bug, it's a Feature!(Dijkstra + 隐式图搜索)
摘要: 链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=599 题意: 补丁在修正bug时,有时也会引入新的bug。假定有n(n≤20)个潜在bug和m(m
阅读全文
posted @ 2018-08-24 22:51 Ctfes
阅读(244)
评论(0)
推荐(0)
UVa 10048 - Audiophobia(Floyd变形)
摘要: 链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=989 题意: 输入一个C个点S条边(C≤100,S≤1000)的无向带权图,边权表示该路径上的噪声
阅读全文
posted @ 2018-08-24 11:07 Ctfes
阅读(132)
评论(0)
推荐(0)
UVa 247 - Calling Circles(Floyd求有向图的传递闭包)
摘要: 链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=183 题意: 如果两个人相互打电话(直接或间接),则说他们在同一个电话圈里。例如,a打给b,b打给
阅读全文
posted @ 2018-08-24 06:58 Ctfes
阅读(156)
评论(0)
推荐(0)
UVa 1151 - Buy or Build(最小生成树)
摘要: 链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3592 题意: 平面上有n个点(1≤n≤1000),你的任务是让所有n个点连通。为此,你可以新建一
阅读全文
posted @ 2018-08-24 02:16 Ctfes
阅读(155)
评论(0)
推荐(0)
2018年8月14日
牛客网多校训练第三场 C - Shuffle Cards(Splay / rope)
摘要: 链接: https://www.nowcoder.com/acm/contest/141/C 题意: 给出一个n个元素的序列(1,2,...,n)和m个操作(1≤n,m≤1e5),每个操作给出两个数p和s(1≤pi≤n,1≤si≤n-pi+1),表示把序列中从p开始的s个数移到最前面,例如序列[1,
阅读全文
posted @ 2018-08-14 23:59 Ctfes
阅读(201)
评论(0)
推荐(0)
2018年8月13日
牛客网多校训练第三场 A - PACM Team(01背包变形 + 记录方案)
摘要: 链接: https://www.nowcoder.com/acm/contest/141/A 题意: 有n(1≤n≤36)个物品,每个物品有四种代价pi,ai,ci,mi,价值为gi(0≤pi,ai,ci,mi,gi≤36),求四种代价分别不超过P,A,C,M(0≤P,A,C,M≤36)的条件下能获
阅读全文
posted @ 2018-08-13 21:37 Ctfes
阅读(208)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
···
11
下一页
公告