- 博客(8)
- 收藏
- 关注
RSS订阅原创 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
246
原创 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
385
原创 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
544
原创 P2196 [NOIP1996 提高组] 挖地雷 [基础DP]
说实话看到这道题的时候第一眼想到的就是——最短路，但本题的标答是DP于是就有了一笑的题解。但其实提交的时候很无语，不知为啥会WA个点，后面发现是路径输出没有按从小到大排序，**就很离谱，题目也没要求！！！** 其次其实dp的公式很简单，就在代码里这里就不多讲了，主要是路径的问题。#include<iostream>#include<algorithm>#include<iomanip>#include<...
2022-02-19 22:52:56
221
原创 2022牛客寒假算法基础集训营1 之 《九小时九个人九扇门》背包dp
牛客原题链接目录题目描述输入描述:输出描述:输入输出思路：题目描述在打越钢太郎的著名解谜游戏系列《极限脱出》的第一作《九小时九个人九扇门》中，有这样一个有趣的设定：游戏中，9位主人公被困在一座大型的豪华巨轮中，每个人手上都有一个奇怪的手表，手表上有一个数字，9个人的数字分别是1−9；在巨轮中，还有很多紧闭的数字门，每扇数字门上也有一个1−9的数字，要想打开数字门逃出生天，主角们必须要满足一个奇怪的条件：k个人能够打开门上数字为ddd的...
2022-01-29 15:25:34
167
原创 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
625
原创 Codeforces Round #766 (Div. 2) B. Not Sitting【暴力+堆优化】
Problem - 1627B - Codeforces 这道题第一眼看到以为是一道思维题，草稿本上写了1小时，其实可以暴力但其实吧可以很容易想到，开始Rahul 不知道Tina的位置，所以为了在任意情况下都最近，他会选择更加靠近中间的位置，而刷油漆的位置也会优先选择靠中间的位置；所以当Tina开始选位置时，Rahul已经坐在了能坐的位置中最靠近中间的地方，而Tina自然就会选择最远离Rahul的角落。 因为两人都是最优解，且油漆...
2022-01-16 22:31:47
516
原创 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
63
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人