Sunny_ZRY-CSDN博客

原创 ssl 2688 根

Description一天，小B得到了一棵n个节点的树。无聊至极的小B想要找出一个点，使得以这个点为根时，所有点的深度之和最大。但小B打开手机，发现他最爱的re:creator又更新啦，于是这个无聊的任务就交给你了。Input第一行一个数n，接下来n-1行，每行两个数，表示一条边。Output一行一个整数，表示所有点深度之和的最大值的那个点。如果最大值相同，输出拥有更小编号的点 Sample

2017-08-10 20:45:43 352

Description现在小B拿到了一条长度为n的木块，初始时上面什么颜色都没有。为了美观，现在小B希望把它的n个单位长度分别涂上红、绿、蓝三种颜色，每种颜色可以用一个大写字母表示，分别是：RGB。作为一个不合格的油漆工，每次你可以把一段连续的木版涂成随意一种颜色，但是你发现，后涂的颜色会覆盖先涂的颜色。为了方便，请你用尽量少的涂色次数达到目标。Input输入仅一行，为一个长度为n的字符串，仅由上述

2017-08-10 19:41:57 322

原创 2017年8月9日提高组T1 水题

Description小A和小a在玩一个游戏，这个游戏是这样的：现在有n个球，每次操作必须从中拿走k个球，不能操作者输。因为小A的字典序比较大（小），所以小A先手。现在问你小A是否能赢。Input第一行一个正整数T表示数据组数。接下来T行每行两个正整数n和k。 Output如果小A能赢，则输出YES，否则输出NO。Sample Input1 10 4Sample OutputNO Hint

2017-08-09 15:13:18 365

原创 2017年8月8日提高组T2 呀！回文串

Description小B的名字是由前n个小写字母组成的一个长度为m字符串。一天，小B看上了一个金发碧眼的漂亮妹子，但妹子在知道了小B的名字后，就无情地抛弃了小B，而原因竟然是小B的名字不够优美！在小B的追问下，妹子告诉小B，只有回文串是优美的。于是小B决定把自己的名字变得优美，但每加入或删除一个字母都要付出一定的代价。为了小B的人生大事，请你告诉小B他最少需要付出多少代价。Input第一行两个数分

2017-08-08 16:38:15 330

原创 2017年8月8日提高组T1 作业

Description小A作为一个乖乖好学生，回到家后总是一丝不苟地完成老师布置的作业。这天，老师给小A布置了n项作业，每一项作业都有截止时间di和价值vi（你可以理解成每做完一份作业就要快递过去给老师，且快递是不耗费时间的），每完成一项作业便可获得其价值。但小A发现，自己每一个单位时间内只能完成其中的一项作业，请你告诉小A，他最多可以获得多少价值。 Input第一行有一个正整数n，表示作业的

2017-08-08 16:32:37 368

原创 2017年8月7日提高组T1 呵呵

题目Description这天，小A得到了一个序列a[1],a[2]…a[n]，他想知道有多少个二元组(i,j)满足i!=j且a[i]是a[j]的因数。Input第一行有一个正整数n，第二行包含n个整数。 Output输出一行，表示满足条件的二元组个数。Sample Input5 2 4 5 2 6 Sample Output6 Hint对于前30%的数据，n,k<=1000. 对于100

2017-08-07 16:05:26 270

原创 P2024 食物链

题目题目描述动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B吃 C，C 吃 A。现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述：第一种说法是“1 X Y”，表示 X 和 Y 是同类。第二种说法是“2 X Y”，表示 X 吃 Y 。此人对 N 个动物

2017-08-06 21:07:45 325

原创模拟题矩形

Description给出N个矩形,按顺序排成一排. 问最少能用多少张矩形海报可以恰好覆盖住它们.Input 第一行给出数字N,代表有N个矩形. 下面N行,每行给出矩形的长与宽.其值在[1,1000000000]范围内。Output输出一个数，表示最少数量的海报数.Sample Input5 1 2 1 3 2 2 2 5 1 4 Sample Output4Hint【数据规模和约

2017-04-26 16:53:42 385

原创网络流24题3最小路径覆盖问题（洛谷 P2764 最小路径覆盖问题）

题目描述«问题描述：给定有向图G=(V,E)。设P 是G 的一个简单路（顶点不相交）的集合。如果V 中每个顶点恰好在P 的一条路上，则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶点开始，长度也是任意的，特别地，可以为0。G 的最小路径覆盖是G 的所含路径条数最少的路径覆盖。设计一个有效算法求一个有向无环图G 的最小路径覆盖。提示：设V={1，2，…. ，n}，构造网络G1=(V1,E1

2017-03-17 21:06:19 867

原创洛谷 P2762 太空飞行计划问题

题目背景题目描述W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合I={I1，I2，…In}。实验Ej需要用到的仪器是I的子集RjÍI。配置仪器Ik的费用为ck美元。实验Ej的赞助商已同意为该实验结果支付pj美元。W教授的任务是找出一个有效算法，确定在一次太

2017-03-11 11:54:06 480

原创 P3386 【模板】二分图匹配(网络流与线性规划24题01飞行员配对方案问题)

题目背景二分图题目描述给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数输入输出格式输入格式：第一行，n,m,e第二至e+1行，每行两个正整数u,v，表示u,v有一条连边输出格式：共一行，二分图最大匹配输入输出样例输入样例#1： 1 1 1 1 1 输出样例#1： 1 说明n,m<=1000，1<=u<=n，1<=v<=m因为数据有坑，可能会遇到v>m的情况。请把v

2017-03-10 22:36:42 456

原创洛谷 P1373 小a和uim之大逃离

题目背景小a和uim来到雨林中探险。突然一阵北风吹来，一片乌云从北部天边急涌过来，还伴着一道道闪电，一阵阵雷声。刹那间，狂风大作，乌云布满了天空，紧接着豆大的雨点从天空中打落下来，只见前方出现了一个披头散发、青面獠牙的怪物，低沉着声音说：“呵呵，既然你们来到这，只能活下来一个！”。小a和他的小伙伴都惊呆了！题目描述瞬间，地面上出现了一个n*m的巨幅矩阵，矩阵的每个格子上有一坨0~k不等量的魔液。怪物

2017-03-08 17:26:19 331

原创洛谷 P1092 虫食算

题目描述所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子：43#9865#045+8468#663344445509678其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是5。现在，我们对问题做两个限制：首先，我们只考虑加法的虫食算。这里的加法是N进制加法，算式中三个数都有N位，允许有前导

2017-03-04 11:51:08 342

原创 PKU 2777 Count Color

题目大意：在一条直线上插入不同颜色的线段，看有多少段颜色相同的线段。（note:加入有大神嫌题目不够详细的话传送门：http://poj.org/problem?id=2777）输入输出格式：给一个l（直线的长度。。直线有长度吗。。不管了。）,t（颜色的种类，尽管好像并没有什么用）,o（询问的次数） “C A B C”表示在区间A，B图上C颜色， “P A B” 表示询问A，B区间有几种不同

2017-03-03 22:29:10 400

转载 c++ 字符串

c++字符串详解（转）之所以抛弃char*的字符串而选用C++标准程序库中的string类，是因为他和前者比较起来，不必担心内存是否足够、字符串长度等等，而且作为一个类出现，他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作，== 进行比较，+ 做串联（是不是很简单?）。我们尽可以把它看成是C++的基本数据类型。好了，进入正题……… 首先

2017-03-02 21:18:39 278

原创洛谷 P1462 通往奥格瑞玛的道路

题目背景在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量有一天他醒来后发现自己居然到了联盟的主城暴风城在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛题目描述在艾泽拉斯，有n个城市。编号为1,2,3,…,n。城市之间有m条双向的公路，连接着两个城市，从某个城市到另一个城市，会遭到联盟的攻击，进而损失一定的血量。没经过一个城市，都会被收取一定的过路费（包括起点和终点）。路上并没有收

2017-02-25 11:20:40 451

原创洛谷 P1339 [USACO09OCT]热浪Heat Wave

题目描述The good folks in Texas are having a heatwave this summer. Their Texas Longhorn cows make for good eating but are not so adept at creating creamy delicious dairy products. Farmer John is leading th

2017-02-25 08:31:51 333

原创洛谷 P1801 黑匣子_NOI导刊2010提高（06）

题目描述Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。这个Black Box要处理一串命令。命令只有两种：ADD(x):把x元素放进BlackBox;GET:i加1，然后输出Blackhox中第i小的数。记住：第i小的数，就是Black Box里的数的按从小到大的顺序排序后的第i个元素。例如：我们来演示一下一个有

2017-02-23 21:21:24 513

转载 c++ queue 使用方法（队列，大小根堆）

.

2017-02-22 17:00:51 7394

原创洛谷

题目描述Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。这个Black Box要处理一串命令。命令只有两种：ADD(x):把x元素放进BlackBox;GET:i加1，然后输出Blackhox中第i小的数。记住：第i小的数，就是Black Box里的数的按从小到大的顺序排序后的第i个元素。例如：我们来演示一下一个有

2017-02-08 16:34:53 1526

原创洛谷阶乘问题

题目描述也许你早就知道阶乘的含义，N阶乘是由1到N相乘而产生，如：12! = 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 = 479,001,60012的阶乘最右边的非零位为6。写一个程序，计算N(1<=N<=50,000,000)阶乘的最右边的非零位的值。注意:10,000,000！有2499999个零。输入输出格式输入格式：仅一行包含一个

2017-02-08 16:34:32 769

原创洛谷 P1372

题目背景“叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水，全凝聚在毕业晚会上，相信，这一定是一生最难忘的时刻！题目描述为了把毕业晚会办得更好，老师想要挑出默契程度最大的k个人参与毕业晚会彩排。可是如何挑呢？老师列出全班同学的号数1，2，……，n，并且相信k个人的默契程度便是他们的最大公约数（这

2017-02-08 16:30:20 365

原创洛谷 P1865 A % B Problem

题目背景题目名称是吸引你点进来的实际上该题还是很水的题目描述区间质数个数输入输出格式输入格式：一行两个整数询问次数n，范围m接下来n行，每行两个整数 l,r 表示区间输出格式：对于每次询问输出个数 t，如l或r∉[1,m]输出 Crossing the line输入输出样例输入样例#1： 2 5 1 3 2 6 输出样例#1： 2 Crossing the line 说明【数据范

2017-01-24 21:14:25 347

原创洛谷 P2022 有趣的数

题目描述让我们来考虑1到N的正整数集合。让我们把集合中的元素按照字典序排列，例如当N=11时，其顺序应该为：1,10,11,2,3,4,5,6,7,8,9。定义K在N个数中的位置为Q(N,K)，例如Q(11,2)=4。现在给出整数K和M，要求找到最小的N，使得Q(N,K)=M。输入输出格式输入格式：输入文件只有一行，是两个整数K和M。输出格式：输出文件只有一行，是最小的N，如果不存在这样的N就输出0

2017-01-19 20:46:45 460

原创洛谷 P2320 [HNOI2006]鬼谷子的钱袋

题目描述输入输出格式输入格式：输入输出样例输入样例#1： 3输出样例#1： 2 1 2分析：先把所有钱袋都可以看成一个取或不取的情况。那么这些钱袋取或不取就可以看作0或1（取或不取）。所以我们就把钱袋里钱的数量定为2^n个。

2017-01-18 11:48:33 385

原创洛谷 P1984 [SDOI2008]烧水问题

题目描述把总质量为1kg的水分装在n个杯子里，每杯水的质量均为(1/n)kg，初始温度均为0℃。现需要把每一杯水都烧开。我们可以对任意一杯水进行加热。把一杯水的温度升高t℃所需的能量为(4200*t/n)J，其中，“J”是能量单位“焦耳”。如果一旦某杯水的温度达到100℃，那么这杯水的温度就不能再继续升高，此时我们认为这杯水已经被烧开。显然地，如果直接把水一杯一杯地烧开，所需的总能量为(4200*1

2017-01-17 15:45:15 413

原创洛谷 P1220 关路灯

题目描述某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样去关灯才能够最节省电。他每天都是在天亮时首先关掉自己所处位置的路灯，然后可以向左也可以向右去关灯。开始他以为先算

2017-01-16 16:41:04 409

原创洛谷 1007 独木桥

题目背景战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳一个人通过。假如有两个人相向而行在桥上相遇，那么他们两个人将无妨绕过对方，只能有一个人回头下桥，让另一个人先通过。但是，可以有多个人同时呆在同一个位置。题目描述

2017-01-13 20:51:50 414

原创洛谷 P1514 引水入城

题目描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因此，只有与湖泊毗邻的第1 行的城市可以

2017-01-13 17:11:54 402

原创洛谷 1120 小木棍［数据加强版］

题目描述乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。输入输出格式 - 输入格式：输入文件共有二行。第一行为一个单独的整数N表示砍过以后的小木棍的总数，其中N≤65（管理员注：要把超过50的长度自觉过滤掉，坑了很多人了！）第

2017-01-13 17:04:50 569

原创 bzoj 2783树

在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。Input 第一行是两个整数N和S，其中N是树的节点数。第二行是N个正整数，第i个整数表示节点i的正整数。接下来的N-1行每行是2个整数x和y，表示y是x的儿子。Outp

2017-01-11 21:38:29 452

原创蚯蚓

Description本题中，我们将用符号[c]表示对c向下取整，例如：[3.0」= [3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓（n为正整数)。每只蚯蚓拥有长度，我们设第i只蚯蚓的长度为a_i(i=1,2,…,n)，并保证所有的长度都是非负整数（即:可能存在长度为0的蚯蚓）。每

2016-12-23 20:33:54 377

原创数数

Description给出一个长度为N的整数序列，选择长度不超过K的段，使总和最大 Simple Input3 2 1 2 3 Simple Output5 Hint1<=K<=N<=10^5 abs(a[i])<=10^9 解题思路先预处理前缀和sum[i],每段的和等于sum[i]-sum[x],就是用一个队列来做。每次把队头取出来，队头若小于i-k那么就出队，每次队尾若位置小于

2016-12-10 10:03:22 248

Sunny_ZRY的博客