日志
- 【题解】bstation
- 试题描述 在离著名的国家 Berland 不远的地方，有一个水下工作站。这个工作站有 N 层。已知：是第 i 层装有 Wi 的水，最多可以容纳 Li 的水，恐怖分子炸毁第 i 层的代价是 Pi 。第 i 层一旦被炸毁，该层所有的水都将倾泻到第 i+1 层。如果某一层的水量超过了它的容量 ...
- 【题解】最大子序列和
- 最大子序列的和（ sequence ） 输入一个长度为ｎ的整数序列（ A1,A2, …… ,An ），从中找出一段长度不超过 m 的连续的子序列，使得这个序列的和最大。 例如：序列 1 ， -3 ， 5 ， 1 ， -2 ， 3 当 M=2 或 3 时 ,S=5+1=6 ， 当 ...
- 【题解】烽火传递
- 【描述】 烽火台又称烽燧，是重要的防御设施，一般建在险要处或交通要道上。一旦有敌情发生，白天燃烧柴草，通过浓烟表达信息：夜晚燃烧干柴，以火光传递军情。在某两座城市之间有n个烽火台，每个烽火台发出信号都有一定的代价。为了使情报准确的传递，在m个烽火台中至少要有一 ...
- 【题解】网络中心
- 【问题描述】： 计算机网络最初只有一台计算机，以后连入计算机网络的每台计算机都与一台已连入网络的计算机相连。每台新连入的计算机得到一个序号，并且知道与其连接的那台计算机的序号。因此，协议是由N-1个数字组成，这些书的第一个总是1.因为第二台计算机仅能连在第一台计算机上，第二个数是1或2等等，协议 ...
- 【题解】城市化分
- 题目 某城市 有 N （ 1=N=50 ）个街区，某些街区由公共汽车线路相连，如在图 1 中，街区 1 ， 2 有一条公共汽车线路相连，且由街区 1 至街区 2 的时间为 34 分钟。由于街区与街区之间的距离较近，与等车时间相比可忽略不记，所以这个时间为两趟公共汽车的间隔时间，即平均的等车时间。 现在 ...
- 【题解】集合划分
- 给定一个集合 X = {x1, x2, x3 … xn} 。 定义函数 D ： D = D 且 D = 0 。 一个 partition 是指一种将 X 划分为 K 个不相交的子集 ...
- 【题解】最小函数值
- 有 n 个函数，分别为 F1,F2,...,Fn 。定义 Fi(x)=Ai*x^2+Bi*x+Ci(x ∈ N*) 。给定这些 Ai 、 Bi 和 Ci ，请求出所有函数的所有函数值中最小的 m 个（如有重复的要输出多个）。 输入数据 第一行输入两个正整数 n(n=10000) 和 m(m=10000) 。 & ...
- 【题解】奶牛大集会
- Bessie 正在计划一年一度的奶牛大集会，来自全国各地的奶牛将来参加这一次集会。当然，她会选择最方便的地点来举办这次集会。 每个奶牛居住在 N(1=N=100,000) 个农场中的一个，这些农场由 N-1 条道路连接，并且从任意一个农场都能够到达另外一个农场。道路 i 连接农场 A_i 和 B_i(1 = A_i =N; 1 = B_i = N), ...
- 【题解】魔术数字游戏
- 【问题描述】 填数字方格的游戏有很多种变化，如下图所示的 4 × 4 方格中，我们要选择从数字 1 到 16 来填满这十六个格子 ( Aij ，其中 i ＝ 1..4 ， j ＝ 1..4 ) 。为了让游戏更有挑战性，我们要 ...
- 线段树（建立+区间访问）tyvj1279
- 输入格式： 共p+2行， 第一行为n和p，//一个序列有N个数，这个题有p个询问 第二行为区间 的果子大小（用正整数表示） 后面p行形如a b，意为每次询问的区间的左界和右界 输出格式： 共p行，第i行为第i次询问时得到的最大值以及最小值（一个询问用空格空开max和min） 样例输入： 5 2 ...
