若是凉夜已成梦，只恨时光太匆匆。

摘要： 试题描述输入一个字符串S，输出S的最长连续回文子串长度。输入输入一个字符串S。输出输出S的最长连续回文子串长度输入示例abacbbc输出示例4其他说明1#include#include#include#include#define rep(s,t) for(int i=s;ii) p[i]=min(... 阅读全文

摘要： 试题描述输入两个正整数N、K，以及N个整数Ai，求第K小数。输入第一行为两个正整数N、K。第二行为N个正整数Ai。输出输出第K小数。输入示例5412335输出示例3其他说明1#include#include#include#include#define rep(s,t) for(int i=s;i<... 阅读全文

摘要： 试题描述请你实现一个数据结构，完成这样的功能：给你一个N个点的图，初始状态无边。每次加入一条双向边(u,v,w)，若加入后没有构成一棵生成树，输出“Not Yet”，否则输出当前最小生成树的权值。输入第一行两个正整数N，M。表示有N个点M个操作。接下来M行每行三个正整数u,v,w。输出每次加入一条双... 阅读全文

摘要： 试题描述在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰，如果无解输出-1。输入第一行三个数N，M，Q。... 阅读全文

摘要： scanf(s,0,sizeof(s));AddEdge(read(),read(),read());f[to[p][c]=np]=to[k][c]; 阅读全文

摘要： 试题描述LZJ和XJR是一对好朋友。他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这个工艺品最左边的方块放到最右边。他们想，在仅这一个操作下，最漂亮的工艺品能多漂亮。两个工艺品美观的比较方法是，从头开始比较，如果第i个位置上方块不一样那么谁的瑕疵度小，... 阅读全文

摘要： 试题描述输入两个字符串A、B，输出他们的最长连续公共子串长度。输入第一行为一个字符串A。 第二行为一个字符串B。输出输出他们的最长连续公共子串长度。输入示例ababab bababbabb输出示例5其他说明1#include#include#include#include#define rep(s,... 阅读全文

摘要： 试题描述给定字符串，求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中，回文子序列为"a", "a", "aa", "b", "aba"，共5个。注意：内容相同位置不同的子序列算不同的子序列。输入第一行一个整数T，表示数据组数。之后是T组数据，每组数据为一行字符串。输... 阅读全文

摘要： WZJ的数据结构（负十四）难度级别：D； 运行时间限制：6000ms； 运行空间限制：262144KB； 代码长度限制：2000000B试题描述请你设计一个数据结构，完成以下功能：给定一个大小为N的整数组A，M次操作，操作分两种：1.1 i j k 每次询问给你i,j,k三个参数，求Ai至Aj中第k... 阅读全文

摘要： HDNOIP201206施工方案难度级别：A； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述c国边防军在边境某处的阵地是由n个地堡组成的。工兵连受命来到阵地要进行两期施工。第一期的任务是挖掘暗道让所有地堡互联互通。现已勘测设计了m条互不相交的暗... 阅读全文