共4页: 上一页 1 2 3 4 下一页 
摘要: 题目链接: http://codeforces.com/gym/100917/problem/M 每次写$dp$都因为思路还不成熟就上了导致经常写出状态冗余的代码 这题看数据范围显然是状压$dp$ 然后注意优雅地使用位运算来减少代码长度就好了阅读全文
posted @ 2016-03-27 13:11 sagitta 阅读(140) 评论(0) 编辑
摘要: 题目链接:http://codeforces.com/gym/100917/problem/F 给出一个无向正权无自环图 要求对于每个点 经过它的最短"简单环"的长度 其中简单环的定义是 环上每条无向边都经过且仅经过一次 显然这个环至少经过三条边 三个点 我们或许会产生这样一种思路 对于每次询问 我阅读全文
posted @ 2016-03-27 09:37 sagitta 阅读(167) 评论(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 阅读(272) 评论(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4321 虽然有更优美的做法 不过数据范围还是可以数位$DP$的 即把模型转化为 在区间内 $mod\ a = b\ mod\ a$ 的数所含$1$的个数之和 四维的数组分别记录 枚举到第$x$位 是否达阅读全文
posted @ 2016-03-19 18:27 sagitta 阅读(85) 评论(0) 编辑
摘要: 题目链接: http://poj.org/problem?id=2007 这题并没有卡精度 也不需要多少讨论 然而$WA$了很多发 刚看这题的时候 感觉貌似就是一个极角排序 然后就$WA$了 (其实以前也没写过极角排序) 然后随手找到一个反例 加了些讨论 继续$WA$ 最后发现其实完全不是什么讨论是阅读全文
posted @ 2016-03-16 18:47 sagitta 阅读(89) 评论(0) 编辑
摘要: 题目链接: http://poj.org/problem?id=1066 -------------------------------------------------------------------------------------------------------- 这题刚看后可能会阅读全文
posted @ 2016-03-10 22:32 sagitta 阅读(67) 评论(0) 编辑
摘要: 题目链接: http://poj.org/problem?id=3304 ------------------------------------------------------------------------------------------------------ 由于几乎没写过计算几阅读全文
posted @ 2016-03-08 14:33 sagitta 阅读(65) 评论(1) 编辑
摘要: 题目链接: http://codeforces.com/problemset/problem/650/C -------------------------------------------------------------------------------------------------阅读全文
posted @ 2016-03-07 23:59 sagitta 阅读(227) 评论(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5632 ------------------------------------------------------------------------------------------ 这场比赛的官方阅读全文
posted @ 2016-02-28 23:32 sagitta 阅读(268) 评论(5) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4352 ----------------------------------------------------------------------------------------- 做这题前先要会$阅读全文
posted @ 2016-02-28 18:55 sagitta 阅读(122) 评论(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5634 -------------------------------------------------------------------------------------------- 官方题解上阅读全文
posted @ 2016-02-20 21:44 sagitta 阅读(235) 评论(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4763 ------------------------------------------------------------------------------------------- 数据范围卡阅读全文
posted @ 2016-02-20 15:16 sagitta 阅读(116) 评论(0) 编辑
摘要: 题目链接 : http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=27050 -----------------------------------------------------------------------------阅读全文
posted @ 2016-02-11 00:05 sagitta 阅读(250) 评论(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4578 ---------------------------------------------------------------------------------- 一道操作比较复杂的线段树的题阅读全文
posted @ 2016-02-06 12:22 sagitta 阅读(53) 评论(0) 编辑
摘要: 题目链接: http://poj.org/problem?id=1177 --------------------------------------------------------------------------------------- 矩形并的周长模板题 建议先做了矩形面积并后再来做这阅读全文
posted @ 2016-02-05 18:07 sagitta 阅读(185) 评论(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4614 ---------------------------------------------------------------------------------- 较为麻烦的一道线段树题目 为阅读全文
posted @ 2016-02-04 21:32 sagitta 阅读(173) 评论(0) 编辑
摘要: 题目链接: http://www.spoj.com/problems/AEROLITE/en/ -------------------------------------------------------------------------------------- 虽然没有明确的区间,但做法还是阅读全文
posted @ 2016-02-03 11:15 sagitta 阅读(57) 评论(0) 编辑
摘要: 题目链接: http://codeforces.com/contest/149/problem/D ----------------------------------------------------------------------------------------------- 半年前这阅读全文
posted @ 2016-02-01 21:46 sagitta 阅读(57) 评论(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4283 ------------------------------------------------------------------------------------- 这题由于是区域赛的题目阅读全文
posted @ 2016-01-28 20:47 sagitta 阅读(40) 评论(0) 编辑
摘要: 题目链接: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=27130 ------------------------------------------------------------------------------阅读全文
posted @ 2016-01-27 23:11 sagitta 阅读(135) 评论(0) 编辑
共4页: 上一页 1 2 3 4 下一页