1 /** 2 大意：给定一组ai,bi . m = a1^b1 *a2^b2 * a3^ b3 *
a4^b4*...*ai^bi 3 求最小的x!%m =0 4 思路: 将ai 质因子分解，若是x!%m=0 那么x！ 质因子分解之后
质因子的个数一定大于等于m的个数。二分求解可得 5 ...
分类：
其他好文 时间：
2014-05-13 21:36:03
阅读次数：
348
1 /** 2 大意: 给定小数(p/q)，求其循环节的大小和循环节开始的位置 3 解法:
若出现循环 ai*2^m= aj%p; 4 即 2^m %p =1 5 若2与p 互素，则可由欧拉函数的， 6 ...
分类：
其他好文 时间：
2014-05-13 20:39:25
阅读次数：
321
大意：给出数组a，内容为 a1 a2 a3 ... an。再给一个常数k。从i=1起，计算ai、a i+1、...、a i+k-1区间内的最小值和最大值。
线段树咯。...
分类：
其他好文 时间：
2014-05-13 14:11:41
阅读次数：
187
/*
ID:kevin_s1
PROG:milk
LANG:C++
*/
#include
#include
#include
#include
#include
#define MAXN 5001
using namespace std;
int N,M;
struct farmer{
int Pi;
int Ai;
}farmers[MAXN];
int cmp(farm...
分类：
其他好文 时间：
2014-05-13 11:56:20
阅读次数：
252
康托展开X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中，a为整数，并且0#includeint
const MAX_N=12;int const a[MAX_N]={0,1, 2 ,6 ,24 ,120 ,720 ,5040 ,403...
分类：
其他好文 时间：
2014-05-10 05:38:48
阅读次数：
325
战斗系统算是最大核心系统。但是也不要想太复杂我之前做过四整遍。简单的用有限状态机实现FSM，复杂一点的用行为树实现bttree现在没什么思路动作AI不知道怎么分析AI属于服务器行为不复杂的话用状态机，每个状态管理自己的动作和特效的播放状态机是什么概念，包含哪些内容，用到什么设计模式比如战斗。待机。巡...
分类：
其他好文 时间：
2014-05-08 09:57:41
阅读次数：
359
时间限制:300MS 内存限制:1000K提交次数:255 通过次数:118题型:
编程题语言: 无限制DescriptionA numeric sequence of ai is ordered if a1
a[j],j大于等于1且小于i,i>1;（3）f(i) = 1 当对任意j,(j大于等于1...
分类：
其他好文 时间：
2014-05-08 06:18:11
阅读次数：
682
DescriptionA城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后，初步规划出n个种树的位置，顺时针编号1到n。并且每个位置都有一个美观度Ai，如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤肥力欠佳，两棵树决不能种在相邻的位置（i...
分类：
其他好文 时间：
2014-05-08 01:27:42
阅读次数：
368
【原题】
3156: 防御准备
Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 198 Solved: 107
[Submit][Status]
Description
Input
第一行为一个整数N表示战线的总长度。
第二行N个整数，第i个整数表示在位置i放置守卫塔的花费Ai。
Output
...
分类：
其他好文 时间：
2014-05-07 08:22:07
阅读次数：
318
【问题描述】给定n个矩阵｛A1,A2,…,An｝，其中Ai与Ai+1是可乘的，i=1，2…，n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。例如，给定三个连乘矩阵{A1，A2，A3}的维数分别是10*100，100*5和5*50，采用（A1A2）A3，乘法次数...
分类：
其他好文 时间：
2014-05-06 23:56:56
阅读次数：
742
