BlackJack

AFO

有源汇上下界最大流 ZOJ 3229 Shoot the Bullet

Shoot the Bullet Time Limit: 2 Seconds      Memory Limit: 32768 KB      Special Judge Gensokyo is a world which exists quietly beside ours, separa...

2017-08-31 19:19:03

阅读数:228

评论数:0

BZOJ 2405: 数字 数学

2405: 数字 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 281  Solved: 139 [Submit][Status][Discuss] Description Input 第一行一个整数T,表示数据组...

2017-08-31 15:38:27

阅读数:163

评论数:0

无源无汇上下界网络流(循环流) ZOJ 2314 Reactor Cooling

今天考试有上下界。。。昨天晚上本来想写的。。。结果没写就GG了。。。 开始学习上下界网络流 进程参考衡水大佬liu_renda 开始初步学习辣~ 先来看题 Reactor Cooling Time Limit: 5 Seconds      Memory Limit: 32768 ...

2017-08-31 15:32:23

阅读数:227

评论数:0

POJ 1389 Area of Simple Polygons 线段树 扫描线

Area of Simple Polygons Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3694   Accepted: 1914 Description There are N, 1 <...

2017-08-30 17:00:33

阅读数:250

评论数:0

BZOJ 4275: [ONTAK2015]Badania naukowe

4275: [ONTAK2015]Badania naukowe Time Limit: 3 Sec  Memory Limit: 256 MB Submit: 163  Solved: 72 [Submit][Status][Discuss] Description 给定三个数字串...

2017-08-30 14:41:07

阅读数:180

评论数:0

BZOJ 3511: 土地划分 最小割

3511: 土地划分 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 255  Solved: 146 [Submit][Status][Discuss] Description Y国有N座城市,并且有M条双向公路将这些城市连接起来,...

2017-08-30 13:54:30

阅读数:262

评论数:0

BZOJ 3578: GTY的人类基因组计划2 STL

3578: GTY的人类基因组计划2 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 485  Solved: 206 [Submit][Status][Discuss] Description   GTY召唤了n个人来做实验,GTY...

2017-08-29 19:13:44

阅读数:183

评论数:0

2324: [ZJOI2011]营救皮卡丘

2324: [ZJOI2011]营救皮卡丘 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 2577  Solved: 1068 [Submit][Status][Discuss] Description 皮卡丘被火箭队用邪恶的计谋抢...

2017-08-29 14:09:39

阅读数:242

评论数:0

BZOJ 3109: [cqoi2013]新数独 dfs

3109: [cqoi2013]新数独 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 500  Solved: 306 [Submit][Status][Discuss] Description Input 输入一...

2017-08-29 10:35:07

阅读数:228

评论数:0

BZOJ 4569: [Scoi2016]萌萌哒 ST表 并查集

4569: [Scoi2016]萌萌哒 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 976  Solved: 473 [Submit][Status][Discuss] Description 一个长度为n的大数,用S1S2S3....

2017-08-29 09:25:16

阅读数:233

评论数:0

BZOJ 1483: [HNOI2009]梦幻布丁 启发式合并 邻接表活用

1483: [HNOI2009]梦幻布丁 Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 3364  Solved: 1324 [Submit][Status][Discuss] Description N个布丁摆成一行,进行M次操作.每次将某个颜...

2017-08-29 07:58:40

阅读数:197

评论数:0

树形背包O(nm)求解

这是一道树形背包裸题相信O(nm^2)的做法你已经掌握了但此题显然要求O(nm)那么我们就来介绍一下O(nm)的树形背包实现令f[i][j]表示枚举到dfs序为i的节点容量为j的最优解在求出dfs序后dfs序为i的节点为k显然不与其为同一子树中的不会对其产生影响所以for(j=0;j&am...

2017-08-28 19:46:07

阅读数:594

评论数:0

朴素 多项式期望求解

由期望的线性性 可以一个个加起来 所以x^3 x^2 K分开考虑 x^2 x^3详见BZOJ 4318: OSU! 期望dp 我们来讨论一下K 每次的状态可以看做是一个01串 对于每次K的变化一定是在0结束或1结束 所以每次都可以抵消掉 不过当然有例外 当第一个和最后一个相同,就...

2017-08-28 17:23:17

阅读数:254

评论数:0

BZOJ 3307: 雨天的尾巴 线段树合并 树上差分

3307: 雨天的尾巴 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 610  Solved: 254 [Submit][Status][Discuss] Description N个点,形成一个树状结构。有M次发放,每次选择两个点...

2017-08-28 15:26:06

阅读数:315

评论数:0

BZOJ 3834: [Poi2014]Solar Panels 分块

3834: [Poi2014]Solar Panels Time Limit: 20 Sec  Memory Limit: 128 MB Submit: 323  Solved: 254 [Submit][Status][Discuss] Description Having dec...

2017-08-28 11:20:30

阅读数:189

评论数:0

BZOJ 3172: [Tjoi2013]单词 AC自动机/后缀自动机

3172: [Tjoi2013]单词 Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 4110  Solved: 1990 [Submit][Status][Discuss] Description 某人读论文,一篇论文是由许多单词组...

2017-08-28 10:47:12

阅读数:159

评论数:0

BZOJ 4325: NOIP2015 斗地主 爆搜

4325: NOIP2015 斗地主 Time Limit: 30 Sec  Memory Limit: 1024 MB Submit: 867  Solved: 588 [Submit][Status][Discuss] Description  牛牛最近迷上了一种叫斗地主的扑克游...

2017-08-28 09:47:47

阅读数:233

评论数:0

BZOJ 1059: [ZJOI2007]矩阵游戏 二分图匹配

1059: [ZJOI2007]矩阵游戏 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 4949  Solved: 2370 [Submit][Status][Discuss] Description   小Q是一个非常聪明的孩子,...

2017-08-28 08:08:36

阅读数:217

评论数:0

4756: [Usaco2017 Jan]Promotion Counting 线段树合并

4756: [Usaco2017 Jan]Promotion Counting Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 247  Solved: 171 [Submit][Status][Discuss] Description The ...

2017-08-28 07:46:12

阅读数:263

评论数:0

BZOJ 1531: [POI2005]Bank notes 多重背包

1531: [POI2005]Bank notes Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 506  Solved: 279 [Submit][Status][Discuss] Description Byteotian Bit Bank (...

2017-08-27 23:58:52

阅读数:276

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭