摘要：
【问题描述】 一年一度的科技节即将到来。同学们报名各项活动的名单交到了方克顺校长那，结果校长一看皱了眉头：这帮学生热情竟然如此高涨，每个人都报那么多活动，还要不要认真学习了？！这样不行！……于是，校长要求减少一些活动，使每位学生只能参加一项（一名同学要参加某活动，必须已报名且该活动未被去掉）。当然， 阅读全文
posted @ 2016-07-16 07:56
deadshotz
阅读(182)
评论(0)
推荐(0)
摘要：
【问题描述】 小sin所在的班有n名同学，正准备排成一列纵队，但他们不想按身高从矮到高排，那样太单调，太没个性。他们希望恰好有k对同学是高的在前，矮的在后，其余都是矮的在前，高的在后。如当n=5，k=3时，假设5人从矮到高分别标为1、2、3、4、5，则（1,5,2,3,4）、（2,3,1,5,4）、 阅读全文
posted @ 2016-07-15 22:01
deadshotz
阅读(193)
评论(0)
推荐(0)
摘要：
问题描述 在一个n*m 的棋盘上，有位置上有雷(用“*” 表示)，其他位置是空地(用“.” 表示)。冯泽来想在每个空地上写下它周围8 个方向相邻的格子中有几个雷。请帮助他输出写了之后的棋盘输入输入第一行包含两个整数n, m 代表棋盘大小接下来n 行，每行m 个字符，代表棋盘1≤n,m≤1000输 阅读全文
posted @ 2016-07-14 20:49
deadshotz
阅读(160)
评论(0)
推荐(0)
摘要：
冯泽来 最近在学分块，但是他太菜了，分的块数量太多他就混乱了，所以只能分成3 块今天他得到了一个数组，他突然也想把它分块，他想知道，把这个数组分成3 块，块可以为空。假设3 块各自的和中的最大值最小请输出分完之后3 块中的最大值输入输入第一行包含一个整数n 代表数组大小接下来n 个整数a1, a2, 阅读全文
posted @ 2016-07-14 19:49
deadshotz
阅读(130)
评论(0)
推荐(0)
摘要：
Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试，请 阅读全文
posted @ 2016-07-13 19:38
deadshotz
阅读(124)
评论(0)
推荐(0)
摘要：
Description For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a g 阅读全文
posted @ 2016-07-13 19:05
deadshotz
阅读(103)
评论(0)
推荐(0)
摘要：
RMQ (Range Minimum/Maximum Query)算法 1. 概述 RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j<=n)，返回数列A中下标在i，j之间的最小/大值。这 阅读全文
posted @ 2016-07-13 17:32
deadshotz
阅读(264)
评论(0)
推荐(0)
摘要：
今天学习线段树，有一些感悟。 第一，要想清楚pushdown和pushup的用处： 一个是将u的信息传递给子节点，一个是将子节点的信息传递给父亲节点。 第二，建树的判定： 当left和right相等时，赋值成输入的a[u]，然后return，完成部分的建树。 第三，更新时要分3种情况： 其一是所要更 阅读全文
posted @ 2016-07-13 17:20
deadshotz
阅读(166)
评论(0)
推荐(0)
摘要：
Description For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a g 阅读全文
posted @ 2016-07-13 14:46
deadshotz
阅读(135)
评论(0)
推荐(0)
摘要：
描述 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。 具体而言，栋栋的花的高度可以看成一列整数h1, h2, … , hn。设当一部分花被移走后，剩下的花的高度依次 阅读全文
posted @ 2016-07-12 19:53
deadshotz
阅读(261)
评论(0)
推荐(0)
浙公网安备 33010602011771号