随笔分类 - 算法--贪心
摘要：~~听说是你谷史上最水月赛？我不听我最菜~~ T1：终于结束的起点 ~~月天歌名好评~~ 给你一个模数 $M$，请你求出最小的 $n 0$，使得$fib(n)$ $mod$ $m=0$，$fib(n+1)$ $mod$ $m=1$。 数学题，开始还想打表验证下，但是我不会告诉你我打表的时候 没有很及
阅读全文
摘要：LuoguP3948数据结构 10-20 是比较裸的差分题目，但是要注意在线查询的时候开始傻了，每次都暴力地从1到n搞一遍，还存在数组中每次都要清空...结果T了很多点。 其实在线查询的时候直接用变量+扫到r就行了。 1 #include<cstdio> 2 #include<algorithm>
阅读全文
摘要：比赛传送门 A. Make a triangle! 题目大意：给你三根木棒，选出其中一根木棒增加它的长度，使构成三角形，问增加的长度最小是多少。 思路：签到题，根据样例/三角形性质不难发现，答案就是最长边减剩下两边之和加一。 1 #include<cstdio> 2 #include<algorit
阅读全文
摘要：题目传送门 $naive$想法 最开始的一个贪心策略是每次尽量花掉硬币 ，如果不满足条件，就花纸币。而且不满足条件的时候，要尽量向百取整。（显然是不对的，因为有时候不够）但是显然这个贪心策略是错误的，因为花纸币的那一天可能恰好$Angry cashier$的愤怒值最高。那么我们怎么确认在哪天选择找钱
阅读全文
摘要：题目传送门 据说可以用贪心做？算了算了...我都不会贪...。 开始想的是用线段树，先建出一颗空树，然后输进区间操作后就维护最大值，显然开始我忽视了班车的容量以及可以有多组奶牛坐在一起的信息。 我们肯定想要有更多的区间被选中，根据线段覆盖问题的套路，我们要优先选结束位置最小的，能选就选，但是需要判断
阅读全文
摘要：我是比赛地址 A：Phone Numbers $Description$：给你一串数字，问你能组成多少开头为8的11位电话号码。 $Sol$：统计8的数量，与$n$%11作比较。 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring>
阅读全文
摘要：题目传送门 这题真的一点也不难qwq。只要想出来就没有什么代码难度的qwq。 每个竹竿只可能向左倒或向右倒，把这两种情况都存在数组中，将数组排序，就可以知道最后落在同一位置的有多少竹竿。就可以知道落在这个位置的竹竿对数，注意，比如有k个竹竿落在同一位置，那么是有k+k-1+k-2+...+1对的。
阅读全文
摘要：题目传送门 所以NOI的题现在简单惹？ 30分做法：枚举开始的权值，n²过掉。 100分做法：竟然是贪心qwq。因为我们的计算背景是二进制下，所以我们贪心地想让每一位都是1.我们现在需要解决的问题，就是找到一个开始的攻击值。所以我们可以按位检查一下当前位是否可以为1，能不能更新答案。 Code 1
阅读全文
摘要：题目传送门 继续dp刷题计划，看到这道题，第一眼感觉不就是显然的完全背包嘛。把背包打完要开始填充数组大小的时候成为了mengbier，发现数据极大，达到了1e18.显然这不是一道平凡的背包题目。 于是看了题解。wtf？这题是贪心？？？ emmm冷静分析：首先我们比较背包模型和这个模型，背包花费这一定
阅读全文
摘要：题目描述 “I have a pen,I have an apple.Eh,Apple-Pen!. I have a pen,I have pineapple.En,Pineapple-Pen! Apple-Pen,Pineapple-Pen.Eh,Pen-Pineapple-Apple-Pen!”
阅读全文
摘要：原文 https://www.luogu.org/blog/maioxiaopi/ 对于最值问题，我们首先要考虑的是二分答案，其次是贪心，最后才是DP，从复杂度来讲这三者的优劣是显然的，二分通常是nlogn级别，贪心可能会更大，而DP显然是n^2或n^3甚至更大，用到二分答案的题目，在一些个别题目中
阅读全文
该文被密码保护。
摘要：题目描述 一堆木头棍子共有n根，每根棍子的长度和宽度都是已知的。棍子可以被一台机器一个接一个地加工。机器处理一根棍子之前需要准备时间。准备时间是这样定义的： 第一根棍子的准备时间为1分钟； 如果刚处理完长度为L，宽度为W的棍子，那么如果下一个棍子长度为Li，宽度为Wi，并且满足L>＝Li，W>＝Wi
阅读全文
摘要：大力贪心。 交换摄像机也是很玄学啊（叹气
阅读全文
浙公网安备 33010602011771号