上一页 1 2 3 4 5 6 7 ··· 22 下一页
2020年5月15日
C. Infinite Fence(数学，最小余数)
摘要： "传送门大门小门中门啊大家我" $对于给定的r,b$ $为了方便,设r using namespace std; typedef long long ll; ll r,b,k; ll gcd(ll a,ll b){ return b==0?a:gcd(b,a%b); } int main() { i 阅读全文
posted @ 2020-05-15 15:31 倾叶子佮 阅读(165) 评论(0) 推荐(0)
D. Binary String Minimizing(贪心*1500)
摘要： "传送门的传说决赛" $贪心的想尽可能把前面的1变成0$ $那我们记录每个0的位置,每次遇到1就和后面最近的一个0交换$ $怎么交换?冒泡排序?我们发现我们要交换的1和0间都是1$ $所以直接swap()交换就行了,效果一样$ $注意k开long\ long$ 阅读全文
posted @ 2020-05-15 10:50 倾叶子佮 阅读(112) 评论(0) 推荐(0)
C. Platforms Jumping(贪心.模拟)
摘要： "传送门呢大门校门中美呢" $亏了这是1700分的贪心......完全是模拟嘛......$ $贪心思路还是很显然的,维护一个当前要放的板子数$ $每次选取能到的最远地方放板子,如果选那个地方导致板子放不下$ $那就选一个尽量远的地方$ $正确性是显然的，因为我们可以跳[1,d]间任意数目步子$ 阅读全文
posted @ 2020-05-15 10:20 倾叶子佮 阅读(109) 评论(0) 推荐(0)
C. League of Leesins(拓扑,规律,详解)
摘要： "通往胜利(题目)的传送门" $这题其实就是一个拓扑排序啦$~~~ $对于一个三元组(q,w,e)$ $我们连一条q w,q e的边,然后对w和e也这样连边$ $那么统计入度(也就是被几个三元组包含)$ $发现入度为1的点只有两个(一头一尾)$ $举个例子一个排列$ 排列:2 3 4 5 6 1 入 阅读全文
posted @ 2020-05-15 09:43 倾叶子佮 阅读(158) 评论(0) 推荐(0)
2020年5月14日
C. Minimize The Integer(贪心)
摘要： "传动门前往传送门" $看完题解后觉得自己好蠢......$ $相信大部分人会先拿样例做实验$ $可以从前往后贪心,第一个位置只可以和后面的第一个不同类的数交换$ $基于这个，我们可以写出一个O(n^2)的算法$ $因为找后面第一个不同类的数和找到后进行冒泡交换的时间都难以优化!!$ $\color 阅读全文
posted @ 2020-05-14 10:01 倾叶子佮 阅读(187) 评论(0) 推荐(0)
2020年5月12日
P1858 多人背包(01背包的前k优解和)
摘要： "传送门" $背包其实万变不离其宗$ $普通的转移时(v表示体积w表示价值)$ $$dp[i]=max(dp[i],dp[i v]+w)$$ $现在情况稍微有点不同,我们需要保留dp[i]的前k优解,同样也保留了dp[i v]的前k优解$ $可以这样简单的表示$ $其实总共可以从dp[i]的前k优解 阅读全文
posted @ 2020-05-12 16:00 倾叶子佮 阅读(123) 评论(0) 推荐(0)
P1868 饥饿的奶牛
摘要： "永久打开的传送门" $\color{Red}{ 分割线 }$ $感觉是非常巧妙的DP。。。。$ $先按照区间右端点进行排序$ $f[i]表示前i个区间中,最后一个区间选的i,最大有多少草$ $f[i]=max(f[i 1],f[j]+a[i].tail a[i].head+1);//j表示尾小于当 阅读全文
posted @ 2020-05-12 15:27 倾叶子佮 阅读(126) 评论(0) 推荐(0)
2020年5月11日
G. Special Permutation(找规律模拟)
摘要： $这题感觉自己就是瞎凑......$ $首先n using namespace std; int n,t,vis[1009]; int main() { cin t; while(t ) { memset(vis,0,sizeof(vis)); cin n; if(n<=3) cout<< 1; e 阅读全文
posted @ 2020-05-11 08:03 倾叶子佮 阅读(179) 评论(0) 推荐(0)
2020年5月10日
马拉车(manacher)
摘要： $注意:本博客只作为模板，不适合刚学manacher的人看$ $几个关键点大概可以表示成这样$ $ct p[ct] j ct i ct+p[ct]$ $因为p[i] using namespace std; const int maxn=51000100; int n,p[maxn],ans; ch 阅读全文
posted @ 2020-05-10 15:18 倾叶子佮 阅读(196) 评论(0) 推荐(0)
1321C - Remove Adjacent(贪心简略证明)
摘要： $\colorbox{Orange}{贪心策略:每次挑选字典序最大的删除.}$ $那为什么呢?$ $回顾一下题目，当且仅当有比自己小1的字母在附近才能把自己删去$ $\color{Red}{字典序最大的字母永远不会作为其他字母的辅助字母删去其他字母}$ $比如当前最大字典序字母是d,因为d只能协助e 阅读全文
posted @ 2020-05-10 10:10 倾叶子佮 阅读(144) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 ··· 22 下一页