A - Minimal Square #include <bits/stdc++.h> using namespace std; const int maxn = 1e4+5; int main() { int t; cin >> t; while (t--) { int a, b; cin >> ...
分类：
其他好文 时间：
2020-06-13 21:16:11
阅读次数：
69
Odd Selection Subsequence Hate Game On Leaves Guess The Maximums Tree Shuffling A、Odd Selection 题意： $n$个数选$x$个数能不能使它们的和是奇数。 题解： 按奇偶分一波情况就行。 AC代码： 1 #i ...
分类：
其他好文 时间：
2020-06-13 14:33:52
阅读次数：
74
Codeforces Round #648 (Div. 2) A. 题意： 玩搞矩阵的游戏，只能在同行和同列都是0的地方把这个位置的0变成1，谁没法继续变了谁就输了 tag： 贪心，模拟 题解： 没有什么麻烦的贪心策略，1的行和列设为false，从头到尾跑一遍，i行j列是不是还可以放，因为无后效性（ ...
分类：
其他好文 时间：
2020-06-13 13:04:17
阅读次数：
65
#pragma GCC optimize(2) #include<bits/stdc++.h> #define ll long long #define maxn 1000005 #define inf 1e9 #define pb push_back #define rep(i,a,b) for( ...
分类：
其他好文 时间：
2020-06-12 21:47:58
阅读次数：
79
#include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<cmath> #include<map> #include<vector> #include<queue> #include<set> ...
分类：
其他好文 时间：
2020-06-12 21:47:06
阅读次数：
66
题意:你有$a$个树枝和$b$个钻石,$2$个树枝和$1$个钻石能造一个铁铲,$1$个树枝和$2$个钻石能造一把剑,问最多能造多少铲子和剑. 题解:如果$a\le b$,若$b\ge 2a$,那么一直取$b$即可,否则就要两两轮流减,即$(a+b)/3$,取个min即可. 代码: #include ...
分类：
其他好文 时间：
2020-06-12 20:12:15
阅读次数：
62
题目链接：https://codeforces.com/problemset/problem/1365/E 题意 有 $n$ 个元素，定义大小为 $k$ 的集合值为 $\sum2^i$，其中，若集合内至少有 $max(1, k - 2)$ 个数二进制下第 $i$ 位为 $1$，则第 $i$ 位有效， ...
分类：
其他好文 时间：
2020-06-11 16:10:31
阅读次数：
84
题意： 给你 \(n\) 条链，第 \(i\) 条链两端代表的点是 $2i-1$ 和 $2i$ ，共计 $2n$ 个点都有权值，现在要把这些链组成一个环，两条链之间的连接值就是相连的两个节点的权值异或结果的lowbit的基于2的对数，即 \(val=log(lowbit(a异或b));\) 如果权值 ...
分类：
其他好文 时间：
2020-06-11 13:44:05
阅读次数：
60
本场Div3非常适合训练思维和手速。因为真的不算难，是我完整补完所有题目的一场CF了。 A题 Minimal Square 题意： 给出两块长度为a，宽度为b的矩阵，矩阵可以旋转自由拼接，但是两块矩阵不能相交，求能覆盖这两个矩阵的最小正方形面积。 思路： 仔细思考只有把矩阵的最长边固定，再把两个矩阵 ...
分类：
其他好文 时间：
2020-06-10 21:15:08
阅读次数：
71
A. Matrix Game 题目链接：https://codeforces.ml/contest/1365/problem/A 对矩阵把不可操作的行列除去，得到一个h×w的矩阵 由于每当一个人操作一次，就会占去一行一列，最多操作比较h，w得较小的数为操作次数，当为奇数Ashish赢，偶数Vivek ...
分类：
其他好文 时间：
2020-06-09 23:16:53
阅读次数：
84
