随笔分类 - AtCoder
摘要：给定$n$个点坐标$(x_i,y_i)$。要求构造一个长度为$m$的数组$c_{1\sim m}$，第$i$步选择向上下左右的某个方向走$c_i$个单位长度，并对于每个点给出一种走到对应坐标的走法。
阅读全文
摘要：有一个初始全为$0$的数组一个初始在$0$的指针。给定一个长度为$n$的操作串，有四种操作符："<"表示将指针左移一位，">"表示将指针右移一位，"+"表示将指针对应位置加$1$，"-"表示将指针对应位置减$1$。求有多少子串，使得执行其中操作得到的数组和整串相同。
阅读全文
摘要：一根数轴上有$n$个机器人和$m$个出口。一次操作可以将所有机器人同时向左或向右移动一个位置，当一个机器人到达某个出口时会立刻离开。求有多少种不同的操作序列，定义两种操作序列不同当且仅当至少一个机器人离开的出口不同。
阅读全文
摘要：给定一个$n\times m$的矩阵$A$，你可以将$A$每一行任意重排得到$B$，将$B$每一列任意重排得到$C$，将$C$每一行任意重排得到$D$。要求$D$的$(i,j)$格子上的数是$(i-1)\times m+j$，求构造一组合法的$B,C$。
阅读全文
摘要：有一个$2n$个点构成的环，每个点恰好连出一条边。给定$k$条边，剩下的点之间随意连边，求所有连边方案下连通块个数的总和。
阅读全文
摘要：有一个集合$\{1,2,..,n\}$，问有多少种方式选出它的若干个不同的子集，满足每种元素至少出现两次。
阅读全文
摘要：有$2^n$个人按照二叉树结构进行淘汰赛。给出$m$个人$a_{1\sim m}$，你只会输给他们，碰上别人都能胜利，而其余人比赛时编号小的人胜。求有多少种情况你能获胜。
阅读全文
摘要：AtCoder Grand Contest 050 解题报告。（A~D）
阅读全文
摘要：给定一个长度为$n$的序列。每次询问给定一个区间，定义一种颜色的价值为它的大小乘上它在这个区间内的出现次数，求所有颜色最大的价值。
阅读全文
摘要：AtCoder Grand Contest 014 解题报告。
阅读全文
摘要：AtCoder Grand Contest 015 解题报告。
阅读全文
摘要：AtCoder Grand Contest 016 解题报告。
阅读全文
摘要：AtCoder Grand Contest 017 解题报告。
阅读全文
摘要：AtCoder Grand Contest 018 解题报告。
阅读全文
摘要：AtCoder Grand Contest 019 解题报告。
阅读全文
摘要：AtCoder Grand Contest 020 解题报告。
阅读全文
摘要：AtCoder Grand Contest 022 解题报告。
阅读全文
摘要：AtCoder Grand Contest 023 解题报告。
阅读全文
摘要：AtCoder Grand Contest 024 解题报告。
阅读全文
摘要：AtCoder Grand Contest 025 解题报告。
阅读全文
浙公网安备 33010602011771号