04 2020 档案
摘要：题目内容 "洛谷链接" Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到$T$个城镇 ($1 using namespace std; const int maxn=30000+5; const int INF=0x3f3f3f3f; int n,m,r,p,s;
阅读全文
摘要：题目大意 "洛谷链接" 给定一棵带点权树，选出一个最佳的根节点，使得根节点的点权不变，它的儿子点权加1，其余点点权加2，并使最大点权最小，输出这个最小的最大点权。 其他见链接（懒）。 PS:原题面很不好总结题意，洛谷的翻译的确很清楚。 思路 先枚举最大点权设为$v_{max}$。 + 若最大点权的点
阅读全文
摘要：题目大意 有一个无限长的数字序列，其组成为 ，即重复的 ，给你一个$k$，求第$k(k<=10^{18})$个数字是什么。 思路 设$a[i]$为该数到达$i$的长度,$b[i]$为第$i$个数那一块的长度，$\sum b[i]=a[i]$,发现$[10^i,10^{i+1})$的数长度均为$i+1
阅读全文
摘要：题目大意 "洛谷链接" 给定一张$T$条边的无向连通图，求从$S$到$E$经过$N$条边的最短路长度。 输入格式 第一行四个正整数$N,T,S,E$，意义如题面所示。 接下来$T$行每行三个正整数$w,u,v$分别表示路径的长度，起点和终点。 输出格式 一行一个整数表示图中从$S$到$E$经过$N$
阅读全文
摘要：题目大意 "洛谷链接" 给出一课点带权的树，修改一些点的权值使该树满足： + 同一个父亲的儿子权值必须相同 + 父亲的取值必须是所有儿子权值之和 输入格式 第一行是一个正整数$N$，表示节点的数目。 接下来$N$行，每行一个正整数，其中的第$i$行表示第$i$个节点的权值。 再接下来是$N 1$行，
阅读全文
摘要：题目内容 "Vjudge链接" 给你$n$个数，求出这$n$个数的一个非空子集，使子集中的数加和的绝对值最小，在此基础上子集中元素的个数应最小。 输入格式 输入含多组数据，每组数据有两行，第一行是元素组合$n$（若$n$为0表示输入结束），第二行有$n$个数，表示要给出的$n$个数。 数据范围 $n
阅读全文
摘要：题目内容 "洛谷链接" 有$n$位骑士，每个人的战力可能不同，并且每一个人都有且仅有一个憎恨的人，互相憎恨的人不能在同一队中。 求组合为一个骑士队的最大战斗力。 PS：可以去看看题目背景学学历史（雾） 输入格式 第一行包含一个正整数$n$，描述骑士团的人数。 接下来$n$行，每行两个正整数，按顺序描
阅读全文
摘要：题目大意 "洛谷链接" 给出一个长度为$n$的由数字组成的字符串（$n$是偶数）。但可能有偶数个位上的数字为 。 现在有两个人$A$和$B$，在 的位置上填$0$~$9$的数，一直到填完。 让$A$先手，若最后该字符串的左半边数字和等于右半边数字和 ，则$B$胜利，否则$A$胜利。 样例输入 8 ?
阅读全文
摘要：题目大意 "Vjudge链接" 定义一个数的内部LIS长度表示这个数每个数位构成的序列的LIS长度，给出区间$[l,r]$，求区间内内部LIS长度为$k$的数的个数。 输入格式 第一行给出数据组数$T$。 每组数据给出三个数，分别为$l、r、k$。 数据范围 $01 123 321 2 样例输出 C
阅读全文
摘要：题目大意 "洛谷链接" 现在两个人做游戏，每个人刚开始都是数字$1$，谁赢了就能乘以$k^2$，输的乘以$k$，现在给你最终这两个人的得分，让你判断是否有这个可能，有可能的话输出 ，否则输出 。 输入格式 第一行是数据组数$n$。 接下来$n$行每行给出两个数$a$和$b$，表示两个人的最终得分。
阅读全文
摘要：题目大意 "洛谷链接" 给出一个正整数$n$，若这个数可以被其每一位上的数整除，那么就称其为$Beautiful\ Number$。给出一个区间，求该区间中$Beautiful\ Number$的个数。 输入格式 第一行是数据组数$t$。 每组给出$l_i$和$r_i$，为区间的左端点和右端点。 不
阅读全文
摘要：题目大意 "洛谷链接" 给出$n$条蚯蚓，给出$m$秒，每一秒都把蚯蚓中最长的蚯蚓分成两段，一段是原来的$p$倍，剩下的就是$(1 p)$倍。每一秒，除了刚刚产生的两条新蚯蚓，其余蚯蚓长度都会增加一个非负整数$q$。 非整数均向下取整。 输入格式 第一行包含六个整数$n,m,q,u,v,t$，其中：
阅读全文
摘要：题目大意 "洛谷链接" 在一个$N×M$的矩阵方格内分布着$D$颗豆子，每颗豆有不同的分值$V_i$。游戏者可以选择任意一个方格作为起始格，每次移动可以随意的走到相邻的四个格子，直到最终又回到起始格。最终游戏者的得分为所有被路径围住的豆豆的分值总和减去游戏者移动的步数。矩阵中某些格子内设有障碍物，任
阅读全文
摘要：题目大意 有一根长$L$厘米米的水平木棍上有$n$个蚂蚁，它们以每秒1cm/s的爬(fei)行(ben)到木棍的一端，之后掉下去。 给出每个蚂蚁的起始位置，但是不知道它们爬行的方向。相向而行的两只蚂蚁相遇后，它们都会掉头往反方向走。 求所有蚂蚁都落下木棍的最大时间和最小时间。 输入格式 先给出数据组
阅读全文
摘要：题目内容 给出一个$N$个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 输入格式 给出一个数字$N$,代表有$N$个点。$N \le 1000000$。下面$N 1$条边。 输出格式 输出你所找到的点,如果具有多个解,请输出编号最小的那个。 样例输入 8 1 4 5 6 4 5 6
阅读全文
摘要：题目内容 B君在围观一群男生和一群女生玩游戏，具体来说游戏是这样的： 给出一棵n个节点的树，这棵树的每条边有一个权值，这个权值只可能是0或1。 在一局游戏开始时，会确定一个节点作为根。接下来从女生开始，双方轮流进行操作。 当一方操作时，他们需要先选择一个不为根的点，满足该点到其父亲的边权为1; 然后
阅读全文
摘要：题目大意 "vjudge链接" 给n个结点，n 1条无向边。即一棵树。 我们需要给这n 1条边赋上0~ n 2不重复的值。 mex(u,v)表示从结点u到结点v经过的边权值中没有出现的最小非负整数。 计算下面等式的最大值： $s=\sum_{1\le u \le v \le n} mex(u,v)$
阅读全文
摘要：题目大意 vjudge链接 给你一个车厢和一些人，这些人都坐在座位上，求这些人全部出去的时间最小值。 样例1输入 5 2 71 11 21 32 32 44 45 2 样例1输出 9 样例2输入 500 500 161 11 21 9991 10002 12 22 9992 10003 13 23
阅读全文
摘要：题目大意 vjudge链接 有n个人围圆桌而坐，每个人有Ai个金币，每个人可以给左右相邻的人一些金币。 若使得最终所有人金币数相等，求最小金币转移数。 数据范围 n<1000001 样例输入 3 100 100 100 4 1 2 5 4 样例输出 0 4 思路 可以算出最后每个人的钱数m为总钱数除
阅读全文
摘要：题目大意 题目链接 PS：可能出题人为了提高难度故意加了很多废话……实际上题目是很简单的 在一棵树上找3个点A、B、C，使AB+BC最大，且满足AC>AB。 样例输入 4 31 2 12 3 13 4 1 样例输出 4 思路 从一个点出发，找到两条路径，使路径和最大，那么肯定其中一条是树的直径。 设
阅读全文
摘要：题目内容 mhy住在一棵有n个点的树的1号结点上，每个结点上都有一个妹子i。 mhy从自己家出发，去给每一个妹子都送一台电脑，每个妹子拿到电脑后就会开始安装zhx牌杀毒软件，第i个妹子安装时间为Ci。 树上的每条边mhy能且仅能走两次，每次耗费1单位时间。mhy送完所有电脑后会回自己家里然后开始装z
阅读全文
摘要：题目内容 vjudge链接 某售货员小T要到若干城镇去推销商品,由于该地区是交通不便的山区，任意两个城镇 之间都只有唯一的可能经过其它城镇的路线。 小T 可以准确地估计出在每个城镇停留的净收 益。这些净收益可能是负数，即推销商品的利润抵不上花费。由于交通不便，小T经过每个 城镇都需要停留，在每个城镇
阅读全文
摘要：题目大意 vjudge链接 共两行，从(1,n)到(2,n)。 每过一个时刻会有一个位置的状态变化，从能到达这个位置变成不能到达，或从不能到达变成能到达，问在每个时刻中是否能从起点到终点。 数据范围 2≤n≤105，询问1≤q≤105 样例输入 5 52 31 42 42 31 4 样例输出 Yes
阅读全文
摘要：题目大意 vjudge链接 给你一个n,m,求解满足等式x0+2x1+4x2+...+2mxm=n的x0~xm的最小和(xi为非负整数) 数据范围 0≤n,m≤109 思路 n和m都在int范围内，所以当i≥30时，xi必为0 求最小和用贪心解决 代码 1 #include <cstdio> 2 #
阅读全文
浙公网安备 33010602011771号