上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 21 下一页
摘要: Description某人在山上种了N棵小树苗。冬天来了,温度急速下降,小树苗脆弱得不堪一击,于是树主人想用一些塑料薄膜把这些小树遮盖起来,经过一番长久的思考,他决定用3个L*L的正方形塑料薄膜将小树遮起来。我们不妨将山建立一个平面直角坐标系,设第i棵小树的坐标为(Xi,Yi),3个L*L的正方形的... 阅读全文
posted @ 2014-04-08 14:42 Randolph87 阅读(223) 评论(0) 推荐(0)
摘要: Description现在我们有一个长度为n的整数序列A。但是它太不好看了,于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数,也不希望改变的幅度太大。Input第一行包含一个数n,接下来n个整数按顺序描述每一项的键值。Output第一行一个整数表示最少需要改变多少个数。 第二行一个... 阅读全文
posted @ 2014-04-08 11:19 Randolph87 阅读(358) 评论(0) 推荐(0)
摘要: Description将一个a*b的数字矩阵进行如下分割:将原矩阵沿某一条直线分割成两个矩阵,再将生成的两个矩阵继续如此分割(当然也可以只分割其中的一个),这样分割了(n-1)次后,原矩阵被分割成了n个矩阵。(每次分割都只能沿着数字间的缝隙进行)原矩阵中每一位置上有一个分值,一个矩阵的总分为其所含各... 阅读全文
posted @ 2014-04-08 09:01 Randolph87 阅读(288) 评论(0) 推荐(0)
摘要: Description对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 r do14 begin15 mid:=(l+r)>>1;16 if f[mid]>a[x] then l:=mid+117... 阅读全文
posted @ 2014-04-08 07:58 Randolph87 阅读(250) 评论(0) 推荐(0)
摘要: Description有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。Input第一行为3个整数,分别表示a,b,n的值第二行至第a+1行每行为b个非负整数,表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。Output仅一个整数... 阅读全文
posted @ 2014-04-07 18:03 Randolph87 阅读(240) 评论(0) 推荐(0)
摘要: Description有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果mod 10007。。。In... 阅读全文
posted @ 2014-04-07 16:46 Randolph87 阅读(309) 评论(0) 推荐(0)
摘要: Description今天是hidadz小朋友的生日,她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中,打算坐成一排玩游戏。为了游戏不至于无聊,就座的方案应满足如下条件:对于任意连续的一段,男孩与女孩的数目之差不超过k。很快,小朋友便找到了一种方案坐了下来开始游戏。hid... 阅读全文
posted @ 2014-04-07 14:57 Randolph87 阅读(244) 评论(0) 推荐(0)
摘要: Description硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西,去了tot次。每次带di枚ci硬币,买si的价值的东西。请问每次有多少种付款方法。Input第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,sOutput每次的方法数Sam... 阅读全文
posted @ 2014-04-07 09:26 Randolph87 阅读(207) 评论(0) 推荐(0)
摘要: Description有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。Input小朋友个数n 下面n行 aiOutput求使所有人获得均等糖果的最小代价。Sample Input41254Sample Output4数据规模30% n>1];30 ... 阅读全文
posted @ 2014-04-07 08:38 Randolph87 阅读(182) 评论(0) 推荐(0)
摘要: Description一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到... 阅读全文
posted @ 2014-04-06 16:58 Randolph87 阅读(243) 评论(0) 推荐(0)
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 21 下一页