Mr.RainsdRop的胡思乱想

前言tmd，哪个天杀的狗东西想出来的这么一个装饰品！！！我刷了半小时！！！就一只！！！还让我给弄成这么个破玩意！！！太上头了，得来一道线段树消消气。Fixing Banners(DFS)比赛链接：https://codeforces.com/gym/102769/problem/F、题目大意现在有666个字符串，你需要从每一个字符串中各取出一个字符，最后拼成"harbin"(顺序无所谓，只要最后得到的666个字符是这666个即可)。问是否可以完成任务，可以输出"YesYesYes"，

前言Fixing Banners(DFS)比赛链接：https://codeforces.com/gym/102394/problem/F题目大意现在有666个字符串，你需要从每一个字符串中各取出一个字符，最后拼成"harbin"(顺序无所谓，只要最后得到的666个字符是这666个即可)。问是否可以完成任务，可以输出"YesYesYes"，否则输出"NoNoNo"。思路第一想法就是DFS硬模拟，从第一个字符串开始搜，T掉了。#include<bits/stdc++.h>usi

前言Express Mail Taking()比赛链接：https://acm.dingbacode.com/showproblem.php?pid=6890题目大意思路AC代码#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e6+100;ll a[maxn];int main(){ int t; scanf("%d",&t);

前言The Fool(打表)比赛链接：https://acm.dingbacode.com/showproblem.php?pid=6555题目大意思路AC代码Invoker(动态规划)比赛链接：https://acm.dingbacode.com/showproblem.php?pid=6739题目大意思路AC代码Angle Beats(计算几何)比赛链接：https://acm.dingbacode.com/showproblem.php?pid=6731题目大意

前言Decimal(数论)比赛链接：https://acm.dingbacode.com/showproblem.php?pid=6731题目大意给出一个整数nnn，问1n\frac{1}{n}n1​是否是一个无限小数。思路若nnn为222的mmm次幂(m>=0m>=0m>=0)或者是由aaa个222与bbb个555相乘而得，则1n\frac{1}{n}n1​为有限小数。AC代码#include<bits/stdc++.h>using namespace s

前言下了场雪，差点没给学校埋了，教学楼时不时停个电、断个网的。这些我都能忍，为啥还能有只把灯的电给停了的呢？差点就以为是自己给机房灯干坏了。这让我想到了之前宿舍楼的光缆被挖掘机挖断的事情，给大家伙逗乐了属实是。1006 - String(思维)比赛链接：https://acm.dingbacode.com/submit.php?pid=6572题目大意给出一个长度为n的字符串。每次从字符串中随机取出一个字符，再放回去。一共取4次，请问按照取字符的顺序组成的字符串有多少几率是"avin"

前言关于菜狗博主经常托更曾经说要日更结果已经陷入月更的状态让人恨不得想拿把西瓜刀交流一下结果踩到狗屎运系统两次发人机粉导致已经百粉的狗血现实。A - Three Piles of Candies(水题)比赛链接：https://codeforces.com/contest/1196/problem/A题目大意现在这里有三堆糖果，第一堆糖果有aaa个，第二堆有bbb个，第三堆有ccc个。我们想把这三堆糖果平分给两个人，使得两个人最后得到的糖果数量都是xxx个。求出xxx的最大值。思路啊？

前言关于菜狗博主经常托更曾经说要日更结果已经陷入月更的状态让人恨不得想拿把西瓜刀交流一下结果踩到狗屎运系统两次发人机粉导致已经百粉的狗血现实。A - Linear Keyboard(map)比赛链接：https://codeforces.com/contest/1607/problem/A题目大意现在给你一个字符串a，字符串a包含262626个英文字母，代表了一个特殊的键盘。再给定一个字符串sss，请求出s[i]s[i]s[i]在这个特殊的键盘上与s[i−1]s[i-1]s[i−1]之间的距

A. Era (模拟)比赛链接：https://codeforces.com/problemset/problem/1604/A题目大意给出长度为nnn的数组aaa，每次我们可以任意选择一个位置插入任意一个数字。问：至少要插入多少个数字才能使得数组aaa中所有的数都满足ai<=ia_i<=iai​<=i ?思路忠告：不要吃烧烤味的薯片。吃完搞得我跟发烧一样，差点没给我送走了。上一次刚说完自己CF的A题能WA三发，结果还真成现实了，呜呜呜没想到什么妙招，干脆硬模拟。假设现在

A - Two Subsequences (水题)比赛链接：https://codeforces.com/problemset/problem/1602/A题目大意现在给出字符串sss，你的任务是把它拆分成两个字符串aaa，bbb。字符串aaa，bbb满足：字符串aaa与字符串bbb都是字符串sss的子序列；字符串sss的所有字符sis_isi​必须出现在字符串aaa或字符串bbb之中；字符串aaa的字典序要尽可能地小，字符串bbb无所谓；请输出符合条件的字符串aaa，bbb。思路样

前言「实力」是做题时绝对的必备技能，但「逃课」也是各位必须要掌握的一项技能。不要误会，博主说的不是那个会让你班主任抓狂被抓到之后会被父母打的三天之内不能下坐的「逃课」。博主说的「逃课」，是指掌握多种编程语言在比赛/做题中灵活切换，以达到高效率高正确率出题的效果的「逃课」。博主擅长的语言是C/C++，但如果当博主遇到例如求一个数字的k进制表示的题目。虽然可以通过设计函数实现，十分简单，但是博主是个懒(F)人(W)，不想写那么多代码。而恰好在Java语言的Integer类之中，有一个Integer..

目录前言A - Nearest Interesting Number(暴力+水题)题目大意思路AC代码B - Equalize Prices (思维)题目大意思路AC代码C - Computer Game (思维)题目大意思路AC代码D - Candy Box (easy version) (魔鬼题+贪心)题目大意思路AC代码E - Subsequences (easy version) (BFS)题目大意思路AC代码F - Topforces Strikes Back(数学+贪心)题意思路AC代码前

文章目录前言A. Computer Game(思维+水题)题目大意思路AC代码B. Groups(暴力+水题)题目大意思路AC代码C. Delete Two Elements(数学公式转换)题目大意思路AC代码D. Training Session(逆向思维+map活用+排列组合)题目大意思路AC代码前言我还记得，当年我也是一个平均学分绩点可以达到4的好学生。现在博主已经变成了平均学分绩点在3~3.5徘徊的fw了，但主不在乎。从现在开始，一并超!(每周至少1篇并且超量完成)吐槽一下，夜王在

文章目录前言A - Drinks Choosing (思维+水题)题目大意思路AC代码B - Sport Mafia (暴力+水题)题目大意思路AC代码C - Basketball Exercise(动态规划)题目大意思路AC代码前言要开始想办法逃离挂科的困境了。A - Drinks Choosing (思维+水题)比赛链接：https://codeforces.com/problemset/problem/1195/A题目大意现在你要帮nnn位同学买饮料。饮料店现在有kkk种饮料，

文章目录前言A - Consecutive Sum Riddle (思维+水题)题目大意思路AC代码B - Special Numbers (数论+位运算)题目大意思路AC代码C - Make Them Equal (思维)题目大意思路AC代码E1 - Rubik's Cube Coloring (easy version) (思维+取模运算)题目大意思路AC代码前言说实话，现在的新生是一个比一个强啊。博主刚进大学的时候啥也不会，没有参加过任何竞赛或是项目，顶多就是把C语言自学了一些。现在都大三

目录前言A - Keanu Reeves(思维+水题)题目大意思路AC代码B - Number Circle(数学+思维)题目大意思路AC代码C - Computer Game (思维)题目大意思路AC代码D - Add on a TreeE - Count Pairs (数学)题目大意思路AC代码前言你们知道在《Young Sheldon》第五季开播之前的那段时间里，我是怎么度过的吗？你们知道我的痛楚吗？哦，我记得我好像又把TBBT看了一遍，还顺便刷了老友记和权游。我好像还挺快乐的，nmsl

目录前言A - Nearest Interesting Number(暴力+水题)题目大意思路AC代码B - Equalize Prices (思维)题目大意思路AC代码C - Computer Game (思维)题目大意思路AC代码D - Candy Box (easy version) (魔鬼题+贪心)题目大意思路AC代码E - Subsequences (easy version) (BFS)题目大意思路AC代码前言我把权游第4季看完都没想明白这个问题到底是啥意思。随着人工智能的发展，在技

目录前言大佬的视频讲解A - Gamer Hemose(贪心)题目大意思路AC代码B - Hemose Shopping (数据结构+思维)题目大意思路AC代码C - Portal(暴力+思维)题目大意思路AC代码D - Mathematics CurriculumE - Train Maintenance(差分数组+线段树+数学)题目大意想法前言比赛当天，群里的两个大哥在那里讨论的十分火热，我看了看笔记本的电量，想起了 God Jun 的教诲：“你只可到这里，不可越过。”最后选择了关机。这两

目录前言A - CQXYM Count Permutations(数学+思维)题目大意思路AC代码B - Diameter of Graph (数据结构+思维)题目大意思路AC代码C - Portal(暴力+思维)题目大意思路AC代码前言这场div2的时间就很离谱，也是怪博主自己没好好看，最后也是错过了。但是补完题之后有一种庆幸自己没打的喜悦，否则又得掉大fen。闲话不多说了，上主菜。A - CQXYM Count Permutations(数学+思维)比赛链接：https://codefo

目录前言前言首先，是犯下了懒惰之罪的Mr.RainsdRop。自以为连续日更很了不起，向外宣称自己是一个日更博主。大家不知道，当《废柴日记1：Python与C++中关于随机数的那些事》写到最后的时候，电脑仅仅剩下20%的电量，而文章还有至少一段没写。当时的Mr.RainsdRop闭上眼睛，看到的便是已然成神的 God Jun 。 God Jun 说：“你的电脑将会供你发完博客。你只可到这里，不可越过。”然而，Mr.RainsdRop却逐渐忘记了神对他的恩赐，开始周更，开始拖更。于是神降下

目录：阶段一：STL应用阶段二：搜索专题阶段三：枚举，尺取，差分，前缀和阶段四：二分专题阶段一(20210801~20210803)：STL应用 Day1：https://blog.youkuaiyun.com/qq_45750296/article/details/119360818 Day2：https://blog.youkuaiyun.com/qq_45750296/article/details/119425052 ...

目录A - Cow AcrobatsB - Dropping testsC - K BestD - Pyramid SplitE - AlignmentF - Longest Ordered SubsequenceG - 排序A - Cow Acrobats题意：给n只奶牛，每只奶牛都有两个属性， 风险值（w[i]）和抗压值（s[i]）。现在要把这些牛垒在一起， 每个牛都有一个危险值：位他上面的牛的风险值之和减去它的抗压值。问最大危险值的最小值？（n<=5

目录A - DryingB - GarlandC - How Many TablesD - Can you solve this equation?E - CDF - Monthly ExpenseG - Aggressive cowsA - Drying题意：最让HSQ学长头疼的就是洗衣服了。洗完之后，每件衣服都有一定单位水分ai。在不使用烘干器的情况下，每件衣服每分钟自然流失1个单位水分。但如果使用了烘干机则每分钟流失K个单位水分。令人遗憾是HSQ所在的宿

A - Hamburgers题意：

目录A - 敌兵布阵B - Sum of Consecutive Prime NumbersC - 天上的星星D - Graveyard DesignE - Exam in BerSU (hard version)F - Maximum SumG - PieA - 敌兵布阵题意：中文你我？懂？思路：单点修改，区间查询 => 入门线段树√ 考察点：线段树，数据结构 代码：//cin卡时间，关闭输入流#include<b.

目录A - Jessica's Reading ProblemB - Bound FoundC - SubsequenceD - Tallest CowE - Straight MasterF - 非常男女G - 矩形A + BA - Jessica's Reading Problem题意：杰西卡·黄面临期末考试的严峻挑战，她平时并没有认真听课，但一个追求她的男生帮她画了范围和知识点，因此两人的关系更进一步。现在书上一共有P页，每页上有一个关于a[i]的知识点，知识

目录A - Similar StringsB - card card cardC - StringD - Complete the SequenceE - u Calculate eF - Maximum SubrectangleG - Producing SnowA - Similar Strings题意：给定字符串A与字符串B，如果有A的子串A'与B的子串B'满足条件：length(A')==length(B') A'与B‘在相同位置上最多有k个字符不同我

A - Shuffle'm Up思路：点我查看题解 考察点：搜索，BFS，规律，STL B - Prime Path思路：点我查看题解 考察点：搜索，BFS，素数筛 C - Function Run Fun题意：设定函数w(a, b, c)，其值为：w(a, b, c)==1 ...

目录A - Lake CountingB - Binary SearchC - Fire!D - Find a wayE - Power CalculusF - Find The MultipleG - 棋盘问题A - Lake Counting题意：假设在（x ,y）处有一块水源，如果在（x+1 ,y）、（x ,y+1）、（x-1 ,y）、（x ,y-...

A - Breadth First Search题意：请编写一个程序，求给定的有向图G(V，E)中顶点1到各顶点的最短路径( 路径边数的最小值)。各顶点编号分别为1至n。如果从顶点1出发无法到达某顶点，则与该顶点的距离记为- 1。思路：《挑战程序设计竞赛2 算法和数据结构》一书第232页BFS例题，模板题。代码：#include<bits/stdc++.h>#define inf 0x3f3f3f3fusing namespace std;typed.

目录A - BombingB - Constructing the ArrayC - 士兵队列训练问题D - AnagramE - Fence RepairF - Black BoxG - 迷宫问题A - Bombing题目：（改编版翻译，中心题意不变）你现在沉迷于瘟疫公司这款游戏，现在游戏推出了新模式，你迫不及待地打开了游戏。现在，在一个1e9×1e9的平面图上有n座城市（n<=100000）,系统已经为你提供了它们的坐标。你有m架轰炸机，每架轰炸机上都携

目录A - The Balance of the WorldB - StonesC - Running MedianD - Let the Balloon RiseE - ShoppingF - pairsG - 产生冠军H - Kiki & Little Kiki 1A - The Balance of the World题意：给出一个字符串，判断字符串中出现的括号是否全部匹配成功。思路：栈的入门题，简单的模拟就好了。 考察点：栈(St

A - Stack题意：逆波兰表示法是一种将运算符写在操作数后面的描述程序（ 算式）的方法。举个例子，我们平常用中缀表示法描述的算式（ 1 + 2 ) * ( 5 + 4 )，改为逆波兰表示法之后则是丨2 + 5 4 + *。相较于中缀表示法， 逆波兰表示法的优势在于不需要括号。请输出以逆波兰表示法输入的算式的计算结果。思路：利用栈将输入数据进行存储，当遇到运算符号时将栈顶2个元素取出，运算之后放回。 考察点：栈(Stack)，数据结构，模拟 坑点：输入为整行输

文章目录Part1：题目链接Part2：题意Part3：思路1.在最后得到的序列中，非0数字的个数一定为k的倍数。2.对于一个数字，如果出现了k次以上（包含k次），那么至多只有前k次出现时会被涂色；否则都有可能被涂色。Part4：AC代码Part5：整活时间Part1：题目链接点我就送新阿姆斯特朗回旋加速喷气式阿姆斯特朗大炮[doge]Part2：题意现给出一个长度为N的数字序列，对于给出序列我们会对其中的每个数字使用k种颜料进行涂色。涂色之后的序列需要满足：1.对于任意一个数字，它只能被涂上一

文章目录Part1：题目链接Part2：题目Part3：思路关键1：关于这两个序列，它们是不同顺序的同数据序列。关键2：序列2和序列1的LCS长度，就是在序列2严格遵守序列1的排序规则下所能产生的LIS的长度。Part4：AC代码Part5：死宅时间Part1：题目链接点我就送屠龙宝刀[doge]Part2：题目Part3：思路突然高产，实则心无波澜，甚至还能再更一篇出来。如果只看题目的话，这道题就是1000%的LCS（Longest Common Sequence，最长公共子序列）。题目

P1091 [NOIP2004 提高组] 合唱队形Part1：链接:点我就送屠龙宝刀[doge]Part2：题目Part3：思路隔了这么久，屑人再次捡起了他的节操，洗了洗，然后开始续写他的苦逼dp之路了。这道题我们可以用 LIS (Longest Increasing Subsequence，最长上升子序列) 来处理。LIS代码：///O(n^2)///lis1[i]:当考虑前i个元素后能够产生的最长子序列的长度for(int i=1; i<=n; i++){ lis

链接:题目列表A.美丽的2没什么好说的，暴力就完事了。在这里插入代码片B.扩散用BFS（广度优先搜索）就可以解决。不过要注意的是如果以(0,0)为起点，黑点是会扩散到第2,3,4象限（有负值）。所以我们改变一下坐标轴的相对位置，把这四个点统统上移。（量不重要，只要保证不会在染色时染到其他象限即可）#include<bits/stdc++.h>using namespace std;struct node{ int x,y,t; node() {}

https://vjudge.net/problem/CodeForces-1370C#include<iostream>#include<cstdio>#include<algorithm>#include<map>using namespace std;typedef long long ll;bool is_prime(int n){ for(int i=2;i*i<=n;i++) if(n%i==0)

链接：https://codeforces.com/contest/1467/problem/A题目There are n digital panels placed in a straight line. Each panel can show any digit from 0 to 9. Initially, all panels show 0.Every second, the digit shown by each panel increases by 1. In other words, a

链接：https://codeforces.com/problemset/problem/1471/B题目You have given an array a of length n and an integer x to a brand new robot. What the robot does is the following: it iterates over the elements of the array, let the current element be q. If q is divi