Issue!!!的博客_CF刷题计划(2)

C. Platforms Jumping(贪心.模拟)

传送门呢大门校门中美呢亏了这是1700分的贪心......完全是模拟嘛......亏了这是1700分的贪心......完全是模拟嘛......亏了这是1700分的贪心......完全是模拟嘛......

i++

#include

c++

原创 2022-02-11 16:30:26 5 阅读

B. Nastya and Scoreboard(技巧性DP+贪心)

确实值得一做。确实值得一做。确实值得一做。先说爆搜的方法(剪枝)先说爆搜的

i++

预处理

爆搜

原创 2022-02-11 16:29:48 36 阅读

A. Powered Addition(二进制思维)

拿样例来看1765拿样例来看1 7 6 5拿样例来看17656成长到7是最合理的，因为1s就可以实现而且对于后面来说最优6成长到7是最合理的，因为1s就可以实现而且对于后面来说最优6成长到7是最合理的，因为1s就可以实现而且对于后面来说最优5成长到7是最合理的，因

i++

#include

c++

原创 2022-02-11 16:29:39 49 阅读

D. Binary String Minimizing(贪心*1500)

传送门的传说决赛贪心的想尽可能把前面的1变成0贪心的想尽可能把前面的1变成0贪心的想尽可能把前面的1变成0 那我们记录每个0的,每次遇到1就和后面最近的一个0交换那我们记录每个0的,每次遇到1就和后面最近的一个0交换

i++

冒泡排序

c++

原创 2022-02-11 16:29:34 3 阅读

A. Hilbert's Hotel(数学)

传送门看了一下网上都没什么题解，自己写一篇吧看了一下网上都没什么题解，自己写一篇吧看了一下网上都没什么题解，自己写一篇吧有哪里看不懂的，欢迎留言有哪里看不懂的，欢迎留言有哪里看不懂的，欢迎留言−−−−−−−−−−−−−−−−−−−−−−分割−−−−−−−−−−−−−−−−−−−−−−−−\color{Orange}{----------------------分割--------------...

循环节

i++

算法实现

原创 2022-02-11 16:27:59 69 阅读

A. Guest From the Past(数学推式子)

n元,买塑料杯子a元,买玻璃杯子b元，但玻璃杯子用完后可以卖c元n元,买塑料杯子a元,买玻

取整

c++

#include

原创 2022-02-11 16:27:11 11 阅读

D. Kefa and Dishes(状压)

永久打开的传送门这次总算没有写砸........这次总算没有写砸........这次总算没有写砸........设dp[i][j]为上一次吃的i物品状态为j的最大收益设dp[i][j]为上一次吃的i物品状态为j的最大收益设dp[i][j]为上一次吃的i物品状态为j的最大收益那么我们就暴力枚举所有状态i，然后在

i++

暴力枚举

c++

原创 2022-02-11 16:26:58 9 阅读

B. Phillip and Trains(相对运动)

问题的关键在于模拟火车的行走太难了问题的关键在于模拟火车的行走太难了问题的关键在于模拟火车的行走太难了在网上找了博客后，发现把火车向左2格看成人向右2格在网上找了博客后，发现把火车向左2格看成人向右2格在网上找了博客后，发现把火车向左2格看成人向右2格那么人

i++

#include

c++

原创 2022-02-11 16:26:50 14 阅读

D. Yet Another Monster Killing Problem(贪心模拟)

传送你们啊上帝哦请问确实是非常巧妙的一题，开始一直想着二分RMQ什么的确实是非常巧妙的一题，开始一直想着二分RMQ什么

i++

预处理

数组

原创 2022-02-11 16:26:30 50 阅读

1323B - Count Subrectangles(数学模拟)

做不出这题确实要反思一下了............做不出这题确实要反思一下了............做不出这题确实要反思一下了............转载地址−−−−−−−−−−−−−

数组

i++

c++

原创 2022-02-11 16:26:24 12 阅读

1321C - Remove Adjacent(贪心简略证明)

贪心策略:每次挑选字典序最大的删除.\colorbox{Orange}{贪心策略:每次挑选字典序最大的删除.}贪心策略:每次挑选字典序最大的删除. 那为什么呢?那为什么呢?那为什么呢?

字典序

贪心策略

#include

原创 2022-02-11 16:26:09 40 阅读

C. Air Conditioner(类DP,区间)

永久开放的传送门由于开始时间是[m,m],设第一个到达客人的时间为last由于开始时间是[m,m],设第一个到达客人的时间为last由于开始时间是[m,m],设第一个到达

i++

#include

c++

原创 2022-02-11 16:25:30 10 阅读

E. Special Elements(尺取)

注意到区间一定要大于等于2注意到区间一定要大于等于2注意到区间一定要大于等于2 所以如果我们要找一段区间与ai相等所以如果我们要找一段区间与a_i相等所以如果我们要找一段区间与ai相等

尺取

i++

#include

原创 2022-02-11 16:25:12 16 阅读

F. Binary String Reconstruction(构造)

永久打开的传送门当n1为0,n0和n2不可能同时不为0，因为00和11的交界处一定有01(或10)\color{Orange}{当n_1为0,n_0和n_2不可能同时不为0，因为00和11的交界处一定有01(或10)}当n1为0,n0和n2不可能同时不为0，因为00和11的交界处一定有01(或10)

i++

#include

c++

原创 2022-02-11 16:23:53 22 阅读

G. Special Permutation(找规律模拟)

这题感觉自己就是瞎凑......这题感觉自己就是瞎凑......这题感觉自己就是瞎凑...... 首先n<=3时无解首先n<=3时无解首先n<=3时无解然后考虑奇数n然后考虑奇数n然后考虑奇数n

#include

c++

原创 2022-02-11 16:23:46 21 阅读

C1. Skyscrapers (从easy到hard)

easy传送门 hard传送门 Ⅰ.easy版本\color{Red}{Ⅰ.easy版本}Ⅰ.easy版本

i++

单调队列

5e

原创 2022-02-11 16:23:40 25 阅读

C. Minimize The Integer(贪心)

传动门前往传送门看完题解后觉得自己好蠢......看完题解后觉得自己好蠢......看完题解后觉得自己好蠢......

i++

做实验

c++

原创 2022-02-11 16:23:34 37 阅读

A. Mind Control(思维-博弈)

传送门门门门个人感觉还是比较麻烦的......个人感觉还是比较麻烦的......个人感觉还是比较麻烦的......

i++

#include

c++

原创 2022-02-11 16:23:25 21 阅读

C. Sweets Eating(DP)

永远的传送大门校门中门先按照甜度从小到大排序先按照甜度从小到大排序先按照甜度从小到大排序设dp[i]为吃i块蛋糕的最小甜度设dp[i]为吃i块蛋糕的最小甜度设dp[i]为吃i块蛋糕的最小甜度

前缀和

i++

c++

原创 2022-02-11 16:23:15 42 阅读

E. By Elevator or Stairs?(线性DP)

传送门很容易想到一个稍′′笨′′的DP很容易想到一个稍''笨''的DP很容易想到一个稍′′笨′′的DP

i++

状态转移

优化算法

原创 2022-02-11 16:23:09 21 阅读

D. Harmonious Graph(妙用并查集)

帅气的传送门打么你想奥尔如果1和n在一个连通块，那么[1,n]都在一个连通块如果1和n在一个连通块，那么[1,n]都在一个连通块如果1和n在一个连通块，那么[1,n]都在一个连通块那我们用并查集维护节点关系那我们用并查集维护节点关系那我们用并查集维护节点关系

连通块

i++

并查集

原创 2022-02-11 16:23:02 35 阅读

B1. Send Boxes to Alice (Easy Version)

传送门已经开启了!!! K我们完全可以枚举出来K我们完全可以枚举出来K我们完全可以枚举出来那么我们就验证对应的k需要移动多少次那么我们就验证对应的k需要移动多少次那么我们就验证对应的k需要移动多少次

i++

中位数

#include

原创 2022-02-11 16:22:54 20 阅读

D. Secret Passwords(并查集)

传送门呢哥们到达时间哦i附件其实题目的意思很明显要用并查集其实题目的意思很明显要用并查集其实题目的意思很明显要用并查集但是怎么并呢?当两个单词中有同一个字母就可以并起来但是怎么并呢?当两个单词中有同一个字母就可以并起来但是

并查集

i++

传递性

原创 2022-02-11 16:22:47 44 阅读

1225D - Power Products(数学,分解质数)

其实还是挺难的......其实还是挺难的......其实还是挺难的......对于一个数x,可以分解成质数幂乘积的形式对于一个数x,可以分解成质数幂乘

求余

c++

#include

原创 2022-02-11 16:22:40 74 阅读

C. Count Triangles(数学分情况推式子)

传送门思路清晰分好情况,就不难思路清晰分好情况,就不难思路清晰分好情况,就不难三条边的区间分别是[a,b],[b,c],[c,d]三条

取值

等差数列

差分

原创 2022-02-11 16:22:34 17 阅读

A. Long Beautiful Integer(字符串贪心)

传送门开启了传送门吃其实要发现只需要考虑[1,k]这个循环节其实要发现只需要考虑[1,k]这个循环节其实要发现只需要考虑[1,k]这个循环节

i++

循环节

#include

原创 2022-02-11 16:22:28 57 阅读

C. Infinite Fence(数学，最小余数)

传送门大门小门中门啊大家我对于给定的r,b对于给定的r,b对于给定的r,b为了方便,设r<=b为了方便,设r<=b为了方便,设r<

最小值

#include

c++

原创 2022-02-11 16:22:11 35 阅读

D. Remove One Element(dp枚举)

传送门呢的大传送法师阿飞这题虽然简单,但是很容易会想错漏掉解这题虽然简单,但是很容易会想错漏掉解这题虽然简单,但是很容易会想错漏掉解正解是用D

i++

#include

c++

原创 2022-02-11 16:21:51 28 阅读

B. A and B(数学推导)

本文思路完全来源于本文思路完全来源于本文思路完全来源于starlet_kiss−−−−−−−−−−分割线−−−−−−−−−−−−−\

整除

分割线

#define

原创 2022-02-11 16:21:43 97 阅读

C. Berry Jam(差值前缀,思维)

永久的帅气的无敌的传送门大门校门神门命运石之门考虑枚举左半区间的点l考虑枚举左半区间的点l考虑枚举左半区间的点l试图在右半区间找一个最小的点r试

i++

时间复杂度

预处理

原创 2022-02-11 16:21:36 39 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

qq61273d6445e43的博客

C. Platforms Jumping(贪心.模拟)

B. Nastya and Scoreboard(技巧性DP+贪心)

A. Powered Addition(二进制思维)

D. Binary String Minimizing(贪心*1500)

A. Hilbert's Hotel(数学)

A. Guest From the Past(数学推式子)

D. Kefa and Dishes(状压)

B. Phillip and Trains(相对运动)

D. Yet Another Monster Killing Problem(贪心模拟)

1323B - Count Subrectangles(数学模拟)

1321C - Remove Adjacent(贪心简略证明)

C. Air Conditioner(类DP,区间)

E. Special Elements(尺取)

F. Binary String Reconstruction(构造)

G. Special Permutation(找规律模拟)

C1. Skyscrapers (从easy到hard)

C. Minimize The Integer(贪心)

A. Mind Control(思维-博弈)

C. Sweets Eating(DP)

E. By Elevator or Stairs?(线性DP)

D. Harmonious Graph(妙用并查集)

B1. Send Boxes to Alice (Easy Version)

D. Secret Passwords(并查集)

1225D - Power Products(数学,分解质数)

C. Count Triangles(数学分情况推式子)

A. Long Beautiful Integer(字符串贪心)

C. Infinite Fence(数学，最小余数)

D. Remove One Element(dp枚举)

B. A and B(数学推导)

C. Berry Jam(差值前缀,思维)