随笔分类 -  算法 - 贪心

摘要:bzoj5099 [POI2018]Pionek。 双指针 阅读全文
posted @ 2019-10-31 09:40 hankeke303 阅读(111) 评论(0) 推荐(0) 编辑
摘要:bzoj2802 [Poi2012]Warehouse Store。 贪心+堆 阅读全文
posted @ 2019-10-28 11:19 hankeke303 阅读(133) 评论(0) 推荐(0) 编辑
摘要:bzoj1367 [Baltic2004]sequence。 左偏树+贪心 阅读全文
posted @ 2019-10-25 11:42 hankeke303 阅读(155) 评论(0) 推荐(0) 编辑
摘要:bzoj4408 [Fjoi 2016]神秘数 & bzoj4299 Codechef FRBSUM。 主席树+二分+贪心 阅读全文
posted @ 2019-10-15 22:14 hankeke303 阅读(61) 评论(0) 推荐(0) 编辑
摘要:bzoj3252 攻略。 贪心+dfs序+线段树 阅读全文
posted @ 2019-10-10 19:52 hankeke303 阅读(136) 评论(0) 推荐(0) 编辑
摘要:bzoj4811 [Ynoi2017]由乃的OJ。 树链剖分+贪心+二进制 阅读全文
posted @ 2019-10-07 22:47 hankeke303 阅读(153) 评论(0) 推荐(0) 编辑
摘要:bzoj3717 [PA2014]Pakowanie。 贪心+状压DP 阅读全文
posted @ 2019-09-26 11:01 hankeke303 阅读(125) 评论(0) 推荐(0) 编辑
摘要:bzoj4922 [Lydsy1706月赛]Karp-de-Chant Number。 贪心+背包 阅读全文
posted @ 2019-09-23 11:42 hankeke303 阅读(166) 评论(0) 推荐(0) 编辑
摘要:BZOJ2097 [Usaco2010 Dec]Exercise 奶牛健美操。 贪心 阅读全文
posted @ 2019-09-10 18:04 hankeke303 阅读(131) 评论(0) 推荐(0) 编辑
摘要:BZOJ1899 [Zjoi2004]Lunch 午餐。 贪心+DP 阅读全文
posted @ 2019-09-10 15:16 hankeke303 阅读(126) 评论(0) 推荐(0) 编辑
摘要:BZOJ2213 & LOJ2161 「POI2011 R2 Day1」Difference 阅读全文
posted @ 2019-09-09 19:27 hankeke303 阅读(258) 评论(0) 推荐(0) 编辑
摘要:Codeforces 883J 2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest - J. Renovation。 贪心+树状数组 阅读全文
posted @ 2019-09-03 10:34 hankeke303 阅读(299) 评论(0) 推荐(0) 编辑
摘要:"题目链接" 最近做题目好像有点东一榔头西一棒。好吧其实订正模拟题的时候需要用到什么感觉不太熟的就写一下吧。 显然直接贪心,比较两个点后面的串的字典序,小就选谁就可以了。 可以把两个串接起来,加一个$inf$分隔。然后用$SA$的$rank$数组就可以比较大小了。 也可以用哈希+二分比较。 cpp 阅读全文
posted @ 2019-01-12 09:19 hankeke303 阅读(196) 评论(0) 推荐(0) 编辑
摘要:"题目链接" 首先这种题一看就是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 阅读全文
posted @ 2019-01-05 23:49 hankeke303 阅读(104) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2018-11-01 21:02 hankeke303 阅读(4) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2018-10-29 17:22 hankeke303 阅读(4) 评论(0) 推荐(0) 编辑
摘要:Time Limit: 10 Sec Memory Limit: 256 MB Description 很久很久之前,森林里住着一群兔子。有一天,兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由$n$个树枝分叉点组成,编号从$0$到$n 1$,这$n$个分叉点由$n 1$个树枝连接 阅读全文
posted @ 2018-10-28 23:28 hankeke303 阅读(220) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2018-10-27 18:11 hankeke303 阅读(2) 评论(0) 推荐(0) 编辑
摘要:考试的时候想到了正确算法然而因为种种细节错误只有40分。。。 简单思路:找转折点。(在处理的时候,假如一开始序列是逆着的,我们默认开头是一个转折点)虽然这不一定是唯一解,但一定是可行的最优解。 当然我的代码有一种把这个点给推到最高点的意思,大家可以慢慢品味。 错误备份: 1. 对于相邻的两盆高度相同 阅读全文
posted @ 2017-08-13 13:54 hankeke303 阅读(185) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示