05 2014 档案
摘要：这题说的是给了一个字符串当前缀和后缀相同的时候就计算此时的 整个串种拥有这样的子串友多少个，没想到用KMP解 用0开头的那种类型的 KMP 今天刚好也学了一下，因为KMP的作用是找出最长前缀 KMP 后得到最后一个字符串在前缀当中的最长前缀然后即可以知道在这个最长前缀中可能还有比 最 长 前 缀 更...
阅读全文
摘要：C 这题说的是给了一个数列然后通过交换得到有序的数组 数列中的数只有满足距离j-i+1 为素数的时候才可以交换然后 根据哥德巴赫猜想就可以知道数之间的关系 然后通过交换得到他们的值，这里犯了一个严重的错误就是在计算的时候L[a[i]] 与 L[i] 的地址交换了 但是是 a[i] 与a[L[i]] ...
阅读全文
摘要：蓝桥杯上面的题目这题说的是 给了 一个n*m的矩阵 然后取其中的 k*k 大小的面积出来 计算这样取出的三块的最大可以采油的大小最大 将一个矩形区域分成 三块有 6种切法 1上 中下,2 左中右 3 左右下 4 左上下 5 右上下 6 上 左右 然后处理好每个区域所能取到的值 然后 枚举两条线 得到...
阅读全文
摘要：10192 最长公共子序列 http://uva.onlinejudge.org/index.php?option=com_onlinejudge& Itemid=8&page=show_problem&category=114&problem=1133&mosmsg= Submission...
阅读全文
摘要：经过分析后的二分题目是Josnch星球是一个赌博之风盛行的星球。每个人一出生就有一定数额的钱，之后的所有收入只能由赌博获得（OMG,如果RP不好，输光了所有的 钱。。。）假设赌博公司的某场赌博有N个结果，每个结果能获得的赔率比分别是a[1],a[2]...a[N]。假设现在XXX有X块钱，问他选择怎...
阅读全文
摘要：ac1068这题说的是给了一个区间计算这个区间内 数各个数字之和为S的最小数 其实这个题目首先可以求出[A,B]内所有数字之和为S的数的个数cnt，然后观察一下，不难发现，最小的那个数字肯定是在 cnt=1的时候对应的区间端点。由于具有严格的单调性，即随着区间长度的延长，满足条件的cnt肯定会越来越...
阅读全文
摘要：这题说的是 给了n个点在圆 上 然后 i连 i+2 从i+2 开始连 i+4 然后 这样一直到某个点 已经被连过为止 如果还有的没有被连过 就从那个点开始 连 按照上面的规则 当 N大于6 的时候可以很简单的发现 num=N*5; 画出后就很容易发现 当n《=2 的时候是0 个 n=3 1 n=...
阅读全文
摘要：这题说的是 有n个点在 圆上等分这个圆,然后 然后计算其中任意三个点能组成的锐角三角形的个数首先这些点能组成的三角形的个数为 n*(n-1)*(n-2)/6 接下来计算不是锐角三角形的个数固定任意一点，设这点对应的点为直角或者钝角三角形，则该店对应的圆弧长度至少为(n + 1) / 2，对于某个长度...
阅读全文
