摘要： 题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1086You can Solve a Geometry Problem tooTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6563Accepted Submission(s): 3167Problem DescriptionMany geometry（几何）problems were designed in the ACM/ICPC. And n 阅读全文

摘要： 题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1071The areaTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7011Accepted Submission(s): 4934Problem DescriptionIgnatius bought a land last week, but he didn't know the area of the land because the 阅读全文

摘要： Matlab函数库A aabs 绝对值、模、字符的ASCII码值acos 反余弦acosh 反双曲余弦acot 反余切acoth 反双曲余切acsc 反余割acsch 反双曲余割align 启动图形对象几何位置排列工具all 所有元素非零为真angle 相角ans 表达式计算结果的缺省变量名any 所有元素非全零为真area 面域图argnames 函数M文件宗量名asec 反正割asech 反双曲正割asin 反正弦asinh 反双曲正弦assignin 向变量赋值atan 反正切atan2 四象限反正切atanh 反双曲正切autumn 红黄调秋色图阵axes 创建轴对象的低层指令axis 阅读全文

摘要： 题目来源：http://acm.fzu.edu.cn/problem.php?pid=1534Problem 1534 阿甘的珠宝Accept: 95Submit: 293Time Limit: 1000 mSecMemory Limit : 32768 KBProblem Description阿甘向来好运连连，他在好心人的带领下发现了基督山伯爵的宝藏。珠宝~~满眼都是珠宝！！！但是守护的神灵对阿甘提出了苛刻的要求，“你要珠宝，必须赢了我再说。”阿甘要和守护神灵玩这样一个游戏，规则如下：阿甘眼前有n堆珠宝，n≤10000;每堆珠宝有mi个，0≤mi≤2^31-1;每人每轮可以拿走一堆珠宝中2 阅读全文

摘要： SG函数（dfs）模板 （测试成功）代码如下：int sg[10001];int f[101];// f[]为可以取的石子个数，k为f[]的长度sort(f,f+K); // f[]必须是从小到大排列memset(sg,-1,sizeof(sg)); // sg[0]=0, 最小值为0 ，初始化int Get_SG(int x,int k) // 计算sg[x]{ int visited[101]={0}; if(sg[x] != -1) return sg[x]; // 同一个集合， 如果已经计算过的sg[x]， 可以重复利用 if(x#i... 阅读全文

摘要： 原理引入：取火柴的游戏题目1：今有若干堆火柴，两人依次从中拿取，规定每次只能从一堆中取若干根，可将一堆全取走，但不可不取，最后取完者为胜，求必胜的方法。题目2：今有若干堆火柴，两人依次从中拿取，规定每次只能从一堆中取若干根，可将一堆全取走，但不可不取，最后取完者为负，求必胜的方法。嘿嘿，这个游戏我早就见识过了。小时候用珠算玩这个游戏：第一档拨一个，第二档拨两个，依次直到第五档拨五个。然后两个人就轮流再把棋子拨下来，谁要是最后一个拨谁就赢。有一次暑假看见两个小孩子在玩这个游戏，我就在想有没有一个定论呢。下面就来试着证明一下吧先解决第一个问题吧。定义：若所有火柴数异或为0，则该状态被称为利他态，用 阅读全文

摘要： 定义P-position和N-position，其中P代表Previous，N代表Next。直观的说，上一次move的人有必胜策略的局面是P-position，也就是“后手可保证必胜”或者“先手必败”，现在轮到move的人有必胜策略的局面是N-position，也就是“先手可保证必胜”。更严谨的定义是：1.无法进行任何移动的局面（也就是terminal position）是P-position；2.可以移动到P-position的局面是N-position；3.所有移动都导致N-position的局面是P-position。注意：对于游戏的任何一种可能的局面，合法的移动集合只取决于这个局面本身 阅读全文

摘要： 首先定义mex(minimal excludant)运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。对于一个给定的有向无环图，定义关于图的每个顶点的Sprague-Grundy函数g如下：g(x)=mex{ g(y) | y是x的后继 },这里的g（x）即sg[x]例如：取石子问题，有1堆n个的石子，每次只能取{1，3,4}个石子，先取完石子者胜利，那么各个数的SG值为多少？sg[0]=0，f[]={1,3,4}, //我们可以将 f[] , 从小到大排序x=1时，可以取走1-f{1}个石子，剩余{ 阅读全文

摘要： 题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1846Brave GameTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5612Accepted Submission(s): 3723Problem Description十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。今天 阅读全文

摘要： 题目来源：http://acm.nyist.net/JudgeOnline/problem.php?pid=769乘数密码时间限制：1000ms | 内存限制：65535KB难度：1描述乘数密码也是一种替换密码，其加密变换是将明文字母串逐位乘以密钥k并进行模运算，数学表达式如下：E(m)=k*m mod q, gcd(k,q)=1 (即k，q互素)。当k与q互素时，明文字母加密成密文字母的关系为一一映射。现有一经过乘法加密的密文，请破译出它的明文。输入输入包含多组数据,不超过1000组。每组包含一个字符串和一个正整数k，字符串全部由大写字母组成，长度不超过50，k是与q互素的数,q=26，k# 阅读全文