随笔分类 - AtCoder
摘要：AtCoder Beginner Contest 244 G - Construct Good Path 题意 在一张 \(n\) 个点 \(m\) 条无向边组成的图中找到一条长度不超过 \(4K\) 的路径 再给定字符串 \(S\)，如果 \(S_i=1\)，则找出的这条路径中点 \(i\) 出现
阅读全文
摘要：KYOCERA Programming Contest 2021（AtCoder Beginner Contest 200） E - Patisserie ABC 2 题意 将$n^3$个三元组$(i,j,k),1\le i,j,k\le n$进行排序，问第$k$个三元组是什么 排序先按总和$i+j
阅读全文
摘要：Regular Contest 102 - D - All Your Paths are Different Lengths 题意 给定一个$L$，要求构造出一个点数$n$不超过$20$，边数$m$不超过$60$的有向图（允许存在重边） 保证该图从点$1$到点$n$存在恰好$L$种不同的路径，每条路
阅读全文
摘要：Grand Contest 041 - E - Balancing Network 题意 给定$n$条线以及$m$个平衡器，每条线自上向下按顺序排列，每个平衡器自左向右按顺序排列，并连接着两条线$x,y$ 每条线最左边在刚开始都各有一个标记，每个标记都会向右走 对于每个标记，如果某时刻在第$i$条线
阅读全文
摘要：问是否存在一棵二叉树，最大深度为N，且深度为 i 的叶子节点有A[i]个；如果存在，输出二叉树最大可能的节点数；不存在，输出-1
阅读全文
