杂
文章平均质量分 72
庞老板
思考时啃啃手指头会更有灵感
展开
-
N皇后
在N*N格的棋盘上放置N个皇后,任何两个皇后不放在同一行或同一列或同一斜线上。 需要注意的是,如图中上面两个矩阵中大于0的那些数据,它们表示此处有几个皇后可以攻击到,如果移走一个皇后,那么她的攻击范围内的危险值减一。 #include #define QUEEN -1 #define SAFETY 0 #define MOVEDANGER -原创 2012-07-08 20:06:21 · 972 阅读 · 0 评论 -
UVa 10881 Piotr's Ants
一根木棍上有若干只蚂蚁,他们的爬行速度都为1m/s,0时刻的初始位置(距离木棍左端的距离)和爬行方向已知,当两只蚂蚁相遇时,会立刻掉头朝反方向爬去。问经过t秒之后,每只蚂蚁的位置和朝向。原创 2013-11-01 14:02:43 · 1829 阅读 · 0 评论 -
Uva 10341 Solve It
#include #include #include using namespace std; int p, q, r, s, t, u; const double e = exp(1); double Calc(double x) { return p*pow(e, -x) + q*sin(x) + r*cos(x) + s*tan(x) + t*x*x + u; } int m原创 2013-06-10 18:05:24 · 799 阅读 · 0 评论 -
NYOJ 23 取石子(一) 解题报告
取石子(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1),两个人轮番取出其中的若干个,每次最多取M个(1),最先把石子取完者胜利。我们知道,TT和他/她的室友都十分的聪明,那么如果是TT先取,他/她会取得游戏原创 2012-04-07 12:54:18 · 1916 阅读 · 0 评论 -
递归——Ny 305 表达式求值
表达式求值 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 Dr.Kong设计的机器人卡多掌握了加减法运算以后,最近又学会了一些简单的函数求值,比如,它知道函数min(20,23)的值是20 ,add(10,98) 的值是108等等。经过训练,Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。 假设表达式可以简单定原创 2013-04-07 18:36:08 · 1525 阅读 · 0 评论 -
补码的代数解释
任何一个数都可以表示为: -a=2(n-1)-2(n-1)-a; 假设a为正数,那么-a就是负数。而根据二进制转十进制数的方法,我们可以把a表示为:(第(n-1)位为符号位不计算在内) a=k0*20+k1*21+k2*22+……+k(n-2)*2(n-2) 这里k0、k1、k2……k(n-2)是1或者0,而且这里设a的二进制位数为n位,即其模为2(n-1),而2(n-1)其二项展开式转载 2012-12-05 17:48:01 · 1412 阅读 · 0 评论 -
UVa 11549 - Calculator Conundrum(计算循环节)
经验教训:思考问题的解决方法前,先要根据已知条件推断出问题的特点和性质。例如本题中,计算器能够显示的数字最多是n位,所能表示的数字的个数是有限的,那么按照对k求平方,然后取前n位数的方法,重复下去,总有一个时候,出现一个重复的数,这个数就是循环节。原创 2014-01-11 15:46:36 · 1762 阅读 · 0 评论