随笔分类 - 算法 - 贪心
摘要:bzoj5099 [POI2018]Pionek。
双指针
阅读全文
摘要:bzoj2802 [Poi2012]Warehouse Store。
贪心+堆
阅读全文
摘要:bzoj1367 [Baltic2004]sequence。
左偏树+贪心
阅读全文
摘要:bzoj4408 [Fjoi 2016]神秘数 & bzoj4299 Codechef FRBSUM。
主席树+二分+贪心
阅读全文
摘要:bzoj3252 攻略。
贪心+dfs序+线段树
阅读全文
摘要:bzoj4811 [Ynoi2017]由乃的OJ。
树链剖分+贪心+二进制
阅读全文
摘要:bzoj3717 [PA2014]Pakowanie。
贪心+状压DP
阅读全文
摘要:bzoj4922 [Lydsy1706月赛]Karp-de-Chant Number。
贪心+背包
阅读全文
摘要:BZOJ2097 [Usaco2010 Dec]Exercise 奶牛健美操。
贪心
阅读全文
摘要:BZOJ1899 [Zjoi2004]Lunch 午餐。
贪心+DP
阅读全文
摘要:BZOJ2213 & LOJ2161 「POI2011 R2 Day1」Difference
阅读全文
摘要:Codeforces 883J 2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest - J. Renovation。
贪心+树状数组
阅读全文
摘要:"题目链接" 最近做题目好像有点东一榔头西一棒。好吧其实订正模拟题的时候需要用到什么感觉不太熟的就写一下吧。 显然直接贪心,比较两个点后面的串的字典序,小就选谁就可以了。 可以把两个串接起来,加一个$inf$分隔。然后用$SA$的$rank$数组就可以比较大小了。 也可以用哈希+二分比较。 cpp
阅读全文
摘要:"题目链接" 首先这种题一看就是dp。 设$dp[i][j]$表示$A$序列中到$i$位之前,取了$j$段,在$B$中的最长的长度。 转移也比较简单 $$ dp[i][j] \to dp[i+1][j] \quad \text{不选} \\ dp[i][j] \to dp[i+k][j+1] \qu
阅读全文
摘要:Time Limit: 10 Sec Memory Limit: 256 MB Description 很久很久之前,森林里住着一群兔子。有一天,兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由$n$个树枝分叉点组成,编号从$0$到$n 1$,这$n$个分叉点由$n 1$个树枝连接
阅读全文
摘要:考试的时候想到了正确算法然而因为种种细节错误只有40分。。。 简单思路:找转折点。(在处理的时候,假如一开始序列是逆着的,我们默认开头是一个转折点)虽然这不一定是唯一解,但一定是可行的最优解。 当然我的代码有一种把这个点给推到最高点的意思,大家可以慢慢品味。 错误备份: 1. 对于相邻的两盆高度相同
阅读全文