VIJOS
Jylh365520
风光的背后不是沧桑,就是肮脏
展开
-
vijos-p 马拦过河卒
棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0, 0)、B点(n, m)(n, m为不超过15的整数),同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马原创 2015-12-14 14:38:30 · 445 阅读 · 0 评论 -
VIJOS-P1033
整数分解(2):这个题是叫我们把一个n分成几个数相加的形式,然后求这几个数的乘积最大的情况(n其实首先想到的应该就是什么情况两个数的乘积是最大的情况。比如4=2+2,,5=2+3;应该是尽量的平均分配。再比如8=4+4=2+2+2+2;最终我们不难发现都可以转换成2和3相加。但是唯一有一个特殊的值,那就是1,特判一下就可以。最终转化成n=2^a+3^b;(此时的原创 2015-12-05 00:40:08 · 348 阅读 · 0 评论