08 2018 档案
摘要：题目传送门 棘手的操作 题目描述 有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作： U x y: 加一条边，连接第x个节点和第y个节点 A1 x v: 将第x个节点的权值增加v A2 x v: 将第x个节点所在的连通块的所有节点的权值都增加
阅读全文
摘要：题目传送门 逃跑的Barn 题目描述 It's milking time at Farmer John's farm, but the cows have all run away! Farmer John needs to round them all up, and needs your hel
阅读全文
摘要：题目传送门 火星人 格式难调，题面就不放了。 分析： 这道题目不得不又让人感叹，还是$STL$大法好！！！ $C++$的$algorithm$库中自带有$next\_permutation()$和$prev\_permutation()$函数，可以自动生成一个排列的下一个或上一个排列，那么这道题不久
阅读全文
摘要：题目传送门 奶牛的电信 题目描述 农夫约翰的奶牛们喜欢通过电邮保持联系，于是她们建立了一个奶牛电脑网络，以便互相交流。这些机器用如下的方式发送电邮：如果存在一个由c台电脑组成的序列a1,a2,...,a(c)，且a1与a2相连，a2与a3相连，等等，那么电脑a1和a(c)就可以互发电邮。 很不幸，有
阅读全文
摘要：题目传送门 西瓜种植 题目限制 时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目背景 笨笨：小西瓜，小西瓜~路人甲：不会呀，这西瓜明明就大着啊……笨笨：那……大西瓜，大西瓜~路人甲：这么快就改口了……笨笨：西瓜西瓜~可爱的西瓜~ 题目描述 笨笨种
阅读全文
摘要：题目传送门 归程 格式难调，题面就不放了。 分析： 之前同步赛的时候反正就一脸懵逼，然后场场暴力大战，现在呢，还是不会$Kruskal$重构树，于是就拿可持久化并查集做。 但是之前做可持久化并查集的时候感觉掌握的并不熟，还是需要参照别人的题解，不过至少现在对可持久化的理解更深了一步，而且终于这题给调
阅读全文
摘要：洛谷传送门 Almost Union-Find 题目描述 输入输出格式 输入格式： 输出格式： 输入输出样例 输入样例#1： 5 7 1 1 2 2 3 4 1 3 5 3 4 2 4 1 3 4 3 3 输出样例#1： 3 12 3 7 2 8 分析： 不得不说是一道神奇的题目 如果只有操作1和操
阅读全文
摘要：题目传送门 糖果 题目描述 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxh
阅读全文
摘要：题目传送门 小K的农场 题目描述 小K在MC里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共m个），以下列三种形式描述： 农场a比农场b至少多种植了c个单位的作物， 农场a比农场b至多多种植了c个单位的作物， 农场a与农场b种植的作物数
阅读全文
摘要：题目传送门 骑马修栅栏 题目背景 Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 题目描述 John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一
阅读全文
摘要：题目传送门 Intervals Description You are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn. Write a program that: reads the number of i
阅读全文
摘要：题目传送门 【模板】2-SAT问题 题目背景 2-SAT 问题 模板 题目描述 有n个布尔变量 $x_1/~x_n$ ，另有$m$个需要满足的条件，每个条件的形式都是“ $x_i$ 为$true/false$或 $x_j$ 为$true/false$”。比如“ $x_1$ 为真或 $x_3$
阅读全文
摘要：题目传送门 校园网络 题目背景 浙江省的几所OI强校的神犇发明了一种人工智能，可以AC任何题目，所以他们决定建立一个网络来共享这个软件。但是由于他们脑力劳动过多导致全身无力身体被♂掏♂空，他们来找你帮助他们。 题目描述 共有n所学校（n<=10000）已知他们实现设计好的网络共m条线路，为了保证高速
阅读全文
摘要：题目传送门 满汉全席 题目描述 满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉族的料理方式，呈现在數量繁多的菜色之中。由于菜色众多而繁杂，只有极少數博学多闻技艺高超的厨师能够做出满汉全席，而能够烹饪出经过专家认证的满汉全席，也是中国厨师最大的荣誉之一。世界满汉全席协会是由能够料理满
阅读全文
摘要：题目传送门 上白泽慧音 题目描述 在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄（编号为1..N）和M条道路组成，道路分为两种一种为单向通行的
阅读全文
摘要：题目传送门 公路修建问题 题目描述 OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很糟糕。所以，OIER Association组织成立了，旨在建立OI island的交通系统。 OI island有n个旅游景点，不妨将
阅读全文
摘要：洛谷传送门，BZOJ传送门 树网的核 Description 设T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边带有正整数的权，我们称T为树网（treenetwork），其中V, E分别表示结点与边的集合，W表示各边长度的集合，并设T有n个结点。 路径：树网中任何两结点a,b
阅读全文
摘要：华山论剑 题目描述 话说数年一度的武林盛事“华山论剑”将至，东邪、西毒、南帝、北丐，老顽童等高手云集华山之巅，誓要分出究竟谁是武林至尊……如此武林盛世，当然求围观。据统计，有n-1位同学想去华山看热闹，他们分别住在编号为1-n(除华山所在地x)的地方，华山编号为x(1<=x<=n)。现在有M(1<=
阅读全文
摘要：题目传送门 Roadblocks Description Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to ge
阅读全文
摘要：题目传送门 最优贸易 题目描述 C 国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1条。C 国幅员辽阔，各地的资源分布情况各不相同，这就导
阅读全文
摘要：题目传送门 营业额统计 题目描述 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定
阅读全文
摘要：题目传送门 宠物收养所 题目描述 凡凡开了一间宠物收养场。收养场提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。 每个领养者都希望领养到自己满意的宠物，凡凡根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处
阅读全文
摘要：题目传送门 Karen and Supermarket On the way home, Karen decided to stop by the supermarket to buy some groceries. She needs to buy a lot of goods, but sinc
阅读全文
摘要：前言 之前我一直都这么以为：$Fibonacci$堆虽然快，但是代码复杂度反人类；二项堆打起来麻烦的死，而且又难理解又难调；综合起来还是左偏树最好！！！ 直到我知道了配对堆这个东西。。。。。。 我$HolseLee$就是省选爆零，暴力分都拿不到，也绝不会学左偏树以外的可并堆！呵呵，配对堆真快，爆了左
阅读全文
摘要：题目传送门 忍者 Description 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下
阅读全文
摘要：题目传送门 Keywords Search Problem Description In the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants
阅读全文
摘要：题目传送门 玄武密码 Description 在美丽的玄武湖畔，鸡鸣寺边，鸡笼山前，有一块富饶而秀美的土地，人们唤作进香河。相传一日，一缕紫气从天而至，只一瞬间便消失在了进香河中。老人们说，这是玄武神灵将天书藏匿在此。 很多年后，人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是，这份带有玄
阅读全文
摘要：题目传送门 不同字串个数 题目背景 因为NOI被虐傻了，蒟蒻的YJQ准备来学习一下字符串，于是它碰到了这样一道题： 题目描述 给你一个长为N的字符串，求不同的子串的个数 我们定义两个子串不同，当且仅当有这两个子串长度不一样 或者长度一样且有任意一位不一样。 子串的定义：原字符串中连续的一段字符组成的
阅读全文
摘要：洛谷传送门，BZOJ传送门 OKR-Period of Words Description 一个串是有限个小写字符的序列,特别的,一个空序列也可以是一个串. 一个串P是串A的前缀, 当且仅当存在串B, 使得 A = PB. 如果 P A 并且 P 不是一个空串,那么我们说 P 是A的一个proper
阅读全文
摘要：洛谷传送门，BZOJ传送门 秘密消息Secret Message Description 贝茜正在领导奶牛们逃跑．为了联络，奶牛们互相发送秘密信息． 信息是二进制的，共有M(1≤M≤50000)条．反间谍能力很强的约翰已经部分拦截了这些信息，知道了第i条二进制信息的前bi(l《bi≤10000)位．
阅读全文
摘要：题目传送门 Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 23798 Accepted: 12431 Description The little cat is so f
阅读全文
摘要：题目传送门 Power Strings 格式难调，题面就不放了。 一句话题意，求给定的若干字符串的最短循环节循环次数。 输入样例#1： abcd aaaa ababab . 输出样例#1： 1 4 3 就这样。 分析： 一道思路神奇的题目，需要深入理解$KMP$的$next$数组。 如果自己写几个字
阅读全文
摘要：题目传送门 单词 题目描述 小张最近在忙毕设,所以一直在读论文。一篇论文是由许多单词组成但小张发现一个单词会在论文中出现很多次,他想知道每个单词分别在论文中出现了多少次。 输入输出格式 输入格式： 第一行一个整数N,表示有N个单词。接下来N行每行一个单词,每个单词都由小写字母(a-z)组成。(N≤2
阅读全文
摘要：题目传送门 A Horrible Poem 题目描述 Bytie boy has to learn a fragment of a certain poem by heart. The poem, following the best lines of modern art, is a long s
阅读全文
摘要：今天考试的时候遇到了一道题需要路径计数，然而蒟蒻从来没有做过，所以在考场上真的一脸懵逼。然后出题人NaVi_Awson说明天考试还会卡SPFA，吓得我赶紧又来学一波堆优化的Dijkstra（之前只会SPFA。。。 堆优化Dijkstra 其实Dijkstra的思想很简单。SPFA是以边为基础的最短路
阅读全文
摘要：题目传送门 可持久化并查集 n个集合 m个操作 操作： 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合，是则输出1否则输出0 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a
阅读全文
摘要：题目传送门 魔板 题目背景 在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： 1 2 3 4 8 7 6 5 题目描述 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始
阅读全文
摘要：题目传送门 切蛋糕 题目描述 Facer今天买了n块蛋糕，不料被信息组中球球等好吃懒做的家伙发现了，没办法，只好浪费一点来填他们的嘴巴。他答应给每个人留一口，然后量了量每个人口的大小。Facer有把刀，可以切蛋糕，但他不能把两块蛋糕拼起来，但是他又不会给任何人两块蛋糕。现在问你，facer怎样切蛋糕
阅读全文
摘要：题目传送门 电路维修 题目背景 Elf 是来自Gliese 星球的少女，由于偶然的原因漂流到了地球上。在她无依无靠的时候，善良的运输队员Mark 和James 收留了她。Elf 很感谢Mark和James，可是一直也没能给他们帮上什么忙。 题目描述 有一天 Mark 和James 的飞行车没有办法启
阅读全文
摘要：题目传送门 GRZ山峰和山谷 Description FGD小朋友特别喜欢爬山，在爬山的时候他就在研究山峰和山谷。为了能够让他对他的旅程有一个安排，他想知道山峰和山谷的数量。给定一个地图，为FGD想要旅行的区域，地图被分为n*n的网格，每个格子(i,j) 的高度w(i,j)是给定的。若两个格子有公共
阅读全文
摘要：题目传送门 最多因子数 目描述 数学家们喜欢各种类型的有奇怪特性的数。例如，他们认为945是一个有趣的数，因为它是第一个所有约数之和大于本身的奇数。 为了帮助他们寻找有趣的数，你将写一个程序扫描一定范围内的数，并确定在此范围内约数个数最多的那个数。不幸的是，这个数和给定的范围的都比较大，用简单的方法
阅读全文
摘要：题目传送门 可持久化数组 题目描述 如题，你需要维护这样的一个长度为 $N$ 的数组，支持如下几种操作 在某个历史版本上修改某一个位置上的值 访问某个历史版本上的某一位置的值 此外，每进行一次操作（对于操作2，即为生成一个完全一样的版本，不作任何改动），就会生成一个新的版本。版本编号即为当前操作的编
阅读全文
摘要：题目传送门 色板游戏 题目背景 阿宝上学了，今天老师拿来了一块很长的涂色板。 题目描述 色板长度为L，L是一个正整数，所以我们可以均匀地将它划分成L块1厘米长的小方格。并从左到右标记为1, 2, ... L。 现在色板上只有一个颜色，老师告诉阿宝在色板上只能做两件事： 学校的颜料盒中一共有 T 种颜
阅读全文
浙公网安备 33010602011771号