- 博客(2)
- 收藏
- 关注
RSS订阅原创 题解 约瑟夫环 LA 3882
题意：n个人排成一个圈。第一次删除m，以后每数k个数删除一次，求最后一个被删除的数。本题目是约瑟夫问题的变种，唯一的区别就是：原版问题中，从1开始数数，而在本题中，规定第一个删除的数是m。本题可用递推法求解。f(1)=0，f(n)=(f(n-1)+k)%n。f[n]表示从零开始每数k个数就删除一个所剩最后一个的数字。
2014-11-27 13:45:11
113
原创 模板 素数相关
线性筛：memset( isP, 1, sizeof(isP)); int64 tot = 0; for (int i = 2; i <= N; i++) { if (isP[i]) prime[tot++] = i; for (int j = 0; j < tot; j++) { if (i * p
2014-08-22 15:18:56
53
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人