题目链接: 1096: [ZJOI2007]仓库建设 Description L公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。由于这座山处于高原内陆地区(干燥少雨),L公司一般把产品直接堆放在露天,以节省费用。突然有一天,L公司的总裁L先生接到气象部门的电话,被告知三 ...
分类:
其他好文 时间:
2016-12-03 00:59:43
阅读次数:
138
描述计算机科学中的问题通常被归类为属于某一类问题(例如,NP,不可解,递归)。在这个问题中,您将分析算法的属性,该算法的分类对于所有可能的输入都是未知的。 考虑下面的算法: 1.输入n 2.输出n 3.如果n = 1,则停止 4.如果n是奇数,则n=3n + 1 5.否则n=n / 2 6.返回第2 ...
分类:
其他好文 时间:
2016-12-02 21:27:21
阅读次数:
214
输入输出格式 输入格式: 第一行为一个正整数 n,表示有 n 组输入数据。接下来的 n 行每 行一组输入数据,为四个正整数 a0,a1,b0,b1,每两个整数之间用一个空格隔开。输入 数据保证 a0 能被 a1 整除,b1 能被 b0 整除。 输出格式: 输出文件 son.out 共 n 行。每组输 ...
分类:
其他好文 时间:
2016-12-02 11:50:15
阅读次数:
249
题解: 首先将相邻点进行二进制,保存在p[i]中 然后将不同组合的p[i]组合的值记录下来,保存在cover[i]中 然后从小到大进行dp s0为集合s的子集 if(cover[ s0 ] == all - 1) f[s] = max( f[s], f[s ^ s0] + 1); 代码: ...
分类:
其他好文 时间:
2016-12-02 02:38:15
阅读次数:
141
先排序,枚举删一个点,在前面找出最优的另一个点,容易推出斜率方程,平衡树维护凸包。 ...
分类:
其他好文 时间:
2016-12-02 02:37:10
阅读次数:
266
Problem Description 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生,它是这样定义的:F(1)=1;F(2)=2;F(n)=F(n-1)+F(n-2)(n>=3);所以,1,2,3,5,8,13……就是菲波那契数列。在HDOJ上有不少相关的题目,比 ...
分类:
其他好文 时间:
2016-12-02 01:47:36
阅读次数:
182
http://www.lightoj.com/volume_showproblem.php?problem=1341 题意:给你长方形的面积a,边最小为b,问有几种情况。 思路:对a进行素因子分解,再乘法原理算一下,最后减去小于b的因子的情况即可。 ...
分类:
其他好文 时间:
2016-12-02 01:29:26
阅读次数:
193
以上定义的publicValue类,其中的变量可以在同一个命名空间中使用,包括在子窗体或非子窗口中调用。 ...
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 涵 ...
分类:
其他好文 时间:
2016-12-01 21:52:39
阅读次数:
213