摘要: 描述 学姐每次出门逛街都要带恰好M元钱, 不过她今天却忘记带钱包了. 可怜的doc只好自己凑钱给学姐, 但是他口袋里只有一元钱. 好在doc的N位朋友们都特别有钱, 他们答应与doc作一些交换. 其中第i位朋友说: 如果doc有不少于Ri元钱, doc可以把手上所有的钱都给这位朋友, 并从这位朋友手 阅读全文
posted @ 2017-06-19 15:56 zwube 阅读(158) 评论(0) 推荐(0) 编辑
摘要: Buy Tickets Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 20170 Accepted: 9964 Description Railway tickets were difficult to buy around t 阅读全文
posted @ 2017-06-19 15:46 zwube 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 1858: [Scoi2010]序列操作 Description lxhgww最近收到了一个01序列,序列里面包含了n个数,这些数要么是0,要么是1,现在对于这个序列有五种变换操作和询问操作: 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a 阅读全文
posted @ 2017-06-19 15:41 zwube 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 3252: 攻略 Description 题目简述:树版[k取方格数] 众所周知,桂木桂马是攻略之神,开启攻略之神模式后,他可以同时攻略k部游戏。 今天他得到了一款新游戏《XX半岛》,这款游戏有n个场景(scene),某些场景可以通过不同的选择支到达其他场景。所有场景和选择支构成树状结构:开始游戏时 阅读全文
posted @ 2017-06-19 15:38 zwube 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 3888: [Usaco2015 Jan]Stampede Description Farmer John's N cows (1 <= N <= 50,000) appear to be stampeding along the road at the front of FJ's farm, bu 阅读全文
posted @ 2017-06-19 15:35 zwube 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 1798: [Ahoi2009]Seq 维护序列seq Description 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问 阅读全文
posted @ 2017-06-19 15:24 zwube 阅读(160) 评论(0) 推荐(0) 编辑