03 习题杂选

陈小白     2023.03.03     算法相关     抢沙发     222人打酱油
E.EasyAssembly:https://codeforces.ml/contest/1773/problem/E 大意是给出n个塔,和塔顶到塔底的数字。 给出两种操作: 1.将塔顶上的元素单独移动到一个新的塔+1 2.将整个塔的元素移动到另一塔上-1 求最小操作数量使得成为一个...

06 删数问题plus版

陈小白     2022.12.06     算法相关     2条评论     260人打酱油
题目链接:https://codeforces.ml/problemset/problem/1765/N 删数问题,存在0元素,且首位不能为0,求删除k个数后的最小值为多少。 思路:删数问题一般跑不了贪心。因为我们总应该要贪婪的选择删除前面的数,将靠前的大数消灭掉。 我们需要解...

11 AcWing 187. 导弹防御系统(LIS,贪心,dfs,迭代加深)

陈小白     2022.08.11     算法相关     抢沙发     361人打酱油
题目链接:https://www.acwing.com/problem/content/description/189/ 为了对抗附近恶意国家的威胁,R国更新了他们的导弹防御系统。 一套防御系统的导弹拦截高度要么一直严格单调上升要么一直严格单调下降。 例如,一套系统先后拦...

12 sdutoj 删数问题

陈小白     2022.05.12     算法相关     抢沙发     409人打酱油
Description 键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。 Input 输入两个数字,分别为原始数n,要去掉的数...

12 杭电1009 FatMouse' Trade

陈小白     2022.05.12     算法相关     抢沙发     307人打酱油
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1009 大意:有一部分钱去买猫粮,每个仓库有一定数量的猫粮和所需要的价格。支付百分比的价格将获得百分比的猫粮 思路:贪心算法思想,计算出每个仓库内猫粮的性价比,根据性价比对仓库内元素...

05 最大子段和 三种解法 :分治、贪心、dp

陈小白     2022.04.05     算法相关     抢沙发     357人打酱油
题目链接:https://www.luogu.com.cn/problem/P1115 如题,先分析复杂度。n的范围是2*10^5,对应之前总结的复杂度问题,nlogn可以解决10^5,这个题能解决一半 从而这个题只能考虑n线性计算的复杂度,这里贪心算法和一维dp可以解决,两个...

28 第一届ACC(AcWing Cup)全国高校联赛(决赛)合并石子

陈小白     2022.03.28     算法相关     抢沙发     376人打酱油
小AA面前有nn堆石子排成一排,每堆石子的数量从左到右依次为a1,a2,…,ana1,a2,…,an。 小BB面前有mm堆石子排成一排,每堆石子的数量从左到右依次为b1,b2,…,bmb1,b2,…,bm。 两人面前的石子总数相同,即a1+a2+…+an=b1+b2+…+bma...

21 洛谷oi提高组 银行家的预算

陈小白     2022.03.21     算法相关     抢沙发     445人打酱油
题目链接https://www.luogu.com.cn/problem/P1016 一道贪心+模拟题 思路: 分为三种情况:范围内的加油站比自己便宜,范围内的加油站都比自己贵,范围内的加油站都比自己贵但是能直接到达终点 设计算法知识并不难,难的是各种恶心的数学公式...

21 洛谷oi提高组 均分纸牌

陈小白     2022.03.21     算法相关     抢沙发     439人打酱油
题目链接https://www.luogu.com.cn/problem/P1031 一道标准贪心题 知道是贪心但是不知道那么容易,第一次编写代码没想到能直接过(原本只是想混测试点...) 有时候做贪心的题总感觉会错,获取贪心的题确实不需要考虑之后的操作,就做出当前最好的...

20 蓝桥杯作物杂交

陈小白     2022.03.20     算法相关     抢沙发     508人打酱油
题目链接:https://www.lanqiao.cn/problems/506/learning/ 一道dfs+贪心算法的题 这道题有一点题目上没说,就是一个作物一定只有一种方案可以杂交出来 明白这里点,我们就可以去从后往前倒着推导 要注意到获取a和获取b可以同时...