摘要: 3675: [Apio2014]序列分割 Description 小H最近迷上了一个分隔序列的游戏。在这个游戏里,小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列,小H需要重复k次以下的步骤: 1.小H首先选择一个长度超过1的序列(一开始小H只有一个长度为n的序 阅读全文
posted @ 2017-06-14 20:29 LadyLex 阅读(397) 评论(0) 推荐(0) 编辑
摘要: E. Product Sum time limit per test: 1 second memory limit per test: 256 megabytes input:standard input output:standard output E. Product Sum time limi 阅读全文
posted @ 2017-06-14 16:31 LadyLex 阅读(535) 评论(1) 推荐(0) 编辑
摘要: 4518: [Sdoi2016]征途 Description Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段,相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外,每一天晚上Pine都必须在休息站过夜。所以,一段路必须在同一天中走完。 Pine希望每一天走的路长 阅读全文
posted @ 2017-06-14 11:59 LadyLex 阅读(272) 评论(0) 推荐(0) 编辑
摘要: Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它的面积,但FJ可以同时购买多快土地. 这些土地的价格 阅读全文
posted @ 2017-06-14 08:52 LadyLex 阅读(276) 评论(0) 推荐(0) 编辑
摘要: Description 小 K 不慎被 LL 邪教洗脑了,洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。 他决定,在脱坑之前,最后再来打一盘亚瑟王。既然是最后一战,就一定要打得漂 亮。众所周知,亚瑟王是一个看脸的游戏,技能的发动都是看概率的。作为一个非 洲人,同时作为一个前 OIer,小 K 自然是希望 阅读全文
posted @ 2017-06-14 06:42 LadyLex 阅读(274) 评论(0) 推荐(0) 编辑
摘要: Description Zeit und Raum trennen dich und mich. 时空将你我分开。B 君在玩一个游戏,这个游戏由 n 个灯和 n 个开关组成,给定这 n 个灯的初始状态,下标为 从 1 到 n 的正整数。每个灯有两个状态亮和灭,我们用 1 来表示这个灯是亮的,用 0 阅读全文
posted @ 2017-06-13 19:01 LadyLex 阅读(280) 评论(0) 推荐(0) 编辑
摘要: B. Wizards and Huge Prize time limit per test: 2 seconds memory limit per test: 256 megabytes input: standard input output:standard output B. Wizards 阅读全文
posted @ 2017-06-13 15:52 LadyLex 阅读(479) 评论(0) 推荐(0) 编辑
摘要: D. Museum time limit per test: 2 seconds memory limit per test: 256 megabytes input: standard input output: standard output D. Museum time limit per t 阅读全文
posted @ 2017-06-13 14:01 LadyLex 阅读(606) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中,有2n节课程安排在n个时间段上。在第i(1<i<n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室ci上课,而另一节课程在教室di进行。 在不提交任何申请的 阅读全文
posted @ 2017-06-13 09:59 LadyLex 阅读(295) 评论(0) 推荐(0) 编辑
摘要: Description Morenan被困在了一个迷宫里。迷宫可以视为N个点M条边的有向图,其中Morenan处于起点S,迷宫的终点设为T。可惜的是,Morenan非常的脑小,他只会从一个点出发随机沿着一条从该点出发的有向边,到达另一个点。这样,Morenan走的步数可能很长,也可能是无限,更可能到 阅读全文
posted @ 2017-06-13 07:20 LadyLex 阅读(533) 评论(0) 推荐(0) 编辑
摘要: Input 数据的第1行为两个整数N和E,以空格分隔,分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M,以空格分隔,分别表示初始时聪聪和可可所在的景点的编号。 接下来E行,每行两个整数,第i+2行的两个整数Ai和Bi表示景点Ai和景点Bi之间有一条路。 所有的路都是无向的, 阅读全文
posted @ 2017-06-12 17:14 LadyLex 阅读(257) 评论(0) 推荐(1) 编辑
摘要: Description Ivan is fond of collecting. Unlike other people who collect post stamps, coins or other material stuff, he collects software bugs. When Iv 阅读全文
posted @ 2017-06-12 15:47 LadyLex 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 从东北培训回来之后,感觉自己矮了一截啊…… 身边全都是dalao比如某援疆少女 并且自己也有很多代码要存,所以就开个博客咯 做的题也会往上扔题解! 阅读全文
posted @ 2017-06-12 09:46 LadyLex 阅读(316) 评论(0) 推荐(1) 编辑