https://zjusummer.contest.codeforces.com/group/clkkguw3vK/contest/102661/problem/D 对于一个节点，设有食物时为黑色，无食物时为白色，可以发现，一个节点顶多经历三个阶段 $1.$一直是白色 $2.$黑白闪烁 $3.$一直 ...
分类：
其他好文 时间：
2020-07-21 23:22:12
阅读次数：
78
题目链接 Polycarpus has a ribbon, its length is n. He wants to cut the ribbon in a way that fulfils the following two conditions: After the cutting each r ...
分类：
其他好文 时间：
2020-07-21 21:35:20
阅读次数：
72
https://codeforces.com/contest/1367/problem/D 题意：给出一个字符（供我们挑选字符来构造） 给出一个序列 ，这个序列的值为：所有字典序比他大的字符坐标与他自身坐标的绝对值总和 让我们构造一个字符串，满足这个序列 思路：首先，在他要我们构造的序列中，肯定会有 ...
分类：
其他好文 时间：
2020-07-21 14:27:38
阅读次数：
87
题目链接 点我呀 翻译 给你一个 \(n\) 个节点 \(m\) 条边的图，但是有一些边的方向还没有确定。 问你能否将其中没有确定方向的边确定了，使得最后形成的整张图没有环。 题解 一说就会做的题。 先将已经确定了方向的边作为图的边，然后在这个有向图的基础上跑拓扑排序。 记录下每个节点在拓扑排序中的 ...
分类：
其他好文 时间：
2020-07-21 10:01:08
阅读次数：
65
##题目 Pasha loves to send strictly positive integers to his friends. Pasha cares about security, therefore when he wants to send an integer n, he encry ...
分类：
其他好文 时间：
2020-07-19 23:37:51
阅读次数：
80
Directing Edges 题目描述： 给定n个点m条边，其中一些边是有向的，一些边是无向的，现在你需要将这些无向的边确定方向，并判断是否可以生成一个有向无环图 思路： 显而易见如果给出的有向边没有形成环的话，剩下的无向边一定可以使他们不形成环，于是只需要将给定的有向边做一遍拓扑排序，判断是否已 ...
分类：
编程语言 时间：
2020-07-19 23:36:32
阅读次数：
62
A 根据性质，\(a,b,c\) 中的最大值一定会在 $x,y,z $ 中出现两次 #include <bits/stdc++.h> using namespace std; int main() { int t; cin >> t; int a[3]; while(t --) { memset(a ...
分类：
其他好文 时间：
2020-07-18 22:42:22
阅读次数：
86
You are given three positive (i.e. strictly greater than zero) integers xx , yy and zz . Your task is to find positive integers aa , bb and cc such th ...
分类：
其他好文 时间：
2020-07-18 19:56:20
阅读次数：
82
给定一张图，图中给出一些有向边，一些无向边。 要求给所有无向边赋予方向后能够使整张图无环。 已知给定的图中无自环，无重边 解题思路： 若给定的有向边已经成环，那么必然输出NO，否则都可以构造出解。 考虑原图的拓扑排序，根据两点的进队时间，对于某一无向边，只要使边上两点进队时间也满足拓扑序，就可以使得 ...
分类：
其他好文 时间：
2020-07-18 13:32:35
阅读次数：
66
Three Pairwise Maximums #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5+3; typedef long long ll; const ll inf=1e18; ...
分类：
其他好文 时间：
2020-07-18 11:29:01
阅读次数：
89
