bloom_er的博客

A. Atsa’s Checkers Board 给定一个n∗mn * mn∗m大小的矩阵，在该矩阵内放置黑色白色的石头，要保证每个2∗22 * 22∗2的矩阵都有两个黑石头和两个白石头，问有多少种摆放方式 可以发现当有两块颜色相同的石头摆放在一起的时候，整个矩阵的摆放方式就确定了 可以发现第一行至少有一对颜色相同石子相连的方案数是1<<m−21 << m - 21<<m−2，而第一列至少有一对颜色相同石子相连的方案数是1<<n−21 << n

A. Sticker Album 很显然的一道概率dp题，状态转移方程如下： dp[i]=(dp[i+A]+dp[i+A+1]+...+dp[i+B])/(B−A+1)+1dp[i]=(dp[i+A]+dp[i+A+1]+...+dp[i+B])/(B-A+1)+1dp[i]=(dp[i+A]+dp[i+A+1]+...+dp[i+B])/(B−A+1)+1 要留意一下当 A=0A=0A=0 时候的特判：dp[i]=(dp[i+A+1]+...+dp[i+B]+B−A+1)/(B−A)dp[i]= (dp

A. Almost Balanced Tree 考虑一种做法，先分配权值为2的点，每次都将权值为2的点数二等分，若是偶数就往下分，否则自身先占用一个再往下分 权值为2的点分配完后，对整一棵树的空位分配权值为1的点 若不够分，则无解 若多出来了，同样将1的个数二分往下 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int, int> pii; const int N

B. Commemorative Dice 简单题。要你求出摇色子获胜的最大概率是多少。两个色子的点数和都为212121，若摇出的色子点数大于对方，则算获胜。观察可得无论挑哪个色子获胜的概率都是相同的。 利用mapmapmap会自动排序的特性O(N2)O(N^2)O(N2)遍历即可。利用了概率论的基础知识。 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int, int&gt

A Matrix Equation 利用列相互独立，将题目公式化简即可 #include <cstdio> #include <algorithm> #include <cstring> #include <cmath> #include <iostream> #include <vector> #include <map> #include <queue> #include <bitset> #

题目 A B C D E F G H I J K L Solved ♠\spadesuit♠ ⊘\oslash⊘ ♠\spadesuit♠ ♠\spadesuit♠ ∙\bullet∙ ♠\spadesuit♠ ∙\bullet∙ ♠\spadesuit♠ ♠\spadesuit♠比赛时通过；∙\bullet∙：赛后通过；⊘\oslash⊘ ：比赛时尝试了未通过；∘\circ∘：比赛时未尝试 A. August 开场签到题，题意就是求题目中的图形面积，一眼看下去，直觉爱心的下...

题目 A B C D E F G H I J K L Solved ♠\spadesuit♠ ∙\bullet∙ ♠\spadesuit♠ ♠\spadesuit♠ ∙\bullet∙ ∙\bullet∙ ♠\spadesuit♠ ♠\spadesuit♠比赛时通过；∙\bullet∙：赛后通过；⊘\oslash⊘ ：比赛时尝试了未通过；∘\circ∘：比赛时未尝试 A.Xu Xiake in Henan Province 签到题 #include<bits/stdc...

题目 A B C D E F G H I J K L M N solved ∙\bullet∙ ∙\bullet∙ ∙\bullet∙ ♠\spadesuit♠ ∙\bullet∙ ♠\spadesuit♠ ♠\spadesuit♠ ∙\bullet∙ ♠\spadesuit♠ ♠\spadesuit♠比赛时通过；∙\bullet∙：赛后通过；⊘\oslash⊘ ：比赛时尝试了未通过；∘\circ∘：比赛时未尝试 A.Approach 这题有个坑点，首先三分算法肯定是想得到的...