- 博客(16)
- 收藏
- 关注
原创 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人