摘要: 题目描述 Description 这个游戏在一个有10*10个格子的棋盘上进行,初始时棋子位于左上角,终点为右下角,棋盘上每个格子内有一个0到9的数字,每次棋子可以往右方或下方的相邻格子移动,求一条经过数字之和最小且经过0到9的所有数字的合法路径,输出其长度。(经过的数字包括左上角和右下角) 题目描 阅读全文
posted @ 2016-07-09 10:35 ljh_2000 阅读(374) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 有一个送外卖的,他手上有n份订单,他要把n份东西,分别送达n个不同的客户的手上。n个不同的客户分别在1~n个编号的城市中。送外卖的从0号城市出发,然后n个城市都要走一次(一个城市可以走多次),最后还要回到0点(他的单位),请问最短时间是多少。现在已知任意两个城市的直 阅读全文
posted @ 2016-07-08 11:52 ljh_2000 阅读(319) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 给出N个数,要求做M次区间翻转(如1 2 3 4变成4 3 2 1),求出最后的序列 题目描述 Description 给出N个数,要求做M次区间翻转(如1 2 3 4变成4 3 2 1),求出最后的序列 给出N个数,要求做M次区间翻转(如1 2 3 4变成4 3 阅读全文
posted @ 2016-07-08 10:27 ljh_2000 阅读(288) 评论(0) 推荐(0) 编辑
摘要: Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区 阅读全文
posted @ 2016-07-08 10:14 ljh_2000 阅读(161) 评论(0) 推荐(0) 编辑
摘要: Description 营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一 阅读全文
posted @ 2016-07-07 15:28 ljh_2000 阅读(244) 评论(0) 推荐(0) 编辑
摘要: Description 在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。在这个帮派里,有一名忍者被称之为 Master。除了 Master以外,每名忍者都有且仅有一个上级。为保密,同时增强忍者们的领导力,所有与他们工作相关的指令总是由上级发送给他的直接下属,而不允许通过其 阅读全文
posted @ 2016-07-07 14:14 ljh_2000 阅读(211) 评论(0) 推荐(0) 编辑
摘要: Description Every cow's dream is to become the most popular cow in the herd. In a herd of N (1 <= N <= 10,000) cows, you are given up to M (1 <= M <= 阅读全文
posted @ 2016-06-29 22:26 ljh_2000 阅读(342) 评论(0) 推荐(0) 编辑
摘要: Description 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个操作,分为三种: 操作 1 :把某个节点 x 的点权增加 a 。 操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 :询问某个节点 x 到根的路径中所有点的点权和。 有一棵点数为 阅读全文
posted @ 2016-06-25 15:56 ljh_2000 阅读(419) 评论(0) 推荐(0) 编辑
摘要: Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步 完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH不断地收集新的贝壳,因此, 他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同 的贝壳?这个问题很难回答。 阅读全文
posted @ 2016-06-22 14:55 ljh_2000 阅读(354) 评论(0) 推荐(0) 编辑
摘要: Description There is given the series of n closed intervals [ai; bi], where i=1,2,...,n. The sum of those intervals may be represented as a sum of clo 阅读全文
posted @ 2016-06-21 21:29 ljh_2000 阅读(269) 评论(0) 推荐(0) 编辑