2019年04月_loading。。。

原创 HDU1102 Constructing Roads，Prim算法

Constructing RoadsHDU1102 Constructing RoadsThere are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two village A and B are connected, if and only if there is a

2019-04-26 21:06:10 182

原创 HTML基本概念

HTML英文是Hypertext Marked Language，即超文本标记语言，是一种用来制作超文本文件的简单标记语言。用HTML编写的超文本文件称为HTML文件，它能独立于各种操作系统平台。自1990年以来，HTML就被全球广域网用作其信息表示语言。文件类型标记是<HTML>HTML头标记是以<HEAD>为开始标记页面标题标记是一个特殊的标记，在HTML文件中，标题信息设置在页面的头部

2019-04-25 21:34:18 646

原创螺旋矩阵，输出控制位数并左右对齐

螺旋矩阵输出控制位数并左右对齐一个从里向外逆时针转出来的螺旋n*n的矩阵矩阵的规模，0~50，如5表示5行5列的矩阵，每个数占5位

2019-04-25 19:12:30 298

原创 0-1 b背包问题，并求出物品是否装载

背包最大允许装载为C, 有n个物品要放进背包，每个物品的重量为w[1],w[2],...w[n],每个物品的价值为v[1],v[2],...v第一行为最大装载的总价值第二行为每个物品是否装载，1表示装，0表示不装，中间用空格隔开(测试数据能保证最优解唯一)

2019-04-25 18:28:38 300

原创线数目

bfs现有画有黑线（直线或曲线）的白底图片一张，计算出有多少条黑线、并依次输出每条黑线所占的点数。图片我们用0、1图表示，1代表黑点 0 代表白点，某点周围8个方向都算连通，如下图所示，共有3条黑线，长度分别是5、3、5：

2019-04-24 15:03:48 141

原创极差

在黑板上写了N个正整数组成的一个数列，进行如下操作：每次擦去其中的两个数a和b，然后在数列中加入一个数a*b＋1，如此下去直至黑板上剩下一个数，在所有按这种操作方式最后得到的数中，最大的为max，最小的为min，则该数列的极差定义为M＝max－min.请你编程，对于给定的数列，计算极差.输入描述输入包含多个测试集.每个测试集的第一行N表示正整数序列长度（0＜＝N＜＝50000），随后第二行是N个正整数.当N为0时结束.

2019-04-23 20:39:35 800

原创单色三角形，同色三角形

平面上有n个点（n≤8000），每两个点之间都有一条红色或者是黑色的线段，任意三点均不共线。现在，已知哪些点之间连的线段是红色的，剩下的线段都是黑色的，要求计算这些点组成的三角形中有多少是同色的（顶点编号从1到n）？输入描述第一行是n, m（3≤n≤8000），n表示点的个数，m表示红色线段的条数。下面m行，每一行都是两个整数a和b，表示点a和点b之间的线段是红色的（a<b）。当组成异色三角形时，必定有两个顶点的相邻两边为异色，故可以算出所有异色三角形的个数

2019-04-23 19:36:28 786

原创分数

分数写出一个程序，接受一个以N/D的形式输入的分数，其中N为分子，D为分母，输出它的小数形式。

2019-04-22 20:50:08 250

原创单调递增栈，P2659 美丽的序列

单调递增栈，P2659 美丽的序列GD是一个热衷于寻求美好事物的人，一天他拿到了一个美丽的序列。题目描述为了研究这个序列的美丽程度，GD定义了一个序列的“美丽度”和“美丽系数”：对于这个序列的任意一个区间[l，r]，这个区间的“美丽度”就是这个区间的长度与这个区间的最小值的乘积，而整个序列的“美丽系数”就是它的所有区间的“美丽度”的最大值。现在GD想要你帮忙计算这个序列的“美丽系数”。

2019-04-22 19:06:48 501

原创 Manacher's Algorithm 马拉车算法，线性查找一个字符串的最长回文子串

Manacher's Algorithm 马拉车算法线性查找一个字符串的最长回文子串小A的回文串他可以把这个字符串最前面的某一段连续的字符(不改变顺序)移动到原先字符串的末尾。那么请问小A通过这样的操作之后(也可以选择不移动)能够得到最大回文子串的长度是多少。

2019-04-19 14:03:05 249

原创小A的位运算

小A的位运算从N个数里面选出N-1个数要让它们或起来的值最大可以把n个数从左到右或运算的结果保存在left中，将n个数从右到左或运算保存在right数组中，当除去第i个数求其他数或运算结果时

2019-04-17 19:51:51 220

原创打表法，完美数

打表法，完美数freopen("d://data.txt", "w", stdout);

2019-04-17 12:44:25 441

原创博弈

威佐夫博弈一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。共有n个石子(1<=n<=30000)两个人轮流取,甲先取.每次最多取m个(1<=m<=30000)最少取一个,Nim博弈有n堆石子，每堆ai个石子， Alice和Bob轮流从非空的堆中取出至少一颗石子， Alice先取，取光者获胜，当双方取最佳策略时，谁会获胜？按堆号顺序输出各种甲能取胜的首次取法a,b,表示在第a堆石子中取完石子后剩下b个，甲可以获胜。

2019-04-16 20:02:53 255

原创考新郎, 错排数

考新郎错排数假设一共有N对新婚夫妇,其中有M个新郎找错了新娘,求发生这种情况一共有多少种可能

2019-04-16 19:35:33 202

原创逆元，组合数取模，费马小定理, HDU 6114

逆元，组合数取模，费马小定理HDU 6114 逆元：对于a和p（a和p互素），若a*b%p≡1，则称b为a%p的逆元。费马小定理(Fermat's little theorem)若p是一个质数，而整数a不是p的倍数有a^（p-1）≡1（mod p）, 理解为若a和p互素且p为质数，满足a^（p-1）≡1（mod p）。車是中国象棋中的一种棋子，它能攻击同一行或同一列中没有其他棋子阻隔的棋子。一天，小度在棋盘上摆起了许多車……他想知道，在一共N×M个点的矩形棋盘中摆最多个数的車使其互不攻击的

2019-04-16 18:52:02 420 1

原创算数表达式求值简单版，中缀转后缀运算，c++输出小数点位数控制

算术表达式求值输入一个由数字、+，-，*，/ 组成的算术表达式，求其值。将中缀转为后缀c++中设置输出的函数在头文件<iomanip> 中， setprecision(x) 设置有效数字为x位， setiosflags(ios::fixed)将浮点数以固定小数点位数显示，两个合起来实现固定小数点后有效位

2019-04-15 20:23:10 540

原创寻找第k大值

快速排序来找第k大值可以达到线性的复杂度

2019-04-15 18:30:48 717

原创线段树详解

线段树详解RMQ线段树是处理区间问题的好的解决方法，当有n个元素时对区间的操作可以在O（logn）时间内完成，有q个询问也不会超时，下面以Rang Minimum Query（RMQ，即查询区间内最小值）为例，进行说明。

2019-04-09 17:29:04 347 1

原创 D. Dandelion，吉比特杯，WHU校赛2019

D. DandelionIn other words, if a dandelion seed is currently at point (x,y), the next second it will only appear in either point (x,y+1) or point (x+1,y). All points (x,y) on the path must satisfy the constraint that x is less than y(i.e x<y.Now, there

2019-04-07 22:03:27 577

Light