首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
2746专题
百练--2746 -- 约瑟夫问题
2746:约瑟夫问题 总时间限制: 1000ms 内存限制: 65536kB 描述 约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号。 输入 每行是用空格分开
阅读更多...
洛谷 2746 POJ 1236 SSL 1920 [USACO5.3] 校园网 Network of Schools#tarjan#
题目以及kosaraju的做法 分析 这里采用tarjan的方法,具体详见受欢迎的牛 代码 #include <cstdio>#include <algorithm>#include <stack>using namespace std;struct node{int x,y,next;}e[3001]; stack<int>uk; bool v[101]; int ind
阅读更多...