m0_46436086的博客

【代码】1046 Shortest Distance。

类似于求子序列和，csp-ccf碰到过很多次，但是每次都忘记，用的是双重for循坏，于是每次都超时。应该是在输入序列的时候就求出0-i的sum和，如何求子序列就只需要sum数组相减就好了。

pat

《算法笔记》7.3小节——数据结构专题(1)->链表处理问题 A: 算法2-8~2-11：链表的基本操作题目描述链表是数据结构中一种最基本的数据结构，它是用链式存储结构实现的线性表。它较顺序表而言在插入和删除时不必移动其后的元素。现在给你一些整数，然后会频繁地插入和删除其中的某些元素，会在其中某些时候让你查找某个元素或者输出当前链表中所有的元素。下面给你基本的算法描述：输入输入数据只有一组，第一行有n+1个整数，第一个整数是这行余下的整数数目n，后面是n个整数。这一行整数是用来初始化列

《算法笔记》6.9小节——C++标准模板库(STL）介绍->algorithm头文件下常用函数介绍A 求最大最小数题目描述样例输入样例输出代码提交B 全排列题目描述输入输出样例输入样例输出代码提交C 数组逆置题目描述输入输出样例输入样例输出代码提交A 求最大最小数题目描述先输入N,表示数的个数，然后输入N个数，求这N个数的最大值和最小值。N<=10000，输入的数的绝对值不大于10^6样例输入42 0 1 2样例输出2 0代码提交#include<stdio.h>

《算法笔记》6.8小节——C++标准模板库(STL）介绍->pair的常见用法详解A 重心在哪里题目描述输入输出样例输入样例输出)A 重心在哪里题目描述每个人都知道牛顿发现万有引力的故事。自从牛顿发现万有引力后，人们用万有引力理论解决了非常多的问题。不仅如此，我们也知道了每个物体都有自己的重心。现在，给你三角形三个顶点的坐标，你能计算出三角形的重心吗？输入题目包含多组测试数据。第一行输入一个正整数n，表示测试数据的个数，当n=0时，输入结束。接下来n行，每行包含6个数字x1，y1，x

《算法笔记》6.7小节——C++标准模板库(STL）介绍->stack的常见用法详解A 简单计算器题目描述输入输出样例输入样例输出B Problem EA 简单计算器题目描述读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。输入测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输出对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。样例输

《算法笔记》6.6小节——C++标准模板库(STL）介绍->priority_queue的常见用法详解问题 A: 任务调度题目描述输入输出样例输入样例输出代码提交问题 A: 任务调度题目描述读入任务调度序列，输出n个任务适合的一种调度方式。输入输入包含多组测试数据。每组第一行输入一个整数n（n<100000），表示有n个任务。接下来n行，每行第一个表示前序任务，括号中的任务为若干个后序任务，表示只有在前序任务完成的情况下，后序任务才能开始。若后序为NULL则表示无后继任务。输出

《算法笔记》6.5小节——C++标准模板库(STL）介绍->queue的常见用法详解A C语言-数字交换题目描述输入输出样例输入样例输出代码提交A C语言-数字交换题目描述输入10个整数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。写三个函数； ①输入10个数；②进行处理；③输出10个数。输入10个整数输出整理后的十个数，每个数后跟一个空格（注意最后一个数后也有空格）样例输入2 1 3 4 5 6 7 8 10 9样例输出1 2 3 4 5 6 7 8 9 10代

《算法笔记》6.4小节——C++标准模板库(STL）介绍->map的常见用法详解A Speech Patterns (25)题目描述输入输出样例输入样例输出代码提交思路所犯错误A Speech Patterns (25)原题为英文，用谷歌浏览器翻译了一下题目描述人们通常对同一个词的同义词有偏好。例如，有些人可能更喜欢“警察”，而另一些人可能更喜欢“警察”。分析此类模式有助于缩小说话者的身份，这在验证例如在线头像背后是否仍然是同一个人时很有用。现在给定一段从某人的演讲中抽取的文本，你能找到这个

6.3小节——C++标准模板库介绍->string的常见用法详解A 字符串处理题目描述输入输出样例输入样例输出A 字符串处理题目描述读入两个字符串，字符串除了数字还可能包括 ‘—’、‘E’、‘e’、’．’，相加之后输出结果，如果是浮点型，要求用科学计数法表示（最多包含10个有效数字）。输入输入包含多组测试数据。每组输入占两行，每行一个字符串，测试数据保证字符串的构成严格按照题目中的描述。输出输出两个数字相加的结果，每组输出占一行。样例输入34.562.45e2样例输出2.79

这里写目录标题A Set Similarity (25)题目描述输入输出样例输入样例输出代码提交A Set Similarity (25)找谷歌翻译了一下题目描述给定两组整数，集合的相似度定义为 N c /N t *100%，其中 N c 是两个集合共有的不同公共数的个数，N t 是不同数的总数两组中。你的工作是计算任何给定集合对的相似度。输入每个输入文件包含一个测试用例。每个案例首先给出一个正整数 N (<=50)，它是集合的总数。然后是 N 行，每行给出一个正数 M (<=10

6.1小节——C++标准模板库STL介绍->vector的常见用法详解题A Course List for Student (25)题目描述输入输出样例输入样例输出代码提交笔记B Student List for Course (25)题目描述输入输出样例输入样例输出代码提交A Course List for Student (25)题目描述Zhejiang University has 40000 students and provides 2500 courses. Now given th

《算法笔记》5.4小节——数学问题->素数A 素数题目描述输入输出样例输入样例输出代码输出B Prime Number题目描述输入输出样例输入样例输出代码提交C Goldbach's Conjecture题目描述输入输出样例输入样例输出代码提交A 素数题目描述输入一个整数n(2<=n<=10000)，要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数，如果没有则输出-1。输入输入有多组数据。每组一行，输入n。输出输出所有从1到这个整数之间(不包括1和这个整数

《算法笔记》5.3小节——数学问题->分数的四则运算A 分数矩阵题目描述输入输出A 分数矩阵题目描述我们定义如下矩阵：1/1 1/2 1/31/2 1/1 1/21/3 1/2 1/1矩阵对角线上的元素始终是1/1，对角线两边分数的分母逐个递增。请求出这个矩阵的总和。输入输入包含多组测试数据。每行给定整数N（N<50000），表示矩阵为N*N。当N=0时，输入结束。输出输出答案，结果保留2位小数。样例输入12340样例输出 Copy1.003.005.

《算法笔记》5.2小节——数学问题->最大公约数与最小公倍数A Least Common Multiple题目描述输入输出样例输入样例输出代码提交A Least Common Multiple题目描述一组正整数的最小公倍数（LCM）是能被集合中所有数整除的最小正整数。例如5、7、15的LCM为105。输入输入将包含多个问题实例。输入的第一行将包含一个整数，表示问题实例的数量。每个实例将由 m n1 n2 n3 … nm 形式的单行组成，其中 m 是集合中的整数个数，n1 … nm 是整数。所

《算法笔记》4.6小节——算法初步->two pointersA 二路归并排序(mergesort)递归法 [2*+]B 基础排序III：归并排序题目描述输入输出样例输入样例输出代码提交C 快速排序 qsort [2*]题目描述InputOutputSample InputSample OutputHint代码提交D 二分递归快排（Qsort） [2*]A 二路归并排序(mergesort)递归法 [2*+]B 基础排序III：归并排序题目描述归并排序是一个时间复杂度为O(nlogn)的算法，

《算法笔记》4.5小节——算法初步->二分A 找x题目描述输入输出样例输入样例输出代码提交B 打印极值点下标题目描述输入输出样例输入样例输出代码提交C 查找题目描述输入输出样例输入样例输出代码提交D 习题5-15 二分法求方程的根A 找x题目描述输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。输入测试数据有多组，输入n(1<=n<=200)，接着输入n个数，然后输入x。输出对于每组输入,请输出结果。样

《算法笔记》4.4小节——算法初步->贪心A 看电视题目描述输入输出样例输入样例输出代码提交B 出租车费题目描述输入输出样例输入样例输出代码提交C To Fill or Not to FillD Repair the WallE FatMouse's TradeF 迷瘴题目描述输入输出样例输入样例输出代码提交G 找零钱题目描述输入输出样例输入样例输出代码提交A 看电视题目描述暑假到了，小明终于可以开心的看电视了。但是小明喜欢的节目太多了，他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的

《算法笔记》4.3小节——算法初步->递归A 吃糖果题目描述输入输出样例输入样例输出代码提交B 数列题目描述输入输出样例输入样例输出代码提交C 神奇的口袋题目描述输入输出样例输入样例输出代码提交思路D 八皇后A 吃糖果题目描述名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有 N 块巧克力，20 > N >0）。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案。例如：如果N=1，则名名第1天就吃掉它，共