TaopiTTT

摘要： 题目 给定一个数组，试求有多少个长度为\(k\)的连续子数组是排列。 https://ac.nowcoder.com/acm/problem/273933 Input 第一行输入两个正整数\(n\),\(k\)，代表小红拿到的数组大小和连续子数组的大小。 第二行输入\(n\)个正整数\(a_i\)， 阅读全文

摘要： 题目 给定一个长度为n的数组\(a\)，试复原长度为n的排列\(p\) 其中\(a_i = gcd(p_1,p_2,...,p_i)\)，也就是说，\(a_i\)表示排列\(p\)中前\(i\)个数字的最大公约数。 (由于数组\(a\)可能是错误的，故有可能无解，此时输出\(-1\)即可) http 阅读全文

摘要： 题目 Given an integer \(r\), find the number of lattice points that have a Euclidean distance from \((0, 0)\) greater than or equal to \(r\) but strictl 阅读全文

摘要： 题目 现有n扇门，门之间有m种关系，门与门之间可以互相传送。将所有不能被传送到的门视为起点，将不能传送到其他门的门视为终点，利用这些传送关系，求出有多少种路线。 结果可能很大，请对998244353取模。 https://ac.nowcoder.com/acm/contest/82881/B Inp 阅读全文