OIer

题目描述Farmer John打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ必须为此向电信公司支付一定的费用。 FJ的农场周围分布着N(1 <= N <= 1,000)根按1..N顺次编号的废弃的电话线 杆，任意两根电话线杆间都没有电话线相连。一共P(1 <= P <= 10,000)对电话 线杆间可以拉电话线，其余的那些由于隔得太远而无法被连接。第i对电话

Description从前有一个迷宫，迷宫的外形就像一棵带根树，每个结点（除了叶子结点外）恰好有K个儿子。 一开始你在根结点，根结点的K个儿子分别标记为‘A’, ‘B’, ‘C’….,而结点‘A’的K个儿子结点分别标记为‘AA’,‘AB’,‘AC’……，依此类推。这棵树一共有L层。 现在你事先知道M个结点中有金子，并且你可以派出N个机器人去收集金子。首先你可以分别指定每一个机器人的目标结点

传送门Description 给出N个数，我们需要选择其中的R x C个数,，把它们填入一个R x C的矩阵（R行C列）中。 我们先定义一个函数D(i)代表第i行中最大的数和最小的数之差。对于整个矩阵，定义F为矩阵中D(i) (1我们需要F的值最少，你能求出最少可能达到的F值是多少吗？ 题解首先，我们可以将读入n个数从小到大排序用二分求出可能出现的情况那么怎么判断

传送门Description平面上有N个点，SubRaY想在其中找出一个点，使之到其它点的距离之和最小。为了便于计算，所以我们定义(x1,y1)(x2,y2)两点间的距离为：|x2-x1|+|y2-y1| 请你编写一个程序，来完成此任务：输出距离总和的最小值是多少。 题解这题其实就是求不连续的最长不下降子序列用二分判断这个数是否满足连续代码#include#i

NO.1 平台Description 　　Alice要搭建平台，平台不能漂在空气中，必须要有两根柱子支撑，具体地说，每个平台的两端必须由一根柱子支撑，柱子的另一端在地板或另一个平台上。 　　给你平台的放置位置（如下左图所示），每个平台的位置由它的高度（离地面的垂直距离）和水平方向两个端点的坐标决定，每根柱子必须安放在离端点0.5个单位的位置，如下右图所示。 　　　　编程计算所需柱子总长是多少。

NO.1Description我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H-L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z会告诉你一个整数K，你需要回答他最大公约数刚好为K的选取方案有多少个。由于方案数较大，你只需要输出其除以10

NO.1Description在一个长方型框子里，最多有N（0≤N≤6）个相异的点。在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其它油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴，才能使放置完毕后所有油滴占据的总体积最大呢？（不同的油滴不会相互融合） 注：圆的面积公式V=pi*r*r，其中r为圆的半径。Input第

第一题Description 　　有n堆石子，从1~n编号，其石子总数为2^k。 　　每次可以选择两堆石子a和b，满足a堆的石子数不比b堆的多，记c为a的石子数。然后可以进行以下操作：从b堆石子中拿c这么多的石子到a堆中。 　　 　　要求你给出一个方案，使得最后有一堆石子的数目达到2^k。Input 　　第一行两个正整数n，k。 　　 　　第二行n个非负数ai。 　　 Output

NO.1题目描述：有n个长方形，给出它的左下角和右上角，求出q个点被多少个长方形覆盖（平行于x轴和y轴）思路：差分+前缀和 代码：var n,i,x,y,x1,y1,j,q:longint; a,f:array[0..3001,0..3001]of longint;begin assign(input,'square.in'); assign(output

题目描述我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：1) T的根结点为R，其类型与串S的类型相同；2) 若串S的长度大于1，将串S从中间分开，分为等长的左右子串S1和S2；由左

第一题：题意：有n个数，删掉m个数后，每两个相邻的数相乘，求最后的值思路：1 第二题：题意:给出一个人要做的题数，和做每题的时间。给出开始和结束的时间，求出最多能做多少题思路:主要是要把给多少分钟做题求出来，模拟一波求最多的题数，其实就是贪心，快排+while 数据不大，暴力模拟足够了 第三题：题意：有t组数据，每次给两个点，判断这两个点连一条线中间有没

入门组总结第一题：题意：如果每个数字的每一位都不能出现t，则数到第m个是第几个思路：数据规模不大，就1≤m≤100000，足足可以过，“暴力出奇迹！！！”           于是开码，也就是一个循环，每次将i转为字符串，post一下有没有t，没有就+1 第二题：题意：有两种人，每个人都有一个能力值，如果第一种人的任意一个  人的能力值比第二种的人大，就算一种友好关

Description给出一个长方体的箱子，还有在箱子里面的N个长方体的盒子，箱子和盒子的各个边都是平行于某个三维坐标轴。现在要求你找出其中最大的立方体空间，输出它的长度。 首先这个空间必须位于箱子里面，而且不能与其它的盒子占的空间冲突。这个空间也必须是各边平行于某个坐标轴。如下图所示。 题解二分枚举到可能的立方体长度然后用dfs判断是否成立在dfs中枚举每个盒子，如果与n个盒