05 2016 档案
摘要：题意/Description： These days, Sempr is crazed on one problem named Crazy Thair. Given N (1 ≤ N ≤ 50000) numbers, which are no more than 109, Crazy Thair
阅读全文
摘要：题意/Description： N (2 <= N <= 8,000) cows have unique brands in the range 1..N. In a spectacular display of poor judgment, they visited the neighborhoo
阅读全文
摘要：题意/Description： Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue… The Lunar New
阅读全文
摘要：题意/Description： Chosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new p
阅读全文
摘要：题意/Description： There is an apple tree outside of kaka's house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he
阅读全文
摘要：题意/Description： 潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨季来临，这里碧波荡漾、生机盎然，引来不少游客。 为了让游玩更有情趣，人们在池塘的中央建设了几座石墩和石桥，每座石桥连接着两座石墩，且每两座石墩之间至多只有一座石桥。这个景点造好之后一
阅读全文
摘要：题意/Description： 为增强体质，约翰决定举办一场奶牛接力跑比赛。比赛现场有一些接力位置，这些位置间有T条路连接，第i条路的长度为Li。 有N头奶牛需要参加比赛，领头的奶牛从位置S出发，她会按照你的指示沿着一条路跑到下个位置，把接力棒交给等在那里的下一头奶牛，就休息去了。每头奶牛重复这个过
阅读全文
摘要：题意/Description： 现代的人对于本家族血统越来越感兴趣， 现在给出充足的父子关系， 请你编写程序找到 某个人的最早的祖先。 读入/Input： 输入文件由多行组成， 首先是一系列有关父子关系的描述， 其中每一组父子关系由二行 组成，用#name 的形式描写一组父子关系中的父亲的名字，用+
阅读全文
摘要：题意/Description： 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说：“嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他
阅读全文
摘要：题意/Description： 一行N个方格，开始每个格子里的数都是0。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N≤1024,提问和修改的总数可能达到6
阅读全文
摘要：题意/Description： 给一个长度为n的不降序列a1,a2,a3,…,an,有q个询问，每个询问为: i j 询问在子序列ai…aj中出现最多的元素。 数据范围：1 <= n, q <= 100000 给一个长度为n的不降序列a1,a2,a3,…,an,有q个询问，每个询问为: i j 询问
阅读全文
摘要：题意/Description： 画一条线一些彩色段，一些预先涂漆段可以由一些后续的覆盖。 你的任务是计算不同的颜色，你终于可以看到段。 读入/Input： 每个数据集的第一行包含正好一个整数n，1 <= N <= 8000，等于着色段的数量。 以下每个n行的由单空格分隔正好3非负整数： X1 X2
阅读全文
摘要：题意/Description： x轴上有若干条不同线段，问某个单位区间[x,x+1]上重叠了多少条线段？ x轴上有若干条不同线段，问某个单位区间[x,x+1]上重叠了多少条线段？ 读入/Input： （不详） 5 //有5条线段 10 19 2 9 5 13 15 17 13 19 15 16 //
阅读全文
摘要：题意/Description： 把例2稍加改动，规定：线段的颜色可以相同。连续的相同颜色被视作一段。问x轴被分成多少段。 把例2稍加改动，规定：线段的颜色可以相同。连续的相同颜色被视作一段。问x轴被分成多少段。 读入/Input： （不详） 4 20 //四条,总长度为20 10 19 1 2 9
阅读全文
摘要：题意/Description： 桌子上零散地放着若干个不同颜色的盒子，桌子的后方是一堵墙。如右图所示。问从桌子前方可以看到多少个盒子？假设人站得足够远(自己设计测试数据,输入时,由底向上,从左到右)。 读入/Input： （不详） 16 //桌子长度 5 // 盒子数量 4 7 12 14 1 5
阅读全文
摘要：徒步游记 学校为了鼓励我们迎接生地中考，奋力而战，组织了绕松山湖一圈的徒步活动，全程大约13公里。在星期三那烈日炎炎的中午，我们出发了。 刚出发时，每个班级都是整齐有序，成两列分布。可很快就变成以群体为单位了，班上的人逐渐减少了，因为有的走得太慢，掉队了；有的一直保持着匀速直线运动，跟着大部队；有的
阅读全文
摘要：题意/Description： 桌子上零散地放着若干个盒子，桌子的后方是一堵墙。如右图所示。现在从桌子的前方射来一束平行光， 把盒子的影子投射到了墙上。问影子的总宽度是多少？ 桌子上零散地放着若干个盒子，桌子的后方是一堵墙。如右图所示。现在从桌子的前方射来一束平行光， 把盒子的影子投射到了墙上。问影
阅读全文
摘要：题意/Description： 太平王世子事件后，陆小凤成了皇上特聘的御前一品侍卫。 皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状；某些宫殿间可以互相望见。大内保卫森严，三步一岗，五步一哨，每个宫殿都要有人全天候看守，在不同的宫殿安排看守所需的费用不同。 可是陆小凤手上的经费不足，无论如何
阅读全文
摘要：题意/Description： Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。 读入/Input： 第一行一个整数
阅读全文
摘要：题意/Description： 作为间谍专家的Elvis Han受窃取X星球军事中心的秘密情报，他已经成功进入军事中心。但是很不幸的是，在他还没有找到任务需要情报的时候就被发现，这时他清楚他不可能完成任务了，不过还有机会将功补过，也就是得到一些不如任务情报有价值的其他情报，如果得到的情报的总价值大于
阅读全文
摘要：题意/Description： Bob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。注意，某个士兵在一个结点上时，与该结点相连的所有边将都可以被了望
阅读全文
摘要：题意/Description： 大学里实行学分。每门课程都有一定的学分，学生只要选修了这门课并考核通过就能获得相应的学分。学生最后的学分是他选修的各门课的学分的总和。 每个学生都要选择规定数量的课程。其中有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其它的一些课程的基础上才能选修。例如
阅读全文
摘要：题意/Description： 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ / 3 4 \ /
阅读全文
摘要：前言： 今年的G(gao)D(dan)OI在四会中学（偏远地区）。 这是我第一次参加这种比NOIP大的比赛。能参加这次比赛，我心里挺激动的，也倍感压力。因为那里高手云集，总是出惊喜啊（其实是有惊无喜）。But，来到这里主要是锻炼自己、磨练自己（那时真的很腐败）。好了，讲一下这几天吧。 Day0: 星
阅读全文
摘要：题意/Description： 设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：
阅读全文
摘要：最短路： HDU 3986 //spfa PKU 3463 //dij HDU 1245 //floyd SSL 1500 SSL 1500
阅读全文
摘要：题意/Description： 在桑给巴尔岛的Adelton城镇上有一个旅游机构。它们决定在提供许多的其它吸引之外，再向客人们提供旅游本镇的服务。 为了从提供的吸引服务中尽可能地获利，这个旅游机构接收了一个精明决定：在相同的起点与终点之间找出一最短路线。 读入/Input： 你的任务是编写一条程序来
阅读全文
摘要：题意/Description： Each of Farmer John's N cows (1 ≤ N ≤ 1,000) produces milk at a different positive rate, and FJ would like to order his cows according
阅读全文
摘要：题意/Description： The Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, due to cutbacks, they can
阅读全文
摘要：题意/Description： Christmas is coming to KCM city. Suby the loyal civilian in KCM city is preparing a big neat Christmas tree. The simple structure of t
阅读全文
摘要：题意/Description： Several currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies and
阅读全文
浙公网安备 33010602011771号