0.0

A：托米的赌球 贪心，直接写一下就行了。 #include<bits/stdc++.h> using namespace std; #define LL long long int #define lson rt<<1,l,m #define rson rt<<1|1,m+1,r int T; int a,b; int m[11]={100,50,20,...

dfs然后记忆化一下就行了。 #include<bits/stdc++.h> using namespace std; int n; char s[300300]; int val[20][300300]; int num[20][300300]; bool vis[20][300300]; int dfs(int x) { if(x==0) return num[x][...

先预处理得出以每个点向右向下构造矩阵的最大长度，然后再进行处理。这样就能以52*nm的复杂度解决问题。 #include<bits/stdc++.h> using namespace std; #define LL long long int #define lson rt<<1,l,m #define rson rt<<1|1,m+1,r int n,m...

把前几个的二进制写出来，然后自己画一画就能够得出结果。从大到小当前数字与该数字按位取反相连，没有能够相连的就和0相连，直接写就行了。 #include<bits/stdc++.h> using namespace std; #define LL long long int #define lson rt<<1,l,m #define rson rt<<1|...

直接按照题目给的代码抄一下然后保留最大的20位相互求一求最大LCM就行了。再注意一下细节，没什么难度其实。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define ULL unsigned lon...

题目意思就是从前往后有n个箱子，每个箱子中有p[i]的概率会出现价值为d[i]的钻石，当箱子内的钻石价值大于当前手上的钻石的价值的时候，将手上钻石跟箱子内的钻石交换，问最后交换次数的期望。 思路：结果要求的是交换次数的期望，我们可以将每个箱子交换的期望求出来相加即可。那么显而易见的是，当前箱子交换的概率即为该箱子之前的所有d[i]大于当前箱子的箱子内的钻石都不出现的概率乘以当前箱子出现钻石的概率...

01分数规划模板题 #include<bits/stdc++.h> using namespace std; #define LL long long int #define eps 1e-8 int n,k; int s[100100]; int c[100100]; bool check(double x) { double res[100100]; for(...

A：PACM Team 简单的四维DP，记得DP过程中记录一下选择了那些团队。因为数据范围比较小（36），1<<36在long long 范围内，所以为了效率我们使用状态压缩记录路径（不然应该过不了。。）。 PS:题目貌似没要求按顺序输出，求出结果之后直接输出就行了，不用再倒一下。。 #include<bits/stdc++.h> using namespace st...

A：run 基础DP，直接做就行了。DP时候求出来到哪个距离有几种走法，然后求一下前缀和。输出答案的时候减一下就行了。 #include<iostream> #include<algorithm> #include<cstring> #include<string> #include<cstdio> #include<sta...

概率题，我们先预处理出来每个区间出现的概率，然后记得计算的时候当前区间的前后要乘以失败的概率再乘以区间所能产生的价值（x^m）。最后求一求就结束了。 #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> using namespace std; #de...