摘要：
Time Limit: 1 secondMemory Limit: 50 MB【问题描述】 按照国际象棋的规则，车可以攻击与之处在同一行或同一列上的棋子。指南车是有方向的车。横向指南车可以攻击与之处在同一行上的棋子。纵向指南车可以攻击与之处在同一列上的棋子。在一个n×n的棋盘上，有些格子被障... 阅读全文
posted @ 2017-10-06 19:23
AWCXV
阅读(302)
评论(0)
推荐(0)
摘要：
Time Limit: 1 secondMemory Limit: 128 MB【问题描述】Nic和Susan在玩一个有趣的游戏：在游戏开始前，他们先约定一个正整数n，同时令m=1。游戏过程中，每个人都可以将m的值扩大2到9中的 任意倍数。第一个使得m≥n的人就是最后的赢家。 假设Nic和Susan... 阅读全文
posted @ 2017-10-06 19:23
AWCXV
阅读(395)
评论(0)
推荐(0)
摘要：
Time Limit: 1 secondMemory Limit: 128 MB【问题描述】找到一个数组的最大值的一种方法是从数组开头从前到后对数组进行扫描,令max=a[0](数组下表从0..N-1),如果a[i]>max,就更新max,这样就可以在O(N)的时间里找到一个数组的最大值。这个问题是... 阅读全文
posted @ 2017-10-06 19:23
AWCXV
阅读(119)
评论(0)
推荐(0)
摘要：
【问题描述】【题解】先考虑一个最简单的情况。如一个n*n的棋盘。然后要放k个车。我们可以先选出k行即C(n,k);然后在列上对这k个棋子进行一次全排列即A(n,k);比如k = 4;N=5选的行为1，2,3,4然后枚举的列1,2,3,4和4,3,2,1前者表示第一行放在1，第二行放在2，。。。第4行... 阅读全文
posted @ 2017-10-06 19:23
AWCXV
阅读(211)
评论(0)
推荐(0)
摘要：
Time Limit: 1 secondMemory Limit: 128 MB【问题描述】一个N×N的网格，你一开始在(1, 1)，即左上角。每次只能移动到下方相邻的格子或者右方相邻的格子，问到达(N, N)，即右下角有多少种方法。 但是这个问题太简单了，所以现在有M个格子上有障碍，即不能走到这M... 阅读全文
posted @ 2017-10-06 19:23
AWCXV
阅读(178)
评论(0)
推荐(0)
摘要：
Time Limit: 1 secondMemory Limit: 128 MB【问题描述】组合数C(N, K)表示了N个数字不重复地选取K个作组合的方案数。C(N, K) = N!/(N-M)!M!当然，在取余数的条件下，由于除法的限制，上述公式求C(N, K) mod H不方便，并且高精度除法也... 阅读全文
posted @ 2017-10-06 19:23
AWCXV
阅读(162)
评论(0)
推荐(0)
摘要：
Time Limit: 1 secondMemory Limit: 128 MB【问题描述】有这么一个游戏： 写出一个1～N的排列a[i]，然后每次将相邻两个数相加，构成新的序列，再对新序列进行这样的操作，显然每次构成的序列都比上一次的序列长度少1，直到只剩下一个数字位置。下面是一个例子： 3 ... 阅读全文
posted @ 2017-10-06 19:23
AWCXV
阅读(250)
评论(0)
推荐(0)
摘要：
Time Limit: 1 secondMemory Limit: 128 MB【问题描述】老师在开学第一天就把所有作业都布置了，每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为10，要求在6天内交，那么要想拿到这10学分，就必须在第6天结束... 阅读全文
posted @ 2017-10-06 19:23
AWCXV
阅读(185)
评论(0)
推荐(0)
摘要：
Time Limit: 1 secondMemory Limit: 128 MB【问题描述】有N个矩形，矩形的底边边长为1，且均在X轴上，高度给出，第i个矩形的高为h[i]，例如h = [3, 2, 4, 2]的图形如下： 你可以容易地发现，只需要3个矩形就能覆盖这个图形。 你的任务就是，输出最少需... 阅读全文
posted @ 2017-10-06 19:23
AWCXV
阅读(320)
评论(0)
推荐(0)
摘要：
Time Limit: 1 secondMemory Limit: 128 MB【问题描述】在一个长方形框子里，最多有N（0≤N≤6）个相异的点。在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的... 阅读全文
posted @ 2017-10-06 19:23
AWCXV
阅读(160)
评论(0)
推荐(0)
浙公网安备 33010602011771号