摘要：
Ignatius's puzzle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3518 Accepted Submission(s): 23 阅读全文
摘要：
题意：将一个给定的数X以斐波那契数列为权写成0,1字串的形式，然后右移以为，再转换为10进制形式。 例如,42写成斐波纳契数列为(1,0,- 0、1,0,- 0,0,- 0)，我们将其右移一位获得(1,0,- 0、1,0,- 0,0)。 计算0*1 + 0*2 + 0*3 + 1*5 + 0*8 + 阅读全文
摘要：
Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7919Accepted Submission(s): 2624Problem DescriptionNow I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves t 阅读全文
摘要：
悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4954Accepted Submission(s): 2044Problem Description急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？后记：人生是 阅读全文
摘要：
Bone CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9023Accepted Submission(s): 3467Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such a 阅读全文
摘要：
题目描述：一只肥鼠准备了M磅猫粮，打算和猫做交易，换取它最喜欢的食物“爪哇咖啡豆”。现已知仓库有N间房间，房间的i-th包含J[i]磅的和F[i]磅的猫粮。肥鼠可能不会交易某间房的所有食物，相反，他可能会J[i]* %磅的“爪哇咖啡豆”换取F[i]* %磅的猫粮。求肥鼠最多能得到多少“爪哇咖啡豆”。思路：简单的贪心，每次优先在所需猫粮“最少”而得到的咖啡豆最多的房间交易。解题步骤：求p=f/j，对p由小到大排序（或者求p=j/f, 对p由大到小排序，一样的）。循环计算交易得到的猫粮。View Code #include <stdio.h>#include <stdlib.h& 阅读全文
摘要：
经典题，递推递归。原文转自：http://blog.sina.com.cn/s/blog_677a3eb30100kqnn.html首先，我们引进一个小小概念来方便描述吧，record[n][m]是把自然数划划分成所有元素不大于m的分法，例如：当n=4，m=1时，要求所有的元素都比m小，所以划分法只有1种：{1，1，1，1}；当n=4，m=2时，。。。。。。。。。。。。。。。。只有3种{1，1，1，1},{2，1，1}，{2，2}；当n=4，m=3时，。。。。。。。。。。。。。。。。只有4种{1，1，1，1},{2，1，1}，{2，2},{3,1}；当n=4，m=5时，。。。。。。。。。。。。 阅读全文
摘要：
题意：求从数字1到数字N的连续自然数的排列中第M小的数，要求产生的数字序列不允许出现重复的数字。刚开始有点看懵了了啊==！就把它放弃了，无语。。。其实就是简单的求N个数全排列，顺着数第M个就是了，泪奔了啊，以后不能这么二了==！View Code #include <stdio.h>#include <string.h>#define MAXN 10001int n, m, num, sign;void find(int len, int *a, bool *visit){ int i; if(sign) { return ; } if(len > ... 阅读全文
摘要：
题意：求N个数中出现次数大于等于(N+1)/2的数。因为N是奇数，所以也就是求出现次数一半以上的数。定义变量ans=第一个数、time=1，向后循环如果和ans相等time++，否则time--，当tine减到0时说明ans中的数在整体中出现的次数一定不多于一半，将ans赋为当前值继续循环。View Code #include<stdio.h>int main(){ int n; while(scanf("%d", &n) != EOF) { int num, time = 0, ans; while(n--) { ... 阅读全文
摘要：
题目大意：基因工程，给你两段基因序列，给定任意两个字符间的相似度，可以根据需要插入减号（-）与字符匹配，求这两段基因序列的最大相似度。算法分析：一道dp题，类似于求两个字符串的编辑距离，主要找到状态转移方程：f[i][j] = Max(f[i][j - 1] + Match('-', s2[j]), f[i - 1][j] + Match('-', s1[i]), f[i - 1][j - 1] + Match(s1[i], s2[j]));View Code /*dp题状态转移方程：f[i][j] = Max(f[i][j - 1] + Match(' 阅读全文