fan233的博客

题目描述【题目】N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足  T1  Ti+1  >  …  >TK(1你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。

【问题背景】n只公牛和m只母牛，某些公牛和某些母牛互相喜欢。但最后一只公牛只能和一只母牛建立一对一匹配。要使得最后牛群匹配对数最大。【输入】第一行三个整数n, m，k( 1下来k行，每行两个整数 x，y，表示一条边，连接X集合中x点和Y集合的y点。【输出】只有一行。输出一个整数，表示牛群匹配对数最大值.input:5 5 91 22

题目描述【问题描述】共N根筷子，长度为T1，T2，T3，……，TN。组成K+3对，使每双的筷子长度差的平方和最小。【输入文件】输入文件共有两行，第一行为两个用空格隔开的整数，表示N，K（1≤N≤100，0 【输出文件】输出文件仅一行。如果凑不齐K+3双，输出-1，否则输出长度差平方和的最小值。i表示筷子的双数。j表示筷子下标。转移方程：f[i

题目描述【问题描述】设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，如字符串X为“abcbcd”，则字符串“abcb□cd”，“□a□bcbcd□”和“abcb□cd□”都是X的扩展串，这里“□”代表空格字符。如果A1是字符串A的扩展串，B1是字符串B的扩展串，A1与B1具有相同的长度，那么我们定义字符串A1与B1的距离为相应位置上的字符的距离总和

【题意】给出N个数，两种操作：1、C x y：修改第x个数的值为y；2、P x y：求第x到第y个的最大值，注：x未必比y小【输入格式】第一行输入N和M（0下来N个数然后是M个操作。【输出格式】遇到P操作的时候，输出结果。【样例输入】5 61 2 3 4 5P 1 5C 3 6P 3 4P 4 5C 2 9P 1 5【样例

【问题描述】今天6:00起床，我转身发现枕头边有100美元。出门的时候发现门口有家冰淇淋店，拉了很长的横幅：“今天100美元和400马克互换”第二天的横幅是：“今天100美元和300马克互换”第三天的横幅是：“今天100美元和500马克互换”第四天的横幅是：“今天100美元和300马克互换”第五天的横幅是：“今天100美元和250马克互换”第五天的晚上，我灵光一闪，

题意】求a^b mod c，a,b,c都是整数。【输入格式】一行三个整数 a、b、c。 1 ≤ a,b,c ≤ 10^9【输出格式】一行，a^b mod c的值。#includeusing namespace std;long long a,b,c;long long doit(long long x){ if (x==1) return a%c; else {

【题意】给出一个图，起始点是1，结束点是N，边是双向的。求点1到点N的最短距离。哈哈，这就是标准的最短路径问题。 【输入格式】第一行为两个整数N（1≤N≤10000）和M（0≤M≤200000）。N表示图中点的数目，M表示图中边的数目。下来M行，每行三个整数x，y，c表示点x到点y之间存在一条边长度为c。（x≠y,1≤c≤10000）【输出格式】输出一行，一个整数，即为点1

题目描述【问题描述】有n条线段（给出起点和末端），分别坐落在数轴上，要求它们之间彼此不重叠的条件下，最大可以覆盖数轴的长度。(数轴的长度指线段覆盖数轴数字的个数)（1~3和3~4的线段视为重叠）【输入】    第一行一个整数n（1    第2～n+1行，每行两个整数start和end，描述线段的起点和末端,所有线段都落在[0,2000]的范围内。【输出文件】    

题目描述【题意】n个人，m条关系(x,y),表示x和y是同一家族的。求最多可能有多少个家族。 (n【输入格式】 第一行两个整数n和m(n下来m行，每行两个整数x、y(1【输出格式】输出一个整数，表示最多可能有多少个家族。【样例输入】5 3 1 2 2 4 3 4 【样例输出】2模板。#includeusi

教学视频1064【题意】有n个不相同的整数组成的数列，记为: a(1)、a(2)、……、a(n)例如：3，18，7，14，10，12，23，41，16，24。 上例中挑出：3，18，23，24就是一个长度为4的上升序列，如果挑出：  3，7，10，12，16，24长度为6的上升序列。求出最长的上升序列的长度。【输入格式】第一行一个整数n（1下来n个整数。【输

【题目描述】   给出一个有向图有n个点和m条有向边，输出连通分量的数量。 概念：  1. 什么是连通分量？  答：一个有向图中，选出某些点组成一个团体，这个团体中的任意两点都可互相到达。那么：选出来的这些点+这些点之间原有的边=叫做 连通分量。  2. 只适合有向图  答：如果是无向图，那么并查集就可以解决了（还记得“家族”吗？） 附加1：什么是强连通图？ 答：如