沐阳

摘要： SORT AGAIN Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1395Accepted Submission(s): 448Problem Description给你N个整数,x1,x2...xn，任取两个整数组合得到|xi-xj|,(0<i,j<=N,i!=j)。现在请你计算第K大的组合数是哪个（一个组合数为第K大是指有K-1个不同的组合数小于它）。Input输入数据首先包含一个正整数C，表示包含C组测试用例.每组测试数 阅读全文

摘要： 题义是求给定的一个串在任意字符时，那么这么一个前缀能否被表示为该前缀的子串通过至少两次循环得到。样例中的 "aaa" 表示在第二号位置可以通过循环两次得到，循环节当然是 "a" 了，而在三号位置可以通过循环三次得到，循环节当然还是 "a" 了。 上一道题目（HDU 3736）我们已经找到了循环节的公式，所以这里直接在每一位直接判断是否为一个合法的循环结构即可。 代码如下：#include <iostream>#include <cstring>using namespace std;char str[10000 阅读全文

摘要： Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 264Accepted Submission(s): 127Problem DescriptionCC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are . 阅读全文

摘要： 正如题目所说，该题正是巧用next函数求得的，题目意思：给定一个串，求以它自身长度为（1，2，3...... N）的子串作为模式串，以完整的自身作为母串，求最后所得到的总匹配数。 其中样例中的 abab 结果是 6（ a 出现两次， ab出现两次， abc出现一次， abcd出现一次 ）， aaaa的输出结果应该为 10 （ a出现四次， aa出现三次， aaa出现两次， aaaa出现一次 ）。 还记得前面三道KMP题，一道（1711）是搜索返回是否成功匹配，一道（2087）是搜索模式串出现多少次（母串不可重复计算）， 最后一道（1686）同样是搜索模式串出现多少次（当然母串可以重复计算），. 阅读全文

摘要： 题目大意就是给定几个数据，这些数据之间可以进行加减运算，当然每个数据只能够用一次。开了一个数组来专门来存储标记负数。 母函数的关键就是在每次进行组合时，为了避免重复利用，所以在操作中，往往需要两个数组，一个用来存储当次的元素对于整个状态的影响，另一个则接收到当前元素为止，前面所有元素所组合成的状态，这也就是每次都是利用后者来判断能否形成组合，而且当每一个元素的更新结束后，后者需要吸收新出现的组合形式。 代码如下：#include <iostream>#include <string.h>#include <stdio.h>#include <stdli 阅读全文

摘要： Oulipo Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1245Accepted Submission(s): 481Problem DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo g 阅读全文

摘要： Number Sequence Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3036Accepted Submission(s): 1356Problem DescriptionGiven two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1 阅读全文

摘要： 剪花布条 Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2819Accepted Submission(s): 1884Problem Description一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？Input输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有 阅读全文

摘要： ACM Rank TableTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 2979Accepted: 764DescriptionACM contests, like the one you are participating in, are hosted by the special software. That software, among other functions, preforms a job of accepting and evaluating teams' solutions (runs), an 阅读全文

摘要： 青蛙的约会Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 62388Accepted: 9696Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙，你被要求写一个程 阅读全文