自为风月马前卒

2017年10月24日

洛谷P1908 逆序对(归并排序)

摘要：题目描述猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对。知道这概念后，他们就比赛阅读全文

posted @ 2017-10-24 17:21 自为风月马前卒阅读(426) 评论(0) 推荐(0)

洛谷P2863 [USACO06JAN]牛的舞会The Cow Prom

摘要： ng the other ends of her ropes (if she has any), along with the cows holding the other ends of any ropes they hold, etc. When Bessie dances clockwise 阅读全文

posted @ 2017-10-24 14:27 自为风月马前卒阅读(225) 评论(0) 推荐(0)

2017年10月23日

洛谷P2678 跳石头

摘要：题目背景一年一度的“跳石头”比赛又要开始了! 题目描述这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。为阅读全文

posted @ 2017-10-23 18:00 自为风月马前卒阅读(245) 评论(0) 推荐(1)

洛谷P2115 [USACO14MAR]破坏Sabotage

摘要：题目描述 Farmer John's arch-nemesis, Farmer Paul, has decided to sabotage Farmer John's milking equipment! The milking equipment consists of a row of N (3 阅读全文

posted @ 2017-10-23 17:41 自为风月马前卒阅读(242) 评论(0) 推荐(0)

洛谷P1439 最长公共子序列（LCS问题）

摘要：题目描述给出1-n的两个排列P1和P2，求它们的最长公共子序列。输入输出格式输入格式：第一行是一个数n，接下来两行，每行为n个数，为自然数1-n的一个排列。输出格式：一个数，即最长公共子序列的长度输入输出样例输入样例#1：复制 5 3 2 1 4 5 1 2 3 4 5 输出样例阅读全文

posted @ 2017-10-23 16:22 自为风月马前卒阅读(548) 评论(0) 推荐(0)

2017.10.23解题报告

摘要：预计分数：100+60+0=160 实际分数：100+80+0=180 T1 题目描述现在有一个字符串，每个字母出现的次数均为偶数。接下来我们把第一次出现的字母a和第二次出现的a连一条线，第三次出现的和四次出现的字母a连一条线，第五次出现的和六次出现的字母a连一条线...对其他25个字母也做同样的阅读全文

posted @ 2017-10-23 14:56 自为风月马前卒阅读(337) 评论(0) 推荐(0)

2017年10月22日

洛谷P1138 第k小整数

摘要：题目描述现有n个正整数，n≤10000，要求出这n个正整数中的第k个最小整数（相同大小的整数只计算一次），k≤1000，正整数均小于30000。输入输出格式输入格式：第一行为n和k; 第二行开始为n个正整数的值，整数间用空格隔开。输出格式：第k个最小整数的值；若无解，则输出“NO RES 阅读全文

posted @ 2017-10-22 21:45 自为风月马前卒阅读(767) 评论(0) 推荐(0)

洛谷P1317 低洼地

摘要：题目描述一组数，分别表示地平线的高度变化。高度值为整数，相邻高度用直线连接。找出并统计有多少个可能积水的低洼地？如图：地高变化为 0 1 0 2 1 2 0 0 2 0 输入输出格式输入格式：两行，第一行n,表示有n个数。第2行连续n个数表示地平线高度变化的数据，保证首尾为0。(3<=n<= 阅读全文

posted @ 2017-10-22 21:25 自为风月马前卒阅读(694) 评论(0) 推荐(0)

洛谷P2723 丑数 Humble Numbers

摘要：题目背景对于一给定的素数集合 S = {p1, p2, ..., pK},考虑一个正整数集合，该集合中任一元素的质因数全部属于S。这个正整数集合包括，p1、p1*p2、p1*p1、p1*p2*p3...(还有其它)。该集合被称为S集合的“丑数集合”。注意：我们认为1不是一个丑数。题目描述你的工阅读全文

posted @ 2017-10-22 20:17 自为风月马前卒阅读(298) 评论(0) 推荐(0)

洛谷P2251 质量检测

摘要：题目背景无题目描述为了检测生产流水线上总共N件产品的质量，我们首先给每一件产品打一个分数A表示其品质，然后统计前M件产品中质量最差的产品的分值Q[m] = min{A1, A2, ... Am}，以及第2至第M + 1件的Q[m + 1], Q[m + 2] ... 最后统计第N - M + 阅读全文

posted @ 2017-10-22 19:17 自为风月马前卒阅读(232) 评论(0) 推荐(0)

自为风月马前卒

公告

Contact with me