关闭

bzoj 2724(分块)

2724: [Violet 6]蒲公英 Time Limit: 40 Sec  Memory Limit: 512 MB Submit: 1536  Solved: 529 [Submit][Status][Discuss] Description Input 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1...
阅读(251) 评论(0)

bzoj 1438(启发式合并)

1483: [HNOI2009]梦幻布丁 Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 2341  Solved: 965 [Submit][Status][Discuss] Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的...
阅读(234) 评论(0)

bzoj 3503(解异或方程组)

3503: [Cqoi2014]和谐矩阵 Time Limit: 10 Sec  Memory Limit: 128 MBSec  Special Judge Submit: 897  Solved: 411 [Submit][Status][Discuss] Description 我们称一个由0和1组成的矩阵是和谐的,当且仅当每个元素都有偶数个相邻的1。一个元素相邻的元素包括它本...
阅读(173) 评论(0)

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的价值...
阅读(173) 评论(0)

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数整除~ ...
阅读(215) 评论(0)

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...
阅读(201) 评论(0)

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美元。可以随时停止翻牌,在最优策略下平...
阅读(268) 评论(0)

bzoj 1076(期望与DP+状压)

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

bzoj1419(期望与DP)

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

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/...
阅读(149) 评论(0)

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 邪教洗脑了,洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。 他决定,在脱坑之前,最...
阅读(190) 评论(0)

bzoj 3640(期望与DP)

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

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 ...
阅读(175) 评论(0)

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...
阅读(199) 评论(0)

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以相等的概率随机选 择当...
阅读(177) 评论(0)
153条 共11页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:36163次
    • 积分:1799
    • 等级:
    • 排名:千里之外
    • 原创:149篇
    • 转载:4篇
    • 译文:0篇
    • 评论:0条
    友情链接