#include <iostream> #include <string> #include <cctype> using namespace std; int main() { string str1; string str2; int length; while(cin>>str1>>str2) ...
分类：
其他好文 时间：
2019-11-06 10:27:19
阅读次数：
107
#include <iostream> using namespace std; int main() { int m, n; cin>>m>>n; cout<<(m*n)/2<<endl; return 0; } ...
分类：
其他好文 时间：
2019-11-06 10:26:47
阅读次数：
83
__ "Codeforces Round 589 (Div. 2)" __ __ "A. Distinct Digits" __ __思路：水题__ AC代码 ...
分类：
其他好文 时间：
2019-11-05 21:56:30
阅读次数：
115
A. Prefixes Description 给出一个只包含a,b的偶数长度字符串。 每次可以将序列上某一个值a->b或者b->a。 问最小的操作次数满足从起始位置开始偶数长度的子串中a，b个数相等。 Solution 模拟。 B. Shooting Description Solution 按权 ...
分类：
其他好文 时间：
2019-11-03 20:41:10
阅读次数：
86
"题目链接" 问题分析 这是蒟蒻第一道3500！不过话说luogu上两个题解的程序都是假的可还行（2019.11.1）…… 为了方便叙述，下面我们约定 ： $[c]$ 的值为 $1$ 当且仅当 $c$ 为真，反之为 $0$ 。 $0$ 表示白色， $1$ 表示黑色。 $son_u$ 表示 $u$ 的 ...
分类：
其他好文 时间：
2019-11-01 18:44:40
阅读次数：
74
"题目链接" 大意 给定$N,M,K$，表示有一个$N N$的空矩阵，$M$个不同的数。 随机地把$M$个数中的$N^2$个数丢进这个空矩阵中（$M\ge N^2$） 再从$M$个数中随机选$K$个不同的数，在矩阵上将这$K$个数标记出来（如果有）。 设$T$的值为完全被标记的整行与整列个数。 求$ ...
分类：
其他好文 时间：
2019-11-01 00:08:14
阅读次数：
168
解题思路 用2 SAT的思路将题目转化为：已知$n$个二元组$$，可以算出有多少属于不同二元组的元素$(a,b)$存在冲突，要在每个二元组$$中选择选择一个元素，且要尽可能的少选$y$，问是否可以选取$n$个两两不相互矛盾的元素，若可以输出选取方案。 经过简单的推导可以得到，对于$$和$$ 若$x_ ...
分类：
其他好文 时间：
2019-10-31 23:43:14
阅读次数：
119
Valera and Queries 题目链接：codeforces.com/problemset/problem/369/E 数据范围：略。 题解： 这种题，就单独考虑一次询问即可。 我们发现，包括了至少一个给定点的个数，等于总个数减掉一个给定点都不包括的线段数。 一个都不包括，就表示这个线段的在 ...
分类：
编程语言 时间：
2019-10-29 22:02:29
阅读次数：
107
A. CME Description Solution B. Strings Equalization Description Solution C. Save the Nature Description 给出一个长为n序列A，A[i]=x表示第i次卖出的物品的价值为x，你可以任意交换其中的值。 ...
分类：
其他好文 时间：
2019-10-29 21:24:45
阅读次数：
81
链接：https://codeforces.com/contest/1244/problem/F 题意：给出一个每个节点黑色或者白色的环，k次更新，每次更新将所有满足条件的节点颜色反转（同时进行），满足条件：该节点的相邻的2个节点颜色和它不同。求k次后各个节点的颜色。 题解：环的话，序列复制向左右分 ...
分类：
其他好文 时间：
2019-10-29 20:10:37
阅读次数：
94
