- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 划分树
var a,num:array[1..18,0..100001]of longint; b,p:array[0..100001]of longint; n,m,i,j,k:longint;procedure init;begin readln(n,m); for i:=1 to n do begin read(b[i]);p[i]:=i;
2011-06-14 20:15:00
299
原创 poj1113
第一次做凸包,用的水平序Grahm-Scan var q:array[0..3000]of longint; x,y:array[0..1100]of comp; n,m,i,j,k,r:longint; ans:double;procedure init;begin readln(n,r); for i:=1 to n do readln(x[i]
2011-06-11 07:01:00
323
原创 8.3 脚疼
<br />Problem 3 foot.pas/c/cpp(foot.in foot.out )<br />【背景】<br />放暑假了,Bingo要拜访他的梦中情人XX。Bingo有一张地图,地图上标有从Bingo家到XX家的路线,这些路线上还有其他的MM家。Bingo想趁着放假见XX的机会顺道见见所有的MM。但是衡中把Bingo折磨的很惨:在每天急急忙忙的来回穿梭中,Bingo把脚给使坏了,不能走很多路。所以有的MM是拜访不了了,Bingo找出了几个必须拜访的MM,把她们家在地图上标了
2010-08-03 15:50:00
358
原创 8.3 心疼
<br /><br />Problem 1 heart.pas/c/cpp(heart.in heart.out) <br /> 【背景】<br /> 一个美丽的夜晚,Bingo和他的MM坐在高高的N骨N堆旁看着天上稀稀拉拉的星星。Bingo对着MM说:“我们就像指数函数。你是底数,我是指数。不管你是大于一还是大于零小于一,我都可一让我们的幸福指数(不同于上面的指数)到正无穷。”MM说“你是底数,我是指数,我要顺着你改变”。Bingo一阵感动,但是,作为一个男人,Bingo怎么能委屈自己的M
2010-08-03 15:45:00
482
原创 8.2 minval
<br />4.【最小函数值】minval <br />【题目描述】<br /> 有n个函数,分别为F1,F2,...,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci(x∈N*)。给定这些Ai、Bi和Ci,请求出所有函数的所有函数值中最小的m个(如有重复的要输出多个)。<br />【输入格式】<br /> 第一行输入两个正整数n和m。<br /> 以下n行每行三个正整数,其中第i行的三个数分别为Ai、Bi和Ci。输入数据保证Ai<=10,Bi<=100,Ci<=10 000。<br /
2010-08-03 15:37:00
484
原创 8.2 sum
<br />3.【最大连续和】sum<br />【题目描述】<br />输入一个长度为n的整数序列(A1,A2,……,An),从中找出一段连续的长度不超过M的子序列,使得这个序列的和最大<br />【输入格式】<br />第一行两个数n,m<br />接下来n行,每行一个数ai。<br />【输出格式】<br />一行,最大的满足条件的连续的长度不超过M的子序列。<br />【数据范围】<br />30%的数据:n<=3000,m<=100<br />100%的数据N,M<=1000000,-maxlong
2010-08-03 15:32:00
320
原创 8.2 stair
<br />1.【通天阶梯】 stair<br />【题目描述】<br />有一个很长很长的通天阶梯,有n级,现在你想要走完这个阶梯。<br />开始时你在0级,你可以一步走一级或两级。最后一步必须恰好落到第n级上<br />请你求出有多少种行走方案可以走完这个阶梯。为了降低编程复杂度,只需输出最后的结果mod 123456的值即可<br />【输入格式】<br />第一行:<br />一个整数n<br />【输出格式】<br />一行:最后的结果<br /> <br />【数据范围】<br />50%的数
2010-08-03 15:26:00
328
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人