呼啦啦呼啦啦

奇怪的函数问题描述    使得xx达到或超过n位数字的最小正整数x是多少？输入数据    输入一个正整数n。输出数据    输出使得xx达到n位数字的最小正整数x。输入样例11输出样例10时间限制    各测试点1秒内存限制    你的程序将被分配32MB的运行空间数据规模    n =================裸二分二分适用范围最大值最小。

关押罪犯(prison.pas/cpp/in/out)   题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并

电话网络（phone） 输入文件：phone.in 输出文件：phone.out 【题目描述】 绿化工程终于完成，整个园区生机勃勃。但是，很不幸的是，在绿化过程中，工人们和进出的车辆将铺设好的电话线全部破坏了。Neyc的领导很生气，问题很严重。为了保住面子，工程队负责人，希望尽快恢复园区的电信，他把这个任务交给了你。 已知，园区周围分布N（1 绿化工程的负责人与电信公司协商后，电信公司

function get(a,b:longint;c:longint); var t,y:longint; begin t:=1; y:=a; while b<>0 do begin if (b and 1)=1 then t:=t*y mod c; y:=y*y mod c; b:=b shr 1; end; e

方程的解(equation.pas/c/cpp)    【问题描述】     佳佳碰到了一个难题，请你来帮忙解决。     对于不定方程a1+a2+…+ak-1+ak=g(x)，其中k≥2且k∈N，x是正整数，g(x)=xxmod 1000(即xx除以1000的余数)，x，k是给定的数。我们要求的是这个不定方程的正整数解组数。     举例来说，当k=3，x=2时，分别为(a1,a2,a3

数学序列 【问题描述】     已知一个函数f:          f(1)=1          f(2)=1          f(n)=(a×f(n-1)+b×f(n-2))mod7     现给出a,b,n,要你求出f(n). 【输入文件】      每一行输入一组数据分别为A,B,N(1 【输出文件】      每一行输出结果f(n). 【输入样例

无穷的序列(seq) 【问题描述】 有一个无穷序列如下： 110100100010000100000… 请你找出这个无穷序列中指定位置上的数字 【输入】 第一行一个正整数N，表示询问次数； 接下来的N行每行一个正整数Ai，Ai表示在序列中的位置。 【输出】 N行，每行为0或l，表示序列第Ai位上的数字。 【输入样例】 4 3 14 7 6 【输出样例】 0 0

集合划分（Partition） [问题描述]          给定一个集合X = {x1, x2, x3…xn}。     定义函数D[xu, xv]：D[xu, xv] = D[xv, xu]且D[xu, xu] = 0。     一个partition是指一种将X划分为K个不相交的子集T = (C1, C2…CK)。CP是X的一个非空子集。 定义一个partition的费用Co

二分答案（by jie） 目录 1.前言： 2.方法： 3.典型例题 例题1.奇怪的函数（裸二分答案） 例题2.关押罪犯（二分答案+染色） 例题3.电话网络（二分答案+最短路径） 例题4.software（二分答案+DP） 4.结语： ------------

SOFTWARE 一个软件开发公司同时要开发两个软件，并且要同时交付给用户，现在公司为了尽快完成这一任务，将每个软件划分成m个模块，由公司里的技术人员分工完成，每个技术人员完成同一软件的不同模块的所用的天数是相同的，并且是已知的，但完成不同软件的一个模块的时间是不同的，每个技术

淘汰赛制(elimination.pas/c/cpp)     【问题描述】     淘汰赛制是一种极其残酷的比赛制度。2n名选手分别标号1，2，3，…，2n-1，2n，他们将要参加n轮的激烈角逐。每一轮中，将所有参加该轮的选手按标号从小到大排序后，第1位与第2位比赛，第3位

快速幂   function f(a,b,n):longint; var t,y:longint; begin t=1;y=a; while b<>0 do begin if (b and 1)=1 then t:=t*y mod n;

麦森数（Mason.pas） 【问题描述】形如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数

教主的花园 (p1.pas/cpp/in/out)   【问题背景】 LHX教主最近总困扰于前来膜拜他的人太多了，所以他给他的花园加上了一道屏障。   【问题描述】 可以把教主的花园附近区域抽像成一个正方形网格组成的网络，每个网格都对应了一个坐标（均为整数，有可能

l:=0; r:=1000000000; ans:=-1; while l<=r do begin mid:=(l+r) shr 1; if flag then begin r:=mid-1; ans:=mid; end

拦截导弹（文件名：missile.c/cpp/pas）   某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷： 虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷 达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有 的导弹。    输入数据: 第一行为一个整数 N，