随笔分类 - 算法合集 / 贪心
摘要：本文仅用于笔者关于反悔贪心的学习笔记，反悔贪心是笔者在一场 $div３$ 中遇到的问题，故来学习一番 本篇文章概念部分来源于【学习笔记】反悔贪心 - Koshkaaa (cnblogs.com)但是对于题目讲解以及贪心策略思路讲解均由笔者著，另加了部分例题作为参考 什么是反悔贪心？ 贪心本身是没有反
阅读全文
摘要：以为自己一辈子接触不到的算法,本来以为很高深,没想到是优雅的暴力,太绝妙了 对于多个区间查询,例如区间最大值等,我们考虑暴力,枚举区间 $[L,R]$,取最大值即可,时间复杂度 $O(m*(R-L))$,跑不起,所以我们借用数据结构,单调队列,树状数组等等,但是如果此时我们考虑优化暴露 首先我们这样
阅读全文
摘要：题目描述 Popskyy & tiasu - Dual [Popskyy & tiasu - Dual](https://soundcloud.com/popskyy/popskyy-tiasu-dual) The only difference between the two versio
阅读全文
摘要：Strong Password time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Monocarp finally got the
阅读全文
摘要：C. Helping the Nature time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Little Leon lives
阅读全文
摘要：非常蛋疼的题,做了俩小时,看题解用了一个半小时 给你两个字符串 s1、s2，问至少要多少个s1首尾相接能变成s2 s1拼接之后可以删除一些子串 输入输出样例 输入 #1复制 abc xyz 输出 #1复制 -1 输入 #2复制 abcd dabc 输出 #2复制 2 #include<bits/st
阅读全文
摘要：题目描述 给定一个正整数 N。你可以对 N 的任意一位数字执行任意次以下 2 种操作: 将该位数字加 1。如果该位数字已经是 9，加 1 之后变成 0。 将该位数字减 1。如果该位数字已经是 0，减 1 之后变成 9。 你现在总共可以执行 1 号操作不超过 A 次，2 号操作不超过 B 次。 请问你
阅读全文
摘要：Vasya 正在玩一款新的电脑游戏 Energy Tycoon 游戏的规则非常简单： 有一行 �n 个空位。 有一些能源装置，每个能源装置会占用 11 或 22 个相邻的空位，并且每回合产生一个单位的能量。 在游戏里，每个回合可以建造一个新的能源装置（也可以不建造）。如果没有地方建新的能源装置，可以
阅读全文
摘要：[蓝桥杯 2022 省 B] 扫雷 题目描述 小明最近迷上了一款名为《扫雷》的游戏。其中有一个关卡的任务如下，在一个二维平面上放置着 n 个炸雷，第 2023-05-31i 个炸雷 (,,)(xi,yi,ri) 表示在坐标 (,)(xi,yi) 处存在一个炸雷，它的爆炸范围是以半径为 ri
阅读全文
摘要：题目背景 小 K 又在做白日梦了。他进入到他的幻想中，发现他打下了一片江山。 题目描述 小 K 打下的江山一共有 n 个城市，城市 i 和城市 +1i+1 有一条双向高速公路连接，走这条路要耗费时间 ai。 小 K 为了关心人民生活，决定定期进行走访。他每一次会从 11 号城市到 n 号城市并在经
阅读全文
摘要：题目描述 The cows enjoy mooing at the barn because their moos echo back, although sometimes not completely. Bessie, ever the excellent secretary, has been
阅读全文
摘要：题目描述 5个砝码，用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。 如果只有 5个砝码，重量分别是 1，3，9，27，81。则它们可以组合称出 1 到 121 之间任意整数重量（砝码允许放在左右两个盘中）。 本题目要求编程实现：对用户给定的重量，给出砝码组合方案。 输入输出样例 样例
阅读全文
摘要：警钟长鸣 J题我做了40分钟一直不知道为什么错,后来发现错在哪了结果超时了(dp>搜索) 无聊做了做(第一题就被水了) 1743 Problem A 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=100010; 4 in
阅读全文
摘要：
题目背景 你说的对，但是《原神》是由米哈游自主研发的一款全新开放世界冒险游戏。游戏发生在一个被称作「提瓦特」的幻想世界，在这里，被神选中的人将被授予「神之眼」，导引元素之力。你将扮演一位名为「旅行者」的神秘角色，在自由的旅行中邂逅性格各异、能力独特的同伴们，和他们一起击败强敌，找回失散的亲人——同时
阅读全文
题目背景 你说的对，但是《原神》是由米哈游自主研发的一款全新开放世界冒险游戏。游戏发生在一个被称作「提瓦特」的幻想世界，在这里，被神选中的人将被授予「神之眼」，导引元素之力。你将扮演一位名为「旅行者」的神秘角色，在自由的旅行中邂逅性格各异、能力独特的同伴们，和他们一起击败强敌，找回失散的亲人——同时
阅读全文
摘要：题目描述 在桌面上有一排硬币，共N枚，每一枚硬币均为正面朝上。现在要把所有的硬币翻转成反面朝上，规则是每次可翻转任意N−1枚硬币（正面向上的被翻转为反面向上，反之亦然）。求一个最短的操作序列（将每次翻转N-1枚硬币成为一次操作）。 输入格式 一个自然数N（N为不大于100100的偶数）。 输出格式
阅读全文
摘要：//区间选点 //数轴上有 n 个闭区间 [a_i, b_i]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个） // //Input //第一行1个整数N（N<=100） //第2~N+1行，每行两个整数a,b（a,b<=100） // INPUT :2 //1 5 //
阅读全文