K键盘里的青春K

我曾经失去的荣耀,我定加倍夺回

UVALive 5002 The Queue (树形Dp)

题意: 在某些特殊场合,Nadia公司为公司所有员工提供非常特别的午餐。 食物供应前,所有员工必须站在食品柜台前排队。 公司应用了排队队列的规则。 这个规则是没有人可以在他的主管面前的任何地方。 例如,如果Abul是Babul的负责人,Abul站在队列前面的第k位,那么Babul就不能站在队列前面...

2017-03-31 13:35:20

阅读数:202

评论数:0

☆UVALive 7276 Wooden Signs (DP or 记忆化搜索)

题意:摆木图, 一共n层木头,告诉你第一个木头尾端跟头端的位置,其余n-1层头端的位置,组合方法是,上面图的方法。。。要么尾端跟尾端一起,要么尾端跟头端一起(必须有一定长度的木头支撑,具体看图) 思路: 递推代码: #include #include #include #include u...

2017-03-31 13:31:37

阅读数:228

评论数:0

bzoj 3398 [Usaco2009 Feb]Bullcow 牡牛和牝牛 (dp+前缀)

3398: [Usaco2009 Feb]Bullcow 牡牛和牝牛 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 208  Solved: 140 [Submit][Status][Discuss] Description ...

2017-03-31 13:17:52

阅读数:238

评论数:0

HDU 3664 Permutation Counting (DP)

Permutation Counting Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 493    Accepted S...

2017-03-31 10:58:16

阅读数:222

评论数:0

UVALive 7272 Promotions 超详细题解(拓扑、dfs)

题意:公司选拔人才,规则:如果a表现比b好,那么a肯定比b早选拔上,然后给你m种关系,代表a表现比b优秀,问你 如果选拔A个人 肯定会选上几个,问你选拔B个人,肯定会选上 几个, 问你B个人 肯定不能选上几个。。。 思路:为啥uvalive的题目都那么难读懂。。这一场比赛因为题目读不懂卡了好几个...

2017-03-30 16:43:08

阅读数:180

评论数:0

UVALive-7278 - Game of Cards(sg函数)

UVALive-7278 - Game of Cards 题目大意:A、B两个人玩游戏。A先手,问最后谁赢。 游戏规则: 给出n堆纸牌,可任意选择其中一堆,记为x在x的顶部可取走[0,k]张纸牌,该堆纸牌至少留下一张x剩下来的纸牌中,记顶部的纸牌值为y,则移除最顶...

2017-03-30 16:29:25

阅读数:225

评论数:0

★HDU 4336 Card Collector 详细题解(状压求期望)

Card Collector Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4309    Accepted Submission...

2017-03-25 14:10:46

阅读数:615

评论数:0

HDU 4405 Aeroplane chess (简单期望)

Aeroplane chess Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 361    Accepted Submis...

2017-03-25 14:02:15

阅读数:233

评论数:0

zoj 3604 Help Me Escape (记忆化求期望)

Help Me Escape Time Limit: 2 Seconds      Memory Limit: 32768 KB Background       If thou doest well, shalt thou not be accepted? a...

2017-03-25 13:57:46

阅读数:483

评论数:0

HDU 3853 LOOPS (简单期望)

LOOPS Time Limit: 15000/5000 MS (Java/Others)    Memory Limit: 125536/65536 K (Java/Others) Total Submission(s): 6002    Accepted Submission(s): 24...

2017-03-25 13:52:36

阅读数:319

评论数:0

POJ 2096 Collecting Bugs 详细题解(概率DP求期望)

Collecting Bugs Time Limit: 10000MS   Memory Limit: 64000K Total Submissions: 5302   Accepted: 2619 Case Time Limit: 2000MS  ...

2017-03-25 13:48:14

阅读数:365

评论数:0

SGU 495 期望 简单推公式

题意:      n个盒子里装有礼物,m个人随机选择礼物,选完之后空盒子放回,问选中的礼物数的期望。 思路1:     可见m个人是独立的, 所以我们可以从盒子的角度出发。      对于每个礼物不被人选中的概率为((n-1)/n)^m      那么不被选中的礼物数的期望就...

2017-03-25 13:38:44

阅读数:241

评论数:0

★ZOJ 3380 Patchouli's Spell Cards 详细题解 (递推+组合数求方案数)

Patchouli's Spell Cards Time Limit: 7 Seconds      Memory Limit: 65536 KB Patchouli Knowledge, the unmoving great library, is a magician who has s...

2017-03-25 13:10:10

阅读数:611

评论数:0

POJ 2151 Check the difficulty of problems 详细题解 (概率DP)

Check the difficulty of problems Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 7351   Accepted: 3174 Desc...

2017-03-25 12:46:30

阅读数:479

评论数:0

CodeForces 148D Bag of mice 详解 (概率DP)

D. Bag of mice time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The dragon an...

2017-03-25 12:29:16

阅读数:428

评论数:0

ural 2072 - Kirill the Gardener 3 详细题解 (思维+dp)

2072. Kirill the Gardener 3 Time limit: 2.0 second Memory limit: 64 MB Kirill the gardener has got a new task. He has to water the flowers growin...

2017-03-23 15:49:23

阅读数:719

评论数:0

java基础用法

java ACM Java做ACM-ICPC的特点:  (1) 在一般比赛中,Java程序会有额外的时间和空间,而实际上经过实验,在执行计算密集任务的时候Java并不比C/C++慢多少,只是IO操作较慢而已。  (2) Java 简单而功能强大,有些东西用Java实现起来更为方便...

2017-03-22 12:29:02

阅读数:270

评论数:0

java 中各种容器的使用

转自:http://www.cnblogs.com/zhenjing/archive/2013/04/25/java_Container.html Java容器集合类的区别用法: http://www.cnblogs.com/sunliming/archive/2011/04/05/200595...

2017-03-22 12:25:04

阅读数:462

评论数:0

★ZOJ 3777 Problem Arrangement 详解(壮压DP)

Problem Arrangement Time Limit: 2 Seconds      Memory Limit: 65536 KB The 11th Zhejiang Provincial Collegiate Programming Contest is coming! As a ...

2017-03-20 16:38:30

阅读数:389

评论数:0

ZOJ 3778 Talented Chef (贪心)

Talented Chef Time Limit: 2 Seconds      Memory Limit: 65536 KB As we all know, Coach Gao is a talented chef, because he is able to cook M di...

2017-03-20 16:31:06

阅读数:320

评论数:0

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