摘要：
问题描述：给出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)
摘要：
Time Limit: 1 secondMemory Limit: 128 MB【问题描述】小明完成了这样一个数字生成游戏，对于一个不包含0的数字s来说，有以下3种生成新的数的规则：1. 将s的任意两位对换生成新的数字，例如143可以生成314，413，134；2. 将s的任意一位删除生成新的数字，... 阅读全文
posted @ 2017-10-06 19:23
AWCXV
阅读(256)
评论(0)
推荐(0)
摘要：
Time Limit: 1 secondMemory Limit: 128 MB【问题描述】现有n个砝码，重量分别为a1，a2，a3，……，an，在去掉m个砝码后，问最多能称量出多少不同的重量（不包括0）。 【输入格式】输入文件weight.in的第1行为有两个整数n和m，用空格分隔 第2行有n个正... 阅读全文
posted @ 2017-10-06 19:23
AWCXV
阅读(189)
评论(0)
推荐(0)
摘要：
Time Limit: 1 secondMemory Limit: 50 MB【问题描述】 按照国际象棋的规则，车可以攻击与之处在同一行或同一列上的棋子。指南车是有方向的车。横向指南车可以攻击与之处在同一行上的棋子。纵向指南车可以攻击与之处在同一列上的棋子。在一个n×n的棋盘上，有些格子被障... 阅读全文
posted @ 2017-10-06 19:23
AWCXV
阅读(302)
评论(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号