Given a map of airline routes, you are supposed to check if a round trip can be planned between any pair of cities. Input Specification: Each input fi ...
分类：
其他好文 时间：
2020-02-09 00:40:37
阅读次数：
99
QAQ： A. ConneR and the A.R.C. Markland-N 题意： 有一个n层的楼，输入k个被封闭的楼层，有个人在第s层，问这个最少走多少步能找到一个不被封锁的楼层 思路： 暴力枚举即可。 代码： #include <bits/stdc++.h> using namespace ...
分类：
其他好文 时间：
2020-02-08 18:00:05
阅读次数：
60
题目链接：https://codeforces.com/contest/733 A Grasshopper And the String 题意：有个虫子，要跳过一个长度为 $n$ 的字符串（从 $0$ 跳到 $n+1$ ），只能停在元音字母处。求最短的跳跃距离。 题解：求前后相邻两个停留位置的差的最 ...
分类：
其他好文 时间：
2020-02-08 00:10:49
阅读次数：
91
"G Xor MST" 题解 最小异或生成树 先把所有二进制数上Trie树，然后为了使得异或最小，根据异或的性质，trie树的左右子树都应该自己先连成一个连通块，然后在两个连通块内找到两个数使得异或值最小，这样就能进行连通了。 左右子树的话递归下去处理，在计算两个子树上异或值最小的时候用启发式合并， ...
分类：
其他好文 时间：
2020-02-07 22:16:54
阅读次数：
84
最小割树裸题 建树后，以每个点为根跑DFS求出距离矩阵，然后暴力回答询问即可 ...
分类：
其他好文 时间：
2020-02-07 14:26:16
阅读次数：
56
昨天下午没啥事，就模拟了一场比赛。 这场div.3我居然最后只排到了200+，主要是刚好只给我18分钟做最后一题，然而我一下没反应过来，就没做出来（后来发现是水题）。 传送门 A： 如果全是偶数或序列长度是偶数且元素全是奇数那么输出“NO”，否则输出“YES”。 代码： 1 #pragma GCC ...
分类：
其他好文 时间：
2020-02-07 12:55:55
阅读次数：
79
codeforces 1296 题解 A. Array with Odd Sum 想要数组加和为奇数，可以从数组长度是奇数还是偶数着手 若数组长度为偶数，则数组全奇或全偶必定不能构造满足题目要求的数列 若数组长度为奇数，则数组全偶必定不能构造满足题目要求的数列 B. Food Buying 原谅我不 ...
分类：
其他好文 时间：
2020-02-06 14:34:22
阅读次数：
90
http://codeforces.com/contest/1296/problem/C 题意:给一段字符串表示移动,然后求删除最短的一段,并且不影响结果 题解: 意思是:建立pair点和map,当遍历到第i个点有一个pair值,把这个加到map里面,如果向后接着遍历时出现与i点相同的pair值时, ...
分类：
其他好文 时间：
2020-02-06 01:20:14
阅读次数：
65
题目来源 The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair ...
分类：
编程语言 时间：
2020-02-05 18:43:00
阅读次数：
78
