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

题目大意

题目链接

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

阅读更多

POJ - 2502 L - Subway(最短路)

题目大意

题目链接

给你起始坐标s和终点坐标e, 然后给你地铁线(EOF结束)每条地铁线以EOF结束, 相邻的地铁线可以双向通, 问s到t的最短时间(min)。
其中地铁的速度是 40 km/h , 步行的速度是10 km/h, 然后单位是m,要转化,两点的距离是欧几里得距离, 不是曼哈顿距离。

阅读更多

矩阵求A的1到n的幂次之和

题目大意

给你一个n*n(n <= 30)的矩阵A, 每个元素x(0 <=x<= 1e6 ), 给你一个m(m <= 1e9), 求S = A + A^2 + A ^3 + … + A^m,其中对每个元素对1e9+7取余。

阅读更多

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

题目大意

题目链接

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

阅读更多

POJ - 1511 Invitation Cards(最短路, 有向图的逆图)

题目大意

题目链接

有n个点(n <= 1e6), m条单向边(m <= 1e6), n - 1个人从 点1 出发,去剩余n-1个点并回到1点, 求来回的和的最小值。
其中注意权值和 小于 1e9 (这就是个坑, 一眼看去不用ll就能过, 其实不然。。。)

阅读更多

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

阅读更多