上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 16 下一页
摘要: 3105: [cqoi2013]新Nim游戏 Description 传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同堆的火柴数量可以不同)。两个游戏者轮流操作,每次可以选一个火柴堆拿走若干根火柴。可以只拿一根,也可以拿走整堆火柴,但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏 阅读全文
posted @ 2016-05-22 18:46 DaD3zZ 阅读(329) 评论(0) 推荐(0) 编辑
摘要: 2115: [Wc2011] Xor Description Input 第一行包含两个整数N和 M, 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边,每行三个整数Si,Ti ,Di,表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。 第一行包含两个整数N 阅读全文
posted @ 2016-05-22 16:47 DaD3zZ 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 4269: 再见Xor Description 给定N个数,你可以在这些数中任意选一些数出来,每个数可以选任意多次,试求出你能选出的数的异或和的最大值和严格次大值。 给定N个数,你可以在这些数中任意选一些数出来,每个数可以选任意多次,试求出你能选出的数的异或和的最大值和严格次大值。 Input 第一 阅读全文
posted @ 2016-05-22 11:39 DaD3zZ 阅读(492) 评论(0) 推荐(0) 编辑
摘要: 1565: [NOI2009]植物大战僵尸 Description Input Output 仅包含一个整数,表示可以获得的最大能源收入。注意,你也可以选择不进行任何攻击,这样能源收入为0。 Sample Input 3 2 10 0 20 0 -10 0 -5 1 0 0 100 1 2 1 10 阅读全文
posted @ 2016-05-22 10:17 DaD3zZ 阅读(951) 评论(3) 推荐(1) 编辑
摘要: 2007: [Noi2010]海拔 Description YT市是一个规划良好的城市,城市被东西向和南北向的主干道划分为n×n个区域。简单起见,可以将YT市看作一个正方形,每一个区域也可看作一个正方形。从而,YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路(简称道路),每 阅读全文
posted @ 2016-05-22 08:20 DaD3zZ 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 3573: [Hnoi2014]米特运输 Description 米特是D星球上一种非常神秘的物质,蕴含着巨大的能量。在以米特为主要能源的D星上,这种米特能源的运输和储存一直是一个大问题。 D星上有N个城市,我们将其顺序编号为1到N,1号城市为首都。这N个城市由N-1条单向高速通道连接起来,构成一棵 阅读全文
posted @ 2016-05-21 20:34 DaD3zZ 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 3931: [CQOI2015]网络吞吐量 Description 路由是指通过计算机网络把信息从源地址传输到目的地址的活动,也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地,路由器需要选择最优的路径转发数据包。例如在常用的路由算法OSPF(开放 阅读全文
posted @ 2016-05-21 16:26 DaD3zZ 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 1912: [Apio2010]patrol 巡逻 Description Input 第一行包含两个整数 n, K(1 ≤ K ≤ 2)。接下来 n – 1行,每行两个整数 a, b, 表示村庄a与b之间有一条道路(1 ≤ a, b ≤ n)。 Output 输出一个整数,表示新建了K 条道路后能 阅读全文
posted @ 2016-05-21 15:05 DaD3zZ 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 4592: [Shoi2015]脑洞治疗仪 Description 曾经发明了自动刷题机的发明家SHTSC又公开了他的新发明:脑洞治疗仪--一种可以治疗他因为发明而日益增大的脑洞的神秘装置。 为了简单起见,我们将大脑视作一个01序列。1代表这个位置的脑组织正常工作,0代表这是一块脑洞。 1 0 1 阅读全文
posted @ 2016-05-21 09:24 DaD3zZ 阅读(482) 评论(0) 推荐(1) 编辑
摘要: 1369: [Baltic2003]Gem Description 给出一棵树,要求你为树上的结点标上权值,权值可以是任意的正整数 唯一的限制条件是相临的两个结点不能标上相同的权值,要求一种方案,使得整棵树的总价值最小。 Input 先给出一个数字N,代表树上有N个点,N<=10000 下面N-1行 阅读全文
posted @ 2016-05-20 21:22 DaD3zZ 阅读(337) 评论(0) 推荐(0) 编辑
摘要: 3696: 化合物 Description 首长NOI惨跪,于是去念文化课了。现在,他面对一道化学题。 这题的来源是因为在一个奇怪的学校两个化竞党在玩一个奇怪的博弈论游戏。这个游戏很蛋疼,我相信你们也没有兴趣听。 由于这个游戏涉及博弈论,因此化竞的同学就要求首长求一个类似SG函数的值。 他们手中有一 阅读全文
posted @ 2016-05-20 20:26 DaD3zZ 阅读(425) 评论(0) 推荐(0) 编辑
摘要: 2435: [Noi2011]道路修建 Description 在 W 星球上有 n 个国家。为了各自国家的经济发展,他们决定在各个国家之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬,他们只愿意修建恰好 n – 1条双向道路。 每条道路的修建都要付出一定的费用, 这个费用等于道路长度乘 阅读全文
posted @ 2016-05-18 21:34 DaD3zZ 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 4590: [Shoi2015]自动刷题机 Description 曾经发明了信号增幅仪的发明家SHTSC又公开了他的新发明:自动刷题机--一种可以自动AC题目的神秘装置。自动 刷题机刷题的方式非常简单:首先会瞬间得出题目的正确做法,然后开始写程序,每秒,自动刷题机的代码生成模 块会有两种可能的结果 阅读全文
posted @ 2016-05-18 21:27 DaD3zZ 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 4591: [Shoi2015]超能粒子炮·改 Description 曾经发明了脑洞治疗仪&超能粒子炮的发明家SHTSC又公开了他的新发明:超能粒子炮·改--一种可以发射威力更加 强大的粒子流的神秘装置。超能粒子炮·改相比超能粒子炮,在威力上有了本质的提升。它有三个参数n,k。它会 向编号为0到k 阅读全文
posted @ 2016-05-18 21:23 DaD3zZ 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 1492: [NOI2007]货币兑换Cash Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券:A纪念券(以下简称A券)和 B纪念券(以下 简称B券)。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动, 两种金券都有自己当时 阅读全文
posted @ 2016-05-17 21:57 DaD3zZ 阅读(310) 评论(0) 推荐(0) 编辑
摘要: 1324: Exca王者之剑 Description Input 第一行给出数字N,M代表行列数.N,M均小于等于100 下面N行M列用于描述数字矩阵 Output 输出最多可以拿到多少块宝石 Sample Input 2 2 1 2 2 1 Sample Output 4 HINT Source 阅读全文
posted @ 2016-05-17 19:42 DaD3zZ 阅读(325) 评论(0) 推荐(0) 编辑
摘要: 1017: [JSOI2008]魔兽地图DotR Description DotR (Defense of the Robots) Allstars是一个风靡全球的魔兽地图,他的规则简单与同样流行的地图DotA(Defense of the Ancients) Allstars。DotR里面的英雄只 阅读全文
posted @ 2016-05-14 10:51 DaD3zZ 阅读(425) 评论(0) 推荐(0) 编辑
摘要: 1131: [POI2008]Sta Description 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 Input 给出一个数字N,代表有N个点.N<=1000000 下面N-1条边. 给出 阅读全文
posted @ 2016-05-13 10:39 DaD3zZ 阅读(186) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2016-05-12 22:38 DaD3zZ 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 4278: [ONTAK2015]Tasowanie Description 给定两个数字串A和B,通过将A和B进行二路归并得到一个新的数字串T,请找到字典序最小的T。 给定两个数字串A和B,通过将A和B进行二路归并得到一个新的数字串T,请找到字典序最小的T。 Input 第一行包含一个正整数n(1 阅读全文
posted @ 2016-05-12 21:41 DaD3zZ 阅读(334) 评论(0) 推荐(0) 编辑
摘要: 4515: [Sdoi2016]游戏 Description Alice 和 Bob 在玩一个游戏。 游戏在一棵有 n 个点的树上进行。最初,每个点上都只有一个数字,那个数字是 123456789123456789。 有时,Alice 会选择一条从 s 到 t 的路径,在这条路径上的每一个点上都添加 阅读全文
posted @ 2016-05-12 19:37 DaD3zZ 阅读(456) 评论(0) 推荐(0) 编辑
摘要: 3631: [JLOI2014]松鼠的新家 Description 松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在“树”上。松鼠想邀请****前来参观,并且还指定一份参观指南,他希望**能 阅读全文
posted @ 2016-05-11 18:57 DaD3zZ 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 1864: [Zjoi2006]三色二叉树 Description Input 仅有一行,不超过500000个字符,表示一个二叉树序列。 仅有一行,不超过500000个字符,表示一个二叉树序列。 Output 输出文件也只有一行,包含两个数,依次表示最多和最少有多少个点能够被染成绿色。 输出文件也只 阅读全文
posted @ 2016-05-11 16:26 DaD3zZ 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 1040: [ZJOI2008]骑士 Description Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。最近发生了一件可怕的事情,邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里,在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的 阅读全文
posted @ 2016-05-11 15:24 DaD3zZ 阅读(421) 评论(0) 推荐(1) 编辑
摘要: 2527: [Poi2011]Meteors Description Byteotian Interstellar Union (BIU) has recently discovered a new planet in a nearby galaxy. The planet is unsuitabl 阅读全文
posted @ 2016-05-11 10:56 DaD3zZ 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 2892: 强袭作战 Description 在一个没有冬马的世界里,经历了学园祭后的春希着急着想要见到心爱的雪菜。然而在排队想见雪菜的fans太多了,春希一时半会凑不到雪菜面前。 作为高帅富,这样的问题怎么能难倒春希?春希从武也手中拿到了取自金闪闪宝库里的多啦A梦的传话筒,并且给每一个排队的fan 阅读全文
posted @ 2016-05-11 08:50 DaD3zZ 阅读(354) 评论(0) 推荐(0) 编辑
摘要: 3165: [Heoi2013]Segment Description 要求在平面直角坐标系下维护两个操作: 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.给定一个数k,询问与直线 x = k相交的线段中,交点最靠上的线段的编号。 要求在平面直角坐标系下维护两个操作: 1.在平面上 阅读全文
posted @ 2016-05-10 20:48 DaD3zZ 阅读(1445) 评论(1) 推荐(2) 编辑
摘要: 1568: [JSOI2008]Blue Mary开公司 Description Input 第一行 :一个整数N ,表示方案和询问的总数。 接下来N行,每行开头一个单词“Query”或“Project”。 若单词为Query,则后接一个整数T,表示Blue Mary询问第T天的最大收益。 若单词为 阅读全文
posted @ 2016-05-10 16:56 DaD3zZ 阅读(1443) 评论(0) 推荐(1) 编辑
摘要: 2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日,小 W 想送一个数给他作为生日礼物。当然他不 阅读全文
posted @ 2016-05-10 11:29 DaD3zZ 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 2839: 集合计数 Description 一个有N个元素的集合有2^N个不同子集(包含空集),现在要在这2^N个集合中取出若干集合(至少一个),使得 它们的交集的元素个数为K,求取法的方案数,答案模1000000007。(是质数喔~) 一个有N个元素的集合有2^N个不同子集(包含空集),现在要在 阅读全文
posted @ 2016-05-10 09:36 DaD3zZ 阅读(495) 评论(0) 推荐(1) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 16 下一页