看了题解，原来不用反向更新 我是小丑

#include <iostream> using namespace std; int josephus(int n, int m) { int pos = 0; // 最后剩下的人的位置 for (int i = 2; i <= n; ++i) { pos = (pos + m) % i; } return pos; } int main() { int n, m; cin >> n >> m; cout << josephus(n, m) << endl; return 0; }

。

CSP-J！

https://www.acgo.cn/application/1832386297123147776

\ Dijkstra Bellman-Ford Floyd 时间复杂度 O(N^2) O(N^M) O(N^3) 适用情况 稠密图和顶点关系密切 稀疏图和边关系密切 稠密图和顶点关系密切 有负权边 不能处理 可以处理 可以处理 判断是否存在负权回路 不能 可以判断 可以判断

1<=n<=10

5=3????

有谁提交刷正确率的？

#include<iostream> using namespace std; int dp[100005]; int main(){ int n,k; cin>>n>>k; dp[1]=1; for(int i=2;i<=k;i++){ dp[i]=(dp[i-1]*2)%100003; } }

疑似水分超标，建议降至红题

建议降红

114514

官方回复

题目名字比命长

题目描述 给出一棵二叉树的中序与后序排列。求出它的前序排列。（约定树结点用不同的大写字母表示，且二叉树的节点个数 ≤8）。 输入格式 共两行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。 输出格式 共一行一个字符串，表示一棵二叉树的前序。 样例组输入#1 BADC BDCA 样例组输出#1 ABCD

测试点#1 测试输入 8 5 2 9 1 3 2 4 3 5 3 1 2 3 5 1 3 2 测试输出 1 3 5 时间限制 1000 ms 内存限制 128 MB 测试点#2 测试输入 5 9 1 3 5 7 9 1 2 3 4 5 6 7 8 9 测试输出 1 3 5 7 9 时间限制 1000 ms 内存限制 128 MB 测试点#3 测试输入 5 5 1 2 3 4 5 5 4 3 2 1 测试输出 1 时间限制 1000 ms 内存限制 128 MB