- 博客(8)
- 收藏
- 关注
原创 HDU 3530 --- Subsequence 单调队列
HDU 3530 --- Subsequence 单调队列 Description There 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 392 1
原创 极角排序详解
极角排序详解 名词释义: 在平面内取一个定点O,叫极点,引一条射线Ox,叫做极轴,再选定一个长度单位和角度的正方向(通常取逆时针方向)。对于平面内任何一点M,用ρ表示线段OM的长度(有时也用r表示),θ表示从Ox到OM的角度,ρ叫做点M的极径,θ叫做点M的极角,有序数对 (ρ,θ)就叫点M的极坐标 四种极角排序代码详解: 1 struct point 2 { 3
2017-07-25 17:25:40 928
原创 POJ 3268 Silver Cow Party 最短路—dijkstra算法的优化。
POJ 3268 Silver Cow Party Description One 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 309
原创 给出 中序&后序 序列 建树;给出 先序&中序 序列 建树
已知 中序&后序 建立二叉树: SDUT 1489 Description 已知一棵二叉树的中序遍历和后序遍历,求二叉树的先序遍历 Input 输入数据有多组,第一行是一个整数t (t Output 输出二叉树的先序遍历序列 Sample Input 2 dbgeafc dgebfca lnixu linux
2017-07-20 09:58:43 548
原创 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 1206
原创 POJ--2823--Sliding Window----单调队列问题
Sliding Window Time Limit:12000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Description An array of size n ≤ 10 6 is given to you. There is a sliding window of size k which i
2017-05-20 12:05:43 223
原创 POJ2796 Feel Good -- 单调队列
Feel Good Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 14489 Accepted: 4015 Case Time Limit: 1000MS Special Judge Description
2017-05-19 23:02:49 278
原创 山东理工大学第七届ACM校赛-G 飞花的传送门
山东理工大学第七届ACM校赛-G 飞花的传送门 G - 飞花的传送门 飞花壕最近手头比较宽裕,所以想买两个传送门来代步(夏天太热,实在是懒得走路)。平面上有N个传送门,飞花壕想要挑两个距离最远的传送门带回家(距离为欧几里得距离,即两点之间直线距离)。 请你帮他算一算他所挑选的最远的两个传送门有多远。
2017-05-12 09:11:03 424
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人