算法设计与复杂性理论
文章平均质量分 82
lxlybytwo
这个作者很懒,什么都没留下…
展开
-
算法设计与复杂性 第四次上机 LITTLE SHOP OF FLOWERS
总时间限制: 1000ms 内存限制: 65536kB描述You want to arrange the window of your flower shop in a most pleasant way. You have F bunches of flowers, each being of a different kind, and at least as many原创 2018-01-06 20:18:08 · 277 阅读 · 0 评论 -
算法设计与复杂性 第五次上机 Arbitrage
总时间限制: 1000ms 内存限制: 65536kB描述Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. For example,原创 2018-01-06 18:39:01 · 235 阅读 · 0 评论 -
算法设计与复杂性理论 第一次上机 仙岛求药
总时间限制: 1000ms 内存限制: 65536kB描述少年李逍遥的婶婶病了,王小虎介绍他去一趟仙灵岛,向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛,克服了千险万难来到岛的中心,发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成,有的方格内有可以瞬秒李逍遥的怪物,而有的方格内则是安全。现在李逍遥想尽快找到仙药,显然他应避开有怪物的方格,并经过最少的方格,而且那里会有神秘人物等原创 2017-09-15 23:24:42 · 377 阅读 · 0 评论 -
算法分析与复杂性理论 第三题 Til the Cows Come Home
总时间限制: 1000ms 内存限制: 65536kB描述Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her原创 2017-09-15 21:18:01 · 272 阅读 · 0 评论 -
算法设计与复杂度 模拟考 Palindrome
总时间限制: 3000ms 内存限制: 65536kB描述A palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to left. You are to write a program which, given a原创 2017-12-29 17:31:43 · 299 阅读 · 0 评论 -
算法设计与复杂性 模拟 to europe
总时间限制: 1000ms 内存限制: 65536kB描述Almost everyone in the candidate states wants to `go to Europe'', although most of the people have very vague ideas about what this actually means. Anyway, immediate原创 2017-12-28 16:05:12 · 276 阅读 · 0 评论 -
算法设计与分析 模拟考 Percolation
总时间限制: 1000ms 内存限制: 32768kB描述定义一个N行N列的矩阵,矩阵中的每个元素是个方格,每个方格有两种可能的状态:开通的或关闭的。初始时,所有方格都是关闭的。输入数据的每一步会指定矩阵中某个原来关闭的方格变成开通的。要求编写程序判断当前是否存在从矩阵中最上面一行的任何一个开着的方格走到最下面一行的任何一个开着的方格的路径。如果存在的话,输出当前的步数。比如走原创 2017-12-14 16:32:28 · 1098 阅读 · 0 评论 -
算法设计与分析 模拟考 radar installation
总时间限制: 1000ms 内存限制: 65536kB描述Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any r原创 2017-12-14 15:46:31 · 245 阅读 · 0 评论 -
算法设计与复杂性分析 第二次上机 Dynamic Median
总时间限制: 3000ms 内存限制: 65536kB描述设计一个数据结构,初始为空,支持以下操作:(1)增加一个元素,要求在log(n)时间内完成,其中n是该数据结构中当前元素的个数。注意:数据结构中允许有重复的元素。(2)返回当前元素集合的中位数,要求在常数时间内完成。如果当前元素的个数为偶数,那么返回下中位数(即两个中位数中较小的一个)。(3)删除原创 2017-11-07 15:49:23 · 456 阅读 · 0 评论 -
算法分析 第二次上机 Butterfly
可以使用bfs与并查集。注意bfs使用时,压入队列的数值要标为已访问,否则会导致节点多次压入队列,造成TTL。#include #include #include #include #include using namespace std;int relation[1005][1005];bool visited[1005];bool type[1005原创 2017-11-07 15:49:11 · 469 阅读 · 0 评论 -
算法分析 第二次上机 Yogurt factory
总时间限制: 1000ms 内存限制: 65536kB描述The cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. Over the next N (1 <= N <= 10,000) weeks, the price of milk and labor will fluctuate w原创 2017-11-07 15:48:52 · 235 阅读 · 0 评论 -
算法设计 第二次上机 The Unique MST
总时间限制: 1000ms 内存限制: 65536kB描述Given a connected undirected graph, tell if its minimum spanning tree is unique.Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E).原创 2017-11-07 15:48:39 · 211 阅读 · 0 评论 -
算法设计 第二次上机 Subway
总时间限制: 1000ms 内存限制: 65536kB描述You have just moved from a quiet Waterloo neighbourhood to a big, noisy city. Instead of getting to ride your bike to school every day, you now get to walk and take原创 2017-11-07 15:48:27 · 186 阅读 · 0 评论 -
算法分析与复杂性原理 第一次上机 棋盘问题
总时间限制: 1000ms 内存限制: 65536kB描述在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。输入输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及原创 2017-09-14 20:24:43 · 258 阅读 · 0 评论 -
算法分析与复杂性原理 第一次上机 二叉树的操作
总时间限制: 1000ms 内存限制: 65535kB描述给定一棵二叉树,在二叉树上执行两个操作:1. 节点交换把二叉树的两个节点交换。2. 前驱询问询问二叉树的一个节点对应的子树最左边的节点。输入第一行输出一个整数t(t 对于每组测试数据,第一行输入两个整数n m,n代表二叉树节点的个数,m代表操作的次数。随后输入n行,每行包含原创 2017-09-15 16:18:08 · 420 阅读 · 0 评论 -
算法设计与复杂性原理 第一次上机 玛雅历
总时间限制: 1000ms 内存限制: 65536kB描述上周末,M.A. Ya教授对古老的玛雅有了一个重大发现。从一个古老的节绳(玛雅人用于记事的工具)中,教授发现玛雅人使用了一个一年有365天的叫做Haab的历法。这个Haab历法拥有19个月,在开始的18个月,一个月有20天,月份的名字分别是pop, no, zip, zotz, tzec, xul, yoxkin, mo原创 2017-09-14 20:21:27 · 360 阅读 · 0 评论 -
算法分析与复杂性理论 第一次上机 2的幂次方表示
总时间限制: 1000ms 内存限制: 65536kB描述任何一个正整数都可以用2的幂次方表示。例如: 137=27+23+20同时约定方次用括号来表示,即ab可表示为a(b)。由此可知,137可表示为: 2(7)+2(3)+2(0)进一步:7=22+2+20(21用2表示) 3=2+20所以最后137可原创 2017-09-16 11:17:10 · 238 阅读 · 0 评论 -
算法设计与复杂性 Raid
总时间限制: 1000ms 内存限制: 65536kB描述After successive failures in the battles against the Union, the Empire retreated to its last stronghold. Depending on its powerful defense system, the Em原创 2018-01-07 12:58:59 · 331 阅读 · 0 评论