笔记本李-CSDN博客

原创 Codeforces Round #772 (Div. 2) C. Differential Sorting

传送门https://codeforces.com/contest/1635/problem/C这道题就是找规律，首先想一想为-1的情况：a[n-1]>a[n] 这种情况下更本就没得改 a[n]<0的情况其实可以发现如果a[n]<0且数组无序，无论如何都不可能好排序，因为想要改变一个数,z一定是正数，但如果a[n]<0，之前所有的数也都要小于0.AC代码如下：#include <iostream>#include<algorithm...

2022-02-21 21:04:48 223

原创 Codeforces Round #772 (Div. 2) B. Avoid Local Maximums [简单的贪心]

传送门https://codeforces.com/contest/1635/problem/B在这个问题中，a[i]只是否符合条件取决于a[i-1]和a[i+1],但a[i-1]改变并不会影响后面的区间。要注意的是a[i+1]他会影响a[i+2]。如果a[i+1]<a[i+2]有可能是a[i+2]也不符合条件，所以a[i+1]=max(a[i],a[i+2])——这就是贪心部分。AC代码如下：#include<iostream>#include<algorit.

2022-02-21 16:47:48 364

原创 Codeforces Round #772 (Div. 2) A. Min Or Sum

传送门这道题就是大胆猜，但也不要盲目，要不然就为像我一样掉100来分。我就是从这一组数据中得到的灵感。每组数据感觉最后几乎都回归到2^n来了，比如：1 3 2 1|3=11(2)=1|2 再把1和2放进去等待下一次再选中他们注意——相同的数的话只留一个，另一个变成0；ac代码如下:#include<iostream>#include<algorithm>#include<iomanip>#include&...

2022-02-21 11:09:24 516

原创 P2196 [NOIP1996 提高组] 挖地雷 [基础DP]

说实话看到这道题的时候第一眼想到的就是——最短路，但本题的标答是DP于是就有了一笑的题解。但其实提交的时候很无语，不知为啥会WA个点，后面发现是路径输出没有按从小到大排序，**就很离谱，题目也没要求！！！** 其次其实dp的公式很简单，就在代码里这里就不多讲了，主要是路径的问题。#include<iostream>#include<algorithm>#include<iomanip>#include&lt...

2022-02-19 22:52:56 187

原创 2022牛客寒假算法基础集训营1 之《九小时九个人九扇门》背包dp

牛客原题链接目录题目描述输入描述:输出描述:输入输出思路：题目描述在打越钢太郎的著名解谜游戏系列《极限脱出》的第一作《九小时九个人九扇门》中，有这样一个有趣的设定：游戏中，9位主人公被困在一座大型的豪华巨轮中，每个人手上都有一个奇怪的手表，手表上有一个数字，9个人的数字分别是1−9；在巨轮中，还有很多紧闭的数字门，每扇数字门上也有一个1−9的数字，要想打开数字门逃出生天，主角们必须要满足一个奇怪的条件：k个人能够打开门上数字为ddd的...

2022-01-29 15:25:34 145

原创 LUOGU P1678 烦恼的高考志愿【二分】

P1678 烦恼的高考志愿题意：现有m所学校的分数线，以及n个学生的估分；求：每个学生与学校分数线的差相加最小是多少？#include <iostream>#include <cmath>#include<vector>#include <algorithm>using namespace std;vector<int>a;int main(){ int n, m; cin &...

2022-01-18 14:12:40 595

原创 Codeforces Round #766 (Div. 2) B. Not Sitting【暴力+堆优化】

Problem - 1627B - Codeforces 这道题第一眼看到以为是一道思维题，草稿本上写了1小时，其实可以暴力但其实吧可以很容易想到，开始Rahul 不知道Tina的位置，所以为了在任意情况下都最近，他会选择更加靠近中间的位置，而刷油漆的位置也会优先选择靠中间的位置；所以当Tina开始选位置时，Rahul已经坐在了能坐的位置中最靠近中间的地方，而Tina自然就会选择最远离Rahul的角落。因为两人都是最优解，且油漆...

2022-01-16 22:31:47 487

原创 Codeforces Round #765 (Div. 2) A~B

目录AAncient CivilizationBProblem - B - CodeforcesAAncient Civilization题意总结起来还是很简单的：将输入的数字转换为二进制，将几个数的二进制数以为一位的比较，看1和0谁出现的多，答案的二进制数在该位置上的数就是几。(弱狗的我只能手写进制转换)#include<iostream>#include<queue>#include<map>#inc...

2022-01-13 15:57:19 58

m0_61266637的博客