杂题
文章平均质量分 72
来路不明的各路犇题,或者奇妙的思维题
Happig丶
我的孤独,虽败犹荣
展开
-
好看的序列(栈)
题目大意已知有大括号{ }\{ ~\}{ },中括号[ ][~][ ],小括号( )(~ )( )。定义:空的括号序列是好看的如果 AAA 是好看的序列,那么 {A},[A],(A)\{A\}, [A], (A){A},[A],(A) 是更好看的如果 AAA 是好看的,BBB 也是好看的,那么 ABABAB 是更好看的现在给你一段长度1≤len≤1e61 \leq len \leq 1e61≤len≤1e6的括号序列,请原创 2021-03-17 19:49:23 · 258 阅读 · 0 评论 -
方阵(gcd+找规律)
题目描述广场上的小朋友们排成了整齐的方阵。具体来说,我们可以把每个小朋友看做是一个点,那么小朋友们就形成了 n×nn\times nn×n 的点阵。方阵中,小朋友AAA和小朋友 BBB 互相可以看见,当且仅当二人之间的连线不经过别的小朋友,且他们之间的距离不超过 kkk (因为太远就看不见了)。我们想知道有多少对小朋友互相可以看见。(A,B)(A,B)(A,B) 与 (B,A)(B,A)(B,A) 算同一对。例如n=2,k=2n=2,k=2n=2,k=2时答案为666(距离为111的有444对,距离为2原创 2020-07-15 16:03:56 · 321 阅读 · 0 评论 -
无题(贪心+优先队列)
题目描述在银行有nnn个人在等待办理业务,给出每个人来到的初始时间和排队结束的时间[Si,Ei][S_i,E_i][Si,Ei],现为了减少大家的等待时间,开辟出多个窗口供排队,问最少需要几个窗口输入第一行一个正整数n(1≤n≤1e5)n(1 \leq n \leq 1e5)n(1≤n≤1e5)接下来有nnn行,每行两个正整数Si,Ei(1≤Si≤Ei≤1e9)S_i,E_i(1 \leq S_i \leq E_i \leq 1e9)Si,Ei(1≤Si≤Ei≤1e9)输出输出最少需原创 2020-07-11 10:56:30 · 159 阅读 · 0 评论 -
无题(Floyd的理解)
题目描述给出一个NNN个节点,MMM条边的无向带权图。在保证任意两条边最短路不变的条件下,移除多余的边,求需要移除的边的数目输入第一行包含两个正整数n(2≤n≤300),m(1≤m≤50000)n(2 \leq n \leq 300),m(1 \leq m \leq 50000)n(2≤n≤300),m(1≤m≤50000)接下来m行,每行三个正整数ui,vi(1≤ui,vi≤n),wi(1≤wi≤300)u_i,v_i(1 \leq u_i,v_i \leq n),w_i(1 \leq w_i \原创 2020-07-11 10:13:46 · 148 阅读 · 0 评论