Ponk Warshall 思路：容易想到如果存在 "AG" "GA"这种，那一定是先交换这些，可以一次交换解决两个位置，如果不存在前面的情况，我们需要找到类似"AG","GT"这种斜对角能抵消的，得到"AT"然后我们需要马上去找有无"AT","TA"这种情况的。 我们知道"ATCG"只会出现16种 ...
分类：
其他好文 时间：
2020-05-18 20:38:05
阅读次数：
82
链接： "2018 2019 ICPC Southwestern European Regional Programming Contest (SWERC 2018)" 题意： 一个无向图，图上有三个关键点A，B，C，统计图上点u的个数，满足没有其他点v到A,B,C的最短距离都比u到A,B,C的最短 ...
分类：
其他好文 时间：
2020-05-16 18:59:20
阅读次数：
58
校内的训练赛，5小时做了6题，先把这6题放上来吧，之后补了题再来更新Σ(?д?;) Kattis pieceofcake2 Piece of Cake! 题意简述：一块 n*n*4 的蛋糕被切横竖了两刀，距边缘分别为 h 和 v ，求最大的一块蛋糕大小。 暴力判断哪边更大即可 时间复杂度 O(1) ...
分类：
其他好文 时间：
2020-05-15 10:04:50
阅读次数：
84
A. Radio Prize All boring tree-shaped lands are alike, while all exciting tree-shaped lands are exciting in their own special ways.What makes Treeland ...
分类：
其他好文 时间：
2020-05-10 19:29:13
阅读次数：
83
有点难的一场。 题目链接：http://codeforces.com/gym/101964 B： solver：czq C: solver: czq、zyh E: solver：czq ...
分类：
其他好文 时间：
2020-05-05 20:17:14
阅读次数：
83
将括号拆掉其实就是维护两个求和 任取一个作为根节点，做两次dfs 考虑使用贡献来更新答案 而第二次dfs考虑这条边权的影响 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5+10; c ...
分类：
其他好文 时间：
2020-05-04 19:35:00
阅读次数：
45
用单调栈来维护，并且维护两个数组，一个是某数现存的个数，一个是这个数是否已经在栈中 如果已在栈中，就不能操作，并且把个数--，因为如果这样操作，就会出现一个问题。 题目告诉我们每个数必须出现一次，举个例子 现在是 1 3 1 4 3 2，这样的序列 刚开始是1 3 ，如果我们操作1 ，因为3的数可以 ...
分类：
其他好文 时间：
2020-05-04 15:08:06
阅读次数：
99
"题目链接: 2018 ICPC Pacific Northwest Regional Contest I Inversions" 题意 给出一个长度为$n$的序列，其中的数字介于0 k之间，为0表示这个位置是空的。现在可以在这些空的位置上任意填入1 k之间的数字（可以重复）。问最多可以总共有多少对 ...
分类：
其他好文 时间：
2020-05-01 20:48:33
阅读次数：
65
2018-2019 ACM-ICPC Pacific Northwest Regional Contest (Div. 1)部分题 A - Exam 题意：给你k（朋友正确个数）和两个字符串（你和你朋友的答案），问你能答对的最大个数 思路：找你和朋友相同的个数，然后进行判断就行。 1 #includ ...
分类：
其他好文 时间：
2020-04-26 18:36:37
阅读次数：
71
``` #include #define f first #define s second using namespace std; typedef long long ll; const int N=300005; typedef pair P; int n,tot,t,V; map mp; ma... ...
分类：
其他好文 时间：
2020-04-12 18:18:38
阅读次数：
100
