qq_37220238-CSDN博客

原创树的重心

#include<iostream>#include<vector>#include<cstdio>#include<cstring>using namespace std;typedef long long ll;const int maxn = 200005;vector<int> tree[maxn];int n, ...

2019-12-26 16:06:12 200

原创想在PPT中插入swf文件，但是在其他控件中找不到shockwave falsh object，怎么办？（win7）

经过我的一些探索之路，我终于发现了我的win7电脑的问题所在，没有安装Adobe flash player，如果有相同问题的同学可以继续往下看。1.下载安装Adobe flash player为了不让大家下载错误版本，我在我的文件里面上传了安装包，大家如果有需要自行下载，下载链接：https://download.csdn.net/download/qq_37220238/108436242...

2018-12-11 17:33:01 18312 3

原创铺设道路（NOIP2018提高组day1）

铺设道路【问题描述】春春是一名道路工程师，负责铺设一条长度为 n 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区域，一开始，第 i 块区域下陷的深度为 did idi 。春春每天可以选择一段连续区间[L,R][L,R][L,R]，填充这段区间中的每块区域，让其下陷深度减少 1。在选择区间时，需要保证，区间内的每块区域在填充前下陷深度均不为 0 。春...

2018-11-21 23:50:15 2356

原创信息学奥赛中常用的六种排序算法

六种排序算法一、冒泡排序1.基本思想2.排序过程3.程序实现4.改进后的冒泡排序5.说明二、选择排序1.基本思想2. 排序过程3.程序实现5.说明三、插入排序1.基本思想一、冒泡排序1.基本思想冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走...

2018-10-04 11:09:35 3973 2

转载 CSDN-markdown编辑器

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...

2018-09-27 17:07:11 220

原创 Excel超链接文本：如何批量插入和提取超链接？

Excel超链接文本：如何批量插入和提取超链接？一、提取超链接1、请将含有超链接地址的文字内容复制到excel表格A列，B列保留，将导入超链接地址；2、为防止越界，首先看清楚有多少行记录，比如本例80行；3.在设置中显示开发工具，选择工具栏中的开发工具——宏，输入宏的名称（例如：提取超链接），然后点击创建，代码如下：Sub 提取超链接()For Each cell...

2018-09-10 20:48:30 41992 1

原创优化c++程序输入输出速度

优化c++程序输入速度1.将cin换成scanf,将cout换成printf2.定义输入函数模板，优化输入速度，模板如下：void read(int &x){ x=0; char c=getchar(); while(c<'0'||c>'9') c=getchar(); while(c>='0'&amp...

2018-08-24 20:00:13 1554

原创递推之种萝卜

描述一农夫挖了n个坑，准备种萝卜，n个坑排成一条直线，农夫认为如果连续m个坑都放入萝卜种子，那么就会影响萝卜的生长，所以某些坑中就不能放萝卜种子。本题的任务是：对于给定的n和m，求不影响生长的种法的总数。输入一行两个正整数n和m，之间用空格隔开0≤n≤64 ， 0≤m≤5输出一行一个正整数，表示正确种法的总数样例输入4 3样例输出13 提示找呗0个坑...

2018-07-21 12:38:40 1149

原创最大子段和

总时间限制: 1000ms 内存限制: 65536kB描述给定一串数Ai ,在这一串数中找到不相交的两个子段使其和最大。输入第1行:一个整数n,表明串中数的个数第2行至第n+1行:每行一个整数Ai。输出一个数,表示这一串数中不相交的两个最大子段的和。样例输入101-1223-34-45-5样例输出13...

2018-07-18 10:45:12 312

原创使用python生成信息学奥赛题目测试数据

使用python生成信息学奥赛题目测试数据 python由于没有精度的限制（可以说是不存在高精的说法）,所以可以方便快速的生成题目要求范围内的随机测试数据。而且不需要太深入的了解python的语法。1.所使用到的模块import random 注：random是python自带模块，它可以用来随机生成数据，不需要下载。2.random模块中包含的主要函数函数im...

2018-06-11 17:08:59 3243

原创分治之替换

总时间限制: 1000ms内存限制: 65536kB描述对于一个大于1的整数X，,你可以进行以下替换操作：删掉它，把它换成三个数：⌊X/2⌋,X%2,⌊X/2⌋。现在给你一个数列，开始数列只有一个整数N，你每次可以在数列中选择一个大于1的整数进行上述操作，直到这个数列最后全是1或0为止。接下来，在最后的数列中查询区间[L,R]中有多少个1。输出1的个数。0<N<=250,0<=R...

2018-06-05 21:16:37 435

原创分治之网线主管

总时间限制: 1000ms内存限制: 65536kB描述仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成，他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起，即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛，裁判委员会主席提出要将所有选手的电脑等距离地围绕在服务器周围放置。为购买网线，裁判委员会联系了当地的一个网络解决方案提供商，要求能...

2018-05-20 13:28:34 1091

原创矩形分割

总时间限制: 1000ms内存限制: 65536kB描述平面上有一个大矩形，其左下角坐标（0，0），右上角坐标（R,R)。大矩形内部包含一些小矩形，小矩形都平行于坐标轴且互不重叠。所有矩形的顶点都是整点。要求画一根平行于y轴的直线x=k（k是整数) ，使得这些小矩形落在直线左边的面积必须大于等于落在右边的面积，且两边面积之差最小。并且，要使得大矩形在直线左边的的面积尽可能大。注意：若直线穿过一个小...

2018-05-16 18:18:28 5415

原创递归之逆波兰表达式（后缀表达式）

描述不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行，不再考虑运算符的优先规则，如：(2 + 1) * 3 ，即2 1 + 3 *。这样的表达式称为后缀表达式，也叫逆波兰表达式。它是为了方便在计算机中进行表达式求值而出现的。给出一个仅由整数、+、-、*、/等组成的后缀表达式，符号之间用空格分开，计算它的值。/ 表示整除。输入第1行：1个字符串，即后缀表达...

2018-05-11 10:18:03 2099 1

原创贪心之火柴排队（NOIP2013）

描述涵涵有两盒火柴，每盒装有n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为： ∑(ai-bi)^2其中 ai 表示第一列火柴中第 i 个火柴的高度，bi 表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离，最少需要交换多少次？如果这个...

2018-04-30 18:23:57 384

原创回文序列

题目描述如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如： {1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。现在给出一个数字序列，允许使用一种转换操作：选择任意两个相邻的数，然后从序列移除这两个数，并用这两个数字的和插入到这两个数之...

2018-04-29 15:04:28 14918

原创递归之波兰表达式（前缀表达式）

描述波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的波兰表示法为* + 2 3 4。本题求解波兰表达式的值，其中运算符包括+ - * /四个。输入输入为一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数。输出输出为一行，表达式的值。可直接用pri...

2018-04-27 20:26:54 2493

原创递归之2的幂次方表示

描述任何一个正整数都可以用2的幂次方表示。例如： 137=27+23+20同时约定方次用括号来表示，即ab可表示为a(b)。由此可知，137可表示为： 2(7)+2(3)+2(0)进一步：7=22+2+20（21用2表示） 3=2+20所以最后137可表示为： 2(2(2)+2+2(0))+2(2+2(0))+2(0)又如： 1315=210+28+25+2+...

2018-04-27 20:02:35 990

原创递归之最大奇约数

题目描述：定义函数f(x)表示x的最大奇约数，这里x表示正整数。例如，f(20) = 5，因为20的约数从小到大分别有：1, 2, 4, 5, 10, 20，其中最大的奇约数为5。给出正整数N，求f(1)+f(2)+…+f(N) 输入格式：第1行：1个正整数N 输出格式：第1行：1个正整数，表示题目所求答案输入样例：7 输出样例：21 样例说明：f(1)+f(2)+f(3)+f(4)+f(5)+...

2018-04-27 08:02:10 506

原创贪心观光公交

描述风景迷人的小城 Y 市，拥有 n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第 0 分钟出现在 1 号景点，随后依次前往 2、3、4……n号景点。从第 i 号景点开到第 i+1 号景点需要 Di分钟。任意时刻，公交车只能往前开，或在景点处等待。设共有 m 个游客，每位游客需要乘车 1 次从一个景点到达另一个景点，...

2018-04-24 09:38:31 605

原创贪心之不守交规(带期限和罚款的单位时间任务调度)

描述近些年来，生活水平越来越好，私家车也成了很多家庭必备之物。但某些司机总是不守交规，罚单也是接踵而至。有一位不遵守交规的司机，在同一天收到了n条违章罚单短信（1≤n≤100），每条罚单短信中有两个内容，一：交罚款的最后剩余时间ti；二：过期未交的滞纳金mi（1≤ti，mi≤1000），假设不管过期多少天，滞纳金数量不会改变，而且，这位司机很忙，每天最多只能处理一张罚单，那么，这位...

2018-04-20 08:43:26 1350

原创贪心之最大整数

描述设有n（n≤20）个正整数（每个在int范围内），将它们连接成一排，组成一个最大的多位整数。例如n=3,3个整数分别是13、312和343，连接成最大的整数为34331213。输入第一行1个整数n第二行为n个正整数，分别用空格分隔输出一行，一个数，表示连接成的最大整数。样例输入47 13 4 246样例输出7424613提示贪心解题思路使用贪心思想，首先把每两个数进行一次组合，把组合...

2018-04-19 10:55:27 3419

原创高精度运算函数

写这篇博客的原因是每次做题的时候，如果遇到了需要高精度运算的题目，每次都要写一遍；而且对于一些复杂的问题，把高精度运算函数单独写出来，程序更加地简洁明了。使用前请注意： 1.输入：以下的函数输入的大整数类型都是string，而且是正序输入的； 2.输出：以下的函数输出的结果类型都是string，而且是正序输出的； 3.整形数组的长度：按照题目要求来定义整形...

2018-04-18 12:38:57 2536

原创递推之合理放球

描述n个各不相同球放入m个相同的盒子里，球全部放完后，要求最后没有空盒！求不同的放法总数。输入一行两个数n和mn表示球数，m表示盒子数（0＜n≤20）（0≤m≤20）输出不同且合理的放法总数样例输入3 2样例输出3提示递推第二类stirling数解题思路注意观察题目要求，盒子是一样的，球是不一样的，所以无论球放在哪个盒子都是一样的，但是不一样的是球要和那些球放在同一个盒子里还是它自己在一个...

2018-04-15 09:07:26 710

原创递推之凸n边形的不同划分方式

描述卡特兰数又称卡塔兰数，英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名。最初，给卡塔兰数建立的数学模型是：一个凸n边形，通过不相交于n边形内部的对角线，把n边形拆分成若干三角形，不同的拆分数目用hn表示，hn即为Catalan数。例如五边形有如下五种拆分方案(如图)，故h5=5。求对于一...

2018-04-14 23:25:03 3391

原创贪心之导弹拦截（NOIP2010）

描述经过11年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0 时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统工作半径的平方和。某天，雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶段，所以只有两套系统投入工作。如果现在的要求是拦截所有的导弹...

2018-04-12 13:43:26 636

原创贪心之种树(区间选点问题)

描述一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块，并被编号为1..n。每个块大小为一个单位尺寸并最多可种一棵树。每个居民想在门前种些树并指定了三个号码b,e,t。这三个数表示该居民想在b和e之间最少种t棵树。当然，b<=e,居民必须保证在指定地区不能种多于地区被分割成块数的树，即要求t<=e-b+1。允许居民想种树的各自区域可以交叉。出于...

2018-03-28 16:38:34 1535

原创机器翻译

机器翻译时间限制: 1000 ms 内存限制: 65536 KB提交数: 247 通过数: 104 【题目描述】小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会

2017-10-18 21:31:35 765 1

原创统计单词数

统计单词数时间限制: 1000 ms 内存限制: 65536 KB提交数: 513 通过数: 106 【题目描述】一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注

2017-10-18 18:47:24 1932

原创甲流病人初筛

甲流病人初筛时间限制: 1000 ms 内存限制: 65536 KB提交数: 332 通过数: 221 【题目描述】目前正是甲流盛行时期，为了更好地进行分流治疗，医院在挂号时要求对病人的体温和咳嗽情况进行检查，对于体温超过37.5度（含等于37.5度）并且咳嗽的病人初步判定为甲流病人（初筛）。现需要统计某天前来挂号就诊的病人中有多少人被初筛为甲流

2017-10-17 20:53:01 5081 1

原创短信计费

短信计费时间限制: 1000 ms 内存限制: 65536 KB提交数: 457 通过数: 231 【题目描述】用手机发短信，一条短信资费为0.1元，但限定一条短信的内容在70个字以内(包括70个字）。如果你一次所发送的短信超过了70个字，则会按照每70个字一条短信的限制把它分割成多条短信发送。假设已经知道你当月所发送的短信的字数，试统计一下你当

2017-10-17 20:05:22 3551

原创简单算术表达式求值

简单算术表达式求值时间限制: 1000 ms 内存限制: 65536 KB提交数: 273 通过数: 210 【题目描述】两位正整数的简单算术运算（只考虑整数运算），算术运算为：+，加法运算；-，减法运算；*，乘法运算；/，整除运算；%，取余运算。算术表达式的格式为（运算符前后可能有空格）：运算数运算符运算数请

2017-10-17 19:42:01 1183

原创流感传染

流感传染时间限制: 1000 ms 内存限制: 65536 KB提交数: 259 通过数: 129 【题目描述】有一批易感人群住在网格状的宿舍区内，宿舍区为n*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感

2017-10-13 19:53:55 1059 1

转载上台阶

上台阶时间限制: 1000 ms 内存限制: 65536 KB提交数: 442 通过数: 137 【题目描述】楼梯有n(100>n>0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶，编程计算共有多少种不同的走法。【输入】输入的每一行包括一组测试数据，即为台阶数n。最后一行为0，表示测试结束。【输出】每一行输出对

2017-10-13 16:37:14 1174

原创 Pell数列

Pell数列时间限制: 1000 ms 内存限制: 65536 KB提交数: 308 通过数: 159 【题目描述】Pell数列a1,a2,a3, ...的定义是这样的，a1 = 1, a2 = 2, ... , an = 2 * an−1 + an-2(n>2)。给出一个正整数k，要求Pell数列的第k项模上32767是多少。【输入

2017-10-13 11:34:15 1425

原创菲波那契数列(2)

菲波那契数列(2)时间限制: 1000 ms 内存限制: 65536 KB提交数: 562 通过数: 184 【题目描述】菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数对1000取模的结果是多少。【输入】第1行是测试数据的组数n，后面跟着n

2017-10-13 11:01:43 1523

原创统计字符数

统计字符数时间限制: 1000 ms 内存限制: 65536 KB提交数: 262 通过数: 121 【题目描述】给定一个由a-z这26个字符组成的字符串，统计其中哪个字符出现的次数最多。【输入】输入包含一行，一个字符串，长度不超过1000。【输出】输出一行，包括出现次数最多的字符和该字符出现的次数，中间以一个空格分开。如果有多个

2017-10-13 10:18:32 2282

原创出现次数超过一半的数

出现次数超过一半的数时间限制: 1000 ms 内存限制: 65536 KB提交数: 315 通过数: 126 【题目描述】给出一个含有n（0 【输入】第一行包含一个整数n，表示数组大小；第二行包含n个整数，分别是数组中的每个元素，相邻两个元素之间用单个空格隔开。【输出】如果存在这样的数，输出这个数；否则输出no。【输

2017-10-11 23:15:26 1018

转载单词排序

单词排序时间限制: 1000 ms 内存限制: 65536 KB提交数: 273 通过数: 90 【题目描述】输入一行单词序列，相邻单词之间由1个或多个空格间隔，请按照字典序输出这些单词，要求重复的单词只输出一次。（区分大小写）【输入】一行单词序列，最少1个单词，最多100个单词，每个单词长度不超过50，单词之间用至少1个空格间隔。数据不

2017-10-11 20:01:34 2515 2

原创明明的随机数

明明的随机数时间限制: 1000 ms 内存限制: 65536 KB提交数: 307 通过数: 204 【题目描述】明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大

2017-10-11 17:24:48 603

pandoc-2.4-windows-x86_64.msi

空空如也