BlackJack

AFO

排序:
默认
按更新时间
按访问量
RSS订阅

LOJ #2537. 「PKUWC2018」Minimax 线段树合并

#2537. 「PKUWC2018」Minimax内存限制:512 MiB时间限制:1000 ms标准输入输出题目类型:传统评测方式:文本比较上传者: samzhang提交提交记录统计讨论测试数据题目描述小 CCC 有一棵 nnn 个结点的有根树,根是 111 号结点,且每个结点最多有两个子结点。...

2018-06-22 22:31:04

阅读数 198

评论数 0

BZOJ 2216: [Poi2011]Lightning Conductor 决策单调性

2216: [Poi2011]Lightning ConductorTime Limit: 25 Sec  Memory Limit: 64 MBSubmit: 1516  Solved: 554[Submit][Status][Discuss]Description已知一个长度为n的序列a1,a...

2018-06-15 20:20:40

阅读数 147

评论数 0

BZOJ 1563: [NOI2009]诗人小G 决策单调性

1563: [NOI2009]诗人小GTime Limit: 100 Sec  Memory Limit: 64 MBSubmit: 2856  Solved: 936[Submit][Status][Discuss]DescriptionInputOutput对于每组数据,若最小的不协调度不超过...

2018-06-12 20:43:14

阅读数 644

评论数 0

BZOJ 5281: [Usaco2018 Open]Talent Show 01分数规划 背包dp判定

5281: [Usaco2018 Open]Talent ShowTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 6  Solved: 4[Submit][Status][Discuss]DescriptionFarmerJohn要带着他的N头奶牛,...

2018-04-11 08:31:52

阅读数 506

评论数 0

BZOJ 3812: 主旋律 状压dp 容斥原理

3812: 主旋律Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 332  Solved: 269[Submit][Status][Discuss]Description响应主旋律的号召,大家决定让这个班级充满爱,现在班级里面有 n 个男生。如果 a...

2018-03-25 08:34:09

阅读数 238

评论数 1

BZOJ 3625: [Codeforces Round #250]小朋友和二叉树 dp 生成函数 多项式开根

3625: [Codeforces Round #250]小朋友和二叉树Time Limit: 40 Sec  Memory Limit: 256 MBSubmit: 743  Solved: 336[Submit][Status][Discuss]Description我们的小朋友很喜欢计算机科...

2018-03-04 17:11:42

阅读数 216

评论数 0

BZOJ 1109: [POI2007]堆积木Klo dp LIS

1109: [POI2007]堆积木KloTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1143  Solved: 424[Submit][Status][Discuss]Description  Mary在她的生日礼物中有一些积木。那些积木都是相...

2018-02-27 19:42:27

阅读数 127

评论数 3

BZOJ 5004: 开锁魔法II 概率dp

盒子之间的开启关系 用图的方式呈现 就是一片环最终所有成功开启 则每一颗环都成功开启所以求出每个环放k个点成功的概率之后依次枚举每一颗环 及其内部选择点数与在之前的环中选择点数 再乘上对应概率#include<cmath> #include&am...

2018-02-26 13:27:06

阅读数 248

评论数 0

BZOJ 5157: [Tjoi2014]上升子序列 dp 线段树

和正常的 O(n^2) 上升序列dp一样但要求本质不同所以每当一个数字出现 就要减掉这个数字之前的dp值之后线段树优化一下就行了#include<cmath> #include<ctime> #include&...

2018-02-25 11:23:29

阅读数 215

评论数 0

BZOJ 3992: [SDOI2015]序列统计 倍增dp 原根 NTT

3992: [SDOI2015]序列统计Time Limit: 30 Sec  Memory Limit: 128 MBSubmit: 1781  Solved: 842[Submit][Status][Discuss]Description小C有一个集合S,里面的元素都是小于M的非负整数。他用程...

2018-02-23 10:44:24

阅读数 151

评论数 0

HDU 4625: JZPTREE 第二类斯特林数 树形dp

JZPTREETime Limit: 20000/10000 MS (Java/Others)    Memory Limit: 655360/655360 K (Java/Others)Total Submission(s): 387    Accepted Submission(s): 166...

2018-02-22 22:56:04

阅读数 231

评论数 0

BZOJ 3611: [Heoi2014]大工程 虚树 树形dp

3611: [Heoi2014]大工程Time Limit: 60 Sec  Memory Limit: 512 MBSubmit: 1927  Solved: 797[Submit][Status][Discuss]Description国家有一个大工程,要给一个非常大的交通网络里建一些新的通道...

2018-02-09 17:39:59

阅读数 149

评论数 0

BZOJ 2286: [Sdoi2011]消耗战 虚树 树形dp

2286: [Sdoi2011]消耗战Time Limit: 20 Sec  Memory Limit: 512 MBSubmit: 4469  Solved: 1646[Submit][Status][Discuss]Description在一场战争中,战场由n个岛屿和n-1个桥梁组成,保证每两...

2018-02-09 13:20:22

阅读数 120

评论数 0

SPOJ 3734: Periodni 笛卡尔树 树形dp 组合数学

PERIODNI - Periodni Luka is bored in chemistry class so he is staring at a large periodic table of chemical elements hanging from a wall above the...

2018-02-07 15:22:10

阅读数 288

评论数 0

BZOJ 2201: 彩色圆环 期望

2201: 彩色圆环 Time Limit: 10 Sec  Memory Limit: 259 MB Submit: 175  Solved: 91 [Submit][Status][Discuss] Description Input 仅有一行,该行给出依次两个正整数N...

2018-01-24 17:18:34

阅读数 168

评论数 0

BZOJ 1183: [Croatian2008]Umnozak 数位dp

1183: [Croatian2008]Umnozak Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 95  Solved: 48 [Submit][Status][Discuss] Description 定义一个数的digit-...

2018-01-23 23:53:51

阅读数 165

评论数 0

BZOJ 3717: [PA2014]Pakowanie 状压dp

3717: [PA2014]Pakowanie Time Limit: 90 Sec  Memory Limit: 256 MB Submit: 300  Solved: 103 [Submit][Status][Discuss] Description 你有n个物品和m个包。物品有...

2018-01-21 11:12:53

阅读数 187

评论数 0

BZOJ 3037: 创世纪 环套树dp

3037: 创世纪 Time Limit: 5 Sec  Memory Limit: 128 MB Submit: 524  Solved: 233 [Submit][Status][Discuss] Description applepi手里有一本书《创世纪》,里面记录了这样一个故...

2018-01-20 14:07:37

阅读数 239

评论数 0

codeforces 908G - New Year and Original Order 数位dp

New Year and Original Order time limit per test 2 seconds memory limit per test 256 megabytes input standard input output sta...

2018-01-12 20:36:08

阅读数 502

评论数 0

BZOJ 4380: [POI2015]Myjnie 区间dp

4380: [POI2015]Myjnie Time Limit: 40 Sec  Memory Limit: 256 MBSec  Special Judge Submit: 327  Solved: 167 [Submit][Status][Discuss] Description ...

2018-01-11 19:12:30

阅读数 188

评论数 0

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