会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Ctfes
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
···
11
下一页
2018年9月11日
UVa 1640 - The Counting Problem(数论)
摘要: 链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4515 题意: 给出整数a、b,统计a和b(包含a和b)之间的整数中,数字0,1,2,3,4,5,
阅读全文
posted @ 2018-09-11 23:28 Ctfes
阅读(328)
评论(0)
推荐(0)
2018年9月6日
UVa 11971 - Polygon(几何概型 + 问题转换)
摘要: 链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3122 题意: 有一根长度为n的木条,随机选k个位置把它们切成k+1段小木条。求这些小木条能组成一
阅读全文
posted @ 2018-09-06 23:06 Ctfes
阅读(123)
评论(0)
推荐(0)
2018年9月4日
UVa 10900 - So you want to be a 2n-aire?(期望DP)
摘要: 链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1841 题意: 在一个电视娱乐节目中,你一开始有1元钱。主持人会问你n个问题,每次你听到问题后有两
阅读全文
posted @ 2018-09-04 20:30 Ctfes
阅读(209)
评论(0)
推荐(0)
2018年8月30日
UVa 11346 - Probability(几何概型)
摘要: 链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2321 题意: 在[-a,a]*[-b,b]区域内随机取一个点P,求以(0,0)和P为对角线的长方
阅读全文
posted @ 2018-08-30 20:38 Ctfes
阅读(188)
评论(0)
推荐(0)
UVa 10288 - Coupons(数学期望 + 递推)
摘要: 链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1229 题意: 大街上到处在卖彩票,一元钱一张。购买撕开它上面的锡箔,你会看到一个漂亮的图案。图案
阅读全文
posted @ 2018-08-30 18:56 Ctfes
阅读(156)
评论(0)
推荐(0)
UVa 1639 - Candy(数学期望 + 精度处理)
摘要: 链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4514 题意: 有两个盒子各有n(1≤n≤2e5)个糖,每天随机选一个(概率分别为p,1-p),然
阅读全文
posted @ 2018-08-30 14:23 Ctfes
阅读(189)
评论(0)
推荐(0)
2018年8月29日
UVa 12230 - Crossing Rivers(数学期望)
摘要: 链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3382 题意: 你住在村庄A,每天需要过很多条河到另一个村庄B上班。B在A的右边,所有的河都在中间
阅读全文
posted @ 2018-08-29 23:46 Ctfes
阅读(187)
评论(0)
推荐(0)
2018年8月28日
UVa 10735 - Euler Circuit(最大流 + 欧拉回路)
摘要: 链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1676 题意: 给出一个V个点和E条边(1≤V≤100,1≤E≤500)的混合图(即有的边是无向边
阅读全文
posted @ 2018-08-28 23:37 Ctfes
阅读(244)
评论(0)
推荐(0)
UVa 1515 - Pool construction(最小割)
摘要: 链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4261 题意: 输入一个h行w列的字符矩阵,草地用“#”表示,洞用“.”表示。你可以把草改成洞,每
阅读全文
posted @ 2018-08-28 14:56 Ctfes
阅读(239)
评论(0)
推荐(0)
2018年8月27日
UVa 12661 - Funny Car Racing(Dijkstra)
摘要: 链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4399 题意: 在一个赛车比赛中,赛道有n(n≤300)个路口和m(m≤50000)条单向道路。有
阅读全文
posted @ 2018-08-27 22:55 Ctfes
阅读(164)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
···
11
下一页
公告