HT24k的博客

题目链接：LCS题目大意：就是有三个长度为n的字符串，a,b,c。分别给你a和b，b和c，a和c之间的最长公共子序列，判断是否可以构造出来，若能，则输出任意可以的三个字符串，不能则输出"NO"。思路：若(lena+lenb+lenc-2t>n)则不能构造出来（t是三个字符串的最小长度）。若果能构造，先把三个字符串每个都加上t个相同的字符，然后a-=t,b-=t,c-=t。其中a,b,c必定有一个为0，之后剩下的两个分别给特定的两个字符串加上x个字符，最后再判断三个字符串分别有没有到达长度n，如

签订协议来源：牛客网题目描述一共有n个国家来到了停战点，在协议停战签订的会场里，环形排布着n个位置， 位置从1开始编号，一直到n号，每个位置上有一个国家。签订停战协议的仪式开始了，停战协议书从1号位置开始传递，一直传递到n号位置， 传到n号时，n号会再传回给1号，从而开始新的一轮传递。 停战协议签订的顺序必须按照国家的战力来排序，战力最高的最先签订停战协议。也就是说，如果停战协议轮到了某个国家，但该国家并不是在场还未签订协议的国家中战力最强的，那么他这轮只能轮空，传给下一个国家。 协议只能单向传递

链接：https://ac.nowcoder.com/acm/contest/10845/A来源：牛客网校园活动题目描述牛牛中学为了给本校的OIer放松心情，决定举报一场校园活动。现在学校的共有 个OIer，学校想把他们分为一些小组进行一个团队游戏。学校先了解了一下每个同学对这个团队游戏的了解程度。为了游戏的公平，学校需要使分组后的每一个小组内所有人对游戏的了解程度之和相等，但同学们并不希望完全由学校来给他们分组，所以这 个人站为了一行，学校只能将队列中一段完整的子队列作为一个小组。换句话说

题目：给你一个长度为n的序列，求序列中第k小数的多少。输入描述:链接：第k小数–牛客来源：牛客网多组输入，第一行读入一个整数T表示有T组数据。每组数据占两行，第一行为两个整数n，k，表示数列长度和k。第二行为n个用空格隔开的整数。输出描述:对于每组数据，输出它的第k小数是多少。每组数据之间用空格隔开。示例1输入：25 21 4 2 3 43 33 2 1输出：23思路： 这道题可能会有大量的输入数据，普通的输入可能会超时，这道题需要用到快读和nth_element()函

Infinite String Comparision思路：这道题看起来不是很难，但是里面omparing a∞-b∞，所以需要注意两个字符串比较的方式。在比较的时候用循环，并不需要将不同长度的字符串重复，延长类似无穷长进行比较，只需要将两者各自循环重复一次若无答案便说明二者“=”，否则会出现a[i]>a[j]或a[i]<a[j]的。代码如下：#include <iostream>#include <string>using namespace std;in

完全背包问题#include <iostream>#include <algorithm>using namespace std;int main(){ int i,j,n,bagv,v[1001],w[1001],dp[1001][1001]; cin>>n>>bagv; for(i=1;i<=n;i++) { cin>>v[i]>>w[i]; } for(i=1;i<=n;i++) { f

题目：链接：牛客练习赛来源：牛客网KiKi想知道已经给出的三条边a，b，c能否构成三角形，如果能构成三角形，判断三角形的类型（等边三角形、等腰三角形或普通三角形）。输入：题目有多组输入数据，每一行输入三个a，b，c(0<a,b,c<1000)，作为三角形的三个边，用空格分隔。输出：针对每组输入数据，输出占一行，如果能构成三角形，等边三角形则输出“Equilateral triangle!”，等腰三角形则输出“Isosceles triangle!”，其余的三角形则输出“Ordina

题目： 牛妹是一个喜欢完全平方数的女孩子。牛妹每次看到一个数 x，都想求出离 x 最近的完全平方数 y。每次手算太麻烦，所以牛妹希望你能写个程序帮她解决这个问题。形式化地讲，你需要求出一个正整数 y，满足 y 可以表示成 a2（a 是正整数），使得 |x-y| 的值最小。可以证明这样的 y 是唯一的。链接：https://ac.nowcoder.com/acm/problem/205350来源：牛客网输入： 一行，一个整数 x (1≤x≤1012)x\ (1\le x\le 10^{12})x