其它-贪心
破壁人五号
这个作者很懒,什么都没留下…
展开
-
某 SCOI 模拟赛 T2 完美括号序列(beautiful)【贪心】
题意 已知在第 iii 个位置放左括号代价为 aia_iai,放右括号代价为 bib_ibi,求长为 nnn 的括号序列的最小代价。 题解 括号序列要合法,也就要求前 iii 个括号里面右括号的个数不超过 ⌊i2⌋\lfloor{i\over 2}\rfloor⌊2i⌋ 个。先假设全部括号都是左括号,然后每次贪心地换一个左括号为右括号,用线段树判断能不能换。 #include<bits/stdc++.h> using namespace std; #define ll long long原创 2020-06-23 19:33:08 · 203 阅读 · 0 评论 -
题解 CF1200B Block Adventure【贪心】
题目链接 采用贪心策略 假如该列不够高,我们只能往上摞 否则我们将尽可能多的方块挖掉,扔进背包 注意:挖掉的方块数量不能超过该列高度(因为这个 WA 了两次) 中途一旦方块不够用就 GG 了 #include<bits/stdc++.h> using namespace std; int getint(){ int ans=0,f=1; char c=getchar...原创 2019-08-14 10:18:19 · 318 阅读 · 0 评论