苟且的狮子

CF

2020多校(6) 作业(3) 区域赛真题题解(提升思维！！！)(8) 寒假模拟赛(1) 未归档(1) 苏州大学排位赛(7) 随笔(1) 题解(180)

/ 注册

全部文章 / CF （共25篇）

B. Unmerge

路子是对了的，所有信息几乎都观察到了。但是最后的思路却错了。、要避免思维太过于混乱 #include<iostream> #include<algorithm> #include<cstring> using namespace std; int a[4100];...

2020-10-30

2 654

cf C. Chef Monocarp

这道dp题，我卡住了。主要是我陷入了一个思维误区。没有好好分析题目，获得所有的条件信息。我是这样想的。对于每一个时间i我有两种选择1.拿后面没拿的2.拿前面没拿的但是，这种分析十分的困难，我还要判断是否此刻有料理为最佳出锅时间。真的是十分麻烦。我漏了一个重要信息：其实，我们完全可以从头往后拿！！...

思维 dp

2020-10-29

1 659

cf D. Shurikens

考试周，好久没刷题了最近，kuangbin的题单暂时松一松。大概松半个月左右。cf上分要抓紧了。这题我没看出来，我是有思路的。我们注意到，对于一个操作：- num1如果他的前面有- nun2若num2>num1则在num2后面，num1应该放置。num1是绝对不可以放在num2前面的。且...

构造

2020-10-29

1 576

cf D - Zigzags

思维，dp，枚举题意：分析: 这题我拿到手时，是一脸懵逼。我不知道该从哪里下手才好。我率先的想法是，统计每一个索引i处，开个数组记录他后面与他数值相等的索引。再从头到尾遍历，遍历到i时，一一遍历他的索引数组。假设遍历到了j 我们确定了第三个数索引为j 第一个为i然后在i到j之间再遍历去确定...

思维 dp

2020-08-26

1 465

Codeforces Round #657 (Div. 2) C. Choosing flowers

枚举、前缀和、二分题意：有m种花，每种花数量无上限。已知对于第i种花，第一次选收获a[i].此后，再次选第i种花收获b[i].现在要选n种花，请问收获的最大值是多少？1 <= n <= 10^9 , 1 <= m <= 10^5 , 0 <= a[i],b[i] &...

分析二分枚举前缀和

2020-07-20

1 643