|
|||
|
摘要：
这两天在学习计算几何，随便说说自己的学习过程吧。 基本的叉积、点积和凸包等东西就不多说什么了，网上一搜一大堆，切一些题目基本熟悉了就差不多了。 一些基本的题目可以自己搜索，比如这个blog：http://blog.sina.com.cn/s/blog_49c5866c0100f3om.html 接下来，研究了半平面交，思想方法看07年朱泽园的国家队论文，模板代码参考自我校大牛韬哥：http://www.owent.net/2010/10/acm-%E8%AE%A1%E7%AE%97%E5%87%A0%E4%BD%95-%E4%B8%AA%E4%BA%BA%E6%A8%A1%E6%9D... 阅读全文
posted @ 2011-03-02 21:51 ch_g 阅读(5122) 评论(15) 推荐(4) 编辑
摘要：
感觉今天的B题和C题有点乱搞，还好乱搞搞出了C题的小数据，骗到一件GCJ的T恤，不过800+的成绩实在有些对不住啊。相比较起来，还是去年的题比较正常。 阅读全文
posted @ 2012-05-27 00:56 ch_g 阅读(304) 评论(0) 推荐(0) 编辑
摘要：
2011成都赛区总结。 By ch_g 我太菜了，代码能力太弱，切得题太少了，对不起搞了三年的林鹏，没能帮助他进Final。 这次成都的比赛虽然拿了金牌，但却是金牌最后一名，不知道应该是喜还是悲。ACM生涯就这样结束了，没进Final还是很遗憾的。 这次比赛还是比较真实的反应了我们队伍的水平的。我们队伍代码能力不够强（主要是作为码工的我代码能力不过硬）。由于我们队的组队策略，一般我敲题比较多，但是却常常要卡一卡才出Sample，卡一卡才能过题，当中浪费不少时间。这次成都的比赛我敲了五题(DEFHI)，过了四题(DEHI)。除了H题还比较顺，其他题目多多少少都要卡一会儿，这也直接导致了我最... 阅读全文
posted @ 2011-11-07 23:14 ch_g 阅读(660) 评论(8) 推荐(1) 编辑
摘要：
凸多边形面积并复杂度O(N^2 * logN) (N为总边数) 今天突然有人问我有关凸多边形面积并的算法，由于马上要去北京比赛了，就匆匆写个大概的算法流程。其中有很多细节和需要证明的地方都略过了(建议还是主要看代码吧)，如果有什么不清楚或错误的地方还请指出。 首先，先向AC大牛致敬，他的凸多边形面积并的算法给我帮助很大，让我学到了很多东西。 AC大牛的博文：http://hi.baidu.com/aekdycoin/blog/item/fbe5a03232c71952ad4b5fcc.html 这里凸多边形面积并的算法非本人原创，是参考Codeforces Round #83 DI... 阅读全文
posted @ 2011-10-17 16:31 ch_g 阅读(1877) 评论(11) 推荐(0) 编辑
摘要：
作为旅游队去大连还是很有价值的，暴露出了我们的一些问题。standing:http://www.zlinkin.com/icpc2011/dlut_onsite.php 比赛流程： 比赛刚开始，我调环境，林鹏和顾泽天读题。调完，我从中间挑了一题读。随后林鹏和我说了G题的题意，很明显的AC自动机，不过题目中没有说明每个基因串的长度。问裁判，得到的回答是让我们自己读题。由于暂时没有其他可敲题，我就先上机敲这题。刚敲完，裁判就广播了G题每个基因串的长度不超过20，这样复杂度就没有问题了。我把原来写上去的一些优化去掉后运行。没有出Sample，发现没有初始化，改正后依然没出Sample，又发现忘... 阅读全文
posted @ 2011-09-26 12:26 ch_g 阅读(370) 评论(2) 推荐(0) 编辑
摘要：
第一次cha别人cha对，第一次冲进前25。这两天一直不顺，突然人品大爆发，难道人品负溢出变成正的了。终于又爬回黄名了。发挥不稳定一直是我的致命伤阿。继续加油！！！加油！！！ 阅读全文
posted @ 2011-09-20 11:35 ch_g 阅读(211) 评论(0) 推荐(0) 编辑
摘要：
伸展树真是一种犀利的数据结构阿。一开始用数组模拟建树，先WA再TLE，代码很挫。然后问曾哥要了他的伸展树代码。略加改动和优化后就成了自己的模板。/*题目：SuperMemo题目来源：POJ 3580题目内容或思路： 伸展树 模板题做题日期：2011.8.16*/#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <string>#include <queue>#include <cmath>#includ 阅读全文
posted @ 2011-08-16 19:59 ch_g 阅读(769) 评论(0) 推荐(0) 编辑
摘要：
写得比较挫/*题目：Shadow Area题目来源：POJ 3733题目内容或思路： 多边形面积并 给出N（N <= 20）个建筑（建筑为长方体），和光线方向，求他们的阴影面积。 个人感觉这题有问题 如果有多个建筑重叠在一起的情况，我一开始的处理方法是减去他们面积的并， 但是一直WA。后来看了别人的代码才发现，要直接减去他们面积的总和（也就是 说公共部分的面积被减了多次）。 但是为什么是减去面积总和而不是减去面积并呢？ 不是减去他们的面积并才更合理吗？做题日期：2011.4.3*/#include <cstdio>#include <cstdlib>#includ 阅读全文
posted @ 2011-08-13 19:39 ch_g 阅读(610) 评论(0) 推荐(0) 编辑
摘要：
/*题目：对称轴osi题目来源：POI2007 http://www.zybbs.org/JudgeOnline/problem.php?id=1100题目内容或思路： 思路参考自：http://hi.baidu.com/nplusnplusnplu/blog/item/d260baef2e9e9c5879f055cb.html 給定一個不自交的多邊形判斷對稱軸有幾條。多邊形邊=100000。 將多邊形的角和邊字符化，假設存儲于字符串S，SS表示兩個S拼接而成的字符串， S'表示S翻轉後的串，成那麼原文題等價于：求在字符串SS（去掉末尾字符）中S'出現 的次數。KMP、Sund 阅读全文
posted @ 2011-08-04 11:16 ch_g 阅读(454) 评论(0) 推荐(0) 编辑
摘要：
SRM 513 就因为网络问题挂了，网络不好的时候果断不能做TOPCODER (打开题目后各种断线阿,交都交不上 T_T ) 阅读全文
posted @ 2011-07-26 20:20 ch_g 阅读(178) 评论(0) 推荐(0) 编辑 |
|||
