数论
文章平均质量分 72
ACM_Ted
正在加油的火箭。
展开
-
【置换群】 poj2369 Permutations
Permutations 题目:http://poj.org/problem?id=2369 题意: 题解:置换群。求子循环节的长度,然后求其最小公倍数。 代码: #include #include using namespace std; int ans[1005]; bool visit[1005]; int gcd(int x,int b) { int c; f原创 2012-08-30 01:07:35 · 1073 阅读 · 0 评论 -
【数论】Non-Decreasing Digit
Description A number is said to be made up of non-decreasing digits if all the digits to the left of any digit is less than or equal to that digit. For example, the four-digit number 1234 is compo原创 2012-04-02 18:55:03 · 1162 阅读 · 1 评论 -
【数论】Super Josephus
Super Josephus Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MB Total Submission: 41 Submission Accepted: 7 Description Josephus问题的大概是N个人围成圆圈,顺时针编号分别为1到N,从第一个开始报数,第原创 2012-04-08 23:02:36 · 503 阅读 · 0 评论