首页
算法相关
软件分享
技术教程
网站源码
自学干货
值得一看
联系我
11
AcWing 187. 导弹防御系统(LIS,贪心,dfs,迭代加深)
陈小白
2022.08.11
算法相关
抢沙发
9人打酱油
题目链接:https://www.acwing.com/problem/content/description/189/ 为了对抗附近恶意国家的威胁,R国更新了他们的导弹防御系统。 一套防御系统的导弹拦截高度要么一直严格单调上升要么一直严格单调下降。 例如,一套系统先后拦...
Continue
Tags:
贪心
搜索
动态规划
12
sdutoj 删数问题
陈小白
2022.05.12
算法相关
抢沙发
145人打酱油
Description 键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。 Input 输入两个数字,分别为原始数n,要去掉的数...
Continue
Tags:
贪心
12
杭电1009 FatMouse' Trade
陈小白
2022.05.12
算法相关
抢沙发
59人打酱油
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1009 大意:有一部分钱去买猫粮,每个仓库有一定数量的猫粮和所需要的价格。支付百分比的价格将获得百分比的猫粮 思路:贪心算法思想,计算出每个仓库内猫粮的性价比,根据性价比对仓库内元素...
Continue
Tags:
贪心
05
最大子段和 三种解法 :分治、贪心、dp
陈小白
2022.04.05
算法相关
抢沙发
93人打酱油
题目链接:https://www.luogu.com.cn/problem/P1115 如题,先分析复杂度。n的范围是2*10^5,对应之前总结的复杂度问题,nlogn可以解决10^5,这个题能解决一半 从而这个题只能考虑n线性计算的复杂度,这里贪心算法和一维dp可以解决,两个...
Continue
Tags:
贪心
二分
动态规划
28
第一届ACC(AcWing Cup)全国高校联赛(决赛)合并石子
陈小白
2022.03.28
算法相关
抢沙发
106人打酱油
小AA面前有nn堆石子排成一排,每堆石子的数量从左到右依次为a1,a2,…,ana1,a2,…,an。 小BB面前有mm堆石子排成一排,每堆石子的数量从左到右依次为b1,b2,…,bmb1,b2,…,bm。 两人面前的石子总数相同,即a1+a2+…+an=b1+b2+…+bma...
Continue
Tags:
贪心
21
洛谷oi提高组 银行家的预算
陈小白
2022.03.21
算法相关
抢沙发
136人打酱油
题目链接https://www.luogu.com.cn/problem/P1016 一道贪心+模拟题 思路: 分为三种情况:范围内的加油站比自己便宜,范围内的加油站都比自己贵,范围内的加油站都比自己贵但是能直接到达终点 设计算法知识并不难,难的是各种恶心的数学公式...
Continue
Tags:
贪心
21
洛谷oi提高组 均分纸牌
陈小白
2022.03.21
算法相关
抢沙发
126人打酱油
题目链接https://www.luogu.com.cn/problem/P1031 一道标准贪心题 知道是贪心但是不知道那么容易,第一次编写代码没想到能直接过(原本只是想混测试点...) 有时候做贪心的题总感觉会错,获取贪心的题确实不需要考虑之后的操作,就做出当前最好的...
Continue
Tags:
贪心
20
蓝桥杯作物杂交
陈小白
2022.03.20
算法相关
抢沙发
148人打酱油
题目链接:https://www.lanqiao.cn/problems/506/learning/ 一道dfs+贪心算法的题 这道题有一点题目上没说,就是一个作物一定只有一种方案可以杂交出来 明白这里点,我们就可以去从后往前倒着推导 要注意到获取a和获取b可以同时...
Continue
Tags:
贪心
搜索
站点统计
建站日期: 2021-9-3 11:02
运行时间: 347 天
日志总数: 323 篇
页面数量: 0 个
最后发表: 2022-8-14 19:27
搜索
标签
构造
数论
简单题
树状数组
贪心
前缀和
二叉树
搜索
数据结构
线段树
算法竞赛
二分
数学
最小生成树
记忆化搜索
思维
动态规划
图论
存档
2022年8月
2022年7月
2022年6月
2022年5月
2022年4月
2022年3月
2021年12月
2021年11月
2021年10月
2021年9月