「已注销」-CSDN博客

原创关于顺序表-SDUT OJ 3329 +α

Problem Description已知顺序表 A 与 B 是两个有序的顺序表，其中存放的数据元素皆为普通整型，将 A 与 B 表归并为 C 表，要求 C 表包含了 A、B 表里所有元素，并且 C 表仍然保持有序。Input输入分为三行：第一行输入 m、n（1<=m,n<=10000）的值，即为表 A、B 的元素个数；第二行输入 m 个有序的整数，即为表 A 的每一个元素；第三行输入

2017-07-26 20:56:35 298

原创 170411 VJ题解（5）（ZOJ - 3880）

水题？对于输入的每支队伍，记录 MMR 大于 6000 的队员的数量并输出。

2017-04-15 20:57:21 326

原创 170411 VJ题解（4）（ZOJ - 3878）

映射，建两个字符数组，按照相同键位顺序存储所有字符。输入字符串后，利用两层循环依次转换各个字符，最后输出转换后的字符串。

2017-04-15 20:44:20 332

原创 170411 VJ题解（3）（ZOJ - 3876）

本题解题时用到了递推以及闰年的判断。五天假期与周末相连按假期开始的时间可分为以下几种情况

2017-04-15 20:25:52 274

原创 170411 VJ题解（2）（ZOJ - 3875）

本题考察结构体的应用。将所输入的菜名及其价格按价格从低到高排列，利用C语言中整数除法向下取整的特性，取每种菜的第 N/2+1 道菜，最后输出三道菜的总价及各自的名称。

2017-04-15 20:06:52 302

原创 170411 VJ题解（1）（ZOJ - 3869）

题目类似于“最佳候选人”，属于结构体的应用。用结构体将各候选人的编号与票数对应存储再按票数进行排序，之后再将第一名与第二名的得票数进行比较，若相同则输出“Nobody”，否则直接输出第一名

2017-04-15 19:50:11 287

转载 KMP探索

http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html 移动位数 = 已匹配的字符数 - 对应的部分匹配值 “部分匹配值”就是“前缀”和“后缀”的最长的共有元素的长度。 “前缀”指除了最后一个字符以外，一个字符串的全部头部组合；“后缀”指除了第一个字符以外

2017-02-06 21:27:31 182