2013年06月的文章

题目链接 有红绿蓝三种颜色的画，每种拿三朵可以组成一束花，或者各拿一朵组成花束，告诉你每种花的数目，求出可能组成最多的花束。 如果你的代码过不了，考虑一下 8 ...

xindoo2013-06-29未分类 阅读(4609)评论(0)赞(0)

//hdoj 3555 //2013-06-27-16.53 #include <stdio.h> #include <...

xindoo2013-06-27未分类 阅读(4652)评论(0)赞(0)

这题数据量相对比较小，可以暴力打表解决。不过我这里用数位dp  刚开始学数位dp，参考了别人的代码。 //2013-06-2...

xindoo2013-06-27未分类 阅读(4530)评论(0)赞(0)

http://poj.org/problem?id=1664          这题可以用递归的方式做，想给第一个盘子里放上...

xindoo2013-06-27未分类 阅读(4676)评论(0)赞(0)

http://poj.org/problem?id=1050        我们已经知道求最大子段和的dp算法 参考 her...

xindoo2013-06-26未分类 阅读(4573)评论(0)赞(0)

题目链接      大概题意是有n个男的n个女的（原谅我这么说，我是粗人），给你一个n*n的矩阵，第i行第j列表示第i个女（...

xindoo2013-06-25未分类 阅读(4575)评论(0)赞(0)

A. Perfect Pair time limit per test 1 ...

xindoo2013-06-22未分类 阅读(4656)评论(0)赞(0)

给你n个数，让你找出其中最大的K个数。 解法1： 很多人上来就对...

xindoo2013-06-19未分类 阅读(4447)评论(0)赞(0)

A.Even Odds   给你n和k， 把从1到n先排奇数后排偶数排成一个新的序列，输出第k个位置的数。 比如...

xindoo2013-06-18未分类 阅读(4556)评论(0)赞(0)

地址 B. Sereja and Array tim...

xindoo2013-06-13未分类 阅读(4556)评论(0)赞(0)

         虽然结果比我们预期的好一些，拿了银牌（本来感觉只能拿铜牌），但感觉还是很弱。 我们只A了三个最水的题目。 ...

xindoo2013-06-13未分类 阅读(4547)评论(0)赞(0)

题目链接 题目大意是有一个含n个数的数组，你可以通过+1或者-1的操作使得其中的数是1--n中的数，且没有重复的数。
...

xindoo2013-06-06未分类 阅读(4471)评论(0)赞(0)

题目链接 题目就是让你找出一个数组中可以将这个数组中所有数整除的数，很明显，如果存在，这个数肯定是最小的一个。 ...

xindoo2013-06-05未分类 阅读(4576)评论(0)赞(0)

题目链接 就是给你两个日期，让你求两个日期之间差多少天。 我先算出两个日期分别是公元多少天，然后相减得到结果。 ...

xindoo2013-06-05未分类 阅读(4476)评论(0)赞(0)

题目链接 给你一个n，计算出1 ≤ a ≤ b ≤ c ≤ n.使得由abc构成的三角形满足勾股定理，c为斜边。 ...

xindoo2013-06-05未分类 阅读(4630)评论(0)赞(0)

题目链接       给出一个非减序的数组a[n], 然后得到s=2^a1+.……+2^an， 要使s为2^v -1,需要在...

xindoo2013-06-05未分类 阅读(4645)评论(0)赞(0)

题目链接 题目意思是在n*m的矩阵中，你可以对矩阵中的每个数加或者减d，求最少的操作次数，使得矩阵中所有的元素相同。
...

xindoo2013-06-04未分类 阅读(4588)评论(0)赞(0)

题目链接 虽然不知道怎么做，但是AC还是没有问题的。 大概就是循环n次，从m加到m-n/2 除了最后...

xindoo2013-06-03未分类 阅读(4485)评论(0)赞(0)

1.资源问题1-----机器分配问题 F[I,j] = max(f[i-1,k]+w[i,j-k]) ...

xindoo2013-06-03未分类 阅读(4542)评论(0)赞(0)