继续学习......

无向图：顶点对(u，v)是无序的，即（u，v）和（v，u）是同一条边。常用一对圆括号表示。有向图：顶点对<u,v>是有序的，它是指从顶点u到顶点 v的一条有向边。其中u是有向边的始点，v是有向边的终点。常用一对尖括号表示。...

Problem Description给定一个长度为 N 的数列，求数值严格单调递增的子序列的长度最长是多少。Input Format第一行包含整数 N。第二行包含 N 个整数，表示完整序列。Output Format输出一个整数，表示最大长度。Scope of Data1 ≤ N ≤ 100000，−109 ≤ 数列中的数 ≤ 109Sample Input73 1 2 1 8 5 6Sample Output4Idea题目解析（极尽详细）二分查找详解Pro

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

Problem Description给定一个包含整数的二维矩阵，子矩形是位于整个阵列内的任何大小为 1×1 或更大的连续子阵列。矩形的总和是该矩形中所有元素的总和。在这个问题中，具有最大和的子矩形被称为最大子矩形。例如，下列数组：0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2其最大子矩形为：9 2-4 1-1 8它拥有最大和 15。Input Format输入中将包含一个 N × N 的整数数组。第一行只输入一个整数

Problem Description给定 V 种货币（单位：元），每种货币使用的次数不限。不同种类的货币，面值可能是相同的。现在，要你用这 V 种货币凑出 N 元钱，请问共有多少种不同的凑法。Input Format第一行包含两个整数 V 和 N。接下来的若干行，将一共输出 V 个整数，每个整数表示一种货币的面值。Output Format输出一个整数，表示所求总方案数。Scope of Data1 ≤ V ≤ 25,1 ≤ N ≤ 10000答案保证在 long long 范围内

Problem Description数独是一种流行的单人游戏。目标是用数字填充9x9矩阵，使每列，每行和所有9个非重叠的3x3子矩阵包含从1到9的所有数字。每个9x9矩阵在游戏开始时都会有部分数字已经给出，通常有一个独特的解决方案。给定完成的N2 ∗ N2数独矩阵，你的任务是确定它是否是有效的解决方案。有效的解决方案必须满足以下条件：每行包含从1到N2的每个数字，每个数字一次。每列包含从1到N2的每个数字，每个数字一次。将N2∗N2矩阵划分为N2个非重叠N∗N子矩阵。 每个子矩阵包含从

Problem Description给定一个正整数k,把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是：1，3，4，9，10，12，13，…该序列实际上就是：30，31，30 + 31，32，30 + 32，31 + 32，30 + 31 + 32，…请你求出这个序列的第N项的值（用10进制数表示）。例如，对于k=3，N=100，正确答案应该是981。Input Format输入文件只有1行，为2个正整数，用一个空格隔开：k N。Output

Problem Description求 a 的 b 次方对 p 取模的值。Input Format三个整数 a,b,p ,在同一行用空格隔开。Output Format输出一个整数，表示a^b mod p的值。Scope of Data0 ≤ a, b ≤ 1091 ≤ p ≤ 109Sample Input3 2 7Sample Output2Idea求快速幂C++ 位运算Program Code#include <iostream>usin

Problem Description每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔之后的五位数字代表该书在出版社的编号；最后一位为识别码。识别码的计算方法如下

Problem Description已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。Input Format输入只有一行，包含一个正整数n。Output Format输出只有一行，包含一个正整数p，即较大的那个质数。Scope of Data6 ≤ n ≤ 2 ∗ 109Sample Input21Sample Output7Idea因为由题意知n是两个不同的质数相乘得到，则由唯一分解定理可知n可以且唯一可以用这两个不同的质数的乘积表达式表示，因此我们可以将n进

Problem Description在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有1498人，反对的有902人，那么赞同与反对的比例可以简单的记为1498:902。不过，如果把调查结果就以这种方式呈现出来，大多数人肯定不会满意。因为这个比例的数值太大，难以一眼看出它们的关系。对于上面这个例子，如果把比例记为5:3，虽然与真实结果有一定的误差，但依然能够较为准确地反映调查结果，同时也显得比较直观。现给出支持人数A，反对人数B，以及一个上限L，请你将

Problem Description在图像编码的算法中，需要将一个给定的方形矩阵进行 Z 字形扫描(Zigzag Scan)。给定一个 n×n 的矩阵，Z 字形扫描的过程如下图所示：对于下面的 4×4 的矩阵，1 5 3 93 7 5 69 4 6 47 3 1 3对其进行 Z 字形扫描后得到长度为 16 的序列：1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3。请实现一个 Z 字形扫描的程序，给定一个 n×n 的矩阵，输出对这个矩阵进行 Z 字形扫描的结果。Inp

Problem Description近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。如果跳到了方块上，但没有跳到方块的中心则获得 1 分；跳到方块中心时，若上一次的得分为 1 分或这是本局游戏的第一次跳跃则此次得分为 2 分，否则此次得分比上一次得分多两分（即连续跳到方块中心时，总得分将 +2，+4，+6，+8…）。现在给出一个人跳一跳的全过程，请你求出他本局游戏的得分（按照题目描述的规则）。Inp

Problem Description在一个定义了直角坐标系的纸上，画一个 (x1, y1) 到 (x2, y2) 的矩形指将横坐标范围从 x1 到 x2，纵坐标范围从 y1 到 y2 之间的区域涂上颜色。下图给出了一个画了两个矩形的例子。第一个矩形是 (1,1) 到 (4,4)，用绿色和紫色表示。第二个矩形是 (2,3) 到 (6,5)，用蓝色和紫色表示。图中，一共有 15 个单位的面积被涂上颜色，其中紫色部分被涂了两次，但在计算面积时只计算一次。在实际的涂色过程中，所有的矩形都涂成统一的颜色

Problem Description小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。Input Format输入的第一行包含了一个整数 n，表示小明拿到的收盘价格的连续天数。第二行包含 n 个正整数，依次表示每天的收盘价格。Output Format输出一个整数，表示这只股票这 n 天中的最大波动值。Scope of Data对于所有评测用例，2 ≤ n

Problem Description给定 n 个整数表示一个商店连续 n 天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第 3 天和第 6 天是折点。给定 n 个整数 a1,a2,…,an 表示销售量，请计算出这些天总共有多少个折点。为了减少歧义，我们给定的数据保证：在这 n 天中相邻两天的销售量总是不同的，即 ai−1≠ai。注意，如果两天不相邻，销售量可能相同。I

Problem Description给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零。Input Format输入共1行，1个整数N。Output Format输出共1行，1个整数表示反转后的新数。Scope of Data|N| ≤ 109Sample Input 1Sample Output 1Sample Input 2Sample Output 2IdeaC++ st

Problem Description给定一个非负整数 N，你的任务是计算 N 的所有数字的总和，并以英语输出总和的每个数字。Input Format共一行，包含一个整数 N。Output Format共一行，用英语输出总和的每个数字，单词之间用空格隔开。Scope of Data0 ≤ N ≤ 10100Sample InputSample OutputIdeato_string函数C++增强for循环Program Code源代码来自y总#include &lt

Problem Description阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道，如果阿尔吉侬足够聪明，它最少需要多少时间就能吃到奶酪。迷宫用一个 R×C 的字符矩阵来表示。字符 S 表示阿尔吉侬所在的位置，字符 E 表示奶酪所在的位置，字符 # 表示墙壁，字符 . 表示可以通行。阿尔吉侬在 1 个单位时间内可以从当前的位置走到它上下左右四个方向上的

Problem DescriptionN 的阶乘（记作 N!）是指从 1 到 N（包括 1 和 N）的所有整数的乘积。阶乘运算的结果往往都非常的大。现在，给定数字 N，请你求出 N! 的最右边的非零数字是多少。例如 5 != 1 × 2 × 3 × 4 × 5 = 120，所以 5! 的最右边的非零数字是 2。Input Format共一行，包含一个整数 N。Output Format输出一个整数，表示 N! 的最右边的非零数字。Scope of Data1 ≤ N ≤ 1000Sam

Problem Description请统计某个给定范围[L, R]的所有整数中，数字 2 出现的次数。比如给定范围[2, 22]，数字 2 在数 2 中出现了 1 次，在数 12 中出现 1 次，在数 20 中出现 1 次，在数 21 中出现 1 次，在数 22 中出现 2 次，所以数字 2 在该范围内一共出现了 6 次。Input Format输入共 1 行，为两个正整数 L 和 R，之间用一个空格隔开。Output Format输出共 1 行，表示数字 2 出现的次数。Scope of

Problem Description人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。火星人用一种非常简单的方式来表示数字——掰手指。火星人只有一只手，但这只手上有成千上万的手指，这些手指排成一列，分别编号为1，2，3……。火星人的任意两根手指都能随意交换

Problem Description明明想在学校中请一些同学一起做一项问卷调查。为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。Input Format输入文件包含2行，第1行为1个正整数，表示所生成的随机数的个数：N 。第2行有N个用空格隔开的正整数，为所产生的随机数。Output Fo

Problem DescriptionHello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走，不能向西或向北走。问Hello Kitty最多能够摘到多少颗花生。Input Format第一行是一个整数T，代表一共有多少组数据。接下来是T组数据。每组数据的第一行是两个整数，分别代表花

Problem Description给定一个包含 N 个正整数的集合，请你将它划分为两个集合 A1 和 A2，其中 A1包含 n1 个元素，A2 包含 n2 个元素。集合中可以包含相同元素。用 S1 表示集合 A1 内所有元素之和，S2 表示集合 A2 内所有元素之和。请你妥善划分，使得 |n1−n2| 尽可能小，并在此基础上 |S1−S2| 尽可能大。Input Format第一行包含整数 N。第二行包含 N 个正整数。Output Format在一行中输出 |n1−n2| 和 |S1

Problem Description农夫约翰的农场上有 N 个山峰，每座山的高度都是整数。在冬天，约翰经常在这些山上举办滑雪训练营。不幸的是，从明年开始，国家将实行一个关于滑雪场的新税法。如果滑雪场的最高峰与最低峰的高度差大于17，国家就要收税。为了避免纳税，约翰决定对这些山峰的高度进行修整。已知，增加或减少一座山峰 x 单位的高度，需要花费 x2 的金钱。约翰只愿意改变整数单位的高度，且每座山峰只能修改一次。请问，约翰最少需要花费多少钱，才能够使得最高峰与最低峰的高度差不大于17。In

Problem Description陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。Input Format输入文件包括两行数据。第一行包含10个100到200之间（包括100和200）的整数（以厘米为单位）分别表示10个

Problem Description津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。Input Format输入文件包括七行数据，分别表示周一到周日的日程安排。每行包括两个小于1

Problem Description给定一个 N × N 的棋盘，请你在上面放置 N 个棋子，要求满足：每行每列都恰好有一个棋子每条对角线上都最多只能有一个棋子上图给出了当 N = 6 时的一种解决方案，该方案可用序列 2 4 6 1 3 5 来描述，该序列按顺序给出了从第一行到第六行，每一行摆放的棋子所在的列的位置。请你编写一个程序，给定一个 N×N 的棋盘以及 N 个棋子，请你找出所有满足上述条件的棋子放置方案。Input Format共一行，一个整数 N。Output Form

Problem Description输入整数N，输出一个N阶的二维数组。数组的形式参照样例。Input Format输入包含多行，每行包含一个整数N。当输入行为N=0时，表示输入结束，且该行无需作任何处理。Output Format对于每个输入整数N，输出一个满足要求的N阶二维数组。每个数组占N行，每行包含N个用空格隔开的整数。每个数组输出完毕后，输出一个空行。Scope of Data0 ≤ N ≤ 100Sample InputSample OutputIdea找规律

Problem Description十三号星期五真的很不常见吗？每个月的十三号是星期五的频率是否比一周中的其他几天低？请编写一个程序，计算 N 年内每个月的 13 号是星期日，星期一，星期二，星期三，星期四，星期五和星期六的频率。测试的时间段将会开始于 1900 年 1 月 1 日，结束于 1900 + N − 1 年 12 月 31日。一些有助于你解题的额外信息：1900 年 1 月 1 日是星期一。在一年中，4 月、6 月、9 月、11 月每个月 30 天，2 月平年 28 天，闰年

题目描述伊娃喜欢从整个宇宙中收集硬币。有一天，她去了一家宇宙购物中心购物，结账时可以使用各种硬币付款。但是，有一个特殊的付款要求：每张帐单，她只能使用恰好两个硬币来准确的支付消费金额。给定她拥有的所有硬币的面额，请你帮她确定对于给定的金额，她是否可以找到两个硬币来支付。输入格式第一行包含两个整数 N 和 M，分别表示硬币数量以及需要支付的金额。第二行包含 N 个整数，表示每个硬币的面额。输出格式输出一行，包含两个整数 V1,V2，表示所选的两个硬币的面额，使得 V1≤V2 并且 V1 +

题目描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：oo*oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？我们约定：把翻动相邻的两个硬币叫做一步操作。输入格式两行等长的字符串，分别表示初始状态和要达到的目标状态。输出格式一个整数，表示最小操作步数数据

题目描述

题目描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。输入格式输入文件的第一行有两个整

题目描述儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有 N 块巧克力，其中第 i 块是 Hi × Wi 的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。切出的巧克力需要满足：形状是正方形，边长是整数大小相同例如一块 6 × 5 的巧克力可以切出 6 块 2 × 2 的巧克力或者 2 块 3 × 3 的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小明计算出最大的边长是多少么？输入格式第一行

题目描述有N根绳子，第i根绳子长度为Li，现在需要M根等长的绳子，你可以对N根绳子进行任意裁剪（不能拼接），请你帮忙计算出这M根绳子最长的长度是多少。输入格式第一行包含2个正整数N、M，表示原始绳子的数量和需求绳子的数量。第二行包含N个整数，其中第 i 个整数Li表示第 i 根绳子的长度。输出格式输出一个数字，表示裁剪后最长的长度，保留两位小数。输入样例输出样例样例解释第一根和第三根分别裁剪出一根2.50长度的绳子，第二根剪成2根2.50长度的绳子，刚好4根。思路二分程序代码

题目描述回文数是指数字从前往后读和从后往前读都相同的数字。例如数字 12321 就是典型的回文数字。现在给定你一个整数 B，请你判断 1∼300 之间的所有整数中，有哪些整数的平方转化为 B 进制后，其 B 进制表示是回文数字。输入格式一个整数 B。输出格式每行包含两个在 B 进制下表示的数字。第一个表示满足平方值转化为 B 进制后是回文数字那个数，第二个数表示第一个数的平方。所有满足条件的数字按从小到大顺序依次输出。数据范围2 ≤ B ≤ 20,对于大于 9 的数字，用 A 表

题目描述有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入格式输入包括多个数据集合。每个数据集合的第一行是两个整数 w 和 h，分别表示 x 方向和 y 方向瓷砖的数量。在接下来的 h 行中，每行包括 w 个字符。每个字符表示一块瓷砖的颜色，规则如下：1）‘ . ’ ：黑色的瓷砖；2）‘ # ’ ：红色的瓷砖；3）‘ @ ’ ：黑色的瓷砖，并且你站在这块瓷

题目描述输入两个整数n和m，输出一个n行m列的矩阵，将数字 1 到 n*m 按照回字蛇形填充至矩阵中。具体矩阵形式可参考样例。输入格式输入共一行，包含两个整数n和m。输出格式输出满足要求的矩阵：矩阵占n行，每行包含m个空格隔开的整数。数据范围1 ≤ n,m ≤ 100输入样例输出样例程序代码#include <iostream>using namespace std;const int N = 110;int n, m;int q[N][N];int