
POJ 1222 Extended Lights Out 题解 《挑战程序设计竞赛》
POJ 1222 Extended Lights Out 灭灯:有6 * 5的灯,一把下去可能关掉或点亮上下左右中5个灯,希望灭掉所有的灯,求灭灯方案。 3.2常用技巧精选(一) 反转 枚举第一行是否需要按开关就行了,第一行固定了的话,第二...
POJ 1222 Extended Lights Out 灭灯:有6 * 5的灯,一把下去可能关掉或点亮上下左右中5个灯,希望灭掉所有的灯,求灭灯方案。 3.2常用技巧精选(一) 反转 枚举第一行是否需要按开关就行了,第一行固定了的话,第二...
POJ 2739 Sum of Consecutive Prime Numbers 连续素数和:将一个整数分解为连续的素数之和,有多少种分法? 3.2常用技巧精选(一) 尺取法 简单,一次就AC了。先艾氏筛法做一份素数表,然后在素数表上爬行...
POJ 2566 Bound Found 上下界:从数列中找出连续序列,使得和的绝对值与目标数之差最小。 3.2常用技巧精选(一) 尺取法 因为前缀和不单调,所以需要先排个序。之后就是尺取法了:首尾分别逐步向前挪动,挪动过程中记录答案。找了...
POJ 3484 Showstopper 句柄:N个等差数列,初项X_i,末项Y_i,公差Z_i,求出现奇数次的数? 3.1不光是查找值!“二分搜索” 其他 这题的难点在于……IO,数据集之间可能有多个空行,而且也没指定数据的上限,全靠瞎猜...
POJ 1759 Garland 花环:N个灯泡离地H_i,满足H1 = A ,Hi = (Hi-1 + Hi+1)/2 – 1,HN = B ,求最小B。 3.1不光是查找值!“二分搜索” 其他 关键是选取...
POJ 3662 Telephone Lines 拉电线:N个电线杆P条线可选,K条线内免费,否则花费免费额度外最长的那一根。求最小花费。 3.1不光是查找值!“二分搜索” 最小化第k大的值 Dijkstra结合二分解决,题还行,是谁写了这...
POJ 2010 Moo University – Financial Aid 奶牛大学:奶大招生,从C头奶牛中招收N头。它们分别得分score_i,需要资助学费aid_i。希望新生所需资助不超过F,同时得分中位数最高。求此中位...
POJ 3685 Matrix 矩阵:N阶矩阵Aij= i2 + 100000 × i + j2 – 100000 × j + i&nbs...
POJ 3579 Median 双重二分搜索:对列数X计算∣Xi – Xj∣组成新数列的中位数。 3.1不光是查找值!“二分搜索” 查找第k大的值 对X排序后,与X_i的差大于mid(也就是某个数大于X_i ...
POJ 3111 K Best 卖宝救夫:Demy要卖珠宝,n件分别价值vi 重 wi,她希望保留k件使得 最大。 3.1不光是查找值!“二分搜索” 最大化平均值 晚上A一题睡的香,这题跟POJ 2976 Droppin...