随笔分类 - 基础算法——贪心
摘要：题目描述 Allen dreams of one day owning a enormous fleet of electric cars, the car of the future! He knows that this will give him a big status boost. As
阅读全文
摘要：题意翻译 给你一棵树,每次挑选这棵树的两个叶子,加上他们之间的边数(距离),然后将其中一个点去掉,问你边数(距离)之和最大可以是多少. 题目描述 You are given an unweighted tree with n n n vertices. Then n−1 n-1 n−1 follow
阅读全文
摘要：题目描述 For a vector v⃗=(x,y) \vec{v} = (x, y) v=(x,y) , define ∣v∣=x2+y2 |v| = \sqrt{x^2 + y^2} ∣v∣=x2+y2 . Allen had a bit too much to drink at the ba
阅读全文
摘要：题目描述 小A现在有 NN 道题，编号为 1,2,\cdots,N1,2,⋯,N 。每道题的起始毒瘤程度为 00 或 11 。在每回合，小A可以将编号连续的 KK 道题的毒瘤程度+1。但小B因为本身比较菜，不是很愿意小A出毒瘤题，所以在 w_iwi 回合开始时可以向第 x_ixi 题传播 v_i
阅读全文
摘要：题目描述 我国历史上有个著名的故事： 那是在2300年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。他和齐王都有三匹马：常规马，上级马，超级马。一共赛三局，每局的胜者可以从负者这里取得200银币。每匹马只能用一次。齐王的马好，同等级的马，齐王的总是比田忌的要好一点。于是每次和齐王赛马，田忌总会输
阅读全文
摘要：题目描述 在数轴上有 NN 个闭区间 [l_1,r_1],[l_2,r_2],...,[l_n,r_n][l1,r1],[l2,r2],...,[ln,rn] 。现在要从中选出 MM 个区间，使得这 MM 个区间共同包含至少一个位置。换句话说，就是使得存在一个 xx ，使得对于每一个被选
阅读全文
摘要：题目描述 只要是参加jsoi活动的同学一定都听说过Hanoi塔的传说：三根柱子上的金片每天被移动一次，当所有的金片都被移完之后，世界末日也就随之降临了。 在古老东方的幻想乡，人们都采用一种奇特的方式记录日期：他们用一些特殊的符号来表示从1开始的连续整数，1表示最小而N表示最大。创世纪的第一天，日历就
阅读全文
摘要：题目描述 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于R。我们定义
阅读全文
摘要：题目描述 You have a garden consisting entirely of grass and weeds. Your garden is described by an n×mn×m grid, with rows numbered 11 to nn from top to bot
阅读全文
摘要：题目描述 有一条宽度为 NN 的河上，小D位于坐标为 00 的河岸上，他想到达坐标为 NN 的河岸上后再回到坐标为 00 的位置。在到达坐标为 NN 的河岸之前小D只能向坐标更大的位置跳跃，在到达坐标为 NN 的河岸之后小D只能向坐标更小的位置跳跃。在河的中间有 MM 个岩石，小D希望能跳到每个岩石
阅读全文
摘要：题目描述 给定一个数字 AA ，这个 AA 由 a_1,a_2,\cdots,a_Na1,a2,⋯,aN 相乘得到。 给定一个数字 BB ，这个 BB 由 b_1,b_2,\cdots,b_Mb1,b2,⋯,bM 相乘得到。 如果 \frac{A}{B}BA 是一个质数，请输出YES，
阅读全文
摘要：题目描述 Byteasar, the farmer, wants to plough his rectangular field. He can begin with ploughing a slice from any of the field's edges, then he can ploug
阅读全文
摘要：题意翻译 Description 你手头有一张该市的地图。这张地图是边长为 m∗n 的矩形,被划分为m∗n个1∗1的小正方形。对于每个小正方形,地图上已经标注了它的海拔高度以及它是否是该市的一个组成部分。地图上的所有部分都被水淹没了。并且,由于这张地图描绘的地面周围都被高山所环绕,洪水不可能自动向外
阅读全文
摘要：题目描述 For his birthday present little Johnny has received from his parents a new plaything which consists of a tube and a set of disks. The aforementio
阅读全文
摘要：题目描述 SS 城现有两座监狱，一共关押着 NN 名罪犯，编号分别为 1-N1−N 。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为
阅读全文
摘要：题目描述 树可以用来表示物种之间的进化关系。一棵“进化树”是一个带边权的树，其叶节点表示一个物种，两个叶节点之间的距离表示两个物种的差异。现在，一个重要的问题是，根据物种之间的距离，重构相应的“进化树”。 令N={1..n}，用一个N上的矩阵M来定义树T。其中，矩阵M满足：对于任意的i，j，k，有M
阅读全文
摘要：题目描述 已知N个正整数：A1、A2、……、An 。今要将它们分成M组，使得各组数据的数值和最平均，即各组的均方差最小。均方差公式如下： 输入输出格式 输入格式： 输入文件data.in包括： 第一行是两个整数，表示N,M的值（N是整数个数，M是要分成的组数） 第二行有N个整数，表示A1、A2、……
阅读全文
摘要：由于题面$markdown$格式，博主太懒不想一个一个改，所以题面见此：戳 Solution： 本题的贪心思路比较有意思，完全考读题。。。 首先，因为总的能量来源是$a[0]$，所以可以理解为总能量守恒（不计损失），又$r[i]\leq r[i+1]$，所以满足第$i+1$只动物需求的前提是必须先满
阅读全文
摘要：题目描述 有一个商店有许多批货，每一批货又有N(0<=N<= 10^4104 )个商品,同时每一样商品都有收益 P_iPi ,和过期时间 D_iDi (1<= Pi,DiPi,Di <= 10^4104 )，一旦超过了过期时间，商品就不能再卖。 你要做的就是求出每批货最多能得到多少收益。 输入输
阅读全文
摘要：题目描述 设有n个大小不等的中空圆盘，按从小到大的顺序从1到n编号。将这n个圆盘任意的迭套在三根立柱上，立柱的编号分别为A、B、C，这个状态称为初始状态。 现在要求找到一种步数最少的移动方案，使得从初始状态转变为目标状态。 移动时有如下要求： ·一次只能移一个盘； ·不允许把大盘移到小盘上面。 输入
阅读全文
浙公网安备 33010602011771号