puppywolf的博客

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

Description　　 我们的郭嘉大大经过一段时间发现了袁绍这个人干大事而惜身，见小利而忘义，又逢曹操在招兵买马，决定逃离袁绍去投曹操，而我们的曹操在第M天招募良材，我们的郭嘉大大既不能早去，也不能晚去，于是乎，他就趁着这一段时间到其他的城市游历一番，而每两个城市之间只能坐马车来往，由于我们的郭嘉大大很贪钱，他想用最少的费用，所以需要我们帮他求出这一个最小的费用。Input　　第一行包含两

T1jzoj1273. 袁绍的刁难Description　　黄巾之乱后，郭嘉到了袁绍的统辖地区，结果袁绍想给我们的郭嘉大大一个下马威，且正值他招募将领的时候，于是乎，袁绍就让郭嘉大大去替他招募将领。 　　这时候有很多很多的将领到袁绍处报到（别人家底厚，四世三公哪~~），每个将领的编号依次为1、2、3……N，第i个将领的武力值为3^(i-1)。 　　袁绍需要我们的郭嘉大大招纳任意个将领，而郭嘉选中

Description　　编号为1~n的n个城市，每个城市有两个权值Ai和Bi。 　　对于两个城市i和j，i可到j当且仅当j>i，而费用为(j-i)*Ai+Bj。 　　求从城市1到城市n的最小费用。Input　　第一行一个正整数n。 　　第二行n个正整数，第i个表示Ai。 　　第三行n个正整数，第i个表示Bi。Output　　一个数，表示最小的费用。Sample Input4 2 9 5

DescriptionBlack Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量 i 。最开始的时候Black Box是空的，而 i 等于 0。这个 Black Box 要处理一串命令。 命令只有两种： ADD(x): 把 x 元素放进 Black Box; GET: i 加 1 ，然后输出 Black box 中第 i 小的数。 记住：第 i 小的数，就是 B

Description一个软件开发公司同时要开发两个软件，并且要同时交付给用户，现在公司为了尽快完成这一任务，将每个软件划分成m个模块，由公司里的技术人员分工完成，每个技术人员完成同一软件的不同模块的所用的天数是相同的，并且是已知的，但完成不同软件的一个模块的时间是不同的，每个技术人员在同一时刻只能做一个模块，一个模块只能由一个人独立完成而不能由多人协同完成。一个技术人员在整个开发期内完成一个模块以

Description虽然msh长大了，但她还是很喜欢找点游戏自娱自乐。有一天，她在纸上写了一串数字：1,1,2,5,4。接着她擦掉了一个1，结果发现剩下1,2,4都在自己所在的位置上，即1在第1位，2在第2位，4在第4位。她希望擦掉某些数后，剩下的数列中在自己位置上的数尽量多。她发现这个游戏很好玩，于是开始乐此不疲地玩起来……不过她不能确定最多能有多少个数在自己的位置上，所以找到你，请你帮忙计算一

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

Description有一个外星人控制了你的大脑。一开始你处于原点（0,0）。外星人有一个由(R,U,D,L)组成的长度为M 的操作序列，分别代表(右，上，下，左)。 平面上有N 个关键点，每当外星人给出一个操作，你需要在这个方向上找到最近的一个关键点，并走到那个点上。保证输入数据合法。 上图为第三个样例的图示。Input第一行两个整数N,M。 接下来N 行，每行两个整数xi,yi，代表第

Description　　编号为1~n的n个城市，每个城市有两个权值Ai和Bi。 　　对于两个城市i和j，i可到j当且仅当j>i，而费用为(j-i)*Ai+Bj。 　　求从城市1到城市n的最小费用。Input　　第一行一个正整数n。 　　第二行n个正整数，第i个表示Ai。 　　第三行n个正整数，第i个表示Bi。Output　　一个数，表示最小的费用。Sample Input4 2 9 5

Description 小Y最近学得了最短路算法，一直想找个机会好好练习一下。话虽这么说，OJ上最短路的题目都被他刷光了。正巧他的好朋友小A正在研究一类奇怪的图，他也想凑上去求下它的最短路。 小A研究的图可以这么看：在一个二维平面上有任意点(x,y)（0<=x<=N,0<=y<=M,且x,y均为整数），且(x,y)向(x-1,y)（必须满足1<=x）和(x,y-1)（必须满足1<=y）连一条