SDNU 1473.求先序排列(根据中序后序求先序)

题目大意

题目链接

阅读更多

SDNU 1031.字母排序(拓扑排序)

题目描述

题目链接
有若干个字母,已知它们中某些字母之间的前后关系,求它们的排列顺序。

阅读更多

python3在ACM中的一些应用

虽然在区域赛中不能用python, 可我还是被简洁强大的Python折服。

阅读更多

Preliminaries for Benelux Algorithm Programming Contest 2019E - Exits in Excess(思维题,有向图去环)

题目大意

题目链接

n个点(n <= 1e5), m条有向边(m <= 2e5), 最多之能删掉(m / 2)条边, 让其不成环,输出删除的边数和其索引号i(1 <= i <= m)

阅读更多

POJ-1456(贪心, 并查集优化)

题目链接

阅读更多

POJ - 3660 Cow Contest(最短路).md

题目大意

题目链接

n(<= 100)头牛, m(m <= 4500 )种关系, 每种关系 u, v代表 u能赢v。问最终能确定多少头牛的排名。

阅读更多

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

题目大意

题目链接

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

阅读更多

POJ - 3070Fibonacci (矩阵快速幂+斐波那契)

题目描述

题目链接
In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are:

阅读更多

POJ - 3061Subsequence(尺取法,模板)

题目描述

题目链接
A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal length of the subsequence of consecutive elements of the sequence, the sum of which is greater than or equal to S.

阅读更多

POJ - 2912(种类并查集 + 暴力枚举)

题目链接

阅读更多