qikik的博客

csp

csp

//H 超时->不超#include#include#includeint a[1000001];int b[1000001];int main(){int m,n,k,lo,hi,mid=0;scanf("%d%d",&m,&n);//比cin缩时for(int i=0;i<m;i++)scanf("%d",&a[i]);//for(...

关于拓扑排序#include<queue>//队列所在的库#include<iostream>#include<vector>//看收藏里面有关于vector的用法#include<cstdio>using namespace std;queue<int>que;int rd[101]={0};//存储入度 vecto...

看https://www.cnblogs.com/Deribs4/p/5657746.htmlpriority_queue本质是一个堆。头文件是#include关于priority_queue中元素的比较模板申明带3个参数：priority_queue<Type, Container, Functional>，其中Type 为数据类型，Container为保存数据的...

转载自https://www.cnblogs.com/epep/p/10959627.htmlI）Sort函数包含在头文件为#include<algorithm>的c++标准库中，调用标准库里的排序方法可以不必知道其内部是如何实现的，只要出现我们想要的结果即可！II）Sort函数有三个参数：（1）第一个是要排序的数组的起始地址。（2）第二个是结束的地址（最后一位要排序的地址）...

题目https://www.luogu.com.cn/problem/P1082转载自题解——学委问题转化题目问的是满足 ax mod b=1 的最小正整数 x。（a,b是正整数）但是不能暴力枚举 x，会超时。把问题转化一下。观察 ax mod b=1，它的实质是 ax + by = 1：这里 y 是我们新引入的某个整数，并且似乎是个负数才对。这样表示是为了用扩展欧几里得算法。我们将要努...

题目：https://www.luogu.com.cn/problem/P1593参考了题解下面开始正文然后是喜闻乐见的代码部分#include<iostream>#include<cstdio>#include<cmath> #define m 9901using namespace std;long long a,b,num,sum=1;...

题目https://www.luogu.com.cn/problem/P1630喜闻乐见的代码部分//洛谷P1630 求和#include<iostream>#include<cstdio>#define m 10000using namespace std;long long c[10010];long long add[10010];long long...

//P3373 【模板】线段树 2//区间修改(*/+)与区间求和 #include<iostream>#include<cstdio>using namespace std;int const maxn=4e5;//4nint n,m,p;struct limtree{ long long sum[maxn],lazy1[maxn],lazy2[maxn]; //sum[i]:标号为i的区间和 long long a[maxn]; void PushUp(l

题意：爱丽丝和鲍勃正在玩游戏。有两个成堆的卡片。每一堆有N个卡片,每张卡片有一个分数。他们轮流接顶部或底部拿卡片,卡的分数将被添加到他的总分。爱丽丝和鲍勃都足够聪明,拿起牌来获得尽可能多的分数。爱丽丝先手最多能拿多少分?题解：经典博弈dp设置状态dp[l1][r1][l2][r2]：l1-r1：指第一堆余下的为从下面 l1 位置开始到 r1 位置l2-r2:同理dp[l1][r1][l2][r2]即为在这种状态下Alice的最多得分总共可以从四个状态转移过来，第一堆取最后一个/最顶上一个，第二堆

关于两位小数的精度问题可以这样来存储scanf("%d.%d",&a1,&a2);sum=(a1*100)+a2;