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
A - Distance in Tree CodeForces - 161D 题目大意：树是一个不包含任何圈的连通图。树的两个节点之间的距离是节点之间最短路径的长度（也就是边的长度）。 给定一棵有n个节点的树和一个正整数k，找出距离恰好为k的不同节点对的数量。注意，节点对(v, u)和节点对(u, ...
分类：
其他好文 时间：
2020-07-18 11:28:18
阅读次数：
57
https://codeforces.com/problemset/problem/489/C C. Given Length and Sum of Digits... You have a positive integer m and a non-negative integer s. Your ...
分类：
其他好文 时间：
2020-07-17 22:18:10
阅读次数：
71
D. TediousLee 题意 定义 n 级的 RDB 树。 n 级的 RDB 树，由 n-1 级的 RDB树，经如下转变得来： 如果某个节点没有子节点，那么为其增加一个节点 如果某个节点有两个子节点，那么为其增加两个子节点 其他不用管 定义爪形图案如下： 初始一个 n 级树都是绿色的，现在你可以 ...
分类：
其他好文 时间：
2020-07-16 21:09:56
阅读次数：
362
题意：E、Maximum Subsequence Value 题意： 给你n 个元素，你挑选k个元素，那么这个 k 集合的值为 ∑2i，其中，若集合内至少有 max(1,k?2)个数二进制下第 i 位为 1，则第 i 位有效，求一个集合可以得到的最大值。 题解： 应该是一种贪心 当k==3的时候，那 ...
分类：
其他好文 时间：
2020-07-16 12:01:31
阅读次数：
44
1.区间求和 2.区间取模 3.单点修改 线段树，区间取模加一个剪枝：区间最大值<mod，不修改。其他单点取模 #include <bits/stdc++.h> using namespace std; #define debug printf("bug!!!\n"); typedef long l ...
分类：
其他好文 时间：
2020-07-16 11:50:06
阅读次数：
63
题意:请你输出$(1n + 2n + 3n + 4n) % 5$的结果。\(n(0 <= n <= 10^{100000})\)。 分析:一个数能否被4整除，只需要看最后两位，因为任何一个数都能化成$a * 100 + b$的形式，因为$100$能被4整除，所以只需要看b能否被4整除即可。这道题可以 ...
分类：
其他好文 时间：
2020-07-15 23:34:22
阅读次数：
65
题意:给定一个长度为n的序列，可以修改任何一个字符，求修改后最长的单调严格上升子序列(必须是连续的)。 分析:\((1 <= n < 10^5)\)，数据范围很大，不能使用$o(n^2)$的算法。所以我们可以从线性角度考虑，一种常见的套路是枚举修改点，然后求最大值。我们只需要分别求出两端的情况即可， ...
分类：
其他好文 时间：
2020-07-15 23:25:08
阅读次数：
90
