题目链接：http://codeforces.com/contest/71/problem/A Sometimes some words like "localization" or "internationalization" are so long that writing them many ...
分类：
其他好文 时间：
2020-07-23 22:29:02
阅读次数：
80
#Rotation Matching 题目链接：[https://codeforces.com/contest/1365/problem/C) ###涉及知识点： 思维 ###solution： 首先我们通过题面，可以得到一个条件： 我们要输出的是匹配最多的个数 -这个匹配最多通过题意可以知道就是向 ...
分类：
其他好文 时间：
2020-07-23 15:41:17
阅读次数：
75
VP A 题分析的太慢了 B 题数据范围很小，却一直xjb乱想其他的东西，直接暴力就过了，想太多了 C 题太脑残了，已经推出来公式，看了半天想不通为什么错，原来是 f[k] = f[k - 2] + (k - 1ULL) * 4 * (k / 2) 加法的时候爆ULL了 D 题写了个DFS，顺序没写 ...
分类：
其他好文 时间：
2020-07-23 01:45:36
阅读次数：
63
https://codeforces.com/contest/1385 本来是练习Java的，后面三道题还是上了C++，顺便学了一遍2SAT。这次可以说是拓扑排序专场，E题用了BFS，G题用DFS，各有千秋，记录一下最后三题。 Problem E 给出一个有向图的边，两种情况：有的边已经指定了方向( ...
分类：
其他好文 时间：
2020-07-23 01:37:40
阅读次数：
61
Xenia lives in a city that has n houses built along the main ringroad. The ringroad houses are numbered 1 through n in the clockwise order. The ringro ...
分类：
其他好文 时间：
2020-07-22 16:21:56
阅读次数：
74
题意： 给你n个节点，这n个节点构成了一颗以1为树根的树。每一个节点有一个初始值bi，从任意节点 i 的子树中选择任意k个节点，并按他的意愿随机排列这些节点中的数字，从而产生k?ai 的成本。对于一个节点i你需要将bi改成ci。 这个bi值和ci值的范围是[0,1] 题解： 对于一个节点，如果它的b ...
分类：
其他好文 时间：
2020-07-22 16:14:04
阅读次数：
63
题目链接：https://codeforces.com/contest/1382/problem/D 题意 给出一个大小为 $2n$ 的排列，判断能否找到两个长为 $n$ 的子序列，使得二者归并排序后能够得到该排列。 题解 将原排列拆分为一个个连续子序列，每次从大于上一子序列首部的元素处分出下一连续 ...
分类：
其他好文 时间：
2020-07-22 15:28:16
阅读次数：
80
题目链接：Unmerge 题意：定义两个数组的合并merge(a，b)，每次将数组a第一个元素和数组b第一个元素中最小的那个放到数组c中，同时删除那个最小的元素，现在给你一个长度为2*n的排列，问是否能由两个长度为n的数组合并而成 思路：对于长度为2*n的排列，显然是通过一段一段合并得到的，例如(3 ...
分类：
其他好文 时间：
2020-07-22 11:37:14
阅读次数：
72
B. Sequential Nim 题意 nim博弈的简化版，要求只能从第一堆开始取。最后取得胜利 思路 从后往前推，第n堆是必胜态，第n-1堆以及以前，如果只有1个石子，状态转换，如果多于一个石子，必胜(因为可以留一个也可以一个不留)。 代码 int a[100005]; main(void) { ...
分类：
其他好文 时间：
2020-07-22 11:20:09
阅读次数：
91
做完前四题还有一个半小时... 比赛链接：https://codeforces.com/contest/1382 A. Common Subsequence 题意 给出两个数组，找出二者最短的公共子序列。 题解 最短即长为一。 代码 #include <bits/stdc++.h> using na ...
分类：
其他好文 时间：
2020-07-22 11:10:39
阅读次数：
89
