2013年06月的文章

2013-06-29xindoo阅读(986)评论(0)赞(0)

题目链接 有红绿蓝三种颜色的画，每种拿三朵可以组成一束花，或者各拿一朵组成花束，告诉你每种花的数目，求出可能组成最多的花束。 如果你的代码过不了，考虑一下 8 8 9这种组合。  因为数据量很大，我的思想就是局部和总体采用不同的策略。 #i...

2013-06-27xindoo阅读(972)评论(0)赞(0)

//hdoj 3555 //2013-06-27-16.53 #include <stdio.h> #include <string.h> __int64 dp[21][3], n; int ...

2013-06-27xindoo阅读(890)评论(0)赞(0)

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

2013-06-27xindoo阅读(953)评论(0)赞(0)

http://poj.org/problem?id=1664          这题可以用递归的方式做，想给第一个盘子里放上苹果从（0到m），然后给第二个放上，为了保证每次产生的放法是不同的，第二个里面放...

2013-06-26xindoo阅读(927)评论(0)赞(0)

http://poj.org/problem?id=1050        我们已经知道求最大子段和的dp算法 参考 here  也可参考编程之美有关最大子矩阵和部分。       然后将这个...

2013-06-25xindoo阅读(930)评论(0)赞(0)

题目链接      大概题意是有n个男的n个女的（原谅我这么说，我是粗人），给你一个n*n的矩阵，第i行第j列表示第i个女（男）对第j个男（女）的好感度，然后要安排n对相亲，保证都是正常的（无搞基百合之类...

2013-06-22xindoo阅读(1037)评论(0)赞(0)

A. Perfect Pair time limit per test 1 second memory limit pe...

2013-06-19xindoo阅读(859)评论(0)赞(0)

给你n个数，让你找出其中最大的K个数。 解法1： 很多人上来就对其进行排序，选用不同的排序方法有不同的时间复杂度，这里我们假设使用了最快的快排，...

2013-06-18xindoo阅读(915)评论(0)赞(0)

A.Even Odds   给你n和k， 把从1到n先排奇数后排偶数排成一个新的序列，输出第k个位置的数。 比如 10 3  拍好后就是 1 3 5 7 9 2 4 6 8 10   第3个数...

2013-06-13xindoo阅读(949)评论(0)赞(0)

地址 B. Sereja and Array time limit per test 1 second &#...

2013-06-13xindoo阅读(892)评论(0)赞(0)

         虽然结果比我们预期的好一些，拿了银牌（本来感觉只能拿铜牌），但感觉还是很弱。 我们只A了三个最水的题目。         开始确实有些失策，晨晨看了第一题（给出等边三角形的两个点，计算第...

2013-06-06xindoo阅读(878)评论(0)赞(0)

题目链接 题目大意是有一个含n个数的数组，你可以通过+1或者-1的操作使得其中的数是1--n中的数，且没有重复的数。 既然是这样的题意，那么我就应该把原数组中的数尽量往他最接近1--n中的位置...

2013-06-05xindoo阅读(951)评论(0)赞(0)

题目链接 题目就是让你找出一个数组中可以将这个数组中所有数整除的数，很明显，如果存在，这个数肯定是最小的一个。 //cf 299A //2013-06-05-20.51 #include &l...

2013-06-05xindoo阅读(870)评论(0)赞(0)

题目链接 就是给你两个日期，让你求两个日期之间差多少天。 我先算出两个日期分别是公元多少天，然后相减得到结果。 //cf 304B //2013-06-05-18.38 #incl...

2013-06-05xindoo阅读(979)评论(0)赞(0)

题目链接 给你一个n，计算出1 ≤ a ≤ b ≤ c ≤ n.使得由abc构成的三角形满足勾股定理，c为斜边。 没有简单的方法，直接爆力，但是要注意，有些abc满足勾股定理的表达式，但不一定...

2013-06-05xindoo阅读(866)评论(0)赞(0)

题目链接       给出一个非减序的数组a[n], 然后得到s=2^a1+.……+2^an， 要使s为2^v -1,需要在数组中添加几个数。       我的思路是这样的，由2^a+2^a ...

2013-06-04xindoo阅读(917)评论(0)赞(0)

题目链接 题目意思是在n*m的矩阵中，你可以对矩阵中的每个数加或者减d，求最少的操作次数，使得矩阵中所有的元素相同。 虽然在condeforces中被分到了dp一类，但完全可以通过排序，暴力的...

2013-06-03xindoo阅读(896)评论(0)赞(0)

题目链接 虽然不知道怎么做，但是AC还是没有问题的。 大概就是循环n次，从m加到m-n/2 除了最后一个数，每个都加两次。 #include <stdio.h&g...

2013-06-03xindoo阅读(934)评论(0)赞(0)

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