![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
NKtif
one common student
展开
-
Codeforces 797C Minimal string 简单模拟
[SUMMER TRAIN] D1 C codeforces797C MINIMAL STRING题意: 给一个字符串 s, 给定三个操作 - 1. 将 s 串的第一个字母移动到一个栈中 - 2. 将 s 串的第一个字母移动到字符串 u 的尾部 - 3. 将栈顶的字母移动到字符串原创 2017-08-17 21:39:48 · 209 阅读 · 0 评论 -
gym 101061-B RGB plants 裸矩阵快速幂
heu_summer_final_contest_G http://codeforces.com/gym/101061/problem/B 题意略, 快速幂求出matrix 的 (n-1)次方, 对其中所有元素求和即可.#include <stdio.h>#include <iostream>#include <cmath>#include <cstring>using namespac原创 2017-08-28 13:50:01 · 224 阅读 · 0 评论 -
codeforces 851C Five Dimensional Points 鸽巢定理
http://codeforces.com/contest/851/problem/C给出 n 个五维空间的点一个点a为 bad 的定义为 存在两点 b, c, 使的<ab, ac> 为锐角原创 2017-09-05 01:32:37 · 248 阅读 · 0 评论 -
Codeforces 919D. Substring (拓扑序)
传送门: http://codeforces.com/contest/919/problem/D题意:给出一个长为 n 的字符串, 每一个字符是一个点, 给出 m 条连接两个字符的单向边 定义路径的价值为路径上字符最多的字符的数量. 求图的路径价值的最大值.分析:在不存在环的情况下, 最大价值路径一定是拓扑序中从首至尾的所有路径中的一个 按照拓扑序遍历, 更新下一个点原创 2018-02-02 14:56:12 · 236 阅读 · 0 评论