上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 33 下一页
摘要: Description There are n cities in Berland. Some pairs of them are connected with m directed roads. One can use only these roads to move from one city 阅读全文
posted @ 2017-09-29 20:36 NaVi_Awson 阅读(488) 评论(0) 推荐(0) 编辑
摘要: Description Polycarp is in really serious trouble — his house is on fire! It's time to save the most valuable items. Polycarp estimated that it would 阅读全文
posted @ 2017-09-29 14:51 NaVi_Awson 阅读(315) 评论(0) 推荐(0) 编辑
摘要: Description Ivan has an array consisting of n elements. Each of the elements is an integer from 1 to n. Recently Ivan learned about permutations and t 阅读全文
posted @ 2017-09-29 12:52 NaVi_Awson 阅读(235) 评论(0) 推荐(0) 编辑
摘要: Description A bus moves along the coordinate line Ox from the point x = 0 to the point x = a. After starting from the point x = 0, it reaches the poin 阅读全文
posted @ 2017-09-29 12:13 NaVi_Awson 阅读(493) 评论(0) 推荐(0) 编辑
摘要: Description 在这个问题中,给定一个值S和一棵树。在树的每个节点有一个正整数,问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点,根的深度是0,它的儿子节点的深度为1。路径不必一定从根节点开始。 Input 第一行是两个整数N和S,其中N是树的节点数。 第二行 阅读全文
posted @ 2017-09-29 09:13 NaVi_Awson 阅读(150) 评论(0) 推荐(0) 编辑
摘要: Description 在加里敦中学的小明最近爱上了数学竞赛,很多数学竞赛的题都是与序列的连续和相关的。所以对于一个序列,求出它们所有的连续和来说,小明觉得十分的简单。但今天小明遇到了一个序列和的难题,这个题目不仅要求你快速的求出所有的连续和,还要快速的求出这些连续和的异或值。小明很快的就求出了所有 阅读全文
posted @ 2017-09-29 00:13 NaVi_Awson 阅读(497) 评论(0) 推荐(0) 编辑
摘要: Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省,每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市,编号为1..n。一些城市之间有道路相连,任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散,每个省至少要有B个城市,为了能有效的 阅读全文
posted @ 2017-09-28 12:24 NaVi_Awson 阅读(197) 评论(0) 推荐(0) 编辑
摘要: Description 一群小矮人掉进了一个很深的陷阱里,由于太矮爬不上来,于是他们决定搭一个人梯。即:一个小矮人站在另一小矮人的 肩膀上,知道最顶端的小矮人伸直胳膊可以碰到陷阱口。对于每一个小矮人,我们知道他从脚到肩膀的高度Ai,并且他的胳膊长度为Bi。陷阱深度为H。如果我 们利用矮人1,矮人2, 阅读全文
posted @ 2017-09-27 22:22 NaVi_Awson 阅读(374) 评论(0) 推荐(0) 编辑
摘要: Description 给定一个长度为N(N为偶数)的序列,问能否将其划分为两个长度为N/2的严格递增子序列, 给定一个长度为N(N为偶数)的序列,问能否将其划分为两个长度为N/2的严格递增子序列, Input 若干行,每行表示一组数据。对于每组数据,首先输入一个整数N,表示序列的长度。之后N个整数 阅读全文
posted @ 2017-09-27 20:23 NaVi_Awson 阅读(293) 评论(0) 推荐(1) 编辑
摘要: Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能 阅读全文
posted @ 2017-09-26 16:25 NaVi_Awson 阅读(179) 评论(0) 推荐(0) 编辑
摘要: Description N个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从1到N编号。首先第一回合是玩家1作为庄家。每个回合庄家都会随机(即按相等的概率)从卡牌堆里选择一张卡片,假设卡片上的数字为X,则庄家首先把卡片上的数字向所有玩家展示,然后按顺时针从庄家位置数第X个人将被处决即退出游戏。然后卡 阅读全文
posted @ 2017-09-26 14:44 NaVi_Awson 阅读(169) 评论(0) 推荐(0) 编辑
摘要: Description JYY 带队参加了若干场ACM/ICPC 比赛,带回了许多土特产,要分给实验室的同学们。 JYY 想知道,把这些特产分给N 个同学,一共有多少种不同的分法?当然,JYY 不希望任何一个同学因为没有拿到特产而感到失落,所以每个同学都必须至少分得一个特产。 例如,JYY 带来了2 阅读全文
posted @ 2017-09-25 21:19 NaVi_Awson 阅读(263) 评论(0) 推荐(0) 编辑
摘要: Description Today we are not desiring the maximum value of bones,but the K-th maximum value of the bones.NOTICE that,we considerate two ways that get 阅读全文
posted @ 2017-09-25 16:11 NaVi_Awson 阅读(181) 评论(0) 推荐(0) 编辑
摘要: Description 在社交网络(socialnetwork)的研究中,我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个人,人与人之间有不同程度的关系。我们将这个关系网络对应到一个n个结点的无向图上,两个不同的人若互相认识,则在他们对应的结点之间连接一条无向边, 阅读全文
posted @ 2017-09-25 12:57 NaVi_Awson 阅读(241) 评论(0) 推荐(0) 编辑
摘要: Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这种关系是具有传递性的,如果A认为B受欢迎,B认为C受欢迎,那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。 每一头牛的愿望就是变成一头最受欢迎 阅读全文
posted @ 2017-09-24 21:18 NaVi_Awson 阅读(239) 评论(0) 推荐(0) 编辑
上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 33 下一页