摘要：
Description 给出一棵$n$个结点的无向树，问要使图中有$k$个点不是孤立点所需的最少的边的数量。 Input 第一行给出用例组数$T$，对于每组用例，第一行给出两个整数$n$和$k$，第二行给出$n 1$个数，分别表示$2$到$n$号结点的父节点。$1 \leqslant T \leqs 阅读全文
摘要：
Description 给出$n$个加工任务的开始时间和结束时间，问最少要用多少台机器可以完成这些任务，同一台机器上的任务时间不能有重叠，但允许守尾相接。 Input 第一行给出用例组数$T$，对于每组用例，第一行给出任务数量$n$，接下来$n$行，每行给出两个整数，表示任务的开始时间和结束时间。$ 阅读全文
摘要：
Description 统计区间$[L,R]$内连续奇数数字的长度为偶数且连续偶数数字长度为奇数的数的个数。 Input 第一行给出用例组数$T$，对于每组用例，给出$L$和$R$。$1 \leqslant L \leqslant R \leqslant 10^{18}$。 Output 对于每组用 阅读全文
摘要：
Description 统计区间$[1,n]$中是$13$的倍数且数字中含有“13”的数的个数。 Input 多组用例，处理到文件尾。每组用例给出一个整数$n$。$1 \leqslant n \leqslant 10^9$ Output 对于每组用例输出一行，表示区间中满足条件的数的数量。 Samp 阅读全文
摘要：
Description 统计区间$[L,R]$内不含“4”和“62”的数的个数。 Input 多组用例，每组用例输入$L$和$R$，以$0$ $0$结束。$1 \leqslant L \leqslant R \leqslant 10^6$。 Output 对于每组用例，输出一个整数，表示满足条件的数 阅读全文