摘要:>< 直接写中文了 Problem Statement 给定的是长度为N-1的字符串S. S中的每个字符都是<或>。 当对所有i(1≤i≤N-1)都满足以下条件时,N个非负整数a1,a2,[cdots],aN的序列被认为是满足的 如果Si = <:ai <ai + 1 如果Si =>:ai> ai
阅读全文
摘要:Road Construction Descriptions Mercer国王是ACM王国的王者。他的王国里有一个首都和一些城市。令人惊讶的是,现在王国没有道路。最近,他计划在首都和城市之间修建道路,但事实证明他的计划的建设成本远高于预期。 为了降低成本,他决定通过从原计划中删除一些道路来制定新的施
阅读全文
摘要:Convenient Location 直接翻译了 Descriptions 明年毕业的A为就业而搬家。就职的公司在若干城市都有办公室,不同天出勤的办公室也不同。所以A在考虑住在哪去各个办公室的时长最短。 你为了帮助A,决定去找最方便的居住城市。 城市从0号开始编号,城市之间有道路。不同的道路对应着
阅读全文
摘要:-->Osenbei 直接写中文了 Descriptions: 给出n行m列的0、1矩阵,每次操作可以将任意一行或一列反转,即这一行或一列中0变为1,1变为0。问通过任意多次这样的变换,最多可以使矩阵中有多少个1。 Sample Input Sample Output 题目链接: https://v
阅读全文
摘要:-->Cheese 原文是日语,这里就写中文了 Descriptions: 在H * W的地图上有N个奶酪工厂,每个工厂分别生产硬度为1-N的奶酪。有一只老鼠准备从出发点吃遍每一个工厂的奶酪。老鼠有一个体力值,初始时为1,每吃一个工厂的奶酪体力值增加1(每个工厂只能吃一次),且老鼠只能吃硬度不大于当
阅读全文
摘要:-->Seven Puzzle 原文是日语 这里就直接写中文了 Descriptions: 7拼图由8个正方形的卡和这些卡片完全收纳的框构成。每张卡都编号为0, 1, 2, …, 7,以便相互区别。框架中,可以纵向排列2张,横向排列4张卡。 7当拼图开始时,首先把所有的卡放入框架。在框架中只有0的卡
阅读全文
摘要:-->Ball 原文是日语,这里直接写中文了 Descriptions: 如图所示,容器中间有一枢轴,下方分为两路。容器上方开口,从1到10连续编号的小球从容器开口A放入。通过调整枢轴E的方向,可以使小球经过D而落入左侧B筒或者右侧C筒。现给出从A放入小球的顺序,请你判断能否最终小球落入B和C时,号
阅读全文
摘要:-->Property Distribution 原文是日语,算了算了,直接上我大中华母语吧 Descriptions: 在H * W的矩形果园里有苹果、梨、蜜柑三种果树, 相邻(上下左右)的同种果树属于同一个区域,给出果园的果树分布,求总共有多少个区域。 Input 多组数据,每组数据第一行为两个
阅读全文
摘要:Prime Numbers Descriptions: A prime number is a natural number which has exactly two distinct natural number divisors: 1 and itself. For example, the
阅读全文
摘要:Rooted Trees Descriptions: A graph G = (V, E) is a data structure where V is a finite set of vertices and E is a binary relation on V represented by a
阅读全文
摘要:GCD and LCM Descriptions: Write a program which computes the greatest common divisor (GCD) and the least common multiple (LCM) of given a and b. Input
阅读全文