2014-05-18阅读(5354)评论(1)

POJ 1222 Extended Lights Out 灭灯：有6 * 5的灯，一把下去可能关掉或点亮上下左右中5个灯，希望灭掉所有的灯，求灭灯方案。 3.2常用技巧精选（一） 反转 枚举第一行是否需要按开关就行了，第一行固定了的话，第二...

2014-05-16阅读(4268)评论(0)

POJ 3185 The Water Bowls 翻盖有奖：将一列碗翻成口朝上，一把下去可能同时反转3个或2个（首尾），求最小翻转次数。 3.2常用技巧精选（一） 反转 似乎穷举也能过，不过太蠢了。反转法只需枚举2次，分别是从第一个开始翻和...

2014-05-16阅读(4609)评论(0)

POJ 2100 Graveyard Design 盗墓：将一个整数分解为连续数平方之和，有多少种分法？ 3.2常用技巧精选（一） 尺取法 本身简单，IO蛋疼。今天心情特好，也就不计较了。输出格式要先统计有多少个答案，所以饶了些弯弯，那种算...

2014-05-15阅读(5076)评论(0)

POJ 2739 Sum of Consecutive Prime Numbers 连续素数和：将一个整数分解为连续的素数之和，有多少种分法？ 3.2常用技巧精选（一） 尺取法 简单，一次就AC了。先艾氏筛法做一份素数表，然后在素数表上爬行...

2014-05-14阅读(5998)评论(1)

POJ 2566 Bound Found 上下界：从数列中找出连续序列，使得和的绝对值与目标数之差最小。 3.2常用技巧精选（一） 尺取法 因为前缀和不单调，所以需要先排个序。之后就是尺取法了：首尾分别逐步向前挪动，挪动过程中记录答案。找了...

2014-05-08阅读(6188)评论(0)

POJ 3484 Showstopper 句柄：N个等差数列，初项X_i，末项Y_i，公差Z_i，求出现奇数次的数？ 3.1不光是查找值！“二分搜索” 其他 这题的难点在于……IO，数据集之间可能有多个空行，而且也没指定数据的上限，全靠瞎猜...

2014-05-08阅读(5166)评论(3)

POJ 1759 Garland 花环：N个灯泡离地H_i，满足H1 = A ，Hi = (Hi-1 + Hi+1)/2 – 1，HN = B ，求最小B。 3.1不光是查找值！“二分搜索” 其他 关键是选取...

2014-05-07阅读(6263)评论(2)

POJ 3662 Telephone Lines 拉电线：N个电线杆P条线可选，K条线内免费，否则花费免费额度外最长的那一根。求最小花费。 3.1不光是查找值！“二分搜索” 最小化第k大的值 Dijkstra结合二分解决，题还行，是谁写了这...

2014-05-07阅读(5410)评论(0)

POJ 2010 Moo University – Financial Aid 奶牛大学：奶大招生，从C头奶牛中招收N头。它们分别得分score_i，需要资助学费aid_i。希望新生所需资助不超过F，同时得分中位数最高。求此中位...

2014-05-06阅读(5923)评论(1)

POJ 3685 Matrix 矩阵：N阶矩阵Aij= i2 + 100000 × i + j2 – 100000 × j + i&nbs...