摘要:
计算几何在一个100*100的正方形里有若干条定点在正方形的边上的线段,正方形里有一个点,求这个点与正方形边上任意一点连线与正方形内线段交点的最小个数再加一。思路:给线段的顶点和正方形的四个顶点按极角排序。枚举点正方形边上的点,算与线段的交点个数。因为线段数目比较少所以枚举算就可以了。。。 阅读全文
摘要:
判是否有欧拉路。。。纠结的输入。。。 阅读全文
摘要:
接触ACM四个月零20天,在HDU做了291题,在PKU做了40题,在浙大也做了20题左右吧,还有专门为了看某个题目而在个别OJ上也做了一些题目,加起来也有10来道的的样子。除了回家两次20天左右和个别时间去陪女朋友没做题看书,其它时间基本上是坚持每天AC的。去其实做了多少题目并不是最重要的,重要的是学到了什么,让我总结一下。 (暂停AC,寒假集训的时候或集训前几天复出,期待寒假集训取得更大的突破,也期待林学院涌现出更多高手来,但是也欢迎网友有好的问题能跟我讨论讨论,让我学习学习)1、学到的算法小结:掌握的非常熟悉的算法:简单的动态规划:包括思考问题的方式和角度,能从简单的问题中提取出动态规划 阅读全文
摘要:
不知道什么时候,开始知道ACM;也不知道什么时候,开始喜欢上ACM。但是,我知道,我喜欢上了,而且不会后悔。我是大一的时候进的学校ACM队,那个时候,一切都是冰冷的,华东理工大学,在别人的眼里,只是每次给别人垫底的学校,次次如此。但是,我们不甘心,我们从不甘心,当我们主力队员中的一个,一个月拼命集训,瘦了很多的时候,突然,我有一种哭的冲动。我问他,为什么?他告诉我:我喜欢ACM。也许是个傻傻的理由,但是就是这句话让我一直留在了这里,并且为了这个梦奋斗着。也许是天资的原因,第一次,我们失败了,彻底的失败了,在上海输的好惨,也使得我们第二年的经费雪上加霜。曾经的梦想,曾经的努力,似乎在一刹那间被否 阅读全文
摘要:
博弈 http://kongjian.baidu.com.cn/lydrainbowcat/blog/item/54cd353ebdb2e5ef828b13d6.html图论 http://hi.baidu.com/barty/blog/item/1f141bdaaf1d90cfb7fd48df.html树形DP http://www.cnblogs.com/crazyac/articles/1975734.html简单DP http://hi.baidu.com/xukq/blog/category/%D0%C5%CF%A2%D1%A7%BE%BA%C8%FC----%B6%AF%CC%AC 阅读全文
摘要:
一个令人纠结的代码,看了很久依然不理解,都怨自己不找个正常点得研究。依然还有不明白的地方,为了物理,先交了再说。。。 阅读全文
摘要:
这两周总体情况又不是很好。。。就算抛除一周假期,也只有【Q】一个人完成了任务。。先表扬一个~~一个月过去了。。。我们的进展总的来说还是有的,就是可能刚开始慢了点。大家别灰心,继续加油~可以考虑考虑这个月的月计划之类的,自己给自己定一个,嗯。 【K】我准备好请吃饭了已经。 阅读全文
摘要:
鉴于各种oj挂。。。又看了看背包,受益匪浅。。。先睡了,不总结了http://cdy20.bokee.com/viewdiary.41086058.htmlhttp://hi.baidu.com/344057608/blog/item/3eddd5c42a8edca58326acf9.htmldd的神博客http://cuitianyi.com/ 阅读全文