03 2016 档案

POJ 3635 Full Tank?
摘要：题目链接: http://poj.org/problem?id=3635 把操作的费用作为边的长度 把实际的边的长度转化为点之间的关系 是一道很有意思的题目 已经得到终点最小距离后立即退出会快点 另外注意内存计算要细心(或者直接粗略计算后多开10%) 阅读全文
posted @ 2016-03-30 00:07 sagitta 阅读(396) 评论(0) 推荐(0)
POJ 3463 Sightseeing
摘要：题目链接: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110697#problem/A 给定一个有向正权图和起点终点 求最短路以及比最短路长$1$的路径的个数(允许一条边走两次) 我们知道 $dijkstra$ 是基于一种贪心的思想 阅读全文
posted @ 2016-03-28 07:59 sagitta 阅读(386) 评论(0) 推荐(0)
Gym 100917M Matrix, The
摘要：题目链接: http://codeforces.com/gym/100917/problem/M 每次写$dp$都因为思路还不成熟就上了导致经常写出状态冗余的代码 这题看数据范围显然是状压$dp$ 然后注意优雅地使用位运算来减少代码长度就好了 阅读全文
posted @ 2016-03-27 13:11 sagitta 阅读(425) 评论(0) 推荐(0)
Gym 100917F Find the Length
摘要：题目链接:http://codeforces.com/gym/100917/problem/F 给出一个无向正权无自环图 要求对于每个点 经过它的最短"简单环"的长度 其中简单环的定义是 环上每条无向边都经过且仅经过一次 显然这个环至少经过三条边 三个点 我们或许会产生这样一种思路 对于每次询问 我 阅读全文
posted @ 2016-03-27 09:37 sagitta 阅读(493) 评论(0) 推荐(0)
计算几何模板(入门级)
摘要：尽管才刚入门 然而最近各方面能力都在下降 还是先把这个计算几何入门级模板放上来 弃坑做点其他的 UPD0 16.3.26 UPD1 16.4.3 新增 向量旋转 两圆求交点 余弦定理 以及一些hint UPD2 16.4.13 新增 轴对称点 UPD3 16.7.18 新增 三角形面积 凸包上最大三 阅读全文
posted @ 2016-03-26 21:32 sagitta 阅读(623) 评论(0) 推荐(0)
HDU 4321 Arcane Numbers 2
摘要：题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4321 虽然有更优美的做法 不过数据范围还是可以数位$DP$的 即把模型转化为 在区间内 $mod\ a = b\ mod\ a$ 的数所含$1$的个数之和 四维的数组分别记录 枚举到第$x$位 是否达 阅读全文
posted @ 2016-03-19 18:27 sagitta 阅读(248) 评论(0) 推荐(0)
POJ 2007 Scrambled Polygon
摘要：题目链接: http://poj.org/problem?id=2007 这题并没有卡精度 也不需要多少讨论 然而$WA$了很多发 刚看这题的时候 感觉貌似就是一个极角排序 然后就$WA$了 (其实以前也没写过极角排序) 然后随手找到一个反例 加了些讨论 继续$WA$ 最后发现其实完全不是什么讨论是 阅读全文
posted @ 2016-03-16 18:47 sagitta 阅读(217) 评论(0) 推荐(0)
POJ 1066 Treasure Hunt [想法题]
摘要：题目链接: http://poj.org/problem?id=1066 -------------------------------------------------------------------------------------------------------- 这题刚看后可能会 阅读全文
posted @ 2016-03-10 22:32 sagitta 阅读(210) 评论(0) 推荐(0)
POJ 3304 Segments
摘要：题目链接: http://poj.org/problem?id=3304 ------------------------------------------------------------------------------------------------------ 由于几乎没写过计算几 阅读全文
posted @ 2016-03-08 14:33 sagitta 阅读(180) 评论(1) 推荐(0)
CodeForces 650C Table Compression
摘要：题目链接: http://codeforces.com/problemset/problem/650/C ------------------------------------------------------------------------------------------------- 阅读全文
posted @ 2016-03-07 23:59 sagitta 阅读(419) 评论(0) 推荐(0)