晴歌。

2016年5月24日

LA_3263_That_Nice_Euler_Circuits_(欧拉定理+计算几何基础)

摘要：描述 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=15&page=show_problem&problem=1264 给出一个一笔画的所有折点,求这个一笔画共把平面分成了几阅读全文

posted @ 2016-05-24 18:26 晴歌。阅读(258) 评论(0) 推荐(0) 编辑

UVA_11178_Morley's_Theorem_(计算几何基础)

摘要：描述 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=23&page=show_problem&problem=2119 Morley定理:作三角形ABC每个内角的三等分线,相交形成三角形D 阅读全文

posted @ 2016-05-24 11:52 晴歌。阅读(449) 评论(0) 推荐(0) 编辑

2016年5月23日

Codevs_1017_乘积最大_(划分型动态规划/记忆化搜索)

摘要：描述 http://codevs.cn/problem/1017/ 给出一个n位数,在数字中间添加k个乘号,使得最终的乘积最大. 1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组 1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组时间限制: 1 s 阅读全文

posted @ 2016-05-23 23:11 晴歌。阅读(822) 评论(0) 推荐(0) 编辑

Codevs_1048_石子归并_(动态规划)

摘要：描述 http://codevs.cn/problem/1048/ 1048 石子归并 1048 石子归并时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制阅读全文

posted @ 2016-05-23 21:54 晴歌。阅读(1219) 评论(0) 推荐(1) 编辑

UVA_303_Pipe_(计算几何基础)

摘要：描述 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=5&page=show_problem&problem=239 一个管道,有n个拐点(包括起点),给出每个拐点的上面的坐标,下面的横坐标阅读全文

posted @ 2016-05-23 21:09 晴歌。阅读(319) 评论(0) 推荐(0) 编辑

UVA_393_Doors_(计算几何基础+最短路)

摘要：描述 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=5&page=show_problem&problem=329 坐标系,x,y轴都是0~10.起点(0,5),终点(10,5),中间可能阅读全文

posted @ 2016-05-23 16:13 晴歌。阅读(321) 评论(0) 推荐(0) 编辑

2016年5月20日

高精度模板

摘要：我有自己的高精度模板啦!!!哈哈哈!!! 支持正整数的加减乘除(不支持小减大...),以及取模运算. 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <algorithm> 5 using names 阅读全文

posted @ 2016-05-20 22:58 晴歌。阅读(181) 评论(0) 推荐(0) 编辑

五月学习记录

摘要： 5月17日-5月19日 1.学习: 主席树(静态,动态,树上主席树) LCA的离线Tarjan算法 5月20日 1.测试:JLOI_2016_day1:20分... 2.学习:高精度模板 3.做题: Codevs_1166_[NOIP2007]_矩阵取数游戏_(动态规划+高精度) Codevs_11 阅读全文

posted @ 2016-05-20 18:42 晴歌。阅读(145) 评论(0) 推荐(0) 编辑

SPOJ_10628_Count_on_a_Tree_(主席树+Tarjan)

摘要：描述 http://www.spoj.com/problems/COT/ 给出一棵n个节点的树,树上每一个节点有权值.m次询问,求书上u,v路径中第k小的权值. COT - Count on a tree no tags no tags You are given a tree with N nod 阅读全文

posted @ 2016-05-20 12:51 晴歌。阅读(125) 评论(0) 推荐(0) 编辑

BZOJ_1901_&_ZJU_2112_Dynamic_Rankings_(主席树+树状数组/线段树+(Treap/Splay))

摘要：描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1901 给出一个长度为n的数列A,有m次询问,询问分两种:1.修改某一位置的值;2.求区间[l,r]内的第k小的值. 1901: Zju2112 Dynamic Rankings Descript 阅读全文

posted @ 2016-05-20 12:23 晴歌。阅读(148) 评论(0) 推荐(0) 编辑

君の梦が横で外れでも仆は歌い桥をかけよう

公告

晴歌。

君の梦が横で外れでも仆は歌い 桥をかけよう

公告

君の梦が横で外れでも仆は歌い桥をかけよう