pubgoso_2024

暴力

acm(131) atcoder(1) bfs(3) cf(14) clion(2) dfs(15) dp(33) KMP(3) segement tree beats(1) wannafly(7) 主席树(2) 二分(10) 匹配(2) 单调栈(2) 大数(2) 字典树(1) 字符串(3) 思维(6) 数学(50) 最小生成树(7) 最短路(8) 未归档(45) 构造(1) 树(4) 树状数组(11) 树链剖分(1) 模拟(3) 矩阵(2) 离散化(5) 线段树(16) 莫队(4) 记录(3) 贪心(20)

归档

标签

去牛客网

/ 注册

全部文章 / 暴力（共2篇）

Codeforces Round #610 (Div. 2) E. The Cake Is a Lie

题目链接大意：给你一个n变形，一个长度n的排列，依次写在n个点上，每次割掉连续三个点组成的三角形。给你n-2次切割的三角形的三个顶点标号，求出这个排列，和切割顺序。思路：显然n-2个三角形的所有边必然包含长度n的排列的相邻点（首尾相连）连边所构成的边集，且每条边必然只能出现一次。那么输入...

2020-05-06

0 533

Codeforces Round #610 (Div. 2) E. The Cake Is a Lie

2019-12-27

0 385