iiiiikun
iiiiikun
全部文章
贪心
bfs(11)
codeforce(2)
codeforces(49)
dfs(27)
dp(65)
icpc(2)
kmp(2)
kruskal(1)
min25(1)
spfa(3)
stl(3)
三分(1)
二分(11)
二分图(3)
二叉树(2)
二叉树遍历(1)
倍增(1)
几何(1)
前缀和(6)
剪枝(1)
动态规划(2)
单调栈(1)
博弈论(1)
双指针算法(1)
双端队列(1)
唯一分解定理(1)
回文(1)
图论(4)
堆(1)
字符串(2)
尺取法(1)
差分(4)
差分约束(1)
并查集(7)
循环节(1)
快速幂(3)
思维(5)
思维题(6)
拓扑排序(2)
排序(1)
数位dp(3)
数位交换(1)
数学题(1)
数据结构(7)
数论(17)
最大子矩阵(2)
最小生成树(8)
最短路(17)
最长公共上升子序列(1)
有向图强联通分量(4)
未归档(8)
权值线段树(2)
构造(2)
枚举(2)
栈(1)
树形dp(4)
树状数组(3)
树的直径(1)
概率(1)
模拟(1)
模拟赛(1)
模拟退火(1)
模板(9)
欧几里得(1)
欧拉回路欧拉路径(1)
牛客多校(1)
状态压缩(1)
矩形面积(1)
矩阵乘法(1)
矩阵快速幂(1)
离散化(1)
筛素数(1)
线段树(4)
网络流(3)
背包(1)
菜鸟(14)
蓝桥(23)
蓝桥杯(2)
蓝桥训练(2)
递归(1)
递推(2)
链表(2)
队列(3)
题解(2)
马拉车(2)
高精度(1)
归档
标签
去牛客网
登录
/
注册
iiiiikun的博客
老废物了
全部文章
/ 贪心
(共11篇)
锯木头(贪心)
题目来源:点这里 题目大致意思就是切木头要付出代价,求最小代价。(贪心) 这里考到了二叉数的知识,要领:最小的数和次小的数是兄弟节点。 AC代码: #include<stdio.h> #include<algorithm> using namespace std; type...
2020-12-17
0
507
贪心 最长子序列二
题目 #include<iostream> using namespace std; const int N=100010; int a[N],q[N]; int main() { int n; cin>>n; for(int i=0;i...
2020-12-17
0
379
雷达,贪心
假设海岸是一条无限长的直线,陆地位于海岸的一侧,海洋位于另外一侧。 每个小岛都位于海洋一侧的某个点上。 雷达装置均位于海岸线上,且雷达的监测范围为d,当小岛与某雷达的距离不超过d时,该小岛可以被雷达覆盖。 我们使用笛卡尔坐标系,定义海岸线为x轴,海的一侧在x轴上方,陆地一侧在x轴下方。 现在...
2020-12-17
0
472
qdu 蓝桥训练 排队打水
题目描述 有n个人排队到r个水龙头去打水,他们装满水桶的时间t1、t2…………tn为整数且各不相等,应如何安排他们的打水顺序才能使他们总共花费的时间最少? 数据规模和约定 其中80%的数据保证n< =10 输入 第一行n,r (n< =500,r< =75) 第二行为n个人打水...
2020-12-17
0
383
LIS 导弹系统 ,贪心
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说...
2020-12-17
0
434
区间 贪心
如今我们位于沿海地区,需要安装大炮,使得火力可以覆盖整个区域。海岸线可以视为是无限长的直线。陆地位于海岸线的一侧,海洋位于另一侧。海洋里有若干个岛屿,每个小岛可以视为海洋中的一个点。我们需要在海岸线上安装大炮,每个大炮智能覆盖距离d,因此海洋中的小岛被大炮安装所覆盖的条件是两者间的距离不超过 d 。...
2020-12-17
0
0
发橙子,贪心
每年的 1024 程序员节日,黑马程序员都会举办大型的庆祝活动。今年的程序员节也不例外,每个班级的同学都发了橙子。 班级里有 nn 名同学从前到后排成一排,且已经得知了这些同学的成绩,其中第 ii 名同学的成绩是 a_ia i 。班主任想根据同学们上个阶段的考试成绩来评定发橙子的数量。为了激...
2020-12-17
0
474
贪心 HDU2069 Coin Change
Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the ho...
2020-12-17
0
623
P4053 [JSOI2007]建筑抢修
题意:问能选取最大多少个数的建筑, 满足在规定时间内,每个建筑的建立都不能超过截止时间。 解题思路:先按照截止日期排序,如果能在截止日期内完成,那么我们就尽量往里扔,如果不能完成,那么我们选择大根堆中最大的看看它是不是比当前任务耗时大,如果耗时大,那么我们一定能把它抛下,并且完成任务,并且总耗时最少...
2020-12-17
0
395
tokitsukaze and Soldier
题意: 选择k个士兵,在满足总共的mins>=k的情况下,让他们的值和最大 思路: 是真的菜,这么简单的贪心都想不到,假设我们已经知道了最后选取k个士兵,那么我们可以优先选择s>=k最大的k个士兵,然后我们将士兵们排序嘛,然后按照值放进堆中,如果堆的大小大于限制,把最垃圾的t出来! ac...
2020-12-17
0
364
首页
上一页
1
2
下一页
末页