【洛谷试炼场】普及练习场—

题目

1.P1090合并果子[NOIP2004] 优先队列+贪心
题目链接
题目链接
2.P1181数列分段贪心
题目链接
蒟蒻题解
3.P1208[USACO1.3] 贪心
题目链接
蒟蒻题解
4.P1223排队接水贪心
题目链接
蒟蒻题解
5.P1094纪念品分组[NOIP2007普及] 贪心
题目链接
蒟蒻题解
6.P1803凌乱的yyy 贪心
题目链接
蒟蒻题解
7.P1031均分纸牌[NOIP2002] 贪心+模拟
题目链接
蒟蒻题解
8.P1080国王游戏[NOIP2012Day1T2] 贪心
题目链接
蒟蒻题解

总结

这一节的贪心算法大多比较基础，贪心思路很容易想。堆优化贪心也是常见方法。类似于国王游戏这种贪心思路不好想的可以交换相邻项用微扰法证明，写出交换前和交换后的公式进行比较，就可以找到贪心的依据。（打不来公式，所以并没有粘证明过程）

【洛谷试炼场】普及练习场——贪心相关推荐

【洛谷】普及练习场深度优先搜索【易】
P1219 八皇后题目大意: 给出一个n*n的正方形棋盘,在上棋盘上放下n个皇后,要求每个皇后所在的行,列,两条对角线上没有其他皇后,输出前三种解法(按字典序排,输出结果从上到下用列号表示),并且最 ...
洛谷试炼场 P1553 数字反转（升级版）题解
洛谷试炼场 P1553 数字反转(升级版)题解 [c] 题目描述给定一个数,请将该数各个位上数字反转得到一个新数. 这次与NOIp2011普及组第一题不同的是:这个数可以是小数,分数,百分数,整数. ...
【OJ】洛谷试炼场の新手村整合（Java语言描述）
Pass 最近通关了洛谷试炼场新手村Part,做了很多的红题和橙题,这里做一下整理吧,希望对需要的人有所帮助. 说明这些内容确实不是什么复杂的东西,所以无需多言. 洛谷的第一个任务这里是我写的所有 ...
洛谷试炼场-简单数学问题-二分查找
洛谷试炼场-简单数学问题 P1147 连续自然数和题解: 本题给定一个数n,求连续自然数的和为n,用一个前缀数组,low_bound,upper_bound,查找是否是同一个数.O(nlog(n)) ...
洛谷试炼场 4-8单调队列
layout: post title: 洛谷试炼场 4-8单调队列 author: "luowentaoaa" catalog: true mathjax: true tags: ...
【洛谷试炼场】普及练习场——排序Ex
题目 1.P1583魔法照片排序题目链接· 蒟蒻题解 2.P1051谁拿了最多奖学金[NOIP2005T1] 排序题目链接蒟蒻题解 3.P1093奖学金[NOIP2007普及] 排序题目链接 ...
洛谷 - 试炼场（全部题目备份）
整理的算法模板合集: ACM模板目录 1.新手村 1 - 1 洛谷的第一个任务 1 - 2 顺序与分支 1 - 3 循环!循环!循环! 1 - 4 数组 1 - 5 简单字符串 1 - 6 过程函数 ...
洛谷P1080-国王游戏-贪心+高精度
P1080-国王游戏啊啊啊,刚才已经写了一次了,但是Edge浏览器不知道为什么卡住了,难受. 好吧,其实是一道可做题,分析得到的贪心策略就是就是将a * b小的放在前面(其他的懒得说了),主要还是要 ...
【洛谷】【堆+贪心】P1484 种树
[题目描述:] cyrcyr今天在种树,他在一条直线上挖了n个坑.这n个坑都可以种树,但为了保证每一棵树都有充足的养料,cyrcyr不会在相邻的两个坑中种树.而且由于cyrcyr的树种不够,他至多会种 ...
洛谷试炼场动态规划TG.lv(2)
P1273 有线电视网题目描述某收费有线电视网计划转播一场重要的足球比赛.他们的转播网和用户终端构成一棵树状结构,这棵树的根结点位于足球比赛的现场,树叶为各个用户终端,其他中转站为该树的内部节点. ...

【洛谷试炼场】普及练习场——贪心

题目

总结

【洛谷试炼场】普及练习场——贪心相关推荐

最新文章

热门文章