
分治
文章平均质量分 77
PbTfcLx
一只蒟蒻
展开
-
聪明的质监员(codevs 1138)题解
【问题描述】小 T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有n 个矿石,从1到n 逐一编号,每个矿石都有自己的重量wi 以及价值vi。检验矿产的流程是:见图若这批矿产的检验结果与所给标准值S 相差太多,就需要再去检验另一批矿产。小T不想费时间去检验另一批矿产,所以他想通过调整参数W 的值,让检验结果尽可能的靠近标准值S,即使得S-Y 的绝对值最小。请你帮忙求出这个最小值。原创 2016-01-10 18:41:49 · 1352 阅读 · 0 评论 -
棋盘覆盖问题 题解
【问题描述】 在一个 2^k * 2^k 个方格组成的棋盘中,若恰有一个方格与其它方格不同,则称该方格为一特殊方格,称该棋盘为一特殊棋盘。显然特殊方格在棋盘上出现的位置有 4^k 种情形。因而对任何 k>=0 ,有 4^k 种不同的特殊棋盘。下图所示的特殊棋盘为 k=2 时 16 个特殊棋盘中的一个。 图一 在棋盘覆盖问题中,要用下图中 4 中不同形态的 L 型骨牌覆原创 2016-01-10 18:40:16 · 2274 阅读 · 0 评论 -
奇怪的函数 (codevs 3538/1696) 题解
【题目描述】 给定n,使得x^x达到或超过n位数字的最小正整数x是多少?【样例输入】 11【样例输出】 10【解题思路】 首先想到枚举,但是范围有点大,n【代码实现】 1 var n:qword; 2 function js(t:longint):qword; 3 begin 4 if t=1 then 5原创 2016-01-10 18:40:09 · 1610 阅读 · 0 评论 -
一元三次方程 (codevs 1038)题解
【问题描述】 有形如:ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位。提示:记方程f(x)=0,若存在2个数x1和x2,且x1【样例输入】 1原创 2016-01-10 18:40:04 · 1430 阅读 · 0 评论