一蓑烟雨任平生

有一个未完成的数独游戏，问你能否完成，能就输出一种方案因为未填的只有5个格子，每个格子都从1-9枚举，然后判就行我开始时是通过9个数相加为45判的，结果WA，看来是给的可能本身就已经不合法，所以要判断这9个数是否都有，开个bool数组就行#include #include #include #include #include #include #include #incl

我是很蠢的写法，就是暴力枚举，枚举每个宽，然后对于每个宽，枚举长，然后记录最大值就行，n^2logn的复杂度，竟然300+ms就跑完了，不可思议#include #include #include #include #include #include #include #include #include #include #include using namespace

答案满足单调性，所以二分答案去搞就行#include #include #include #include #include #include #include #include using namespace std;#define ll long long#define maxn 100005ll num[maxn];ll M, K;ll work(ll tmp)

读懂题之后就简单很多，就是一个pair，然后用set维护就行#include #include #include #include #include #include #include #include using namespace std;#define ll long long#define maxn 100005int N, Q;int num[maxn];s

纯暴力，一对一对的找，就可以了，而且，直接使用string的函数都没问题的，不过我不太会用，就转换成了数组代码：#include #include #include #include #include #include #include #include #include #include using namespace std;class EqualSubs

求是否存在两个非负系数x,y，使得ax+by=c。a,b属于[1,100]，c属于[1,10000]。扩展欧几里德求不定方程代码：#include #include #include #include #include #include #include using namespace std;int gcd(int a, int b)//普通方法{ int m,

B. Amr and The Large Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAmr has got a large array of size

就是说，有个人他要买n张票，每张有各自的价格，然后由于他是学生，所以每张它也可以有对应的折扣然后这个售票的也在做活动，有m种，每种可以表示为你一次买>=x张时，可以给你y的折扣（少付y%）但是他只能选择一种折扣，然后剩下的单独去买然后这个题，唉，上来一看数据范围，n和m都是10^5，然后就想贪心（其实是暴力），后来想了想对于m种活动，其实折扣的区间只有[1,100]，对于每种折扣相同的

暴力枚举，搜一遍就行#include #include #include #include #include #include #include #include #include using namespace std;#define ll long longint N, M;int grid[105][105];int main(){ //freopen("i