会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zzq
How to think.
博客园
首页
新随笔
联系
管理
订阅
上一页
1
···
15
16
17
18
19
20
21
22
23
···
57
下一页
2018年5月16日
bzoj-3195-状压dp
摘要: 3195: [Jxoi2012]奇怪的道路 Description 小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达,交通方面也不例外。考古学家已经知道,这个文明在全盛时期有n座城市,编号为1..n。m条道路连接在这些城市之间,每条道路将两个城市连接起来,使得两地的居民可以方便地来往。
阅读全文
posted @ 2018-05-16 10:44 *zzq
阅读(180)
评论(0)
推荐(0)
编辑
2018年5月14日
bzoj-4870-组合dp+矩阵幂
摘要: 4870: [Shoi2017]组合数问题 Description Input 第一行有四个整数 n, p, k, r,所有整数含义见问题描述。 1 ≤ n ≤ 10^9, 0 ≤ r < k ≤ 50, 2 ≤ p ≤ 2^30 − 1 第一行有四个整数 n, p, k, r,所有整数含义见问题描
阅读全文
posted @ 2018-05-14 19:55 *zzq
阅读(399)
评论(0)
推荐(0)
编辑
bzoj-4887-dp+矩阵快速幂
摘要: 4887: [Tjoi2017]可乐 Description 加里敦星球的人们特别喜欢喝可乐。因而,他们的敌对星球研发出了一个可乐机器人,并且 放在了加里敦星球的1号城市上。这个可乐机器人有三种行为:停在原地,去下一个相邻的 城市,自爆。它每一秒都会随机触发一种行为。现在给出加里敦星球城市图,在第0
阅读全文
posted @ 2018-05-14 11:29 *zzq
阅读(164)
评论(0)
推荐(0)
编辑
bzoj-1009-dp+kmp处理转移矩阵幂
摘要: 1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试,准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位,不出现是指X1X2...Xn中没有恰好一段等于A1A2
阅读全文
posted @ 2018-05-14 09:19 *zzq
阅读(201)
评论(0)
推荐(0)
编辑
2018年5月13日
HDU-5700-贪心/stl
摘要: 区间交 Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1390 Accepted Submission(s): 528 Problem Desc
阅读全文
posted @ 2018-05-13 20:27 *zzq
阅读(161)
评论(0)
推荐(0)
编辑
2018年5月12日
2018HN多校
摘要: http://acm.hi-54.com/contest_problemset.php?cid=1455 A : 摩斯密码 概览问题列表状态排名 Progress Bar 时间限制:1 Sec 内存限制:128 MiB提交:202 答案正确:82 提交 http://acm.hi-54.com/co
阅读全文
posted @ 2018-05-12 20:16 *zzq
阅读(928)
评论(0)
推荐(0)
编辑
Wannafly挑战赛15-C-出队
摘要: 链接:https://www.nowcoder.com/acm/contest/112/C来源:牛客网 约瑟夫问题(https://baike.baidu.com/item/约瑟夫问题),n个人,1 2报数 1出队( 就是体育课的时候1 2报数 1出队,2留下),q次询问,每次求第x个人是第几个出队
阅读全文
posted @ 2018-05-12 11:18 *zzq
阅读(220)
评论(0)
推荐(0)
编辑
2018年5月11日
HDU-4336-期望dp-bit
摘要: Card Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5272 Accepted Submission(s): 2688S
阅读全文
posted @ 2018-05-11 17:25 *zzq
阅读(153)
评论(0)
推荐(0)
编辑
HDU-4035-概率dp-期望-公式化简
摘要: Maze Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 3149 Accepted Submission(s): 1370Special Jud
阅读全文
posted @ 2018-05-11 15:01 *zzq
阅读(248)
评论(0)
推荐(0)
编辑
2018年5月10日
cf-148D-概率dp
摘要: http://codeforces.com/problemset/problem/148/D 有n个白球m个黑球,公主和龙玩游戏,公主每次随机取一个球,龙每次随机取一个球,在龙取完之后袋子里的球会随机消失一个(消失的球不被算作任何一个人所取走的且后面不会再出现),谁先取到白球就算胜利,如果最后没有球
阅读全文
posted @ 2018-05-10 20:00 *zzq
阅读(196)
评论(0)
推荐(0)
编辑
上一页
1
···
15
16
17
18
19
20
21
22
23
···
57
下一页
公告