ROYALTZ-优快云博客

原创 HDU 3530 --- Subsequence 单调队列

HDU 3530 --- Subsequence 单调队列DescriptionThere is a sequence of integers. Your task is to find the longest subsequence that satisfies the following condition: the difference between the maximum

2017-08-04 16:31:25 482

原创极角排序详解

极角排序详解名词释义：在平面内取一个定点O，叫极点，引一条射线Ox，叫做极轴，再选定一个长度单位和角度的正方向（通常取逆时针方向）。对于平面内任何一点M，用ρ表示线段OM的长度（有时也用r表示），θ表示从Ox到OM的角度，ρ叫做点M的极径，θ叫做点M的极角，有序数对 (ρ,θ)就叫点M的极坐标四种极角排序代码详解： 1 struct point 2 { 3

2017-07-25 17:25:40 1023

原创 POJ 3268 Silver Cow Party 最短路—dijkstra算法的优化。

POJ 3268 Silver Cow PartyDescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤X ≤ N). A total of

2017-07-24 21:41:10 371

原创给出中序&后序序列建树；给出先序&中序序列建树

已知中序&后序建立二叉树：SDUT 1489 Description 已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历Input 输入数据有多组，第一行是一个整数t (tOutput 输出二叉树的先序遍历序列Sample Input2dbgeafcdgebfcalnixulinux

2017-07-20 09:58:43 636

原创 c++ 中pair类模板的用法详解

pair:头文件：#include类模板：template struct pair参数：T1是第一个值的数据类型，T2是第二个值的数据类型。功能：pair将一对值组合成一个值，这一对值可以具有不同的数据类型（T1和T2），两个值可以分别用pair的两个公有函数first和second访问。具体用法：1.实例化：　　1 pairstring,string

2017-07-16 20:26:40 1431

原创 POJ--2823--Sliding Window----单调队列问题

Sliding WindowTime Limit:12000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uDescriptionAn array of size n ≤ 106 is given to you. There is a sliding window of size k which i

2017-05-20 12:05:43 287

原创 POJ2796 Feel Good -- 单调队列

Feel GoodTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 14489 Accepted: 4015Case Time Limit: 1000MS Special JudgeDescription

2017-05-19 23:02:49 345

原创山东理工大学第七届ACM校赛-G 飞花的传送门

山东理工大学第七届ACM校赛-G 飞花的传送门　　　　　　　　　　　　　　　　　　　　　　　　　　G - 飞花的传送门飞花壕最近手头比较宽裕，所以想买两个传送门来代步（夏天太热，实在是懒得走路）。平面上有N个传送门，飞花壕想要挑两个距离最远的传送门带回家（距离为欧几里得距离，即两点之间直线距离）。请你帮他算一算他所挑选的最远的两个传送门有多远。

2017-05-12 09:11:03 495

ROYALTZ的博客