摘要：
Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。 现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。 定义一朵花A比另一朵花B要美丽,当且仅Sa>=Sb,Ca>=Cb,Ma>=Mb。 显然,两朵花可能有同样的属性。需要统计出评出每 阅读全文
posted @ 2018-11-29 08:23
Slr
阅读(106)
评论(0)
推荐(0)
摘要：
题目大意： 给你一颗有根树，点有权值，m次询问，每次问你某个点的子树中距离其不超过k的点的权值的最小值。（边权均为1，点权有可能重复，k值每次询问有可能不同，强制在线） 做法跟HDU那道题一样，开两颗线段树，一颗维护每个深度最小值，一颗维护每个值所在最低深度，合并第二个线段树的时候顺便修改第一个即可 阅读全文
posted @ 2018-11-28 16:34
Slr
阅读(197)
评论(0)
推荐(0)
摘要：
Description 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) Input 第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、bi Output 一个整数，表示最少有几个人说谎 Samp 阅读全文
posted @ 2018-11-28 14:58
Slr
阅读(159)
评论(0)
推荐(0)
摘要：
题意给出一棵树，每次询问一个点$x$到编号在$[l,r]$中的点的距离的最小值。$n,q\le 10^5$ 大概是最简单的动态点分治了，注意开大数组即可，如果改成求最大值这道题会有意思很多 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include< 阅读全文
posted @ 2018-11-28 08:59
Slr
阅读(250)
评论(0)
推荐(0)
摘要：
Description 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含 0 座）桥可以到达岛 b，则称岛 a 和岛 阅读全文
posted @ 2018-11-28 07:53
Slr
阅读(155)
评论(0)
推荐(0)
摘要：
Description 给一个包含n个点，m条边的无向连通图。从顶点1出发，往其余所有点分别走一次并返回。 往某一个点走时，选择总长度最短的路径走。若有多条长度最短的路径，则选择经过的顶点序列字典序最小的那条路径(如路径A为1,32,11，路径B为1,3,2,11，路径B字典序较小。注意是序列的字典 阅读全文
posted @ 2018-11-27 21:00
Slr
阅读(458)
评论(0)
推荐(0)
摘要：
Description 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000 Input 第一行 两个整数 n, k 第二..n行 每行三个整数 表示一条无向边的两端和权值 (注意点的编号从0开始) Output 一个整数 表示最小边 阅读全文
posted @ 2018-11-27 16:44
Slr
阅读(161)
评论(0)
推荐(0)
摘要：
题目描述 这是一道被离线爆艹的模板题。 你要维护一张无向简单图。你被要求加入删除一条边及查询两个点是否连通。 0：加入一条边。保证它不存在。 1：删除一条边。保证它存在。 2：查询两个点是否联通。 输入格式 输入的第一行是两个数 N MN\ MN M。N≤5000,M≤500000N \leq 50 阅读全文
posted @ 2018-11-27 16:34
Slr
阅读(2124)
评论(0)
推荐(0)
摘要：
Description 背景：烁烁很喜欢爬树，这吓坏了树上的皮皮鼠。 题意： 给定一颗n个节点的树，边权均为1，初始树上没有皮皮鼠。 烁烁他每次会跳到一个节点u，把周围与他距离不超过d的节点各吸引出w只皮皮鼠。皮皮鼠会被烁烁吸引，所以会一直待在节点上不动。 烁烁很好奇，在当前时刻，节点u有多少个他的 阅读全文
posted @ 2018-11-27 14:21
Slr
阅读(190)
评论(0)
推荐(0)
摘要：
Description 给定正整数n和k,问能否将n分解为k个不同正整数的乘积 Input 第一行一个数T(T<=4000)表示测试组数 接下来T行每行两个数n(n<=10^9),k(k<=20) Output 输出T行,若可以被分解,输出"TAK"否则输出"NIE" Sample Input 3 阅读全文
posted @ 2018-11-25 11:42
Slr
阅读(245)
评论(0)
推荐(0)
浙公网安备 33010602011771号