xindoo is
always here

2013年06月的文章

未分类

codeforces 322 B Ciel and Flowers

xindoo阅读(312)评论(0)赞(0)

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

codeforces 322 A Ciel and Dancing-XINDOO
未分类

codeforces 322 A Ciel and Dancing

xindoo阅读(289)评论(0)赞(0)

题目链接 题意:       有n个男孩和m个女孩,他们要结对跳舞,每对要有一个女孩和一个男孩,而且其中一个要求之前没有和其他人结对,求出最大可以结多少对。 如图,一条...

未分类

hdoj 2089 不要62

xindoo阅读(258)评论(0)赞(0)

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

未分类

poj 1164 放苹果

xindoo阅读(268)评论(0)赞(0)

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

未分类

寻找最大的K个数

xindoo阅读(254)评论(0)赞(0)

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

未分类

省赛总结

xindoo阅读(262)评论(0)赞(0)

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

未分类

codeforces 285C – Building Permutation

xindoo阅读(258)评论(0)赞(0)

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

未分类

codeforces 299 A. Ksusha and Array

xindoo阅读(254)评论(0)赞(0)

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

未分类

codeforces 304 B. Calendar

xindoo阅读(242)评论(0)赞(0)

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

未分类

codeforces 304A. Pythagorean Theorem II

xindoo阅读(266)评论(0)赞(0)

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

未分类

codeforces 289 B. Polo the Penguin and Matrix

xindoo阅读(252)评论(0)赞(0)

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

xindoo

联系我联系我们