0.0

Is Derek lying?Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionDerek and Alfia are good friends.Derek is Chinese,and Alfia is Au

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

题意：给你一个原来的人物属性，你要全部的属性都大于怪物的属性才能打败怪物，打败怪物之后能够获得属性的提升。最后输出打败了几个怪物，人物最后的属性是多少。（队友读的题目，差不多就这个意思） 思路：直接结构体输入，然后按照k个属性分为k各部分分别排序，每次去扫这些已经排序过的区间，如果大于就在相应怪物id记录一下。当一个怪物id记录了k次之后就代表该怪物所有属性都小于人物属性，就可以将奖励属性加到人...

题意：给你一个生成数据的函数和一个包含n个初始化为0的数的序列。一共m次操作，每次通过函数生成l,r,v，将l~r之间小于v的数都变为v。最后求所有i*a[i]的异或和。 思路：直接暴力线段树写一写就能过，线段树维护一下区间最小值然后不断更新最后求答案就行。标准题解是用了一个ST表的思想，暂时还写不来。#include<bits/stdc++.h>using namespa...

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,rint 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]大于当前箱子的箱子内的钻石都不出现的概率乘以当前箱子出现钻石的概率...

1001：Problem A. Ascending Rating 用单调队列从后往前去做一下就能得到结果了，单调队列的队头就是区间最大值，单调队列的长度就是改变的值。#include<bits/stdc++.h>using namespace std;#define LL long long int#define lson rt<<1,l,m#define...

01分数规划模板题#include<bits/stdc++.h>using namespace std;#define LL long long int#define eps 1e-8int 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...

1004：Game 找几个数找一下规律就行了，就能得出来先手必胜。不过据说有证明。。#include<bits/stdc++.h>using namespace std;int main(){ int n; while(cin>>n) { cout<<&quot

1001:Maximum Multiple 从n中拆出x,y,z，并要求x,y,z能被n整除且xyz最大。推一下就能够知道符合要求的时候就是能被三整除或者能被四整除时候，分为n/3,n/3,n/3或者n/4,n/4,n/2。#include<bits/stdc++.h>using namespace std;int main(){ long long n; ...

QuestionnaireProblem DescriptionIn order to get better results in official ACM/ICPC contests, the team leader comes up with a questionnaire. He asked everyone in the team whether to have more tr

KazaQ's SocksProblem DescriptionKazaQ wears socks everyday.At the beginning, he has n pairs of socks numbered from 1 to n in his closets. Every morning, he puts on a pair of sock

Add More ZeroProblem DescriptionThere is a youngster known for amateur propositions concerning several mathematical hard problems.Nowadays, he is preparing a thought-provoking problem on a s

题意是A、B两个人手中各有a张剪刀，b张石头，c张布。B每赢一局得一分，输一局扣一分，平局不得分，求最后得分期望。手中石头的牌遇到剪刀得分，遇到布失分，遇到石头可以忽略不计，其他两种牌也是这样。 则结果为(a * (cc - bb) + b * (aa - cc) + c * (bb - aa))/(a+b+c)#include <cstdio>#include <cst...