2016年08月_M_AXSSI

原创 bzoj 1042(dp+容斥原理)

1042: [HAOI2008]硬币购物 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2040 Solved: 1195 [Submit][Status][Discuss] Description 　　硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买s i的价值

2016-08-30 21:31:42 478

原创 bzoj 2393（容斥原理）

2393: Cirno的完美算数教室 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 394 Solved: 231 [Submit][Status][Discuss] Description ~Cirno发现了一种baka数，这种数呢~只含有2和⑨两种数字~~ 现在Cirno想知道~一个区间中~~有多少个数能被baka数整除~

2016-08-30 19:28:17 543

原创 bzoj 3450(期望与DP)

3450: Tyvj1952 Easy Time Limit: 10 Sec Memory Limit: 128 MB Submit: 522 Solved: 389 [Submit][Status][Discuss] Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:( 我们来简化一下这个游戏的规则有n次点击要做，成功了就是o

2016-08-28 13:59:38 753

原创 bzoj 1419(期望与dp)

1419: Red is good Time Limit: 10 Sec Memory Limit: 64 MB Submit: 642 Solved: 249 [Submit][Status][Discuss] Description 桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平

2016-08-28 12:45:50 835

原创 bzoj 1076(期望与DP+状压)

1076: [SCOI2008]奖励关 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1686 Solved: 927 [Submit][Status][Discuss] Description 　　你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须

2016-08-27 21:12:53 959

原创 bzoj1419(期望与DP）

4318: OSU! Time Limit: 2 Sec Memory Limit: 128 MB Submit: 388 Solved: 306 [Submit][Status][Discuss] Description osu 是一款群众喜闻乐见的休闲软件。我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对

2016-08-27 19:48:04 706

原创 bzoj 2134(概率与期望)

2134: 单选错位 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 746 Solved: 570 [Submit][Status][Discuss] Description Input n很大，为了避免读入耗时太多，输入文件只有5个整数参数n, A, B, C, a1，由上交的程序产生数列a。下面给出pascal/

2016-08-25 20:22:04 456

原创 bzoj 4008(期望与DP)

4008: [HNOI2015]亚瑟王 Time Limit: 20 Sec Memory Limit: 512 MBSec Special Judge Submit: 878 Solved: 544 [Submit][Status][Discuss] Description 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最

2016-08-25 19:14:17 447

原创 bzoj 3640(期望与DP)

3640: JC的小苹果 Time Limit: 15 Sec Memory Limit: 256 MB Submit: 332 Solved: 120 [Submit][Status][Discuss] Description 让我们继续JC和DZY的故事。 “你是我的小丫小苹果，怎么爱你都不嫌多！” “点亮我生命的火，火火火火火！” 话说J

2016-08-25 18:46:05 928

原创 bzoj 1176(cdq分治)

1176: [Balkan2007]Mokia Time Limit: 30 Sec Memory Limit: 162 MB Submit: 1838 Solved: 810 [Submit][Status][Discuss] Description 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M Input

2016-08-23 19:30:01 516

原创 bzoj 3262(cdq分治)

3262: 陌上花开 Time Limit: 20 Sec Memory Limit: 256 MB Submit: 1414 Solved: 634 [Submit][Status][Discuss] Description 有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A

2016-08-23 18:44:29 568

原创 bzoj 3143(期望与DP+高斯消元)

3143: [Hnoi2013]游走 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2156 Solved: 951 [Submit][Status][Discuss] Description 一个无向连通图，顶点从1编号到N，边从1编号到M。小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选择当

2016-08-21 13:59:17 438

原创 bzoj 3339

3339: Rmq Problem Time Limit: 20 Sec Memory Limit: 128 MB Submit: 958 Solved: 482 [Submit][Status][Discuss] Description Input Output Sample Input 7 5 0 2 1 0 1 3 2 1 3

2016-08-10 14:00:37 468

原创 bzoj 2733(splay启发式合并)

2733: [HNOI2012]永无乡 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2566 Solved: 1353 [Submit][Status][Discuss] Description 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可以将这 n 座岛排名，名次用 1 到 n 来

2016-08-08 21:55:01 920

原创 bzoj 1004(置换+逆元)

1004: [HNOI2008]Cards Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2897 Solved: 1733 [Submit][Status][Discuss] Description 　　小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有

2016-08-08 08:20:21 1138 6

原创 bzoj1013(高斯消元)

1013: [JSOI2008]球形空间产生器sphere Time Limit: 1 Sec Memory Limit: 162 MB Submit: 4375 Solved: 2295 [Submit][Status][Discuss] Description 　　有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道

2016-08-02 13:08:38 631

M_AXSSI的博客