O2iginal 的博客

题解_AcWing_2023寒假每日一题_4366_上课睡觉

题解

[题解][cf]1738_C_Even Number Addicts

cf_1734_D_Slime Escape

D、操作题

简单的数学题

communication

题目描述题意思路不断让负数与其前面的数相加合并，直到所有的负数都消失或全为负数，此时剩下的大于等于0的数的个数即为答案code每轮先把vec的相邻的负数合并放入temp，在把每个负数与其前面的数合并（使用堆栈的思想，直到不断合并直到栈空或负数变为非负数）#include<bits/stdc++.h>#define DEBUG(x) #x<<":"<<(x)<<' 'using namespace std;typedef pair&

题目描述题意思路检查子串code#include<bits/stdc++.h>#define DEBUG(x) #x<<":"<<(x)<<' 'using namespace std;typedef pair<int,int> PII;typedef long long ll;const int INF=0x3f3f3f3f;// const int mod=1e9+7;// const int N;vo

题目描述https://ac.nowcoder.com/acm/contest/33869/E题意修改区间值，单点查询区间值思路数值范围较大，需要离散再差分code我的代码：用map记录差分信息，再vector计算差分结果，二分查找答案#include<bits/stdc++.h>#define DEBUG(x) #x<<":"<<(x)<<' 'using namespace std;typedef pair<in

题目描述题意给出整数a，b，问是否存在整数n，使的1、2、。。n分成两组，每组的和分别与a，b相等思路一旦判定n存在，那么就一定有解（贪心） （ 当时就不是很确定这一点）code#include<bits/stdc++.h>#define DEBUG(x) #x<<":"<<(x)<<' 'using namespace std;typedef pair<int,int> PII;typedef long long

题目描述链接：https://ac.nowcoder.com/acm/contest/33869/C来源：牛客网题意思路其实只需要判断有没有素数即可，因为最少的染色策略是让所有的素数的颜色相同，这样合数是另一种颜色，即答案为1或2（开始时没想到可以让素数颜色相同，所以就数了每个合数的素数个数qaq~）code#include<bits/stdc++.h>#define DEBUG(x) #x<<":"<<(x)<<' 'using

题目描述链接：https://ac.nowcoder.com/acm/contest/11227/C来源：牛客网鸡尾酒的学生丹丹分不清求余和减法，因为他觉得两种运算都是将一个数字变小，所以都差不多。为了让丹丹能够更好地理解求余和减法，鸡尾酒给了他这样一个问题：给定 nn 个数字，每次有两种操作：从所有正整数中任选一个数字 x(x >= 2)x(x>=2)，并将所有数字全部对 xx 求余。从这 nn 个数字中任选一些数字，使得它们全部减去一。问最少进行多少次操作可以让所有数

题目描述链接：https://ac.nowcoder.com/acm/contest/33634/J来源：牛客网在计园大家都知道HH会一种神奇的魔法，这种魔法能够将一个字符串中的所有字符重新排列，变成一个新的字符串(也可以和原串相同)。题意思路包含全部A的子串即包含A将B减去A剩下的字符与A进行连接组合，使字典序最小code#include<bits/stdc++.h>#define DEBUG(x) #x<<":"<<(x)<&

题目描述链接：https://ac.nowcoder.com/acm/contest/33634/A来源：牛客网题意思路z=(c-a)*2,在满足是三角形、三边和为n、三边不相等条件下求最大边与最小边之差的最大值。首先可有不等式推出a>1,找规律为b+1=c情况最大,注意求出的abc可能不满足三边不相等条件code#include<bits/stdc++.h>// #define DEBUG(x) #x<<":"<<(x)<&lt

题目描述链接：https://ac.nowcoder.com/acm/contest/33634/N来源：牛客网wqy 拥有一个整数序列，其由nn个不同的整数组成。现在他想从中挑选出\textbf{至少}有两个整数的集合，选出的整数在任意交换顺序后需要能够组成连续上升序列。连续上升序列即序列中数字连续上升，比如[1,2,3,4][1,2,3,4]是一个连续上升序列，而[1,3,4][1,3,4]则不是。现在他想知道这样的集合有多少个。题意思路排序，划分成若干个连续区域，在每个连续区

题目描述https://codeforces.com/contest/1679/problem/ASpring has come, and the management of the AvtoBus bus fleet has given the order to replace winter tires with summer tires on all buses.You own a small bus service business and you have just received an

题目描述You are given a string s consisting of characters 0 and/or 1.You have to remove several (possibly zero) characters from the beginning of the string, and then several (possibly zero) characters from the end of the string. The string may become empty

题目描述题意思路https://ac.nowcoder.com/discuss/952589?type=101&order=0&pos=2&page=1&channel=-1&source_id=1来源：牛客网code#include<bits/stdc++.h>using namespace std;typedef pair<int,int> PII;vector<PII> vec;int mai

题目描述链接：https://ac.nowcoder.com/acm/contest/11200/A来源：牛客网给定两个正整数 a,b求一个最小的正整数 c 满足：c 是 a 的倍数，且 c>a。gcd(a,b)=gcd(b,c)题意思路https://ac.nowcoder.com/discuss/952589?type=101&order=0&pos=2&page=1&channel=-1&source_id=1来源：牛客网c

题目描述链接：https://ac.nowcoder.com/acm/contest/21763/1021来源：牛客网n支队伍一共参加了三场比赛。一支队伍x认为自己比另一支队伍y强当且仅当x在至少一场比赛中比y的排名高。求有多少组(x,y)，使得x自己觉得比y强，y自己也觉得比x强。(x, y), (y, x)算一组。题意n个元素有3种排列顺序，求以其中一种顺序为标准顺序下另两种排列顺序的逆序对个数。（不同顺序选择下相同的两个元素组成的逆序对算作同一种组合）思路利用归并排序的m

题目描述链接：https://ac.nowcoder.com/acm/contest/21763/1022来源：牛客网kotori共有n块糖果，每块糖果的初始状态是分散的，她想把这些糖果聚在一堆。但她每次只能把两堆糖果合并成一堆。已知把两堆数量为a和b的糖果聚在一堆的代价是|a-b|。kotori想知道，她把这n块糖果聚在一堆的最小代价是多少？题意思路最开始想按照merge的顺序依照题意模拟，但太难处理，而且也复杂度太大意识到相等的两部分合并 或是 相差1的两部分合并就是花费最少

题目描述链接：https://ac.nowcoder.com/acm/contest/21763/1020来源：牛客网n个人排成一个环形，每个人要从c种颜色中选择一个。牛牛希望相邻的人选择的颜色是不同的问有多少种方案。输出方案数对10007取模的结果。人是有顺序的，环旋转同构算不同的方案。题意环形染色问题思路利用递推公式证明环形染色公式code#include<bits/stdc++.h>using namespace std;typedef pair

题目描述链接：https://ac.nowcoder.com/acm/contest/21763/1019来源：牛客网找到了心仪的小姐姐月月后，华华很高兴的和她聊着天。然而月月的作业很多，不能继续陪华华聊天了。华华为了尽快和月月继续聊天，就提出帮她做一部分作业。月月的其中一项作业是：给定正整数A、B、P，求A^B\mod PABmodP的值。华华觉得这实在是毫无意义，所以决定写一个程序来做。但是华华并不会写程序，所以这个任务就交给你了。因为月月的作业很多，所以有T组询问。题意求对P取

题目描述链接：https://ac.nowcoder.com/acm/contest/21763/1018来源：牛客网求所有长度为n的01串中满足如下条件的二元组个数：设第i位和第j位分别位ai和aj（i<j），则ai=1,aj=0。答案对1e9+7取模。tag组合、快速幂、快速乘题意思路code总结知识补充...

链接求最值tag前缀和、根据数据范围缩小暴力范围题意给出一组数a，求给定函数f(i,j)的最小值思路考虑两层循环遍历ij因为a[]<10000,所以f(i,j)的最小值不可能超过10000，即i+1=j时因此，当(i-j)^2>10000时，就不可能是最小值，所以i+100<jcode#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int presum[N];int g