摘要: 博客园访问量有些小,我就没有必要在复制一份了,博客园就这样吧,继续CSDN了。 阅读全文
posted @ 2014-09-03 10:15 GLSilence 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 转载自:http://www.notonlysuccess.com/非常喜欢他的代码风格以及简洁的思路,感谢notonlysuccess! PS:他的个人网站好像是上不去了-。-线段树很早前写的那篇线段树专辑至今一直是本博客阅读点击量最大的一片文章,当时觉得挺自豪的,还去pku打广告,但是现在我自己... 阅读全文
posted @ 2014-07-31 10:05 GLSilence 阅读(442) 评论(0) 推荐(0) 编辑
摘要: 其实也谈不上推荐,只是自己做过的题目而已,甚至有的题目尚未AC,让在挣扎中。之所以推荐计算几何题,是因为,本人感觉ACM各种算法中计算几何算是比较实际的算法,在很多领域有着重要的用途计算几何题的特点与做题要领:1.大部分不会很难,少部分题目思路很巧妙2.做计算几何题目,模板很重要,模板必须高度可靠。... 阅读全文
posted @ 2014-06-21 16:15 GLSilence 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 博客原文地址:http://blog.csdn.net/xuechelingxiao/article/details/38844551Kingdom Division放了好几天的一道题,终于解决了,很是欣慰。题目大意:给你任意三角形,如图F是AB边上任意一点,E是AC边上任意一点,X为BE与CF线段... 阅读全文
posted @ 2014-08-26 10:54 GLSilence 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 博客原文地址:http://blog.csdn.net/xuechelingxiao/article/details/38827629A simple probability problem.多校第十场的一道几何,做了好久了,忘了发出来。比赛的时候由于坑爹的模板,后台100组数据错了一组,导致比赛的... 阅读全文
posted @ 2014-08-25 21:46 GLSilence 阅读(304) 评论(0) 推荐(0) 编辑
摘要: 博客原文地址:http://blog.csdn.net/xuechelingxiao/article/details/38820755Incircle and Circumcircle题目大意:给你一个三角形的内切圆半径跟外接圆半径,求解出符合条件的三角形,输出三角形的三条边的长度,如果没有符合条件... 阅读全文
posted @ 2014-08-25 15:11 GLSilence 阅读(556) 评论(0) 推荐(0) 编辑
摘要: 博客原文地址:http://blog.csdn.net/xuechelingxiao/article/details/38661297False Mirrors题目大意:竟然还有个背景故事。。。。 其实问题简化一下就是有n个阳台,首尾相接形成一个环,阳台里有怪物,伤害为a[i],你每次可以打掉连续的... 阅读全文
posted @ 2014-08-18 15:28 GLSilence 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 博客原文地址:http://blog.csdn.net/xuechelingxiao/article/details/38658153Threeprime Numbers题目大意:首先定义一个Threeprime Numbers,Threeprime Numbers的含义就是:对于一个数,这个数中任... 阅读全文
posted @ 2014-08-18 12:27 GLSilence 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 博客原文地址:http://blog.csdn.net/xuechelingxiao/article/details/38614491对于一般的求a^b%c的值,当a,b都在long long范围内,c在1e9的时候,都可以用快速幂取模进行求解。1 LL powerMod(LL x, LL k, L... 阅读全文
posted @ 2014-08-16 16:52 GLSilence 阅读(191) 评论(0) 推荐(0) 编辑
摘要: Football原文链接:http://blog.csdn.net/xuechelingxiao/article/details/38520105大意:2^n 个球队进行单场淘汰赛,每两只球队之间比赛会有胜负的概率,问最后谁夺冠的概率最大。思路:简单的概率DP问题,主要是怎么处理哪两个球队比赛的问题... 阅读全文
posted @ 2014-08-12 20:06 GLSilence 阅读(603) 评论(0) 推荐(0) 编辑
摘要: Series 1大意:题意不好翻译,英文看懂也不是很麻烦,就不翻译了。Problem Description Let A be an integral series {A1, A2, . . . , An}. The zero-order series of A is A itself. T... 阅读全文
posted @ 2014-08-12 09:56 GLSilence 阅读(156) 评论(0) 推荐(0) 编辑
摘要: Fighting the Landlords大意:斗地主。。。。 分别给出两把手牌,肯定都合法。每张牌大小顺序是Y (i.e. colored Joker) > X (i.e. Black & White Joker) > 2 > A (Ace) > K (King) > Q (Queen) > ... 阅读全文
posted @ 2014-08-07 20:53 GLSilence 阅读(554) 评论(0) 推荐(0) 编辑