07 2018 档案

摘要：题目传送门 快速的列车 慢速的列车 题目大意 一个无限大的方格图内有$n$个黑点。问有多少个位置上下左右至少有一个黑点或本来是黑点。 题目传送门 快速的列车 慢速的列车 题目大意 一个无限大的方格图内有$n$个黑点。问有多少个位置上下左右至少有一个黑点或本来是黑点。 扫描线是显然的。 考虑一下横着的 阅读全文

摘要：从这里开始 题目列表 Problem A Diagonal Walking Problem B String Typing Problem C Matrix Walk Problem D Fight Against Traffic Problem E Water Taps Problem F Run 阅读全文

摘要：题目传送门 传送点I 传送点II 传送点III 题目大意 给定一个棵$n$个点的有根树和整数$D$，给这$n$个点标号，要求每个节点的标号是正整数，且不超过父节点的标号，根节点的标号不得超过D。 题目传送门 传送点I 传送点II 传送点III 题目大意 给定一个棵$n$个点的有根树和整数$D$，给这 阅读全文

摘要：题目传送门 神速的列车 光速的列车 声速的列车 题目大意 给定一个长度为$n$的序列，$m$次询问区间$[l, r]$内相差最小的两个数的差的绝对值。 Solution 1 Mo's Algorithm & Linked List 不会。。果断莫队 当插入一个数的时候，如果用set维护前驱后继，然后 阅读全文

摘要：题目传送门 传送点I 传送点II 传送点III 题目大意 给定一颗基环树，要求删去其中一条边，使得剩下的图形是一棵树，并且最长路的长度最短，求最长路的最短长度。 传送点I 传送点II 传送点III 题目大意 给定一颗基环树，要求删去其中一条边，使得剩下的图形是一棵树，并且最长路的长度最短，求最长路的 阅读全文