Bcoi

摘要： 目录 Description State Input Output Solution Code Description N个偶像排成一列，他们来自M个不同的乐队。每个团队至少有一个偶像。 现在要求重新安排队列，使来自同一乐队的偶像连续的站在一起。重新安排的办法是，让若干偶像出列（剩下的偶像不动），然 阅读全文

摘要： 目录 Description State Input Output Solution Code Description 有 \(n\) 个节点，有 \(m\) 条边，有 \(Q\) 次操作 \(0\ u\ v\)： 节点 \(u\) 的权值增加 \(v\) \(1\ u\)： 输出与 \(u\) 相 阅读全文

摘要： 目录 Description State Input Output Solution Code Description 有一个图有 \(n\) 个节点，\(m\) 条边，每个点由它对应的编号和权值，初始时权值为编号，有 \(Q\) 次操作，可以将与 \(x\) 节点相连的所有节点的权值变为 \(x\ 阅读全文

摘要： 目录 Description State Input Output Solution Code Description 有一棵树，求每一个节点到其他节点的最短路径的最大值，\(dis(i,j)\)，定义为 \(i\) 节点至 \(j\) 节点的边权之和以及终点 \(j\) 的点权 State \(1 阅读全文

摘要： 目录 Description State Input Output Solution Code Description 有一个长度为 \([0,1e9+1]\) 的木棍，上面有 \(n\) 个蚂蚁，但是在木棍的端点有两个障碍物，牢固值分别为 \(A, B\)，如果有一个蚂蚁装上障碍物，对应端点的牢固 阅读全文

摘要： 目录 Description State Input Output Solution Code Description 有一棵树，每次操作将叶子节点或根节点删除掉， \(k\) 此操作之后会剩下多少节点 State \(1<=t<=10^4\) \(1<=n<=4*10^5\) \(1<=k<=2* 阅读全文

摘要： 目录 Description State Input Output Solution Code Description 有 \(n\) 个数字，每两个数字之间有两个运算符，求最后所有可能的值之和 State \(2<=n<=100\) \(0<=a[i]<=10^9\) Input 3 3 2 1 阅读全文

摘要： 目录 Description State Input Output Solution Code Description 有 \(n\) 个座位，每个座位都有相应的颜色，当 \(x\) 想要坐下时，如果座位 \(i\) 满足以下三个条件 1.座位 \(i\) 并不位于 \(1\) 号和 \(n\) 号 阅读全文

摘要： 目录 Description State Input Output Solution Code Description 每两个相邻的数 \(x\) 可以合并成一个数 \(x+1\)，求最后剩下的数中最大的值 State \(2<=n<=262144\) \(1<=a[i]<=40\) Input 4 阅读全文

摘要： 目录 Description State Input Output Solution Code Description 有一个 \(4*4\) 的地图，要求将所有的 \(1\) 围起来，求有多少种方法 必须保证： 1.线与线之间不可以交叉 2.每个夹角必须是直角 State Input 1 0 0 阅读全文