2015年11月_HAI__嗨I起来

原创 HDU 搬砖

搬砖Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 4646 Accepted Submission(s): 1060Problem Description 小明现在是人见人爱，花见花开的高富帅，整天沉浸在美

2015-11-29 22:24:00 498

原创 SPFA算法 Bellman_ford优化

#include#define INF 100000000#define Maxn 50002using namespace std;struct node{ int to; int weight; node *next;};queueQ;int n;node *List[Maxn];int inq[Maxn];int dis[Maxn],path[M

2015-11-28 18:18:51 310

原创数据结构实验之图论七：驴友计划最短路中最小花费

数据结构实验之图论七：驴友计划 Time Limit: 1000MS Memory limit: 65536K 题目描述做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况，现在请你编写一个程序，找出一条出发地到目的地之间的最短路径，如果有多条路径最短，则输出过路费最少的一条路径。输入连续T组数据输入，每组

2015-11-27 15:50:35 681

原创数据结构实验之图论八：欧拉回路无向图的欧拉回路判断

数据结构实验之图论八：欧拉回路 Time Limit: 1000MS Memory limit: 65536K 题目描述在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。能否走过这样的七座桥，并且每桥只走一次？瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过对七桥问题的研究，不仅圆满地回答了哥尼斯堡七桥问题，并证明了更为

2015-11-27 12:44:37 2350 1

原创数据结构实验之图论四：迷宫探索

数据结构实验之图论四：迷宫探索 Time Limit: 1000MS Memory limit: 65536K 题目描述有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？输入连续T组数据输入，每组数据第一行给出三个正整数，分别表示地下迷宫的结点数N(1

2015-11-26 13:13:38 555

原创 SDUT　2444正方形的判断

正方形Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述给出四个点，判断这四个点能否构成一个正方形。输入输入的第一行包含一个整数T（T≤30）表示数据组数，每组数据只有一行，包括8个整数x1, y1, x2, y2，x3，y3，x4，y4（数据均在-1000,1000 之间）以逆时针顺序给出四个点的坐

2015-11-25 09:54:20 405

原创 CodeForces 44B 思维题，防TLE

DescriptionTo celebrate the opening of the Winter Computer School the organizers decided to buy inn liters of cola. However, an unexpected difficulty occurred in the shop: it turned out that col

2015-11-15 10:51:41 1104

原创 STL之set

set集合容器实现了红黑树（Red-Black Tree）的平衡二叉检索树的的数据结构，在插入元素时，它会自动调整二叉树的排列，把该元素放到适当的位置，以确保每个子树根节点的键值大于左子树所有节点的键值，而小于右子树所有节点的键值；另外，还得确保根节点的左子树的高度与有字数的高度相等，这样，二叉树的高度最小，从而检索速度最快。要注意的是，它不会重复插入相同键值的元素，而采取忽略处理。

2015-11-14 12:30:03 233

原创 HDU 1506 dp求最大子矩阵 *

New~ 欢迎参加——计算机学院大学生程序设计竞赛（新生为主）Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14692 Accepted Submi

2015-11-14 11:38:12 365

原创 HDU 初级DP专题

最大报销额Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20128 Accepted Submission(s): 5974Problem Description现有一笔经费可以报销一定额度的发票。允许报销的

2015-11-13 20:02:18 1614 1

原创 SDUT 3115 查找一个数中素数的种类数

小鑫找基友Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述小鑫身上有一个特殊的光环，就是吸引基友的光环。小鑫身上有一个能力值，小鑫能吸引基友的数量为能力值内的质因子的个数。例如：小鑫的能力值为12,12 = 2^2*3，那么12包含两个质因子2和3，所以小鑫可以吸引2个基友。注：在数论里，某一

2015-11-06 21:30:41 305

原创 SDUT 3311 KMP的应用

数据结构实验之串三：KMP应用Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述有n个小朋友，每个小朋友手里有一些糖块，现在这些小朋友排成一排，编号是由1到n。现在给出m个数，能不能唯一的确定一对值l和r(l 输入首先输入一个整数n，代表有n个小朋友。(0输出如果能唯一的确定一对l,r

2015-11-06 17:10:55 628

原创 SDUT 3347 矩阵的快速转置

数据结构实验之数组三：快速转置Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述转置运算是一种最简单的矩阵运算，对于一个m*n的矩阵M( 1 = 稀疏矩阵M 稀疏矩阵T输入连续输入多组数据，每

2015-11-06 16:07:54 518

原创哈夫曼编码

数据结构实验之二叉树六：哈夫曼编码 Time Limit: 1000MS Memory limit: 65536K 题目描述字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(Huffman Coding)也是一种编码方式，它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码，称之为最优编码。哈夫曼编码常被用于数据文件压缩中，其压缩率通常在

2015-11-05 23:02:15 2533

原创 SDUT 叶子问题

数据结构实验之二叉树七：叶子问题 Time Limit: 1000MS Memory limit: 65536K 题目描述已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。输入输入数据有多行，每一行是一个长度小于50个字符的字符串。输出按从上到下

2015-11-05 21:49:05 631

数据结构实验之二叉树一：树的同构 Time Limit: 1000MS Memory limit: 65536K 题目描述给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1 图2现给定两棵树，请你判断它们是否是同构的。输入输...

2015-11-05 21:42:23 1060

原创 KMP模板

判断子串个数#includeusing namespace std;int next[10000];int get_next(char s[]){ int len=strlen(s); int i=0,j=-1; next[0]=-1; while(i<len) //i<len { if(j==-1||s[i]==s[j])

2015-11-02 23:28:45 275

原创 SDUT 2500 统计N！中包含末尾0 的个数

0\'sTime Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述计算整数n！(n的阶乘)末尾有多少个0。输入第一行输入一个数T代表测试数据个数（T输出对于每个测试数据输n!末尾有多少个0，每行输出一个结果。示例输入31510示例输出012

2015-11-01 00:11:53 536

became_a_wolf的专栏