u014156276的博客

Leetcode P1782 统计点对的数目给你一个无向图，无向图由整数 n ，表示图中节点的数目，和 edges 组成，其中 $edges[i] = [u_i, v_i] $表示 uiu_iui​ 和 viv_ivi​ 之间有一条无向边。同时给你一个代表查询的整数数组 queries 。第 j 个查询的答案是满足如下条件的点对 (a, b) 的数目：a < bcnt 是与 a 或者 b 相连的边的数目，且 cnt 严格大于 queries[j] 。请你返回一个数组 answers ，

Codeforces Round694 Div2D Strange DefinitionD题没做出来。题意也比较复杂，n个数a1,a2,⋯ ,ana_1, a_2, \cdots, a_na1​,a2​,⋯,an​。先上一个定义，如果正整数x和y满足，lcm(x,y)gcd(x,y)\frac{lcm(x,y)}{gcd(x,y)}gcd(x,y)lcm(x,y)​是完全平方数，那么x和y邻近。每一时刻，aia_iai​会变成数组中其他所有和它邻近的元素之积（包括自己，如果自己和自己邻近）。有qqq次查

Codeforces Round 693(Div 3)F New Year’s Puzzle这里就不放原题目描述了。有2×n2\times n2×n的方格，我们有1×21\times21×2和2×12\times12×1的瓷砖，方格里有若干个点已经贴了瓷砖，问能否完美贴住？(瓷砖数量没有限制)输入：样例数t(1≤t≤104)t(1\leq t\leq 10^4)t(1≤t≤104)整数n和m，n是方格的长（宽永远是2），m是已经有的瓷砖数量。1≤n≤109,1≤m≤2×1051\leq n \le

Leetcode P5506 奇怪的打印机II给你一个奇怪的打印机，它有如下两个特殊的打印规则：每一次操作时，打印机会用同一种颜色打印一个矩形的形状，每次打印会覆盖矩形对应格子里原本的颜色。一旦矩形根据上面的规则使用了一种颜色，那么 相同的颜色不能再被使用 。给你一个初始没有颜色的 m x n 的矩形 targetGrid ，其中 targetGrid[row][col] 是位置 (row, col) 的颜色。如果你能按照上述规则打印出矩形 targetGrid ，请你返回 true ，否则返回

洛谷P3916 图的遍历题目描述给出N个点，M条边的有向图，对于每个点v，求A(v)表示从点v出发，能到达的编号最大的点。输入格式第1 行，2 个整数N,M。接下来M行，每行2个整数Ui,ViU_i,V_iUi​,Vi​，表示边(Ui,Vi)(U_i,V_i)(Ui​,Vi​)。点用1,2,⋯ ,N1, 2,\cdots,N1,2,⋯,N编号。输出格式N 个整数A(1),A(2),⋯ ,A(N)A(1),A(2),\cdots,A(N)A(1),A(2),⋯,A(N)。输入#1:4 31

紫书习题6.14 Inspector’s Dilemma 检查员的难题某国家有V(V≤1000)V(V\leq1000)V(V≤1000)个城市。每两个城市之间都有一条道路直接相连，每一条道路长度都为T。现在需要找一条最短的道路（起点和终点任意），使得该道路经过E条指定的边。比如，如果V=5，E=3，T=1，V=5，E=3，T=1，V=5，E=3，T=1，指定的三条边是1-2，1-3和4-5，那么最短长度为4*1=4。会有多组V,E,TV,E,TV,E,T，输入以0 0 0结束。样例输入：5 3 1