摘要：
Time Limit: 10 secondMemory Limit: 2 MB问题描述在一个划分成网格的操场上，n个士兵散乱地站在网格点上。网格点由整数坐标(x,y)表示。 士兵们可以沿网格边上、下、左、右移动一步，但在同一时刻任一网格点上只能有一名士兵。 按照军官的命令，士兵们要整齐地列成一个水平... 阅读全文
posted @ 2017-10-06 19:23
AWCXV
阅读(276)
评论(0)
推荐(0)
摘要：
Time Limit: 3 secondMemory Limit: 2 MB问题描述： n 个元素的集合{1,2,., n }可以划分为若干个非空子集。例如，当n=4 时，集合{1，2， 3，4}可以划分为15 个不同的非空子集如下：{{1}，{2}，{3}，{4}}， {{1，2}，{3}，{4... 阅读全文
posted @ 2017-10-06 19:23
AWCXV
阅读(550)
评论(0)
推荐(0)
摘要：
Time Limit: 1 secondMemory Limit: 128 MB【问题描述】给出一个n*n的矩阵，矩阵中，有些格子被染成黑色，有些格子被染成黑色，现要求矩阵中白色矩形的数量。【输入格式】输入文件rec.in第一行，仅包含一个整数n，表示矩形的大小。 接下来n行，每行n个字符，这些字符... 阅读全文
posted @ 2017-10-06 19:23
AWCXV
阅读(404)
评论(0)
推荐(0)
摘要：
问题描述：给出N个点，M条无向边的简单图，问所有点对之间的最短路。 数据输入：第1行两个正整数N，M（N z时才更新w[x][y]为z。这样保证输入的数据设置的w[x][y]是x到y的最短距离。【代码】#include #include int n, m,w[101][101];void input... 阅读全文
posted @ 2017-10-06 19:23
AWCXV
阅读(230)
评论(0)
推荐(0)
摘要：
Time Limit: 1 secondMemory Limit: 128 MB【问题描述】某地临时居民想获得长期居住权就必须申请拿到红牌。获得红牌的过程是相当复杂 ，一共包括N个步骤。每一步骤都由政府的某个工作人员负责检查你所提交的材料是否符合条件。为了加快进程，每一步政府都派了M个工作人员来检查... 阅读全文
posted @ 2017-10-06 19:23
AWCXV
阅读(102)
评论(0)
推荐(0)
摘要：
Time Limit: 1 secondMemory Limit: 128 MB【问题描述】小y是苏联的***。苏联有n个城市，某些城市之间修筑了公路。任意两个城市都可以通过公路直接或者间接到达。小y发现有些公路被毁坏之后会造成某两个城市之间无法互相通过公路到达。这样的公路就被称为dangerous... 阅读全文
posted @ 2017-10-06 19:23
AWCXV
阅读(176)
评论(0)
推荐(0)
摘要：
Time Limit: 1 secondMemory Limit: 128 MB【问题描述】最近Kfc新开了个KFC，该KFC提供N种食物，分别用1-N给这些食物编号，食物的价格与其编号有关，满足第K种食物的价格为2^(K-1)，例如： 食物的编号 1 2 3 4 5 6 7 8 9 10……价格 ... 阅读全文
posted @ 2017-10-06 19:23
AWCXV
阅读(122)
评论(0)
推荐(0)
摘要：
Time Limit: 1 secondMemory Limit: 128 MB【问题描述】A地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。给出A地区的村庄数N，和公路数M，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时... 阅读全文
posted @ 2017-10-06 19:23
AWCXV
阅读(189)
评论(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)
浙公网安备 33010602011771号