2015年10月_Clove_unique

原创【noip2014】联合权值

【noip2014】联合权值题目描述 Description输入描述 Input Description输出描述 Output Description样例输入 Sample Input样例输出 Sample Output数据范围及提示 Da

2015-10-30 08:23:21 979

原创【poj2342】Anniversary party

【poj2342】Anniversary party描述Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。输入格式第一行一个整数N。(1接下来N行，第i+1行表示

2015-10-29 19:44:52 888

原创【noip2005】采药

【noip2005】采药描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以

2015-10-29 18:45:52 1703

原创【noip2007】奖学金

【noip2007】奖学金描述期末，每个学生都有3门课的成绩：语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前5名学生的学号和总分。注意，在前5名同学中，

2015-10-29 18:42:09 999

原创【noip2005】校门外的树

【noip2005】校门外的树描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能

2015-10-29 18:40:28 1853

原创【noip2005】陶陶摘苹果

【noip2005】陶陶摘苹果描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。

2015-10-29 18:38:55 743

原创【noip2011】铺地毯

【noip2011】铺地毯描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意在矩形地毯边界和四个

2015-10-29 18:35:29 671

原创【noip2010】接水问题

【noip】接水问题描述学校里有一个水房，水房里一共装有m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n 编号，i 号同学的接水量为wi。接水开始时，1 到m 号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学j 完成其接水量要求wj 后，下一名排队等候

2015-10-29 18:33:46 2837

原创【noip2014】寻找道路

【noip2014】寻找道路题目描述 Description在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：1．路径上的所有点的出边所指向的点都直接或间接与终点连通。2．在满足条件1的情况下使路径最短。注意：图G中可能存在重边和自环，题目保证终点没有出边。请你输出符合条件的路径的长度。

2015-10-29 16:40:55 1715

原创【noip2001】数的划分

【noip2001】数的划分描述将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5; 1，5，1; 5，1，1;问有多少种不同的分法。输入格式n，k (6输出格式一个整数，即不同的分法。测试样例1输入

2015-10-28 10:04:23 1924 3

原创【noip2008】传球游戏

【noip2008】传球游戏描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没传出去的那个同学就是败者，要给大家表演一个节目。

2015-10-28 10:00:51 2258

原创【noip2012】Vigenère密码

【noip2012】Vigenère密码题目描述 Description16 世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère 密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。在密码学中，我们称需要加密的信息为明文，用 M 表示；称加密后的信息为密文，用C 表示；

2015-10-28 09:56:05 1067

原创倍增和LCA

倍增和LCA现在终于可以写这篇文章了，拖了很久没有学的倍增在去NOIP2015打酱油之前终于初步学习完。再次特别声明十分感谢fye的帮助，生命中第一篇倍增和LCA就是以她的代码为模板的，并且应该会一直延续下去。。。= = 【倍增是什么】顾名思义，倍增就是根据已经得到的信息，将考虑的范围扩大一倍，从而加速操作的一种思想。【有关倍增的算法】使用了倍增思想的算法有很多，包括归并排序、快速幂、

2015-10-24 20:33:37 1169

原创例题：最短网络图论算法之最小生成树 prim//kruskal 学习笔记

图论算法之最小生成树 prim//kruskal 最小生成树简单的说就是在一个图里选取一些边，使这些边以及它们所连接的结点组成一棵树（两两结点之间可以到达），并且使选取的边的边权最小。它的成立条件是图是连通的。并且选取的边数为n-1。（有n个结点，n-1条边，只能为一棵树，没有别的可能）主要有两个算法：prim和kruskalprim

2015-10-05 11:03:09 1310

原创【WZOI第二次NOIP模拟赛Day1T2】世界末日解题报告

【WZOI第二次NOIP模拟赛Day1T2】世界末日Problem 2 世界末日 (doomsday.pas/c/cpp) 背景话说CWQ大牛终于打开了那扇神秘大门，但迎接他的不是什么神秘的东西，而是一大群外星入侵者，WZland岌岌可危…..(这里说一下为什么外星人不自己打开那扇神秘大门呢？因为在开辟通道的时候他们不小心将门装反了，这才会有CWQ破密码这一出。)

2015-10-04 14:40:26 1655

原创【WZOI第二次NOIP模拟赛Day1T1】神秘大门解题报告

【WZOI第二次NOIP模拟赛Day1T1】神秘大门 Problem 1 神秘大门 (door.pas/c/cpp) 背景WZland最近成立了一个OI应急小组，简称WZOI。WZOI挑选了WZland精英，他共同处理WZland中发生的重大事件…… 问题描述最近WZOI的CWQ大牛经过调查发现，在WZland的最南方——WZ Antarctica出现了

2015-10-04 14:16:58 1675

zyf2000