Brave_Cattle

摘要： 洛谷题目链接: "[SDOI2013]直径" 题目描述 小Q最近学习了一些图论知识。根据课本，有如下定义。树：无回路且连通的无向图，每条边都有正整数的权值来表示其长度。如果一棵树有N个节点，可以证明其有且仅有N 1 条边。 路径：一棵树上，任意两个节点之间最多有一条简单路径。我们用 dis(a,b) 阅读全文

摘要： 洛谷题目链接: "[SDOI2011]消防" 题目描述 某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(zi 一句话题意: 给出一颗树,在树上选一条长度小于等于$s$的一条简单路径,要求出其他所有点到选定路径上的点的距离的最小值. 题解: 首先我们 阅读全文

摘要： 洛谷题目链接: "[NOI2014]动物园" 题目描述 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字符串 阅读全文

摘要： 洛谷题目链接: " CF911E Stack Sorting" Codeforces题目链接: "Stack Sorting" 题意翻译 给你一排列的一部分,让你补全整个排列使其字典序最大并且经过一个栈调整顺序之后能够顺序输出 题目描述 Let's suppose you have an array 阅读全文

摘要： 洛谷题目链接: "[CQOI2011]动态逆序对" 题目描述 对于序列A，它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 输入输出格式 输入格式： 输入第一行包含两个整数n和m，即初始元素 阅读全文

摘要： 洛谷题目链接: "书架" 题目描述 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的 阅读全文

摘要： 洛谷题目链接: "[USACO12MAR]摩天大楼里的奶牛Cows in a Skyscraper" 题目描述 A little known fact about Bessie and friends is that they love stair climbing races. A better 阅读全文

摘要： 洛谷题目链接: "[NOI2001]炮兵阵地" 题目描述 司令部的将军们打算在N M的网格地图上部署他们的炮兵部队。一个N M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）； 阅读全文

摘要： 洛谷题目链接: "[NOI2010]超级钢琴" 题目描述 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符 阅读全文

摘要： 洛谷题目链接: "序列合并" 题目描述 有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到 N2N^2N2 个和，求这 N2N^2N2 个和中最小的N个。 输入输出格式 输入格式： 第一行一个正整数N； 第二行N个整数 AiA_iAi​ , 满足 Ai≤Ai+1A_i\le A_{i+1 阅读全文