题目链接：uva 10413 - Crazy Savages
题目大意：一座山有m个山洞，形成一个圈，现在有n个部落的人，每个部落一开始住在ci山洞，第2天会向后面移动pi个位置，一共会在这座山住li天。现在如果两个部落在同一个山洞相遇，则会发生战争，问说m最小时多少的时候，保证不会发生争斗。
解题思路:因为每个部落都有自己的存在时间，所以枚举m，然后枚举两个部落，判断他们有没有可能相...
分类：
其他好文 时间：
2014-07-11 08:13:19
阅读次数：
283
UVA 10413 - Crazy Savages
题目链接
题意：一个岛上有一些山洞，有n个幸存者，每个幸存者初始在山洞Ci，山洞是形成一个环的，每天每个人都会走Pi,然后Li天后该人会死掉，要求一个最小的山洞数使得每个人在活着的时候都不会碰面（因为碰面就会发生冲突）
思路：枚举山洞数m，然后两两判断会不会碰面
判断的方法是：两个人其实就是两个线性方程
(c1+p1k1)%...
分类：
其他好文 时间：
2014-07-10 19:24:13
阅读次数：
210
贪吃蛇是一款很经典的游戏，这些经典游戏给我们的童年增加了不少乐趣，今天开始我们来一步一步的在Android设备上实现一款贪吃蛇游戏，我也是第一次写这个游戏，有可能会写错，或者走弯路，但是最终希望能有一个好的结果，接下来我们一起来一步步的摸着石头开发吧。一、建立一个工程二、自定义View（贪吃蛇界面）package com.example.crazysnake;
import android.co...
分类：
其他好文 时间：
2014-07-09 09:56:25
阅读次数：
243
题目大意：
分析长度为n的子串有多少种。
思路分析：
对于没出现的字符，将其分配一个数字。
然后将子串看做一个nc进制的数。
然后hash判断。
#include
#include
#include
#include
#include
#include
using namespace std;
bool vis[26666666];
int val[30...
分类：
其他好文 时间：
2014-06-27 09:45:35
阅读次数：
184
题目思想比較简单，可是题目要求输出路径比較麻烦，学习了Ice_Crazy博主的方法，感觉不错。#include #include"stdio.h"#include"string.h"#include"queue"using namespace std;const int maxn = 100 + 5...
分类：
其他好文 时间：
2014-06-18 00:23:10
阅读次数：
233
Problem DescriptionIn your childhood, do you
crazy for collecting the beautiful cards in the snacks? They said that, for
example, if you collect all t...
分类：
其他好文 时间：
2014-05-25 14:05:37
阅读次数：
214
题目：
链接：点击打开链接
题意：
输入n和nc，以及字符串s，输出长度为n的不同字串的个数。
算法：
思路：
用hash判重（hash值。。。。。。），看了大牛的代码，对hash还是不甚理解。。。。
代码：#include
#include
#include
#include
using namespace std;
#define MAXN 1...
分类：
其他好文 时间：
2014-05-15 23:25:24
阅读次数：
404
This 125 kHzRFID
readerhttp://www.serasidis.gr/circuits/RFID_reader/125kHz_RFID_reader.htmhttp://www.serasidis.gr/circuits/RFID_reader/images/125kHz_R...
分类：
其他好文 时间：
2014-05-15 11:52:28
阅读次数：
1374
插头DP。
题目要求构造出K条回路的方案数，而且不能出现环套环。
Sol：通过增加标记为来记录形成的回路数，假如不形成环的话就是在形成新的环路，此时，两边的插头个数要为偶数。
#include
#include
#include
#include
using namespace std;
const int MAXD=15;
const int STATE=1000010;
const i...
分类：
其他好文 时间：
2014-05-15 03:53:23
阅读次数：
272
