07 2018 档案

CF911E Stack Sorting
摘要：洛谷题目链接: " CF911E Stack Sorting" Codeforces题目链接: "Stack Sorting" 题意翻译 给你一排列的一部分,让你补全整个排列使其字典序最大并且经过一个栈调整顺序之后能够顺序输出 题目描述 Let's suppose you have an array 阅读全文
posted @ 2018-07-27 20:19 Brave_Cattle 阅读(311) 评论(0) 推荐(0)
[P3157] [CQOI2011]动态逆序对
摘要：洛谷题目链接: "[CQOI2011]动态逆序对" 题目描述 对于序列A，它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 输入输出格式 输入格式： 输入第一行包含两个整数n和m，即初始元素 阅读全文
posted @ 2018-07-24 20:42 Brave_Cattle 阅读(291) 评论(0) 推荐(0)
[洛谷P2596] [ZJOI2006]书架
摘要：洛谷题目链接: "书架" 题目描述 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的 阅读全文
posted @ 2018-07-23 10:09 Brave_Cattle 阅读(522) 评论(0) 推荐(1)
[USACO12MAR]摩天大楼里的奶牛Cows in a Skyscraper
摘要：洛谷题目链接: "[USACO12MAR]摩天大楼里的奶牛Cows in a Skyscraper" 题目描述 A little known fact about Bessie and friends is that they love stair climbing races. A better 阅读全文
posted @ 2018-07-22 20:03 Brave_Cattle 阅读(329) 评论(0) 推荐(0)
[洛谷P2704] [NOI2001]炮兵阵地
摘要：洛谷题目链接: "[NOI2001]炮兵阵地" 题目描述 司令部的将军们打算在N M的网格地图上部署他们的炮兵部队。一个N M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）； 阅读全文
posted @ 2018-07-21 19:41 Brave_Cattle 阅读(803) 评论(0) 推荐(0)
[洛谷P2048] [NOI2010] 超级钢琴
摘要：洛谷题目链接: "[NOI2010]超级钢琴" 题目描述 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符 阅读全文
posted @ 2018-07-20 08:16 Brave_Cattle 阅读(281) 评论(0) 推荐(0)
[洛谷P1631] 序列合并
摘要：洛谷题目链接: "序列合并" 题目描述 有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到 N2N^2N2 个和，求这 N2N^2N2 个和中最小的N个。 输入输出格式 输入格式： 第一行一个正整数N； 第二行N个整数 AiA_iAi​ , 满足 Ai≤Ai+1A_i\le A_{i+1 阅读全文
posted @ 2018-07-20 07:47 Brave_Cattle 阅读(557) 评论(0) 推荐(0)
[洛谷P1613] 跑路
摘要：洛谷题目链接: "跑路" 题目描述 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的， 阅读全文
posted @ 2018-07-17 21:56 Brave_Cattle 阅读(152) 评论(0) 推荐(0)
[洛谷P1404] 平均数
摘要：洛谷题目链接: "平均数" 题目描述 给一个长度为n的数列，我们需要找出该数列的一个子串，使得子串平均数最大化，并且子串长度 =m。 输入输出格式 输入格式： N+1行， 第一行两个整数n和m 接下来n行，每行一个整数a[i],表示序列第i个数字 输出格式： 一个整数，他是最大平均数的1000倍，如 阅读全文
posted @ 2018-07-16 19:05 Brave_Cattle 阅读(497) 评论(0) 推荐(0)
[洛谷P2571] [SCOI2010]传送带
摘要：题目描述 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间 输入输出格式 输入格式： 输入数据第一行是4个整 阅读全文
posted @ 2018-07-16 15:34 Brave_Cattle 阅读(500) 评论(0) 推荐(0)
[洛谷P3444] [POI2006]ORK-Ploughing
摘要：洛谷题目链接 "[POI2006]ORK Ploughing" 题目描述 Byteasar, the farmer, wants to plough his rectangular field. He can begin with ploughing a slice from any of the 阅读全文
posted @ 2018-07-16 08:15 Brave_Cattle 阅读(439) 评论(0) 推荐(0)
[洛谷3457][POI2007]POW-The Flood
摘要：洛谷题目链接: "[POI2007]POW The Flood" 题意翻译 Description 你手头有一张该市的地图。这张地图是边长为 m∗n 的矩形,被划分为m∗n个1∗1的小正方形。对于每个小正方形,地图上已经标注了它的海拔高度以及它是否是该市的一个组成部分。地图上的所有部分都被水淹没了。 阅读全文
posted @ 2018-07-16 07:54 Brave_Cattle 阅读(236) 评论(0) 推荐(0)
[洛谷P3401] 洛谷树
摘要：洛谷题目连接: "洛谷树" 题目背景 萌哒的Created equal小仓鼠种了一棵洛谷树！ （题目背景是辣鸡小仓鼠乱写的QAQ）。 题目描述 树是一个无环、联通的无向图，由n个点和n 1条边构成。树上两个点之间的路径被定义为他们之间的唯一一条简单路径——显然这是一条最短路径。 现在引入一个概念—— 阅读全文
posted @ 2018-07-13 19:30 Brave_Cattle 阅读(487) 评论(0) 推荐(0)