题目要求是这样的：有n个人围成一圈，顺序排好，从第1个人开始报数，从1到3报数，凡是报到3的人退出圈子，之后的报数的人从1开始重新报数，问此圈子最后剩下的是原来第几号的那个人。
此题必须分为两种情况考虑，就是报数的时候，队列中的人数大于2的情况与等于2的情况，当然队列人数为1的时候那个人就是答案了。之所以分两种情况来操作，是因为报数逢3一次循环，队列中的人数大于2，遍历数组的迭代器会可以继续向后...
分类：
其他好文 时间：
2015-08-06 18:29:22
阅读次数：
144
首先n的范围是[2，15]，所以可以用dfs搜索使得Ratio最小的点。那么思路基本清晰：首先dfs，搜索所有的点选与不选所得到的最大的Ratio，如果当前状态下得到的Ratio比之前得到的Ratio要小，那么把当前状态的vis数组更新的答案ans数组中。最后从1到n扫描ans数组即可保证答案是升序。...
分类：
其他好文 时间：
2015-08-06 18:29:18
阅读次数：
126
1.代码：
#include
#include
#include
#define Max(a,b) ((a)>(b)?(a):(b))
#define Min(a,b) ((a)<(b)?(a):(b))
#define N 100000
int a[N];
int ST1[N][20];
int ST2[N][20];
int n,q;
void make_ST()
{
for(i...
分类：
其他好文 时间：
2015-08-06 18:27:29
阅读次数：
104
演讲稿主题：《世界上最快的捷径》
--作者:张振华Jack
给大家讲个故事。
有一天正好猴子和鹦鹉坐同一架飞机去旅行。猴子向空姐说：“请来一瓶矿泉水”。然后左等也不来，右等也不来，正在懊恼之时，只听见身后有人喊：“老子的XO呢？怎么还不来，找抽的吧？”。猴子心想，这是谁啊，这么牛X？回头一看，原来是只鹦鹉。只见空姐屁颠屁颠地去拿X...
分类：
其他好文 时间：
2015-08-06 18:29:47
阅读次数：
134
BZOJ 4204 取球游戏 循环矩阵优化期望递推...
分类：
其他好文 时间：
2015-08-06 18:27:35
阅读次数：
113
每场每队的进球数在0-9之间，那么暴力枚举即可。关键的是枚举的顺序。首先我们要保证B队获胜，那么X-Y一定大于0，所以我们可以枚举B队净胜球数（即X-Y），再枚举B队失球数（即Y），每次枚举后排序，若B队在前2名则更新答案，这样两层循环之后就可以得出使得（X-Y）最小，同时Y最小的答案。
另外：除了B队外的3支队伍的队名是没有规律的，不要被样例迷惑。...
分类：
其他好文 时间：
2015-08-06 18:27:03
阅读次数：
133
题目：给定两条绳子，每条绳子燃烧殆尽正好用一个小时，用这两条绳子准确计时15分钟。
注意：这些绳子密度不均匀，因此燃烧掉半截绳子不一定正好用时半个小时。
解答：
1）点燃绳子1一头的同时，将绳子2的两头点燃。
2）绳子2燃烧完时，正好过去30分钟。
3）将绳子1的另外一头点燃，开始计时。
4）15分钟后，绳子1燃烧完毕。...
分类：
其他好文 时间：
2015-08-06 18:28:14
阅读次数：
121
操作系统并非我们想象中的深不可测、遥不可及，只要你对它感兴趣并随我一起动手实践，你也能开发出属于自己的os。本文通过一个最简单的os，完成Hello, OS World文字的输出来演示os的启动加载原理，使大家对os开发有一个基本概念上的认识。要知道，一切复杂的功能都源于最初的那个Hello,World！...
分类：
其他好文 时间：
2015-08-06 18:26:25
阅读次数：
134
Dungeon Master
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)
Total Submission(s) : 9 Accepted Submission(s) : 7
Problem Description
You are trapped in...
分类：
其他好文 时间：
2015-08-06 18:27:36
阅读次数：
86
用过百度地图的人多很忧伤，各种bug, 已无力吐槽，最无语的可能就是会出现黑屏现象，比如一个Activity包含三个Fragment, 其中一个Fragment嵌套MapView使用，在切换这三个Fragment时会出现明显的黑屏，这个问题出现很久了，很早的SDK版本就存在，现在最新的SDK版本依然存在这个问题，解决方案如下：
1，在使用MapView的Fragment的onResume...
分类：
其他好文 时间：
2015-08-06 18:26:43
阅读次数：
117
BZOJ 2878 [Noi2012]迷失游乐园 树形期望DP+基环树...
分类：
其他好文 时间：
2015-08-06 18:25:21
阅读次数：
105
1.获取保存截图文件的路径，暂时选定为桌面
//把截图的文件保存到桌面
virtual BOOL CaptureLolToDesktop(HWND hWnd)
{
Sleep(1*1000);
LPRECT lprc = new RECT;
GetWindowRect(hWnd,lprc);
std_string strTime;
DWORD llocaltime = GetTick...
分类：
其他好文 时间：
2015-08-06 18:27:18
阅读次数：
126
欢迎访问EasyLiu的博客!此博客为博主原创，未经允许不得转载！
开发环境：WIN764+VS2013+DirectX SDK(June 2010)
首先提供DirectX3D软件包下载地址：http://pan.baidu.com/s/16WItw。
下载下来之后直接双击安装就行，默认安装目录为：C:\Program Files (x86)\Microsoft ...
分类：
其他好文 时间：
2015-08-06 18:25:57
阅读次数：
203
迷宫问题
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11256
Accepted: 6733
点击打开链接
Description
定义一个二维数组：
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0...
分类：
其他好文 时间：
2015-08-06 18:25:07
阅读次数：
108
_loadingView = [[UIImageView
alloc]initWithFrame:CGRectMake(150,
300,
50, 50)];
_loadingView.image = [UIImage
imageNamed:@"22"];
[self.view
addSubview:_loadingView];
CABasicAn...
分类：
其他好文 时间：
2015-08-06 18:25:53
阅读次数：
118
find your present (2)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 18431 Accepted Submission(s): 7101
Problem Description
In the new ye...
分类：
其他好文 时间：
2015-08-06 18:24:53
阅读次数：
105
APR：Apache Portable Run-time libraries，Apache可移植运行库
在早期的Apache版本中，应用程序本身必须能够处理各种具体操作系统平台的细节，并针对不同的平台调用不同的处理函数。随着Apache的进一步开发，Apache组织决定将这些通用的函数独立出来并发展成为一个新的项目。这样，APR的开发就从Apache中独立出来，Apache仅仅是使用APR而已。...
分类：
其他好文 时间：
2015-08-06 18:23:21
阅读次数：
160
