题目链接:uva 10413 - Crazy Savages
题目大意:一座山有m个山洞,形成一个圈,现在有n个部落的人,每个部落一开始住在ci山洞,第2天会向后面移动pi个位置,一共会在这座山住li天。现在如果两个部落在同一个山洞相遇,则会发生战争,问说m最小时多少的时候,保证不会发生争斗。
解题思路:因为每个部落都有自己的存在时间,所以枚举m,然后枚举两个部落,判断他们有没有可能相...
分类:
其他好文 时间:
2014-07-11 08:13:19
阅读次数:
283
贪吃蛇是一款很经典的游戏,这些经典游戏给我们的童年增加了不少乐趣,今天开始我们来一步一步的在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
Mr. White, a fat man, now is crazy about a game
named ``Dance, Dance, Revolution". But his dance skill is so poor that he could
not dance a dance, eve...
分类:
其他好文 时间:
2014-05-15 16:57:57
阅读次数:
502
OJ题目:click here~~
题目分析:1……n按顺序围成一个圈,1与n相邻。交换相邻两个数算1步。至少需要多少步,得到一个逆方向的1……n的圈。
分两半,使用冒泡排序,排成逆序的交换次数之和即为结果。
AC_CODE
int f(int n){
return n*(n - 1)/2;
}
int main(){
int n , t;
cin >> t;
...
分类:
其他好文 时间:
2014-05-06 23:15:55
阅读次数:
301