上一页 1 2 3 4 5 6 ··· 9 下一页
摘要: 题目传送门 题目描述 学校放假了 · · · · · · 有些同学回家了,而有些同学则有以前的好朋友来探访,那么住宿就是一个问题。比如 A 和 B 都是学校的学生,A 要回家,而 C 来看B,C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 B 睡 A 的床而 C 阅读全文
posted @ 2018-04-14 15:06 zubizakeli 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题目描述 在幻想乡,上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞,使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄(编号为1..N)和M条道路组成,道路分为两种一种为单向通行的,一种为双向 阅读全文
posted @ 2018-04-14 14:39 zubizakeli 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题目描述 小K在MC里面建立很多很多的农场,总共n个,以至于他自己都忘记了每个农场中种植作物的具体数量了,他只记得一些含糊的信息(共m个),以下列三种形式描述: 农场a比农场b至少多种植了c个单位的作物, 农场a比农场b至多多种植了c个单位的作物, 农场a与农场b种植的作物数一样多。 但 阅读全文
posted @ 2018-04-14 12:14 zubizakeli 阅读(129) 评论(0) 推荐(0) 编辑
摘要: Cashier Employment Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9205 Accepted: 3564 Description A supermarket in Tehran is open 24 hours 阅读全文
posted @ 2018-04-14 11:46 zubizakeli 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 Intervals Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 28676 Accepted: 11065 Description You are given n closed, integer intervals 阅读全文
posted @ 2018-04-14 09:28 zubizakeli 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 3675: [Apio2014]序列分割 Description 小H最近迷上了一个分隔序列的游戏。在这个游戏里,小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列,小H需要重复k次以下的步骤: 1.小H首先选择一个长度超过1的序列(一开始小H只有一个长度为n的序 阅读全文
posted @ 2018-04-13 16:56 zubizakeli 阅读(952) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1911: [Apio2010]特别行动队 Description Input Output Sample Input 4 -1 10 -20 2 2 3 4 Sample Output 9 HINT Source 斜率优化dp 不过需要注意的是这道题斜率是负的,并且维护的是个上凸包。 阅读全文
posted @ 2018-04-13 15:15 zubizakeli 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1597: [Usaco2008 Mar]土地购买 Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 < = 1,000,000; 1 <= 长 <= 1,000,000). 每块 阅读全文
posted @ 2018-04-13 10:58 zubizakeli 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题目描述 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了,他决定买一对情侣手环,一个留给自己,一个送给她。每个手环上各有 nnn 个装饰物,并且每个装饰物都有一定的亮度。 但是在她生日的前一天,我的室友突然发现他好像拿错了一个手环,而且已经没时间去更换它了!他只能使用一种特殊 阅读全文
posted @ 2018-04-12 14:43 zubizakeli 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题目描述 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N*N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作: 行交换操作:选择矩阵的任意两行,交换这两行(即交换对应格子的颜色) 列交换操作:选择矩阵的任 阅读全文
posted @ 2018-04-11 16:33 zubizakeli 阅读(196) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 9 下一页