随笔分类 - 训练
摘要：A. Assignment For Princess 先构造出一个 1->2->3->...->n->1 的环，前 $n-1$ 条边的值分别为 $1,2,..,n-1$，最后一条边满足环的值模 $3$ 余 $0$。 然后对每一条边，暴力找一条可以满足的边即可。 #include <bits/stdc
阅读全文
摘要：A. 期望逆序对 考虑两个相邻的区间什么时候交换会更优，显然两个相邻的区间是否交换和其他区间的位置关系还是没有变化，那么就相当于冒泡排序的过程。分析可知按区间中点从小到大排序是最优的。剩下的就是两两枚举区间考虑它们获得逆序对的期望个数。可以发现是等差数列求和。 #include <bits/stdc
阅读全文
摘要：C. Garland 直接无脑dp。 dp[i][j][0/1] 表示前 $i$ 个数里还剩 $j$ 个奇数可以用，最后一位的奇偶性的最小值。 然后由上一位转移就行了。 #include <bits/stdc++.h> const int N = 110, INF = 0x3f3f3f3f; int
阅读全文
摘要：属实自闭。感觉周末要铁。 A B C D E F G H I J K L M $\varnothing$ $\varnothing$ $\varnothing$ $\varnothing$ $\varnothing$ $\varnothing$ $\varnothing$ O $\varnothin
阅读全文
摘要：决定从头到尾干一波BZOJ！可能会写没几题就停下吧，但还是想学学新姿势啦。 1001. [BeiJing2006]狼抓兔子 即求 $(1, 1)$ 到 $(n, m)$ 的最小割。跑 dinic 即可。 #include <bits/stdc++.h> using namespace std; in
阅读全文
摘要：好久没刷51nod了，又听说topcoder有很多好题。那么就来51nod上刷吧。（那个客户端搞得有点烦（看不懂）） [1366 贫富差距] 当图不连通的时候，答案为无穷大。 当图连通时，两个点之间的最大差值就是最短路长度乘上 $d$，跑floyd再看最短路的最大值即可。 1 #include <b
阅读全文
摘要：[A. Relic Discovery] 签到 #include <bits/stdc++.h> int n; int main() { int T; scanf("%d", &T); while (T--) { scanf("%d", &n); int ans = 0; for (int i =
阅读全文
摘要：[A. Thickest Burger] 签到。 [B. Relative atomic mass] 签到 [C. Recursive sequence] $$f[i] = f[i - 1] + 2 * f[i - 2] + i ^ 4$$ $$\left[ \begin{matrix} 1 & 2
阅读全文
摘要：A 同联盟的朋友连一条权值为$0$的边，不同联盟的朋友连一条权值为$1$的边，即可以把每一次换联盟看成走一条权值为1的边。那么以每一个人为起点的话终点就是这个人到其他所有人中最短路的最大值。求这些最大值的最小值即可。 #include <bits/stdc++.h> using namespace
阅读全文
摘要：A 签到。 C 源点向每个软件连边。把每个软件拆成对应版本数个点，每个软件向版本连边。把每个conflict也看成一个点。每个版本向它对应的conflict连边，conflict向汇点连边。没有在conflict里的版本直接向汇点连边。所有边的容量都是$1$，跑最大流即可。conflict的意思也就
阅读全文
摘要：2017-2018 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2017) 全靠 wxh的博客 补完这套。wxhtxdy！ [A - Concerts] $f[i][k]$ 表示在第 $i$ 个位置刚好匹配了
阅读全文
摘要：2014-2015 ACM-ICPC, Asia Tokyo Regional Contest A - Bit String Reordering 签到 #include <bits/stdc++.h> using namespace std; const int N = 20; int b[N],
阅读全文
摘要：赛后补了几道 赛中我就写了两个... A - Altruistic AmphibiansGym - 101933A 看了眼榜没几个人做。就没看。 最后发现就是一个DP（但是我觉得复杂度有点迷） 题意：$n$只青蛙有参数$l,w,h$分别表示弹跳力，体重，身高，在一口深为$d$的井里 一只青蛙不能承受
阅读全文
浙公网安备 33010602011771号