摘要： 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1308971668大致题意：在一个固定大小为10x15的矩形区域A内被RGB三种颜色的小球填满现在按如下步骤操作：1、 删除区域A内最大的一片区域M（任意颜色都可以，只要其占有区域最大）2、 删除M后，自然会出现空的位置，在M区域上方的小球自然下落；当删除M后出现空列时，右边的列往左填充。注意是以“列”为单位填充，非空列只能整列往空列移动。移动后，各个小球之间的相对顺序 与 移动前一样。3、 当区域A剩余小球数为0，或A内的最大区域为1时，游戏结束。否则返回1。输出每一步的得分，最后输出 阅读全文

摘要： 转载请注明出处：優YoUhttp://user.qzone.qq.com/289065406/blog/1308452631大致题意：给出一篇规范的文章，求其 句子数、单词数 和 音节数把这3个值代入题目给出的公式，输出其结果，保留2位小数。PS：“规范”即文章没有错误的标点符号，字母在适当的位置有大小写。解题思路：我做了整整5天的BT题,，就是被标点符号害的！！！别听信网上谗言，我个人总结出这题的标点符号只有6个！！！注：下面的分隔符不包括 括号（），所有分隔符均为 英式标点符号标记单词分隔符： 逗号（,） 和 空格（ ）句子分隔符：句号（.） 问号（?） 冒号（:） 分号（;） 感叹号（! 阅读全文

摘要： 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1308998858大致题意：给出一段Pascial程序，计算其时间复杂度（能计算的项则计算，不能计算则化到最简的关于n的表达式O(n)，并把各项根据n的指数从高到低排列），输出时，系数为0的项不输出，系数为1的项不输出系数，指数为1的项不输出指数。一段程序只有唯一一个BEGIN，代表程序的开始。与其对应的为最后的END，代表程序的结束。一段程序最多只有10层循环嵌套，循环的入口为LOOP，一个LOOP对应一个END，代表该层循环的结束。一段程序中OP的个数不限。LOOP是循环的入口，其后 阅读全文

摘要： 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1307664479大致题意:科普文一篇，文章80%都是无用信息，因为都是常识，但是又不得不看，因为有20%是常人不知道的历史常识。定义：Goog month ： 该月第一个工作日为星期一的月份Luckly month： 该月最后一个工作日为星期五的月份问： 给定一个Gregorian Calendar格里高公历的 时间闭区间（就是包括端点的年月了） 【开始年、月】~【结束年、月】 在这个时间区间内，有多少个Goog month，有多少个Luckly month文章要点：Gregorian 阅读全文

摘要： 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1307515870大致题意：给定一个字符串，从任意位置把它切为两半，得到两条子串定义 子串1为s1，子串2为s2，子串1的反串为s3，子串2的反串为s4现在从s1 s2 s3 s4中任意取出两个串组合，问有多少种不同的组合方法规定：（1） 串Si不能和其 反串 组合（2） Si+Sj 与 Sj+Si 是两种组合方式（但未必是不同的组合方式）解题思路：利用hash表查重穷举全部组合的情况，每枚举一个就记录一次，假如后面枚举的组合已经存在记录，说明组合重复，计数器不变，否则计数器+1本题不能 阅读全文

摘要： 转载请注明出处：優YoUhttp://user.qzone.qq.com/289065406/blog/1307434869大致题意：定义D-pairs表示取字符串s中相距为D的两个字母所构成的字母对，该字母对中两个字母的位置顺序与他们在主串s中的位置顺序一致定义D-unique表示，若从字符串s中取出所有相距为D的字母对D-pairs，且这些D-pairs都是独一无二的，那么成字符串s是一个D-unique串D的取值范围为0~s.len()-2假如字符串s对于所有的D都有D-unique成立，则字符串s是令人惊讶的 = =现在输入一些字符串，问他们能不能令人惊讶= =解题思路：令人惊讶的中级 阅读全文

摘要： 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1303097935大致题意：给定多边形城堡的n个顶点，绕城堡外面建一个围墙，围住所有点，并且墙与所有点的距离至少为L，求这个墙最小的长度。解题思路：推导公式（1）：城堡围墙长度最小值 = 城堡顶点坐标构成的散点集的凸包总边长 + 半径为L的圆周长由于数据规模较大，必须用GrahamScan Algorithm构造凸包（详细的算法可以参考我的POJ2187，这里就不再啰嗦了），然后顺序枚举凸包相邻的两点并计算其距离，得到凸包的总边长，最后加上圆周长2πL根据圆形的性质,其实就相当于多加了一 阅读全文

摘要： 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1302882180大致题意：给定平面上的一些散点集，求最远两点距离的平方值。解题思路：别想着暴力枚举任意亮点距离找最大，行不通，想想三点共线吧！平面上的散点集的最远的两点距离必然在这个散点集的凸包的某两个顶点上出现。那么先求凸包，再枚举顶点距离就OK了。别看是3000ms就想用简单的卷包裹，这题数据规模极大，卷包裹铁超（我一开始就是这么做的。。。） 万般无奈不得不用GrahamScan Algorithm。。。。O(nlogn)用来做这题还是相当可观的。GrahamScan理解是不困难的 阅读全文

摘要： 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1302880751大致题意：一只蚂蚁,只会向左转,现在给出平面上很多个点,求解一种走法,能使得蚂蚁能经过的点最多,每个顶点该蚂蚁只能经过一次,且所行走的路线不能发生交叉.解题思路：凸包的入门水题，是凸包的一个变形网上看到很多人copy别人的，说什么“极坐标排序”，那是Graham Scan Algoruthm的做法！虽然Graham只有O(nlogn) ，但是这题完全没必要用它，因为题目的规模很小，我用卷包裹算法照样0 ms 一次AC 。确实理论上卷包裹的O(n^2)不如Graham快， 阅读全文

摘要： 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1309142308大致题意：按照顺时针或逆时针方向输入一个n边形的顶点坐标集，先判断这个n边形是否为凸包。再给定一个圆形（圆心坐标和半径），判断这个圆是否完全在n变形内部。解题思路：题意已经很直白了。。就是那个思路。。。注意输入完顶点集后，要封闭多边形，方便后面枚举边。封闭方法：定义点集数组Vectex[1~n]记录n个顶点，再令Vectex[0]=Vectex[n]，Vectex[n+1]=Vectex[1]1、判断凸包： 由于点集已经按某个时针方向有序，因此可以先定义一个方向系数di 阅读全文