摘要: 题目描述 有n颗能量珠,每颗珠子有两个标记,分别为头标记和尾标记,当且仅当一颗珠子的尾标记等于另一颗珠子的头标记时,这两颗珠子可以聚合为一颗珠子,如果前一颗能量珠的头标记为 m ,尾标记为 r ,后一颗能量珠的头标记为r,尾标记为 n ,则聚合后释放的能量为 m*r*n ,新产生的珠子的头标记为 m 阅读全文
posted @ 2018-08-12 21:13 rld 阅读(254) 评论(0) 推荐(0)
摘要: 题目描述 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.(N≤100) 输入 数据的第1行试正整数N,1≤N≤100,表示有N堆石子. 阅读全文
posted @ 2018-08-12 20:41 rld 阅读(404) 评论(0) 推荐(0)
摘要: 大意: 有n个结点(编号为1..n),初始时每个结点的父亲都不存在。你的任务是执行一次I操作和E操作,格式如下: I u v:把节点u的父亲点设置为v,距离为|u-v|除以1000的余数。输入保证执行指令前u没有父亲节点。 E u:询问u 到根接点的距离(输出距离 mod 1000的结果)。 【输入 阅读全文
posted @ 2018-06-06 15:24 rld 阅读(166) 评论(1) 推荐(1)
摘要: 题目大意: 一个老板和n个员工组成树状结构,每个员工都有自己的唯一上司,老板的编号为0,员工1~n,工人们打算签署一个志愿书给老板,但无法跨级,当一个中级员工(非是工人的员工)的直属下属中不小于T%的人签字时,他也会签字并且递给他的直属上司,问:要让老板收到请愿书至少需要多少个工人签字。 Sampl 阅读全文
posted @ 2018-05-23 16:50 rld 阅读(876) 评论(0) 推荐(0)
摘要: 题目大意: 给一个字符串, 要求把它分割成若干个子串,使得每个子串都是回文串。问最少可以分割成多少个。 字符串长度不超过1000。例如: “racecar”本身就是回文串,答案为1 “fastcar”,答案为7,分成的7个回文串为"f", "a", "s", "t", "c", "a", "r" “ 阅读全文
posted @ 2018-05-18 19:47 rld 阅读(268) 评论(0) 推荐(0)
摘要: 给出一个m行n列(m≤10,n≤100)的整数矩阵,从第一列任意一个位置出发,每次可以往右、右上或右下走一格,最终到达最后一列。 要求经过整数之和最小。矩阵是环形的,即最后一行向下是第一行。输出路径上每列的行号。多解时,输出字典序最小的。 下图是两个矩阵的最优路线 Sample Input 5 6 阅读全文
posted @ 2018-05-16 22:25 rld 阅读(211) 评论(0) 推荐(0)
摘要: 题目大意 给定平面上n(n≤1000)个点的坐标(按x递增顺序,坐标为正整数),你的任务是设计一条路线,从最左边出发,走到最右边再返回,要求除最左边和最右边的点外, 每个点恰好经过一次,且总路径长度最短。下图给出两种不同方案。答案保留两位小数。 Sample Output #include<cmat 阅读全文
posted @ 2018-05-16 21:19 rld 阅读(220) 评论(0) 推荐(1)
摘要: 题目大意 巴比伦人有n种不同的积木,每种积木都是实心长方体,且数目都是无限的。第i种积木的长宽高分别为{ x i , y i , z i }。积木可以被旋转,所以前面的长宽高是可以互相换的。也就是其中2个组成底部的长方形,剩下的一个为高度。巴比伦人想要尽可能的用积木来堆高塔,但是两块积木要叠在一起是 阅读全文
posted @ 2018-05-16 20:04 rld 阅读(372) 评论(0) 推荐(1)
该文被密码保护。 阅读全文
posted @ 2018-05-11 11:15 rld 阅读(8) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-05-09 21:08 rld 阅读(5) 评论(0) 推荐(0)