鬼贪心
文章平均质量分 81
贪心只要证明出来了,就比任何算法都优
DD(XYX)
[╥_╥]
展开
-
【NOI模拟赛】背包(优先队列,贪心)
NOI欢迎仪式好像有节目?这我可不困了原创 2022-08-15 21:43:31 · 264 阅读 · 5 评论 -
【NOI模拟赛】最大生成树(Boruvka算法,并查集)
好起来了!好起来了!猜对了!原创 2022-08-14 21:49:37 · 387 阅读 · 0 评论 -
【NOI模拟赛】伊莉斯elis(贪心,模拟)
好像大多译为依莉斯?原创 2022-06-30 22:10:22 · 202 阅读 · 1 评论 -
【模拟赛】【AGC010E】Rearranging(拓扑排序)
输麻了,输两次原创 2022-03-28 16:28:06 · 1284 阅读 · 0 评论 -
【NOIP2021】方差(动态规划、贪心+搜索)
我仿佛咕了两个月原创 2021-12-21 17:00:53 · 811 阅读 · 0 评论 -
【NOI P模拟赛】出发·林地府邸(反悔贪心,单调队列)
MC村民:双十一活动!面包20折优惠!原创 2021-11-11 22:19:38 · 540 阅读 · 0 评论 -
卡常树(贪心,长链剖分)
时间卡常,空间卡常,这道题的名字叫:(卡常)树原创 2021-09-09 22:18:03 · 126 阅读 · 0 评论 -
ARC125E - Snack (网络流)
没有网络流板子的网络流原创 2021-08-23 15:38:42 · 175 阅读 · 0 评论 -
[CTSC2007]数据备份Backup (贪心)
好久以前的题,发现没写过原创 2021-08-15 21:46:26 · 175 阅读 · 1 评论 -
「2020.6.6多校省选模拟4」一道图论题(贪心,最大生成树)
OneInDark说过:只要思想不滑坡,方法总比困难多原创 2021-07-30 17:52:17 · 170 阅读 · 0 评论 -
ARC122D XOR Game(博弈论?字典树,贪心)
恭喜 OneInDark 高升黄名!原创 2021-06-13 15:37:18 · 282 阅读 · 5 评论 -
[CF1523C] Compression and Expansion (DP/贪心)
虚拟赛只过了四道题,还全是劣解。我是废物原创 2021-05-31 22:24:42 · 238 阅读 · 0 评论 -
AtCoder Regular Contest 076 F - Exhausted? (贪心)
洛谷居然不能交?原创 2021-02-17 18:04:00 · 86 阅读 · 0 评论 -
[SNOI2020] 字符串(后缀数组SA + 并查集)
这道题很少有人用SA吧原创 2021-01-13 17:59:25 · 218 阅读 · 0 评论 -
奇妙的数列(单调栈)
即:题解我们分析一下条件,bj <= bi <= bn 什么意思? 说明bj和bi都不超过bn,那么首先可以确定范围bi可以在bj~bn的范围内任意波动,设bm是bn左边第一个严格比它大的数,那么j只能在m+1~n内取值。然后可以用反证法证明bj就是m+1到n中的最小值。那么可以用一个单调递减单调栈来算每一个m,然后设第i个元素的“m”为Ai,不难发...原创 2020-01-19 20:03:15 · 274 阅读 · 0 评论 -
hihoCoder 1387 A Research on "The Hundred Family Surnames"
题面描述The Hundred Family Surnames is a classic Chinese text composed of common Chinese surnames. The book was composed in the early Song Dynasty. It originally contained 411 surnames, and was later ...原创 2019-12-06 15:54:36 · 197 阅读 · 2 评论 -
JOIOI王国 - 二分+贪心
题面题解通过一句经典的话“最大值的最小值”我判断它是二分题,不难发现,整个图形中两个省的分界线是一条单调不递减或单调不递增的折线。而且,越到后来它的最大值只会越来越大,最小值只会越来越小,极差只会越来越大。所以如果我们把ans上界定下来了,我们就可以贪心的让它其中一个区域的值在 [maxa - ans , maxa]的灰色地带发展,然后判断另一个区域是否合法。由于另一个...原创 2019-11-30 16:13:58 · 177 阅读 · 0 评论 -
函数 - 贪心
题面题解其实就是一个贪心,可以用优先队列之类的实时存下一步的最小方案。但我由于没有仔细读题而爆零了。#include<cstdio> #include<cstring>#include<iostream>#include<algorithm>#include<queue>#include<stac...原创 2019-11-30 12:28:58 · 130 阅读 · 0 评论 -
[CSP-S 2019 day2 T2] 划分
题面题解 CSP赛场上能请教别人吗在这道题中,我看到了一个很敏感又很熟悉的东西——平方!这意味着,可以推出一些结论,使这道题几乎可以边输入边解决。自己在脑子里动态一下就知道,像这种总和一定、代价为平方的模式一眼就可以看出这个明显的结论:最大的段最小 !(可惜笔者做到后来把它忘了)于是,我们就可以把一个总和一定的一个序列,使它的最后一段的和最小。令f[i...原创 2019-11-22 14:53:27 · 931 阅读 · 0 评论 -
[CSP day1T3]树上的数(毒瘤贪心题)
题面题解这道题由于是求字典序最小的,所以要贪心地枚举数字,然后找可以走到的编号最小的点,处理这条路径。这条路径有一些特性。以下是特别精炼的结论:所以一旦选好了路径,这些边的先后顺序就被定死了,后面的路径肯定不能与他冲突于是我们只要记录边的先后关系,然后进行非常严密的逻辑判断选择一条不冲突的路径。复杂度O(n^2)Code你们看不懂的#i...原创 2019-11-21 20:10:54 · 193 阅读 · 0 评论 -
「CCO 2017」专业网络(线段树、贪心)
Kevin 正在一个社区中开发他的专业网络。不幸的是,他是个外地人,还不认识社区中的任何人。但是他可以与 N 个人建立朋友关系 。然而,社区里没几个人想与一个外地人交朋友。Kevin 想交朋友的 N 个人都有类似但不同的与外地人交友的准则。在 Kevin 已经直接认识了社区中的 Ai 个人后,第 i 个人就愿意与 Kevin 交朋友了,否则 Kevin 就要付出 Bi 的代价与他成为朋友。...原创 2019-11-11 20:49:44 · 465 阅读 · 0 评论 -
圆形谷仓Circular Barn_Silver---(DP优化 / )队列 + 贪心(复杂度O(2n))---DD(XYX)的博客
目录小数据大数据小数据题目描述 农夫约翰有一个圆形的谷仓,谷仓分成了环形的n(3≤n≤1000)个房间,编号为1 , 2 , …… 。每个房间有三个门,两个门通往两个相邻的房间,第三个门朝外。约翰有n头奶牛,乱哄哄的在谷仓外面。有的房间门口有多头奶牛排队,有的房间外一头也没有。现在约翰想让每头奶牛都呆在一个房间,他要让奶牛先进入房间,然后按顺时针方向穿过门到其他的房...原创 2018-12-24 14:20:39 · 512 阅读 · 0 评论