摘要：
Description Input Output Sample Input 2 1 1 2 1 1 2 2 Sample Output 5 思路还是很简单的，然而最短路打错各种对拍各种调了一早上 代码： 1 #include<iostream> 2 #include<cstdio> 3 #inclu 阅读全文
posted @ 2018-12-06 09:49
Slr
阅读(171)
评论(0)
推荐(0)
摘要：
Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的后继(后继定义为大于x，且最小的数) Inp 阅读全文
posted @ 2018-12-04 19:06
Slr
阅读(137)
评论(0)
推荐(0)
摘要：
Description 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. Input 第一行两个整数,S,W;其中S为矩阵初始值;W为矩阵大小接下来每行为一下三种输入之一(不包含引号 阅读全文
posted @ 2018-12-04 11:04
Slr
阅读(140)
评论(0)
推荐(0)
摘要：
C国有n个城市，城市间通过一个树形结构形成一个连通图。城市编号为1到n，其中1号城市为首都。国家有m支军队，分别守卫一条路径的城市。具体来说，对于军队i，他守卫的城市区域可以由一对二元组(xi,yi)代表。表示对于所有在xi到yi的最短路径上的城市，军队i都会守卫他们。 现在有q个重要人物。对于一个 阅读全文
posted @ 2018-12-03 19:01
Slr
阅读(100)
评论(0)
推荐(0)
摘要：
Description 眼看着假期就要到了，Crash由于长期切题而感到无聊了，因此他决定利用这个假期和好友陶陶一起出去旅游。 Crash和陶陶所要去的城市里有N (N > 1) 个景点，Crash用正整数1到N给景点标号。 这些景点之间通过N - 1条无向道路相连，每条道路有一个长度，并且保证任意 阅读全文
posted @ 2018-12-03 15:45
Slr
阅读(223)
评论(0)
推荐(0)
摘要：
Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1 ],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可以改变一些a[i]的值，改变后，程序还能针对改 变后的a继续 阅读全文
posted @ 2018-12-03 08:55
Slr
阅读(101)
评论(0)
推荐(0)
摘要：
题意翻译 一棵树有n个结点，每个结点都是一种颜色，每个颜色有一个编号，求树中每个子树的最多的颜色编号的和。 线段树合并板子题，没啥难度，注意开long long 不过这题$dsu$ $on$ $tree$确实更快 代码： 1 #include<iostream> 2 #include<cstdio> 阅读全文
posted @ 2018-11-30 11:38
Slr
阅读(308)
评论(0)
推荐(0)
摘要：
Description Input Output Sample Input 4 5 1 2 2 3 3 4 4 1 2 4 3 1 5 2 2 3 2 1 2 Sample Output Connected Disconnected Connected HINT N<=100000 M<=20000 阅读全文
posted @ 2018-11-30 09:37
Slr
阅读(175)
评论(0)
推荐(0)
摘要：
题意翻译 kefa进入了一家餐厅，这家餐厅中有n个菜（0<n<=18）,kefa对第i个菜的满意度为ai（0<=ai<=10^9），并且对于这n个菜有k个规则，如果kefa在吃完第xi个菜之后吃了第yi个菜（保证xi、yi不相等），那么会额外获得ci（0<=ci<=10^9）的满意度。kefa要吃m 阅读全文
posted @ 2018-11-30 09:10
Slr
阅读(129)
评论(0)
推荐(0)
摘要：
Description 某个公司有n个人, 上下级关系构成了一个有根树。其中有个人是叛徒(这个人不知道是谁)。对于一个人, 如果他 下属(直接或者间接, 不包括他自己)中叛徒占的比例超过x，那么这个人也会变成叛徒，并且他的所有下属都会变 成叛徒。你要求出一个最小的x，使得最坏情况下，叛徒的个数不会超 阅读全文
posted @ 2018-11-30 09:05
Slr
阅读(131)
评论(0)
推荐(0)
浙公网安备 33010602011771号