- 博客(2)
- 资源 (4)
- 收藏
- 关注
原创 poj 1012 Joseph解题报告
<br />题目链接http://acm.pku.edu.cn/JudgeOnline/problem?id=1012<br />这题的大意就是2*k个人围成一个圆圈从1开始报数报到到m的杀死,要使得编号为k——2*k-1的k个坏人先被杀死,求满足题意的最小的m<br />其中0<K<15<br />最初的想法是模拟,完全模拟报号过程<br />#include <cstdio><br />bool flag[30];<br />int k,start,m,last;<br />int ans[15];<b
2010-08-09 13:51:00 742
原创 POJ题分类
<br />北大ACM题分类<br /> 主流算法:<br /> 1.搜索 //回溯<br /> 2.DP(动态规划) <br /> 3.贪心 <br /> 4.图论 //Dijkstra、最小生成树、网络流<br /> 5.数论 //解模线性方程<br /> 6.计算几何 //凸壳、同等安置矩形的并的面积与周长<br /> 7.组合数学 //Polya定理<br /> 8.模拟 <br /> 9.数据结构 //并查集、堆<br /> 10.博弈论 <br /> 1、 排序<br /
2010-08-09 08:30:00 570
Japid使用手册(中文版)
2011-11-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人