c和cpp的文件读入输出.md

阅读更多

POJ - 3268 Silver Cow Party(最短路).md

题目大意

题目链接

n个点, 给你m条有向边, 问 各个点到x的最短距离 + x到各个点的最短距离 的最大值是多少

阅读更多

CodeForces - 1316B String Modification(思维).md

题目大意

题目链接

给你一个长为n的字符串, 问k为多少时, 字符串的字典序最小

k的定义, 翻转 s[i : i + k − 1] | 1 <= i <= n - k + 1

阅读更多

CodeForces - 1305E Kuroni and the Score Distribution(思维, 构造).md

题目大意

题目链接

给你两个数n(<= 5000), m(<= 1e9), n为你要构造的序列长度, m下面会用到。该序列满足

1
2
3
1. 序列递增
2. 1 <= ai <= 1e9
3. 有恰好m组 i, j, k (1 <= i < j < k <= n) 满足 ai + aj = ak

如果存在这样的序列, 输出这个序列, 不存在输出-1、

阅读更多

CodeForces - 1305D Kuroni and the Celebration(交互题, 思维题).md

题目大意

题目链接

给你一棵n个节点的树, 找出他的根结点。

交互(不懂交互题的百度搜例题就明白了)

最多可以交互 n / 2次
输出 ? u v 返回 lca(u, v) .
输出答案 ! root

阅读更多

CodeForces - 1305C Kuroni and Impossible Calculation(数学).md

题目大意

题目链接

calculate (∏1≤i<j≤n|ai−aj|) % m.
其中 2 <= n <= 2e5 | 1 <= m <= 1000 | 0 <= ai <= 1e9

阅读更多

CodeForces - 1321C Remove Adjacent(贪心)

题目大意

题目链接

给你一个字符串, 如果相邻的两个字母s[i], s[j] 满足 abs(s[i] - s[j]) == 1, 那么就能删除较大的那个字符, 问最多能删多少个。

阅读更多

2020牛客寒假算法基础集训营6_A 配对(贪心)

题目大意

题目链接

现在有两个正整数集合, 每个集合n个数, 最大化第k大的 两两配对的和。

阅读更多

2020牛客寒假算法基础集训营6_C 汉诺塔(思维、dp)

题目大意

题目链接

跟你n个(x, y) 每一组, 都满足x_i < x_i + 1 && y_i < y_i + 1,问如何尽可能分更少的组, 输出每一个分到第几组(组号从1开始)

阅读更多

2020牛客寒假算法基础集训营3 I-牛牛的汉诺塔(记忆化搜索)

题目大意

汉诺塔, 伪代码为

1
2
3
4
5
6
7
8
9
Function Hanoi(n,a,b,c)
if n==1 then
print(a+'->'+c)
else
Hanoi(n-1,a,c,b)
print(a+'->'+c)
Hanoi(n-1,b,a,c)
end if
end Function

统计以下信息:A->B,A->C,B->A,B->C,C->A,C->B的次数,以及所有移动的总步数。

阅读更多