摘要：
P3384 【模板】树链剖分 题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3 阅读全文
posted @ 2017-06-12 13:36
zwube
阅读(190)
评论(0)
推荐(0)
摘要：
Housewife Wind Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 11250 Accepted: 3111 Description After their royal wedding, Jiajia and Wind 阅读全文
posted @ 2017-06-11 22:09
zwube
阅读(147)
评论(0)
推荐(0)
摘要：
P2052 道路修建 题目描述 在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家 之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬，他们只愿 意修建恰好 n – 1 条双向道路。 每条道路的修建都要付出一定的费用，这个费用等于道路长度乘以道路两端 的国家个数之差的 阅读全文
posted @ 2017-06-08 15:59
zwube
阅读(375)
评论(0)
推荐(0)
摘要：
P2365 任务安排 题目描述 N个任务排成一个序列在一台机器上等待完成（顺序不得改变），这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。在每批任务开始前，机器需要启动时间S，而完成这批任务所需的时间是各个任务需要时间的总和（同一 阅读全文
posted @ 2017-06-06 13:58
zwube
阅读(272)
评论(0)
推荐(0)
摘要：
P1372 又是毕业季I 题目背景 “叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水，全凝聚在毕业晚会上，相信，这一定是一生最难忘的时刻！ 题目描述 为了把毕业晚会办得更好，老师想要挑出默契程 阅读全文
posted @ 2017-06-04 23:14
zwube
阅读(297)
评论(0)
推荐(0)
摘要：
P1140 相似基因 题目背景 大家都知道，基因可以看作一个碱基对序列。它包含了4种核苷酸，简记作A,C,G,T。生物学家正致力于寻找人类基因的功能，以利用于诊断疾病和发明药物。 在一个人类基因工作组的任务中，生物学家研究的是：两个基因的相似程度。因为这个研究对疾病的治疗有着非同寻常的作用。 题目描 阅读全文
posted @ 2017-06-04 00:41
zwube
阅读(295)
评论(0)
推荐(0)
摘要：
P1868 饥饿的奶牛 题目描述 有一条奶牛冲出了围栏，来到了一处圣地（对于奶牛来说），上面用牛语写着一段文字。 现用汉语翻译为： 有N个区间，每个区间x，y表示提供的x~y共y-x+1堆优质牧草。你可以选择任意区间但不能有重复的部分。 对于奶牛来说，自然是吃的越多越好，然而奶牛智商有限，现在请你帮 阅读全文
posted @ 2017-06-03 23:51
zwube
阅读(312)
评论(0)
推荐(0)
摘要：
P1280 尼克的任务 题目描述 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完 阅读全文
posted @ 2017-06-02 23:44
zwube
阅读(124)
评论(0)
推荐(0)
摘要：
1776: [Usaco2010 Hol]cowpol 奶牛政坛 Description 农夫约翰的奶牛住在N (2 <= N <= 200,000)片不同的草地上，标号为1到N。恰好有N-1条单位长度的双向道路，用各种各样的方法连接这些草地。而且从每片草地出发都可以抵达其他所有草地。也就是说，这些 阅读全文
posted @ 2017-06-02 23:31
zwube
阅读(212)
评论(0)
推荐(0)
摘要：
P1416 攻击火星 题目描述 一群外星人将要攻击火星。 火星的地图是一个n个点的无向图。这伙外星人将按照如下方法入侵，先攻击度为0的点（相当于从图中删除掉它），然后是度为1的点，依此类推直到度为n-1的点。 所有的点度统计是动态统计的。（一个点删掉后，与之相连的点的点度都会-1）。外星人攻击度为某 阅读全文
posted @ 2017-06-01 23:58
zwube
阅读(110)
评论(0)
推荐(0)
摘要：
P1434 滑雪 题目描述 Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子： 1 阅读全文
posted @ 2017-06-01 23:56
zwube
阅读(137)
评论(0)
推荐(0)
摘要：
题目描述 多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。现有排成行的 上方块中点数之和记为S1，下方块中点数之和记为S2，它们的差为|S1-S2|。例如在图8-1中，S1=6+1+1+1=9，S2=1+5+3+2=11，|S1-S2|=2。每个多米诺骨牌可以旋转180°，使得上下两个方块互换 阅读全文
posted @ 2017-05-31 23:35
zwube
阅读(111)
评论(0)
推荐(0)
摘要：
传纸条 题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标( 阅读全文
posted @ 2017-05-31 23:34
zwube
阅读(183)
评论(0)
推荐(0)
摘要：
P1004 方格取数 题目描述 设有N*N的方格图(N<=9)，我们将其中的某些方格中填入正整数，而其他的方格中则放 人数字0。如下图所示（见样例）： 某人从图的左上角的A点出发，可以向下行走，也可以向右走，直到到达右下角的B 点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 阅读全文
posted @ 2017-05-31 23:34
zwube
阅读(141)
评论(0)
推荐(0)
摘要：
题目描述 小 K 在 Minecraft 里面建立很多很多的农场，总共 n 个，以至于他自己都忘记了每个 农场中种植作物的具体数量了，他只记得一些含糊的信息（共 m 个），以下列三种形式描 述： 农场 a 比农场 b 至少多种植了 c 个单位的作物。 农场 a 比农场 b 至多多种植了 c 个单位的 阅读全文
posted @ 2017-05-31 23:32
zwube
阅读(108)
评论(0)
推荐(0)
摘要：
P1121 环状最大两段子段和 题目描述 给出一段环状序列，即认为A[1]和A[N]是相邻的，选出其中连续不重叠且非空的两段使得这两段和最大。 输入输出格式 输入格式： 输入文件maxsum2.in的第一行是一个正整数N，表示了序列的长度。 第2行包含N个绝对值不大于10000的整数A[i]，描述了 阅读全文
posted @ 2017-05-31 23:31
zwube
阅读(185)
评论(0)
推荐(0)
摘要：
Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 62674 Accepted Submission(s): 2 阅读全文
posted @ 2017-05-29 00:13
zwube
阅读(127)
评论(0)
推荐(0)
摘要：
最长回文 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21357 Accepted Submission(s): 7714 Problem D 阅读全文
posted @ 2017-05-26 19:16
zwube
阅读(141)
评论(0)
推荐(0)
摘要：
1025 A Spy in the Metro Secret agent Maria was sent to Algorithms City to carry out an especially dangerous mission. After several thrilling events we 阅读全文
posted @ 2017-05-26 00:29
zwube
阅读(202)
评论(0)
推荐(0)
摘要：
12563 Jin Ge Jin Qu hao (If you smiled when you see the title, this problem is for you ^_^) For those who don’t know KTV, see: http://en.wikipedia.org 阅读全文
posted @ 2017-05-26 00:27
zwube
阅读(232)
评论(0)
推荐(0)
浙公网安备 33010602011771号