害 我好菜啊，太久没打了，只会俩，有一个还是赛后过的，我的分啊。。 A. 这是我想了半个小时的水题，直接判断两倍就完了。。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll mod=1e9+7; const ll maxn=1e5+1000; const ll inf=0x3f3f3f3f; ll t,n,l,r; ll gcd(ll a,ll b){ if(b==0){ return a; }else return gcd(b,a%b); } in...

1.矩阵快速幂 https://www.luogu.com.cn/problem/P3390就是矩阵乘法＋快速幂，本来想用宏定义定义mod，结果不知道为什么会出错，改成const就过了 //#include<iostream> #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll mod=1e9+7; const ll max_n=1e5+1000; const ll inf=0x3f3f3f3f; ll n,m,a[120][120]; struct mat{ i...

1.POJ2236 并查集板子题，记录是否被修，然后每次修了以后更新相连的电脑。 //#include<bits/stdc++.h> #include<iostream> #include<cmath> using namespace std; typedef long long ll; const ll max_n=2e5+100; const ll inf=0x3f3f3f3f; int n,xs[max_n],ys[max_n],par[max_n],d; int fixes[max_n]; void init(int n){ for(int ...

题目来源：https://vjudge.net/contest/384483#overview 1.Frog1 板子题，为跳到的花费，每次可能从前两个和前一个跳过来，取最小。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll max_n=1e5+100; const ll inf=0x3f3f3f3f; int t,n,a[max_n],dp[max_n]; int main(){ //freopen("in.txt","r",st...

题目来源：https://vjudge.net/contest/178747 1.Hamburgers 贪心，注意到本来有的不会超过100，所以可以直接枚举。每次判断剩余的数量与需要数量的大小，如果小于那就赋值为0然后计算需要的价格，如果大于等于就减去用掉的数量。放到死循环里直至所有剩余的材料为0或者钱不够，然后再看剩余的钱可以做多少汉堡。还要注意如果某一种材料需要为0就把剩余数量赋值为0不然就出不来了。 #include<bits/stdc++.h> using namespace std; typedef long long int ll; const int N=5; con...

E 官方给出的解法已经很明确了，这里分享一下我的另一种写法。整体思路是一样的，只是其实可以在输入的时候就进行处理，因为总是相邻的俩个消除，在读入的时候可以调整循环的角标。也就是跟前一个字符进行对比，如果一样的话角标自减2，退回到上一个字符位置。容易证明对于任意可以消除的情况，这样的方法总是成立的，最后对于全部消除的情况特判一下就好了。 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define max_n 301000 char c,a[max_n]; int main() { c=g...