02 2020 档案

https://vjudge.net/contest/359331#problem/B
摘要：倒水问题，dfs暴力23333 1 #include <iostream> 2 #include <cstdio> 3 #include <queue> 4 #include <algorithm> 5 #include <stack> 6 #include <cstring> 7 #define 阅读全文
posted @ 2020-02-27 15:03 WeiAR 阅读(320) 评论(0) 推荐(0) 编辑
http://47.95.147.191/contest/6/problem/A
摘要：http://47.95.147.191/contest/6/problem/A这个题气其实是比较巧妙的。如果选了第3个，就不能选2，4。假设3是最大的，如果选2必选4，选2了却不选4那么不如选3.如果最优解是选2，4，但是贪心的时候选了3，怎么弥补呢？把a[3]=a[2]+a[4]-a[3]再放到 阅读全文
posted @ 2020-02-26 20:08 WeiAR 阅读(195) 评论(0) 推荐(0) 编辑
http://47.95.147.191/problem/P3
摘要：http://47.95.147.191/problem/P3规定边数的最短路，跑floyd+矩阵快速幂 #include<iostream> #include<cstdio> #include<queue> #include<algorithm> #include<cmath> #include< 阅读全文
posted @ 2020-02-26 17:36 WeiAR 阅读(144) 评论(0) 推荐(0) 编辑
http://47.95.147.191/contest/4/problem/A
摘要：http://47.95.147.191/contest/4/problem/Af[i][j]表示已经完成j道且最后一个月完成[i,j]题目的最少月数。 #include <iostream> #include <cstdio> #include <queue> #include <algorith 阅读全文
posted @ 2020-02-25 22:15 WeiAR 阅读(192) 评论(0) 推荐(0) 编辑
CodeForces - 626D
摘要：CodeForces - 626D 前缀和+概率cnt[i]表示差为i的数对的数量;sum[]为cnt的前缀和i表示第一回合的差，j表示第二回合的差，i+j小于第3回合，第三回合一共sum[5000]-sun[i+j],最后用组合公式算一下 #include <iostream> #include 阅读全文
posted @ 2020-02-23 22:47 WeiAR 阅读(138) 评论(0) 推荐(0) 编辑
CodeForces - 566D
摘要：CodeForces - 566D t[i]表示与i不是一个祖先的最近的一个位置，合并[l,r]的时候就可以跳着合并 #include <iostream> #include <cstdio> #include <queue> #include <algorithm> #include <cmath 阅读全文
posted @ 2020-02-23 22:24 WeiAR 阅读(185) 评论(0) 推荐(0) 编辑
CodeForces - 919E
摘要：CodeForces - 919E i的周期是p,a^i的周期是p-1,枚举i,求a^i的逆元，i=c=b*a^(-i),每当右边指数增加p-1（实际大小不变）,左边都会减少1，所以差了i-c个p-1周期，所以第一个满足条件的周期就找到了。因为p是质数，求逆元用费马小定理。复杂度是p*logp #i 阅读全文
posted @ 2020-02-23 17:57 WeiAR 阅读(109) 评论(0) 推荐(0) 编辑
CodeForces - 981D
摘要：CodeForces - 981D 从高位到低位去枚举，如果存在一种分配>=(ans|i),ans|=i;检验的时候用区间dp，f[i][j]表示前i个分成j段能不能成功，当然每一段都>=(ans|i) #include <iostream> #include <cstdio> #include < 阅读全文
posted @ 2020-02-22 20:17 WeiAR 阅读(134) 评论(0) 推荐(0) 编辑
https://vjudge.net/contest/356507#problem/C
摘要：00001111在前i-1个全相等的情况下，对于位置i,如果a[i]!=a[i-1],要么把前i-1个反转，要么把n-(i-1)位置的反转。按位处理，每次从这两个情况里面取最大值。最后从这些最大值里取最小值就是答案 #include <iostream> #include <cstdio> #inc 阅读全文
posted @ 2020-02-11 17:49 WeiAR 阅读(364) 评论(0) 推荐(0) 编辑
CodeForces - 1201B
摘要：CodeForces - 1201B 首先和是偶数，最大的数要小于总和的一半 #include <iostream> #include <cstdio> #include <queue> #include <algorithm> #include <cmath> #include <cstring> 阅读全文
posted @ 2020-02-10 19:25 WeiAR 阅读(139) 评论(0) 推荐(0) 编辑