2018年7月13日
算24点
摘要： 算24点 Special Judge 题目描述: 几十年前全世界就流行一种数字游戏，至今仍有人乐此不疲．在中国我们把这种游戏称为“算24点”。您作为游戏者将得到4个1~9之间的自然数作为操作数，而您的任务是对这4个操作数进行适当的算术运算，要求运算结果等于24。 您可以使用的运算只有：+，-，*，/ 阅读全文
posted @ 2018-07-13 16:20 wbss 阅读(422) 评论(0) 推荐(0)
求面积
摘要： 求面积 题目描述: 编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示，在10*10的二维数组中，有“*”围住了15个点，因此面积为15。 输入格式: 0 0 0 0 0 0 0 0 0 00 0 0 0 1 1 1 0 0 00 0 阅读全文
posted @ 2018-07-13 14:40 wbss 阅读(556) 评论(0) 推荐(0)
平分石头
摘要： 平分石头 题目描述: 有一n个石头，它们的重量分别是 W1, …, Wn. 写一个程序，把它们分成两堆，使得两堆石头的重量差最小。 输入格式: 输入 n (1 ≤ n ≤ 20)表示石头的个数。 第二行n个石头的重量 W1, …, Wn ( 1 ≤ Wi ≤ 100000) 输出格式: 输入最小的差 阅读全文
posted @ 2018-07-13 14:31 wbss 阅读(458) 评论(0) 推荐(0)
图的m着色
摘要： 图的m着色 阅读全文
posted @ 2018-07-13 14:27 wbss 阅读(148) 评论(0) 推荐(0)
工作分配问题
摘要： 工作分配问题 题目描述: 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij。试设计一个算法，为每一个人都分配一件不同的工作，并使总费用达到最小。 设计一个算法，对于给定的工作费用，计算最佳工作分配方案，使总费用达到最小。 输入格式: 第一行有1个正整数n (1≤n≤20)。接下来的 阅读全文
posted @ 2018-07-13 14:20 wbss 阅读(208) 评论(0) 推荐(0)
2018年7月12日
求最短路
摘要： 求最短路 题目描述: 给定一张无向图，求一条经过边数最少的从点1到点N的最短路。 输入格式: 第一行两个整数N，M，表示点数和边数。 接下来M行每行三个整数，表示一条无向边的两端和它的边权。保证点的编号在[1, n]内。 输出格式: 一行两个整数，表示该最短路的长度，以及其经过的边数 如需输出64位 阅读全文
posted @ 2018-07-12 14:28 wbss 阅读(225) 评论(0) 推荐(0)
苹果运输
摘要： 苹果运输 题目描述: Bessie将要把两箱脆脆的红苹果送给她的两个朋友 。当然，像常见的图一样有 C (1 <= C <= 200,000)条牛径连接着P (1<= P <= 100,000)个牧场（为了方便起见，标号1..p）,牛径是双向的，每条路都有一个长度。而且我们总是能从一个牧场到另外一个 阅读全文
posted @ 2018-07-12 14:27 wbss 阅读(213) 评论(0) 推荐(0)
出门旅行(tour)
摘要： 出门旅行(tour) 题目描述: 在神奇的 oi 国度，有 n 个城市 m 条双向道路，每条道路连接了两个不同的城市。寒假到了，小 S 决定出门旅游一趟。因为以往跟团旅游多了，这次小 S 决定自驾游。对于自驾游，小 S 最关心的自然是燃油的耗费，为了省钱，小 S 请你帮他找一条最短的路。 输入格式: 阅读全文
posted @ 2018-07-12 14:26 wbss 阅读(324) 评论(0) 推荐(0)
2018年7月10日
硬币翻转
摘要： 硬币翻转 题目描述: 在桌面上有一排硬币，共N枚，每一枚硬币均为正面朝上。现在要把所有的硬币翻转成反面朝上，规则是每次可翻转任意N-1枚硬币（正面向上的被翻转为反面向上，反之亦然）。求一个最短的操作序列（将每次翻转N-1枚硬币成为一次操作）。 输入格式: 输入只有一行，包含一个自然数N（N为不大于1 阅读全文
posted @ 2018-07-10 11:24 wbss 阅读(563) 评论(0) 推荐(0)
2018年7月9日
白云校区的水塘
摘要： #include using namespace std; int h, l, ans, nx, ny; int m[105][105], xy[8][2] = {{1, 0}, {0, 1}, {-1, 0}, {0, -1}, {1, 1}, {1, -1}, {-1, 1}, {-1, -1}}; void p(int x,int y) { m[x][y] = 0; fo... 阅读全文
posted @ 2018-07-09 16:17 wbss 阅读(256) 评论(0) 推荐(0)