快速幂 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 找到了心仪的小姐姐月月后，华华很高兴的和她聊着天。然而月月的作业很多，不能继续陪华华聊天了。华华为了尽快和月月继续聊天，就提出帮她做一部分作业。 月月的其中一项作业是：给定正整数A、B、P，求的值。华华觉得这实在是毫无意义，所以决定写一个程序来做。但是华华并不会写程序，所以这个任务就交给你了。 因为月月的作业很多，所以有T组询问。 输入描述: 第一行一个正整数T表示测试数据组数。接下来T行，每行三个正整数A、B...

模拟 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。 现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号...

动态规划 参考zzugzx大佬题解 orz 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 管道取珠是小X很喜欢的一款游戏。在本题中，我们将考虑该游戏的一个简单改版。游戏画面如图1所示： 游戏初始时，左侧上下两个管道分别有一定数量的小球（有深色球和浅色球两种类型），而右侧输出管道为空。每一次操作，可以从左侧选择一个管道，并将该管道中最右侧的球推入右边输出管道。 例如，我们首先从下管道中移一个球到输出管道中，将得到图2所示的情...

stack and string 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 小C最近学会了java小程序的开发，他很开心，于是想做一个简单的记事本程序练练手。 他希望他的记事本包含以下功能： 1、append(str)，向记事本插入字符串 str（英文字符） 2、delete(k)，删除记事本最后k个字符（保证不为空串） 3、print(k)，输出记事本第k个字符（保证不为空串） 4、undo()，撤销最近的1（或者）操作，使记事本回到1（或者2...

暴力 直译题目即可，签到题的样子。 #pragma GCC target("avx,sse2,sse3,sse4,popcnt") #pragma GCC optimize("O2,O3,Ofast,inline,unroll-all-loops,-ffast-math") #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) typedef long long ll; typedef unsigned long lon...

枚举、位运算 中文题意：给出起始棋局，每次按一个地方，上下左右如果有棋子都要翻转，问全部翻成同种颜色最少的步骤。 1、我们可以知道对于第一行，确定了按法，第二行也确定了，第三行也同样会确定，因为第一行按完之后，没有变色的或者变成正确颜色的在之后都不能按了，所以这样下去，直接去推下去最后一行是不是0即可更新答案。2、预处理一下每个数有多少个二进制数1，可以用__builtin_popcount(i) return 十进制i中二进制1个数，VS不能用我就没用3、关于一排的棋子，可以用二进制01串表示，这样一个int即可存储，再压缩一个char即可。4、二进制枚举第一行的所有按点情况，依次确...

归并排序 直接在归并排序改一个地方就行了，就是a[x]>a[y]的时候，多一步计数即可。也可以采取树状数组查询之前比你大的数出现几个，数据较小可以不离散处理，大一点可以离散。 #pragma GCC target("avx,sse2,sse3,sse4,popcnt") #pragma GCC optimize("O2,O3,Ofast,inline,unroll-all-loops,-ffast-math") #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio(fals...

运算符重载快排 就是考察快排的应用，要么重载运算符，要么写个cmp函数自行选择。 #pragma GCC target("avx,sse2,sse3,sse4,popcnt") #pragma GCC optimize("O2,O3,Ofast,inline,unroll-all-loops,-ffast-math") #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) typedef long long ll; ty...

解题思路 直接观察答案也好，思考性质也行，可以发现，先对输入数组排序后，如果跑到最大的，一定要最先输出最大才是最优，那么如果可以输出次大，那就继续输出次大，如果次大再最大前进栈，那么就没办法了，对于在后面的次大直接和最大一样比较就行，其余数按照STL栈输出即可。）可看代码，ε=ε=ε=┏(゜ロ゜;)┛ #pragma GCC target("avx,sse2,sse3,sse4,popcnt") #pragma GCC optimize("O2,O3,Ofast,inline,unroll-all-loops,-ffast-math") #include <bits/stdc++.h&g...

贪心 奶牛小剧场，给定n小于等于1e5头奶牛，每头奶牛有对应的送回家时间和吃饭速度，我们要先到奶牛哪里再送回家，但是奶牛在看到我们要去抓它的时候就不吃饭了！那么题目怎么看呢？我们知道如果只对2头奶牛来看，先A后B，先B后A谁优谁劣一眼就看得出来。那么对于奶牛全体也可以这样比较么？与国王的游戏类似，相邻的两头牛之间的交换顺序对除这两头牛之外的牛不构成影响，假设当前已经花费时间为，假设A排在B前比B排在A前更好，那么可以得到下面不等式 再移下项化简一下就可以得到快排贪心即可 这里如果不按照上面方法证明，不能简单认为两两之间最优那么最终就最优，应该要结合起pre一起考虑才行 #pragma GCC...

完全背包 题目意思：给出n个数，问存在最小的和给出数等价的数集合中元素个数。那么根据题目中给出的等价概念，最小的数肯定需要保留，那么是不是只要第二小的数，不是最小的数的倍数那么就也要保留，那么对于第三小的也是如果存在表示第三小，那么第三小也可以舍弃。那么题目就变成了最多需要保留的数的个数。那就完全可以类比成一个多重背包了，每个数可能无限使用，对于当前处理的数，如果减掉这个以前存在的数，加上当前的值也可以求解。初始化除0是1其余都是0，求解n个数中最少保留的个数即可。 #pragma GCC target("avx,sse2,sse3,sse4,popcnt") #pragma GCC opti...

A、小A买彩票 直接On^2跑出全部价格的组合方案数，在n张牌里面。把3n到4n的方案数累加起来。总方案数就是4^n去掉最大公约数在特判下就行了。最坑在于0，不买就永远不亏……我枯了。 #pragma GCC target("avx,sse2,sse3,sse4,popcnt") #pragma GCC optimize("O2,Ofast,inline,unroll-all-loops,-ffast-math") #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio(false)...

A、第k小数 快排看人品，欧皇就可以A，正解可以用STL里面的nth_element平均复杂度On，再来就是基数排序或者计数排序了 #include <bits/stdc++.h> #pragma GCC optimize(2) #pragma GCC optimize(3) using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) typedef long long ll; const ll MOD = 1e9 + 7; inline ll read() { ll s ...