09 2018 档案

摘要:题目描述 如图所示为某生态系统的食物网示意图,据图回答第1小题现在给你n个物种和m条能量流动关系,求其中的食物链条数。物种的名称为从1到n编号M条能量流动关系形如a1 b1a2 b2a3 b3......am-1 bm-1am bm其中ai bi表示能量从物种ai流向物种bi,注意单独的一种孤立生物 阅读全文
posted @ 2018-09-29 22:42 Bruce--Wang 阅读(334) 评论(0) 推荐(0) 编辑
摘要:试题描述 小C最近学了很多最小生成树的算法,Prim算法、 Kurskal算法、消圈算法等,正当小C得意之时,小P又来泼小C冷水了。小P说,让小C求出一个无向图的次小生成树,而且这次生成树还得是严格次小的,也就是说:如果最小生成树选择的边集是EM,严格次小生成树选的边集是Es,那么需要满足:( va 阅读全文
posted @ 2018-09-28 21:05 Bruce--Wang 阅读(159) 评论(0) 推荐(1) 编辑
摘要:试题描述 给定一棵 n 个点的带权树,求树上最长的异或和路径。 输入 多组数据。每组数据第一行一个整数 n(1≤n≤10^5),接下来 n−1 行每行三个整数 u,v,w,表示 u,v 之间有一条长度为 w 的边。(0≤u,v<n,0≤w<2^31) 输出 对于每组数据输出答案。 输入示例 41 2 阅读全文
posted @ 2018-09-28 20:06 Bruce--Wang 阅读(231) 评论(0) 推荐(1) 编辑
摘要:试题描述 Lweb 面对如山的英语单词,陷入了深深的沉思,「我怎么样才能快点学完,然后去玩三国杀呢?」。这时候睿智的凤老师从远处飘来,他送给了 Lweb 一本计划册和一大缸泡椒,然后凤老师告诉 Lweb ,我知道你要学习的单词总共有 n个,现在我们从上往下完成计划表,对于一个序号为 x 的单词(序号 阅读全文
posted @ 2018-09-28 16:01 Bruce--Wang 阅读(244) 评论(1) 推荐(2) 编辑
摘要:我是什么时候想到要学拓扑排序的呢? 在一次模考的时候,有这样一道题,叫做食物链,我是写了记忆化搜索的,然而全场都写了拓扑板子 后来发现我居然不会这么基础的算法,有点慌 下面进入正题 拓扑排序是针对一些特殊问题的,类似于在完成某一件是之前,有必要条件,要先完成另外的一些任务 只有有向无环图才有拓扑排序 阅读全文
posted @ 2018-09-27 23:40 Bruce--Wang 阅读(177) 评论(4) 推荐(1) 编辑
摘要:题目描述 有两个仅包含小写英文字母的字符串 AA 和 BB。 现在要从字符串 AA 中取出 kk 个互不重叠的非空子串,然后把这 kk 个子串按照其在字符串 AA 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 BB 相等? 注意:子串取出的位置不同也认为是不同 阅读全文
posted @ 2018-09-27 20:11 Bruce--Wang 阅读(125) 评论(0) 推荐(1) 编辑
摘要:题目描述 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的,第一列里面某些格子是雷,而第二列没有雷 阅读全文
posted @ 2018-09-27 18:10 Bruce--Wang 阅读(252) 评论(1) 推荐(1) 编辑
摘要:试题描述 给定 n 个长度不超过 10 的数字串,问其中是否存在两个数字串 S,T,使得 S 是 T 的前缀,多组数据。1≤n≤10^4 输入 第一行一个整数 T,表示数据组数。对于每组数据,第一行一个数 n,接下来 n 行输入 n 个数字串。 输出 对于每组数据,若存在两个数字串 S,T,使得 S 阅读全文
posted @ 2018-09-26 20:45 Bruce--Wang 阅读(301) 评论(0) 推荐(1) 编辑
摘要:试题描述 给出两个字符串 S 和 T,长度均小于10^6,每次从前往后找到 S 的一个子串 A=T 并将其删除,空缺位依次向前补齐,重复上述操作多次,直到 S 串中不含 T串。输出最终的 S 串。 输入 第一行包含一个字符串 S,第二行包含一个字符串 T。 输出 输出处理后的 S 串。 输入示例 w 阅读全文
posted @ 2018-09-26 20:23 Bruce--Wang 阅读(451) 评论(0) 推荐(0) 编辑
摘要:试题描述 「Madoka,不要相信 QB!」伴随着 Homura 的失望地喊叫,Madoka 与 QB 签订了契约。这是 Modoka 的一个噩梦,也同时是上个轮回中所发生的事。为了使这一次 Madoka 不再与 QB 签订契约,Homura 决定在刚到学校的第一天就解决 QB。然而,QB 也是有许 阅读全文
posted @ 2018-09-26 19:19 Bruce--Wang 阅读(223) 评论(0) 推荐(1) 编辑
摘要:试题描述 串是有限个小写字符的序列,特别的,一个空序列也可以是一个串。一个串 P 是串 A 的前缀,当且仅当存在串 B,使得 A=PB。如果P≠A并且 P 不是一个空串,那么我们说 P 是 A 的一个 proper 前缀。定义 Q 是 A 的周期,当且仅当 Q 是 A 的一个 proper 前缀并且 阅读全文
posted @ 2018-09-26 15:23 Bruce--Wang 阅读(378) 评论(0) 推荐(0) 编辑
摘要:试题描述 给你一个字符串,它是由某个字符串不断自我连接形成的。但是这个字符串是不确定的,现在只想知道它的最短长度是多少。 输入 第一行给出字符串的长度 L(1≤L≤10^6),第二行给出一个字符串,全由小写字母组成。 输出 输出最短的长度。 输入示例 8cabcabca 输出示例 3 其他说明 样例 阅读全文
posted @ 2018-09-26 14:17 Bruce--Wang 阅读(434) 评论(0) 推荐(0) 编辑
摘要:你以为我把这道题写了吗 不可能的,国服被卡王连最短路都写挂了,这道题现在都没写出来 其实考场上是写了的,但是挂了,最后到点了,心态炸裂,四千多b呀(流泪) 一起打比赛的哥们在我写题的时候打了三把炉石,还写了一篇作文(淦) 然后你问我没调出来写什么博客,我表示 “一家人就是要整整齐齐” 下面附上我连样 阅读全文
posted @ 2018-09-24 20:00 Bruce--Wang 阅读(236) 评论(0) 推荐(1) 编辑
摘要:题目描述:https://www.luogu.org/problemnew/show/U38181 读完题之后,我门发现这是一道裸的最短路,写个我们大家都喜欢的SPFA就可以秒过 考场上的思维自以为没有什么问题,随手写完就交了 考完一看发现挂了,一个点都没过,就有点蒙,然后发现是Re 下面的这行代码 阅读全文
posted @ 2018-09-24 19:54 Bruce--Wang 阅读(202) 评论(0) 推荐(0) 编辑
摘要:题目描述:大概是给定两个数,l,r 组整一个新的数字,每个数位是从l到r 例如l=2,r=4 组成的数字就是234 然后就是开开心心的小学奥数时间(划不掉的悲伤) 考完了之后发现T1只有70分,不应该呀,然后一练么懵逼的看了正解,卡了long long (后来发现unsigned long long 阅读全文
posted @ 2018-09-24 19:27 Bruce--Wang 阅读(294) 评论(0) 推荐(0) 编辑
摘要:题目描述 原题来自:2012 年国家集训队互测 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有 need\text{need}need 条白色边的生成树。题目保证有解。 题目描述 原题来自:2012 年国家集训队互测 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权 阅读全文
posted @ 2018-09-21 16:04 Bruce--Wang 阅读(378) 评论(0) 推荐(1) 编辑
摘要:题目描述 题目译自 JOI 2017 Final T1「フェーン現象 / Foehn Phenomena」 焚风是是由于空气作绝热下沉运动时,因温度升高湿度降低而形成的一种干热风。焚风常出现在山脉背风坡,由山地引发的过山气流在背风坡下沉,使过山气流变得干热的一种风。在高压区,空气下沉也可产生焚风。 阅读全文
posted @ 2018-09-19 21:10 Bruce--Wang 阅读(899) 评论(0) 推荐(0) 编辑
摘要:题目描述 我们常常会说这样的话:“ X XX 年是自 Y YY 年以来降雨量最多的”。它的含义是 X XX 年的降雨量不超过 Y YY 年,且对于任意 Y<Z<X Y \lt Z \lt XY<Z<X , Z ZZ 年的降雨量严格小于 X XX 年。例如 2002 20022002, 2003 20 阅读全文
posted @ 2018-09-19 19:26 Bruce--Wang 阅读(231) 评论(0) 推荐(0) 编辑
摘要:题目描述 一天,神犇和 LCR 在玩扑克牌。他们玩的是一种叫做“接竹竿”的游戏。 游戏规则是:一共有 张牌,每张牌上有一个花色 和一个点数 ,花色不超过 种。将这些牌依次放入一列牌的末端。若放入之前这列牌中已有与这张牌花色相同的牌,你可以选择将这张牌和任意一张花色相同的牌之间的所有牌全部取出队列(包 阅读全文
posted @ 2018-09-18 19:11 Bruce--Wang 阅读(1369) 评论(0) 推荐(1) 编辑
摘要:试题描述 输入数据给出一个有 N 个节点,M 条边的带权有向图。要求你写一个程序,判断这个有向图中是否存在负权回路。如果从一个点沿着某条路径出发,又回到了自己,而且所经过的边上的权和小于 0,就说这条路是一个负权回路。如果存在负权回路,只输出一行 −1;如果不存在负权回路,再求出一个点S到每个点的最 阅读全文
posted @ 2018-09-17 21:11 Bruce--Wang 阅读(174) 评论(0) 推荐(0) 编辑
摘要:试题描述 John 在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边,并可以使你返回到过去的一个时刻(相对你进入虫洞之前)。John 的每个农场有 M 条小路(无向边)连接着 N(从 1 到 N 标号)块地,并有 W 个虫洞。现在 John 想借助这些虫洞来回到过去(在出发时刻之前 阅读全文
posted @ 2018-09-17 21:01 Bruce--Wang 阅读(226) 评论(0) 推荐(0) 编辑
摘要:试题描述 考虑带权的有向图 G=(V,E) 以及 w:E→R,每条边 e=(i,j)(i≠j,i∈V,j∈V)的权值定义为 w(i,j),令 n=∣V∣。c=(c1,c2,⋯,ck)(ci∈V)是 G 中的一个圈当且仅当 (ci,ci+1)(1≤i<k)都在 E 中,这时称 k 为圈 c 的长度。同 阅读全文
posted @ 2018-09-10 18:37 Bruce--Wang 阅读(171) 评论(0) 推荐(0) 编辑
摘要:试题描述 给定一个 N×N的方形网格,设其左上角为起点◎,坐标为 (1,1),X 轴向右为正, Y 轴向下为正,每个方格边长为 1 ,如图所示。一辆汽车从起点◎出发驶向右下角终点▲,其坐标为 (N,N) 。在若干个网格交叉点处,设置了油库,可供汽车在行驶途中加油。汽车在行驶过程中应遵守如下规则:汽车 阅读全文
posted @ 2018-09-10 18:30 Bruce--Wang 阅读(204) 评论(0) 推荐(0) 编辑
摘要:试题描述 如今的道路收费发展很快。道路的密度越来越大,因此选择最佳路径是很现实的问题。城市的道路是双向的,每条道路有固定的旅行时间以及需要支付的费用。路径是连续经过的道路组成的。总时间是各条道路旅行时间的和,总费用是各条道路所支付费用的总和。一条路径越快,或者费用越低,该路径就越好。严格地说,如果一 阅读全文
posted @ 2018-09-10 18:19 Bruce--Wang 阅读(338) 评论(0) 推荐(0) 编辑
摘要:试题描述 我们有 n 个字符串,每个字符串都是由 a 至 z 的小写英文字母组成的。如果字符串 A 的结尾两个字符刚好与字符串 B 的开头两个字符匹配,那么我们称 A 与 B 能够相连(注意:A 能与 B 相连不代表 B 能与 A 相连)。我们希望从给定的字符串中找出一些,使得它们首尾相连形成一个环 阅读全文
posted @ 2018-09-10 18:05 Bruce--Wang 阅读(468) 评论(0) 推荐(0) 编辑
摘要:试题描述 Farmer John 正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到 T (1≤T≤2.5×10^4)个城镇 ,编号为 1 到 T。这些城镇之间通过 R 条道路(编号为 1 到 R)和 P 条航线(编号为 1 到 P)连接。每条道路 i 或者航线 i 连接城镇 Ai到 B 阅读全文
posted @ 2018-09-10 16:45 Bruce--Wang 阅读(598) 评论(0) 推荐(0) 编辑
摘要:试题描述 C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。C 国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种 阅读全文
posted @ 2018-09-10 16:38 Bruce--Wang 阅读(201) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示