传送门 题目描述 输入输出格式 输入格式： 输出格式： 对于每个询问操作，输出一行答案。 输入输出样例 输入样例#1： 6 5 2 2 1 2 1 1 1 2 1 3 2 4 2 5 2 6 Q 3 5 C 2 1 1 Q 3 5 C 5 1 2 Q 3 5 输出样例#1： 3 1 2 输入样例#1 ...
分类：
其他好文 时间：
2019-06-07 12:32:47
阅读次数：
96
题目背景 感谢hzwer的点分治互测。 题目描述 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 输入输出格式 输入格式： n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径 接下来m行每行询问一个K 输出格式： 对于每个K每行输出一个答案，存在输出“AYE”,否则输出”NAY ...
分类：
其他好文 时间：
2019-06-02 17:56:20
阅读次数：
110
题目描述 给出一张有N个点M条边的加权有向无环图，接下来有Q个询问，每个询问包括2个节点X和Y，要求算出从X到Y的一条路径，使得密度最小（密度的定义为，路径上边的权值和除以边的数量）。 输入输出格式 输入格式： 第一行包括2个整数N和M。 以下M行，每行三个数字A、B、W，表示从A到B有一条权值为W ...
分类：
其他好文 时间：
2019-06-01 11:13:23
阅读次数：
115
题目描述 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 输入输出格式 输入 ...
分类：
其他好文 时间：
2019-05-28 21:10:21
阅读次数：
150
package main import ( "fmt" "os" ) type point struct { x, y int } func main() { p := point{1, 2} fmt.Printf("1: %v\n", p) //这里打印了 `point` 结构体的一个实例。 1:... ...
分类：
其他好文 时间：
2019-05-27 23:36:49
阅读次数：
227
题目描述 对于一个数列{ai}，如果有i<j且ai>aj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？ 输入输出格式 输入格式： 第一行为两个整数n，k。 输出格式： 写入一个整数，表示符合 ...
分类：
其他好文 时间：
2019-05-26 17:54:27
阅读次数：
102
题目描述 你有一组非零数字（不一定唯一），你可以在其中插入任意个0，这样就可以产生无限个数。比如说给定{1,2},那么可以生成数字12,21,102,120,201,210,1002,1020,等等。 现在给定一个数，问在这个数之前有多少个数。（注意这个数不会有前导0）. 输入输出格式 输入格式： ...
分类：
其他好文 时间：
2019-05-26 17:35:32
阅读次数：
75
题目描述 有一棵点数为 N 的树，树边有边权。给你一个在 0~ N 之内的正整数 K ，你要在这棵树中选择 K个点，将其染成黑色，并将其他 的N-K个点染成白色 。 将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。 输入输出格式 输入格式： 第一行包含 ...
分类：
其他好文 时间：
2019-05-24 12:34:21
阅读次数：
124
题目描述 对于一棵树，我们可以将某条链和与该链相连的边抽出来，看上去就象成一个毛毛虫，点数越多，毛毛虫就越大。例如下图左边的树（图 1 ）抽出一部分就变成了右边的一个毛毛虫了（图 2 ）。 输入输出格式 输入格式： 在文本文件 worm.in 中第一行两个整数 N ， M ，分别表示树中结点个数和树 ...
分类：
其他好文 时间：
2019-05-24 12:26:33
阅读次数：
97
3383【模板】线性筛素数题目描述 如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1 N内） 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数，即询问该数是否为质数。 输出格式： 输出 ...
分类：
其他好文 时间：
2019-05-23 21:17:11
阅读次数：
120
