摘要:
题目传送门:https://agc003.contest.atcoder.jp/tasks/agc003_e 题目大意 一串数,初始为$1\sim N$,现有$Q$个操作,每次操作会把数组长度变成$L_i$,多余的长度直接截断;长度不够则循环填充,问最后$1\sim N$每个数的出现次数 首先维护一 阅读全文
摘要:
题目传送门:https://agc008.contest.atcoder.jp/tasks/agc008_d 题目大意: 给你一个长度为$N$的序列$A$,请你构造一个长度为$N^2$的序列$a$,满足$1\sim N$都出现了$N$次,且对于任意$i$,满足$i$在$a$中第$i$次出现的位置为$ 阅读全文
摘要:
题目传送门:https://arc074.contest.atcoder.jp/tasks/arc074_d 题目大意: 给定一个$H×W$的网格图, 是可以踩踏的点, 是不可踩踏的点。 现有一人在 处,向 移动,若此人现在在$(i,j)$上,那么下一步他可以移动到$(i,k)$或$(k,j)$上 阅读全文
摘要:
题目传送门:https://agc003.contest.atcoder.jp/tasks/agc003_f 题目大意: 给定一个$H×W$的黑白网格,保证黑格四连通且至少有一个黑格 定义分形如下:$0$级分形是一个$1×1$的黑色单元格,$k+1$级分形由$k$级分形得来。具体而言,$k$级分形中 阅读全文
摘要:
题目传送门:https://agc015.contest.atcoder.jp/tasks/agc015_c 题目大意: 现有一个$N×M$的矩阵$S$,若$S_{i,j}=1$,则该处为蓝色,否则为白色。保证蓝色格子构成的联通块为树,即联通块内蓝格子相邻的边为$cnt 1$,多次询问子矩阵内蓝色联 阅读全文
摘要:
题目传送门:https://agc011.contest.atcoder.jp/tasks/agc011_f 题目大意: 现有一条铁路,铁路分为$1\sim n$个区间和$0\sim n$个站台,区间$i$连接站台$i 1$和$i$ 一列火车经过区间$i$会消耗$A_i$,区间内的铁路是单向或者是双 阅读全文
摘要:
题目传送门:https://arc076.contest.atcoder.jp/tasks/arc076_c 题目大意: 给定一个$R×C$的矩阵,然后给定$N$对点,每对点坐标为$(X_{i,1},Y_{i,1})$和$(X_{i,2},Y_{i,2})$,每对点之间需要连一条线,线不能越出矩阵边 阅读全文