codeforces 322 B Ciel and Flowers
题目链接 有红绿蓝三种颜色的画，每种拿三朵可以组成一束花，或者各拿一朵组成花束，告诉你每种花的数目，求出可能组成最多的花束。 如果你的代码过不了，考虑一下 8 8 9这种组合。 因为数据量很大，我的思想就是局部和总体采用不同的策略。 #i...
2013年06月的文章
xindoo
codeforces 322 A Ciel and Dancing
题目链接 题意： 有n个男孩和m个女孩，他们要结对跳舞，每对要有一个女孩和一个男孩，而且其中一个要求之前没有和其他人结对，求出最大可以结多少对。 如图，一条...
hdoj 3555 BOMB(数位dp)
//hdoj 3555 //2013-06-27-16.53 #include <stdio.h> #include <string.h> __int64 dp[21][3], n; int ...
hdoj 2089 不要62
这题数据量相对比较小，可以暴力打表解决。不过我这里用数位dp 刚开始学数位dp，参考了别人的代码。 //2013-06-27-15.30 #include <stdio.h> #includ...
poj 1164 放苹果
http://poj.org/problem?id=1664 这题可以用递归的方式做，想给第一个盘子里放上苹果从（0到m），然后给第二个放上，为了保证每次产生的放法是不同的，第二个里面放...
poj 1050 To the Max(最大子矩阵之和)
http://poj.org/problem?id=1050 我们已经知道求最大子段和的dp算法 参考 here 也可参考编程之美有关最大子矩阵和部分。 然后将这个...
light oj 1011 - Marriage Ceremonies (状态压缩+记忆化搜索)
题目链接 大概题意是有n个男的n个女的（原谅我这么说，我是粗人），给你一个n*n的矩阵，第i行第j列表示第i个女（男）对第j个男（女）的好感度，然后要安排n对相亲，保证都是正常的（无搞基百合之类...
codeforces 317 A Perfect Pair
A. Perfect Pair time limit per test 1 second memory limit pe...
寻找最大的K个数
给你n个数，让你找出其中最大的K个数。 解法1： 很多人上来就对其进行排序，选用不同的排序方法有不同的时间复杂度，这里我们假设使用了最快的快排，...
codeforces 318 A.Even Odds B.Sereja and Array
A.Even Odds 给你n和k， 把从1到n先排奇数后排偶数排成一个新的序列，输出第k个位置的数。 比如 10 3 拍好后就是 1 3 5 7 9 2 4 6 8 10 第3个数...
codeforces 315 B.Sereja and Array
地址 B. Sereja and Array time limit per test 1 second &#...
省赛总结
虽然结果比我们预期的好一些，拿了银牌（本来感觉只能拿铜牌），但感觉还是很弱。 我们只A了三个最水的题目。 开始确实有些失策，晨晨看了第一题（给出等边三角形的两个点，计算第...
codeforces 285C - Building Permutation
题目链接 题目大意是有一个含n个数的数组，你可以通过+1或者-1的操作使得其中的数是1--n中的数，且没有重复的数。 既然是这样的题意，那么我就应该把原数组中的数尽量往他最接近1--n中的位置...
codeforces 299 A. Ksusha and Array
题目链接 题目就是让你找出一个数组中可以将这个数组中所有数整除的数，很明显，如果存在，这个数肯定是最小的一个。 //cf 299A //2013-06-05-20.51 #include &l...
codeforces 304 B. Calendar
题目链接 就是给你两个日期，让你求两个日期之间差多少天。 我先算出两个日期分别是公元多少天，然后相减得到结果。 //cf 304B //2013-06-05-18.38 #incl...
codeforces 304A. Pythagorean Theorem II
题目链接 给你一个n，计算出1 ≤ a ≤ b ≤ c ≤ n.使得由abc构成的三角形满足勾股定理，c为斜边。 没有简单的方法，直接爆力，但是要注意，有些abc满足勾股定理的表达式，但不一定...
codeforces 305 C. Ivan and Powers of Two
题目链接 给出一个非减序的数组a[n], 然后得到s=2^a1+.……+2^an， 要使s为2^v -1,需要在数组中添加几个数。 我的思路是这样的，由2^a+2^a ...
codeforces 289 B. Polo the Penguin and Matrix
题目链接 题目意思是在n*m的矩阵中，你可以对矩阵中的每个数加或者减d，求最少的操作次数，使得矩阵中所有的元素相同。 虽然在condeforces中被分到了dp一类，但完全可以通过排序，暴力的...
hdoj 4572 Bottles Arrangement
题目链接 虽然不知道怎么做，但是AC还是没有问题的。 大概就是循环n次，从m加到m-n/2 除了最后一个数，每个都加两次。 #include <stdio.h&g...
100个经典的动态规划方程
1.资源问题1-----机器分配问题 F[I,j] = max(f[i-1,k]+w[i,j-k]) 2.资源问题2------01背包问题 F[I,j...