北大ACM(POJ1012-Joseph)

Question:http://poj.org/problem?id=1012
问题点:约瑟夫环。
 1 Memory: 220K        Time: 329MS
 2 Language: C++       Result: Accepted
 3
 4 #include <iostream>
 5 using namespace std;
 6 bool calc(int k,int m)
 7 {
 8     int pos=0;
 9     int sum=2*k;
10     bool flag=true;
11     while(sum>k)
12     {
13         pos=(m+pos-1)%sum;
14         if(pos<k) flag=false;
15         sum--;
16     }
17     return flag;
18 }
19 int main()
20 {
21     int k;
22     int r[13];
23     for(k=1;k<14;k++)
24     {
25         int m=k+1;
26         while(true)
27         {
28             if(calc(k,m)) {
29                 r[k-1]=m;
30                 break;
31             }else if(calc(k,m+1)) {
32                 r[k-1]=m+1;
33                 break;
34             }
35             m+=k+1;
36         }
37     }
38     while(cin>>k && k>0)
39     {
40         cout<<r[k-1]<<endl;
41     }
42 }
 
时间: 2024-10-12 08:48:38

北大ACM(POJ1012-Joseph)的相关文章

北大ACM暑期培训课程目录(五)

本文出自:http://blog.csdn.net/svitter netFlow Ford-Fulkerson 深度优先搜索,制作一个流网络. 部分路径可能不合理. 对上次dfs的边就行重新筛选.每条边来个反向边. 再来一次dfs 发现还能找到一条路径. dfs->abtray edge->dfs stop when no new stream 容量相等. *残余网络 寻找变数最少的增广路径 通过bfs寻找增广路劲 Edmonds-Karp最短增广路算法 依然不是很好的算法. POJ1273

北大ACM题库习题分类与简介(转载)

在百度文库上找到的,不知是哪位大牛整理的,真的很不错! zz题 目分类 Posted by fishhead at 2007-01-13 12:44:58.0 -------------------------------------------------------------------------------- acm.pku.edu.cn 1. 排序 1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 23

北大ACM暑期培训(1)——线段树,树状数组

本文出自:http://blog.csdn.net/svitter 今天ACM暑期实训开始了,今天讲述的内容是: 7.14  数据结构(一): 线段树,树状数组,二维线段树. 线段树:invertal tree (称为区间树更加合适) 作用:快速区间查询,用于解决区间统计的有关问题. 重点:同层节点不重叠. 每层最多有两个终止节点. 更新和进行区间分解的时间复杂度均为log(n); 方法:调用会多次使用递归更新插入查询: 空间:开空间的时候,一般情况下开4n大小,2*2log[n] - 1 <=

北大ACM暑期培训课程目录(四)

本文出自:http://blog.csdn.net/svitter Computational Geometry 计算几何 ACM中基本是最麻烦的部分. 几何代码都要自己写,STL中也没有.基本上. struct point 数乘,差乘,计算几何题目抄.一个数字由于误差积累造成大. 避免误差. 注意: a=b <=> |a-b| < e a<b <=> a-b < -e a<=b <=> a-b < e e 多10^-8 四舍六入五差 +-

poj1012 Joseph

Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 48916   Accepted: 18476 Description The Joseph's problem is notoriously known. For those who are not familiar with the original problem: from among n people, numbered 1, 2, . . ., n, standi

北大ACM试题分类

OJ上的一些水题(可用来练手和增加自信) (poj1003,poj1004,poj1005,poj1207,poj3299,poj2159,poj2739,poj1083,poj2262,poj3006,poj2255,poj3094) 初级: 一.基本算法: (1)枚举. (poj1018,poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法. (4)递推. (5)构造法.(poj3295,poj3239)(6.1)模拟法.(poj10

北大ACM - POJ试题分类

1.入门水题 可用于练手与增强自信 POJ-1003 POJ-1004 POJ-1005 POJ-1207 POJ-3299 POJ-2159 POJ-1083 POJ-3094 2.初级 2.1. 基本算法 - 枚举 POJ-1753 POJ-2965 贪心 POJ-1328 POJ-2586 递归和分治法 - 递推 - 构造法 POJ-3295 POJ-3239 模拟法 POJ-1008 POJ-1068 POJ-2632 POJ-1573 POJ-2993 POJ-2996 POJ-308

北大ACM(POJ1003-Hangover)

Question:http://poj.org/problem?id=1003问题点:水题. 1 Memory: 220K Time: 0MS 2 Language: C++ Result: Accepted 3 4 #include <iostream> 5 using namespace std; 6 int calcCard(float f) 7 { 8 float sum=0; 9 int i=2; 10 for(;sum<f;i++) 11 { 12 sum+=1.0f/i;

北大ACM(Question-1753)

Question:http://poj.org/problem?id=1753 1 #include <iostream> 2 using namespace std; 3 bool a[4][4];//记录输入 4 bool b[4][4];//记录操作 5 bool c[4][4];//中间变量 6 bool judge() 7 { 8 int sum=0; 9 for(int i=0;i<4;i++) 10 { 11 for(int j=0;j<4;j++) 12 { 13

北大ACM暑期培训课程目录(三)

本文出自:http://blog.csdn.net/svitter 一.图的生成树 .必然含有n-1条边. .无向带权图. .如何求最小生成树. .prime | kruskal Prime: 从点里面找一个最短的边. kruskal: 从边里面找. .密集图使用邻接矩阵来存储. .稀疏图用邻接表来存储. .开一个邻接表,一个vector的一维数组. 时间复杂度(ElogV) 一般情况下邻接表更加优秀 题目:poj1258(邻接矩阵) 使用prime+堆完成.priority_queue(就是二