摘要：本文转载自http://blog.csdn.net/shuangde800/article/details/11273123题意你有k个一模一样的水球，在一个n层楼的建筑物上进行测试，你想知道水球最低从几层楼往下丢可以让水球破掉。由于你很懒，所以你想要丢最少次水球来测出水球刚好破掉的最低楼层。（在最... 阅读全文

摘要：转载自http://blog.csdn.net/acdreamers/article/details/16902023我们首先来看一下什么是前向星.前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,并记录下以某个点为起点的所有边在数组中的... 阅读全文

摘要：转载至http://www.cnblogs.com/xdruid/archive/2012/07/01/2572303.html那么，先提一下最基本最暴力的求凸包直径的方法吧---枚举。。。好吧。。很多问题都可以用 枚举 这个“万能”的方法来解决，过程很简单方便是肯定的，不过在效率上就要差很远了。 ... 阅读全文

摘要：转载至:http://blog.csdn.net/wmx16835/article/details/38639451前阵子打Codeforces（以下简称CF），每次比赛的时候都要等待网页刷新。不是我这里网速慢，应该是国内的普遍现象吧。然而最狼狈的一次，当我刷新出题目页面的时候比赛已经开始5分钟了，... 阅读全文

摘要：转载自http://www.cnblogs.com/lyq105/archive/2009/11/28/1612677.html看着写着不错，就转了，保存一下C语言函数sscanf()的用法sscanf() - 从一个字符串中读进与指定格式相符的数据. 函数原型: int sscanf( str... 阅读全文