随笔分类 - 贪心
摘要：题目：Nearest Beautiful Number 题意：给出一个数$n (1 \leq n \leq 10^9 )$和一个$k(1 \leq k \leq 10)$，使得$x \geq$ n，并且至多存在k位不同的数字，求$x$的最小值。 解析：可以把这个数n看成一个串，先用一个set来存一下
阅读全文
摘要：题目： Hamburger Steak 题意：给出n个汉堡和m个锅，每个汉堡需要煎的时间为$t_i$，可以放在其中一个锅煎，或者先放一个锅煎$t_1$的时间，再放到另一个锅煎$t_2$的时间（满足$t_1 + t_2 = t_i$），但要保证这两个锅在煎第$i$个汉堡时时间上不能有交集，问煎完所有汉
阅读全文
摘要：题目：Knowledge Test about Match 题意：给出n个数bi（ 范围是0 ~ (n-1)），这n个数与ai( 依次为0 ~ （n-1））进行匹配，使得 \(min{\sum_{i = 0}^{n-1}\sqrt{|b_{i} -a_{i}|}}\) 解析：此题允许存在一定的误差，
阅读全文
摘要：题目：CCPC2019网络赛. Fishing Master 题意：给出n条鱼需要炖的时间ti和去抓任意一条鱼的时间k（每次只能抓一条鱼和炖一条鱼），并且规定在抓鱼中途不允许放鱼进锅里炖，可以将鱼放去炖后（在鱼正在被炖的时候）去抓鱼，问将所有鱼炖好后所需要的最少时间。 思路：贪心 + 优先队列 解析
阅读全文
摘要：D.Fight against involution 题意：给出多名学生每篇论文需要完成的字数区间，然后起初按照右区间的字数将学生进行排名（字数越多，排名越前），但是现在题目的要求就是这些学生很“卷”，希望写的论文字数近可能的少，然后排名又要不能低于原先的排名（可以高于），然后按照上诉要求计算出所有
阅读全文
摘要：C.消减整数 题目： 给出一个正整数H，从1开始减，第一次必须减1，每次减的数字都必须和上一次相同或者是上一次的两倍，请问最少需要几次能把H恰好减到0。 输入描述: 第一行给出一个正整数T，1 ≤ T ≤ 104，接下来T行每行一个H, 1 ≤ H ≤ 109。 输出描述: 每行一个正整数代表最少的
阅读全文
摘要：题目： 题意：给出两段字符串分别为s、t，将t与s的子串进行匹配，求出所有匹配成功的s子串中所有si+1与si的距离最大值. 思路：贪心 + 双指针 解析：这种贪心匹配之前还未接触过，所以做个笔记，此题贪心策略是从左往右进行扫描，找出t中每一个字符第一次在s中出现的位置，并记录到l数组中，接着从右往
阅读全文
摘要：题目： 在一个竖直的洞里有 n 个有重量的球，需要进行 m 次操作，每次操作需要将其中一个球拿出来然后放在最上面 。 取出一个小球放在最上面需要消耗的体力为它上面的小球的重量之和 。 现在给定每次操作需要取 的小球的编号，要求出一种初始的放球方案使得消耗的总体力最少 。 输入描述: 第一行两个正整数
阅读全文
摘要：题目： Zookeeper is playing a game. In this game, Zookeeper must use bombs to bomb a string that consists of letters 'A' and 'B'. He can use bombs to bom
阅读全文
摘要：差分常用性质：对一个区间进行增加/减少 1.糖糖别胡说，我真的不是签到题目 题目： 从前，有n只萌萌的糖糖，他们分成了两组一起玩游戏。他们会排成一排，第i只糖糖会随机得到一个能力值bi。从第i秒的时候，第i只糖糖就可以消灭掉所有排在他前面的和他不是同一组的且能力值小于他的糖糖。 为了使游戏更加有趣，
阅读全文
摘要：Little beaver is a beginner programmer, so informatics is his favorite subject. Soon his informatics teacher is going to have a birthday and the beave
阅读全文
摘要：题目 在 2020 年的某一天，我们的 yyy2015c01 买了个高端 U 盘。 题目描述 你找 yyy2015c01 借到了这个高端的 U 盘，拷贝一些重要资料，但是你发现这个 U 盘有一些问题： 这个 U 盘的传输接口很小，只能传输大小不超过 LL 的文件。 这个 U 盘容量很小，一共只能装不
阅读全文
摘要：题目： You are given two integers a and b. In one move, you can choose some integer k from 1 to 10 and add it to a or subtract it from a. In other words,
阅读全文
摘要：题意： 直线上有N个点。 点i的位置是Xi。从这N个点中选择若干个，给它们加上标记。 对每一个点，其距离为R以内的区域里必须有带有标记的点（自己本身带有标记的点， 可以认为与其距离为 0 的地方有一个带有标记的点）。 在满足这个条件的情况下， 希望能为尽可能少的点添加标记。 请问至少要有多少点被加上
阅读全文
摘要：题目： 杰克最近正在努力锻炼他的跳跃技能。当前他正站在X坐标轴原点上。他想跳到坐标(x,0)上，为了达到训练效果，他决定首次跳跃的距离是1，之后每一次跳跃的距离将会比上一次跳跃的距离大1个单位。每一次跳跃，他可以选择往左或者往右跳。他很好奇至少要经过多少次跳跃才能到达终点。 输入 单组测试数据。 输
阅读全文
浙公网安备 33010602011771号