随笔档案「2011年2月」 - ch_g

[POJ][1271][Nice Milk][半平面交]

摘要：/*题目：Nice Milk题目来源：POJ 1271题目难度：中等偏难题目内容或思路：半平面交（黑书习题）一开始一直TLE，以为是算法可以更优，结果是细节问题。做题日期：2011.2.28*/#include <cstdio>#include <cstdlib>#include <climits>#include <iostream>#include <algorithm>#include <cstring>#include <string>#include <queue>#include & 阅读全文

posted @ 2011-02-28 14:06 ch_g 阅读(413) 评论(0) 推荐(0)

SRM498

摘要：第一次在DIV1出两题啊，没有辜负我凌晨呆在机房做比赛。不过可惜的是二题都出得太慢，其实第二题第一遍敲完的时候就是对的了，但当时我为了保险，出了一个极限数据来跑，结果本地跑了10多秒，我觉得是用了map<vector<int>, int>的结构而导致很慢，那么提交后一定超时的，于是我重新修改代码，搞了大半天才出Sample，还好没有重演以前的悲剧，在临比赛结束还有3分钟的时候提交成功了。 cha人的阶段我看到别人也用了map<vector<int>, int>感觉他一定会超时，就用极限数据cha他，结果居然unsuccessed。赛后看楼教主的阅读全文

posted @ 2011-02-27 03:19 ch_g 阅读(219) 评论(0) 推荐(0)

[POJ][3845][Fractal][坐标旋转]

摘要：/*题目：Fractal题目来源：POJ 3845题目难度：中等题目内容或思路：坐标旋转此题注意eps的取值做题日期：2011.2.26*/#include <cstdio>#include <cstdlib>#include <climits>#include <iostream>#include <algorithm>#include <cstring>#include <string>#include <queue>#include <map>#include <vect 阅读全文

posted @ 2011-02-26 22:21 ch_g 阅读(312) 评论(0) 推荐(0)

[Harbin Online Contest 2010][Cubic Rotation][三维坐标旋转]

摘要：/*题目：Cubic Rotation题目来源：Harbin Online Contest 2010 http://acm.hrbeu.edu.cn/index.php?act=problem&id=1006&cid=16题目难度：中等题目内容或思路：三维空间坐标旋转没有什么特别的技巧就是把旋转矩阵算出来参考自http://dumbear.com/blog/?p=143 题目Sample有问题,Sample Input 中第二个Sample的“275”改成“270”做题日期：2011.2.26*/#include <cstdio>#include <cs 阅读全文

posted @ 2011-02-26 17:42 ch_g 阅读(296) 评论(0) 推荐(0)

[POJ][2451][Uyuw's Concert][半平面交]

摘要：朱泽园专为他那篇nlogn算法解决半平面交问题的论文而出的题目。/*题目：Uyuw's Concert题目来源：POJ 2451题目难度：中等题目内容或思路：半平面交的模板题不加读入优化300+ms，加了读入优化后94ms，刷到前几了做题日期：2011.2.24*/#include <cstdio>#include <cstdlib>#include <climits>#include <iostream>#include <algorithm>#include <cstring>#include <st 阅读全文

posted @ 2011-02-26 11:09 ch_g 阅读(552) 评论(2) 推荐(1)

[POJ][1755][Triathlon][半平面交]

摘要：/*题目：Triathlon题目来源：POJ 1755题目难度：中等偏难题目内容或思路：半平面交此题对精度要求很高计算几何的题目能特判的就特判这样可以在一定程度上避免精度问题做题日期：2011.2.25*/#include <cstdio>#include <cstdlib>#include <climits>#include <iostream>#include <algorithm>#include <cstring>#include <string>#include <queue>#in 阅读全文

posted @ 2011-02-26 10:25 ch_g 阅读(491) 评论(0) 推荐(0)

这是我的新blog

摘要：原来的百度空间不用了，主要是因为贴代码没有代码着色功能，很不方便，就换到了这个blog了原来blog的东西就懒得搬了，原blog地址http://hi.baidu.com/ch3656468/home 阅读全文

posted @ 2011-02-26 10:18 ch_g 阅读(120) 评论(0) 推荐(0)

ch_g

公告