UVA 1521 - GCD Guessing Game
题目链接
题意：一个数字x在1-n之间，现在猜数字，每次猜一个数字a，告知gcd(x, a)的答案，问最坏情况下需要猜几次
思路：在素数上考虑，猜一组素数的乘积的数字，就可以把这些素数组成的数字都猜出来，答案就是组数，这样问题就是如何分组使得组数最小，每次取最后一个，尽量和前面小的合并，就能使得组数最小
代码：
...
分类：
其他好文 时间：
2014-09-11 13:56:02
阅读次数：
306
Sawtooth Puzzle
Time Limit: 10 Seconds Memory Limit: 65536 KB
Recently, you found an interesting game called Sawtooth Puzzle. This is a single-player game played on a grid with 3 x 3 cells....
分类：
其他好文 时间：
2014-09-11 09:42:44
阅读次数：
248
将边权拆成两半加到它所关联的两个点的点权中即可。因为当两个人分别选择不同的点时，这一权值将互相抵消。然后排序从最优开始取。
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
using namespace std;
const int maxn=...
分类：
其他好文 时间：
2014-09-10 22:32:11
阅读次数：
226
分析多个文件组成的源代码，最好使用辅助工具。
我试过Source Navigator 和 Source Insight，感觉后者功能多些，比较好用。
一、程序的组成模块等文件
这个挖地雷游戏，主要由2种文件组成：
1、程序模块
主程序main.py：负责主窗口物件，按钮和菜单的设置、事件处理、程序初始化、结束等等。
游戏逻辑模块game_scene.py：负责游戏规则、棋盘显示、胜负裁...
分类：
其他好文 时间：
2014-09-10 22:31:31
阅读次数：
261
(Unity 学习笔记)
Unity自带的Water系统，分两种Simple和Pro
Water Simple 的反射是依靠反射贴图Cubemap，通过水面的入射和反射和法线等信息，计算得到反射贴图的某一点的color。
而Water Pro的反射 是 依靠 实时生成反射贴图，来得到反射效果。
Water Simple的运行损耗小，但是效果差。 Water Pro的...
分类：
其他好文 时间：
2014-09-10 22:31:11
阅读次数：
234
【题意简述】：就是猜数，我想大家一定会在电视上看过这样类似的节目。
【分析】：WA到死，本来就应该是一道简单的水题，但是由于我本人也很水，在控制字符的输入上有了点小问题，所以做了很久！想的也有点杂，有点多！还是题做得少。
这个是我WA到死的代码！！
// WA 代码！！
#include
#include
using namespace std;
int main()
{
int a...
分类：
其他好文 时间：
2014-09-10 21:11:21
阅读次数：
191
A progress bar which displays progress as passage through a simple maze.
分类：
其他好文 时间：
2014-09-10 21:07:21
阅读次数：
300
dead space 2 game reviewBut the case, where Stop Shop and Pyramid Contractors were named as plaintiffs, is certain to raise serious questions about co...
分类：
其他好文 时间：
2014-09-10 19:17:30
阅读次数：
319
一、XML解析方式有两类： 一】DOM(文档对象模型) 1）一次性将整个XML文件读到内存，形成一颗DOM树 二】SAX(XML的简单API)[simple API for XML] 1）SAX多次将XML文件的每部分读到内存二、步骤： 一】利用SAXReader类获取Document...
分类：
其他好文 时间：
2014-09-10 19:07:50
阅读次数：
121
用途说明time命令常用于测量一个命令的运行时间，注意不是用来显示和修改系统时间的（这是date命令干的事情）。但是今天我通过查看time命令的手册页，发现它能做的不仅仅是测量运行时间，还可以测量内存、I/O等的使用情况，手册页上的说法是time a simple command or give r...
分类：
系统相关 时间：
2014-09-10 17:10:20
阅读次数：
261
