07 2011 档案
摘要：0 or 1Time Limit: 6000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 966Accepted Submission(s): 199Problem DescriptionSolving problem is a interesting thing. Yifenfei like to slove different problem,because he think it is a way let him more intelligent. But as we
阅读全文
摘要：Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30799Accepted Submission(s): 10110Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time
阅读全文
摘要：The 3n + 1 problemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8771Accepted Submission(s): 3203Problem DescriptionProblems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable, Recursive). In
阅读全文
摘要：1551: ETime Limit: 1 SecMemory Limit: 128 MBSubmit: 28Solved: 4[Submit][Status][Web Board]DescriptionThe Royal Canadian Mint has commissioned a new series of designer coffee tables, with legs that are constructed from stacks of coins. Each table has four legs, each of which uses a different type of
阅读全文
摘要：1105: Prime PathTime Limit: 1 SecMemory Limit: 128 MBSubmit: 2Solved: 2[Submit][Status][Web Board]DescriptionThe ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices. — It is a ma..
阅读全文
摘要：Double QueueTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 4628Accepted: 2130DescriptionThe new founded Balkan Investment Group Bank (BIG-Bank) opened a new office in Bucharest, equipped with a modern computing environment provided by IBM Romania, and using modern information technologies.
阅读全文
摘要：HDU TodayTime Limit: 15000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3581Accepted Submission(s): 855Problem Description经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。这样住了一段时间，徐总对当地的交通还是不太
阅读全文
摘要：DNA Sorting Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 854Accepted Submission(s): 442Problem DescriptionOne measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each other.
阅读全文
摘要：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两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙，你被要求写一个程
阅读全文
摘要：朴素的并查集应用，读题表示很不爽。。。题目讲有至多26个村落，每个村落有多条到其他村落的路，求出连通这些村落的最小代价。代码如下：#include <stdio.h>#include <stdlib.h>struct E{ int x, y, dis;} e[10000];int set[30];int find( int x ){ return set[x]= x== set[x]? x: find( set[x] );}void merge( int a, int b ){ int x= find( a ), y= find( b ); set[x]= y;}int
阅读全文
摘要：1098: 素MMTime Limit: 1 SecMemory Limit: 128 MBSubmit: 26Solved: 15[Submit][Status][Web Board]Description素数有很多神奇的性质，所以很美。我们知道一个日期将年、月、日按顺序连接在一起可以组成一个八位数，例如2011年3月6日可以写成20110306。我的某个MM的生日组成的数是一个素数。偶尔我叫她素MM，没人知道是啥意思，她自己也不知道。O(∩_∩)O哈哈~我心里可是真的美美的(⊙o⊙)哦！ 嗯，什么？你的生日也是素数？你也想做“素MM”或者“素GG”？那好吧，不过我可是很小气的哦！只有你出.
阅读全文
摘要：该题是要求判断出是否能通过约瑟夫环的数数方式将所有的点都数出来，结论很简单，就是判定总人数和跳跃人数是否互质，如果最大公约数是一的话，那么输出NO，否则输出YES。证明如下： 设在N个点的圈中，按每数M个标记一下，那么能够把所有的点遍历到即要满足在循环完一圈后，新的起点一定要在1-M中的任何一点出现一次，这个不难理解吧。那么问题就转化为能否遍历1-M中所有的点，依次如此进行下去，当发现不能满足小区间的要求时，那么其父层亦不能满足要求。那么每次起点的偏移量是否有规律呢？答案是有的，以初始的N和M为例，每次的偏移量是 N%M( 假设N> M反之交换位置 )，也即取余的一个过程，那么接下来的新
阅读全文
摘要：Fibonacci Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1210Accepted Submission(s): 539Problem Description2007年到来了。经过2006年一年的修炼，数学神童zouyu终于把0到100000000的Fibonacci数列(f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2))的值全部给背了下来。接下来，CodeStar决定要考考他，于是每问他一个数
阅读全文
摘要：Farm Irrigation Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1574Accepted Submission(s): 704Problem DescriptionBenny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are
阅读全文
摘要：该题给定一个容器的体积，以及N个物品，每个物品有其要求的最少空间以及实际所占的空间 。 要我们判断是否可以把所有的物品全部放在里面，当然如果能够放进去也是需要一定的顺序的。最好的放置方法就是每次将物品中所占空间与实际空间差值最大的首先放进去。 现在我们来证明这个差值排序的正确性： 先申明几个变量的符号： CUR_MAX_V 当前的最大体积 ； CUR_NULL_V 当前的空余的体积 ；T_MAX_V 当前物品的所需的体积 ; T_REAL_V 当前物品的实际体积现在假设有一个无限大的空间，保证能够将所有的物品放入，考虑到当前的体积与即将放入的物品有如下关系： （ CUR_MAX_V ） ( .
阅读全文
摘要：该题的难点在于如何去处理掉等号，这里要用到并查集来处理相同的点，不要在输入的时候处理数据，一定要先将数据全部读取完再处理，这是因为相等的点的出现是不可预见的，很可能不能把相等的点的信息全部加到一个点的邻接表上去。这里说明两条定理：*如果一次入队入度为零的点大于1则说明拓扑排序序列不唯一*如果排序的总个数小于给定的个数,则说明存在回路这两种情况就对应了不同的错误，前者则是信息不完全，后者则是冲突。当然信息不完全不能够说明它不冲突。代码如下：#include <stdio.h>#include <string.h>#include <stdlib.h>#defi
阅读全文
摘要：该题要求将小数通通化为分数，这个过程是一个纯数学运算，大概是小学的奥赛题吧。。哇哇。。。。如果是普通分数，好说，就是同乘以10^x次方的数，再约分就可以了。例如 0.234--> 234/1000 --> 117/500如果是纯循环小数，那么就要借助方程来解了。例如 0.(1234) 令x= 0.(1234), 对这个循环小数有 10000x- x= 1234, 解出来 x= 1234/9999, 在约分就行了 这里等于 1234/9999如果是这种情况呢 0.24(765) 可以很清楚的认识到，这是前两者的综合版，分开算再通分，约分...... 这里还是借助方程来解。例如 0.2
阅读全文
摘要：这题的拓扑排序有一个一定要处理的地方就是要将一次所能够pop出来的点在一次循环中全部取出来，然后再在基本工资的基础上自增一。代码如下：#include <stdio.h>#include <string.h>#include <stdlib.h>typedef struct a{ int sign; struct a *next;} E;struct b { int cnt; struct a *next;} V[10005];int queue[10005], front, rear, M, N, hash[10005];void insert( int
阅读全文
摘要：该题理解为将每一个字母与两个模式串进行匹配，如果不符合则回溯进行匹配。一个例子： aaabb aaaaaacd aaaaaacaaabbd到组合串第四个字母时，'a' 不能够与A串匹配，于是以状态为A：aaa__, B: a_______,组合串匹配到第五个字母进行递归，......当匹配到组合串的第七个字母 'c'时，该字母与A串以及B串的第四个字母均不能匹配，这时必定将回溯到组合串第三个'a'的匹配过程中，并将第三个 'a' 分配给B串，而这时，A串又会和组合串中的第四个'a' 匹配，接下来，又将以A：aaa_
阅读全文
摘要：题中先用并查集判定是否所有点都有联系，即能够拼成一个连通的无向图。 再判定入度为零的点是否为1即可。代码如下：#include <stdio.h>#include <string.h>char name[2010][50];int cnt, N, dg[2010], hash[2010], set[2010];int find( char *n ){ int i; for( i= 0; i< cnt; ++i ) { if( strcmp( n, name[i] )== 0 ) { return i; } } strcpy( name[cnt], n ); ret
阅读全文
摘要：确定比赛名次Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3141Accepted Submission(s): 1128Problem Description有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序
阅读全文
摘要：Repository Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 961Accepted Submission(s): 313Problem DescriptionWhen you go shopping, you can search in repository for avalible merchandises by the computers and internet. First you give the search syste
阅读全文
摘要：T9 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 629Accepted Submission(s): 250Problem DescriptionA while ago it was quite cumbersome to create a message for the Short Message Service (SMS) on a mobile phone. This was because you only have nine
阅读全文
摘要：Leftmost Digit Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5395Accepted Submission(s): 2032Problem DescriptionGiven a positive integer N, you should output the leftmost digit of N^N.InputThe input contains several test cases. The first line of
阅读全文
摘要：Wooden Sticks Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3902Accepted Submission(s): 1621Problem DescriptionThere is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woo.
阅读全文
摘要：排列2Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1438Accepted Submission(s): 535Problem DescriptionRay又对数字的列产生了兴趣：现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。Input每组数据占一行，代表四张卡片上的数字（0<=数字<=9），如果四张卡片都是0，则输入结束。Output对每组卡片按从小到大的顺序输出所有能由这四张卡片组成
阅读全文
