CF 1141C Polycarp Restores Permutation
Description An array of integers p1,p2,…,pnp1,p2,…,pn is called a permutation if it contains each number from 11 to nn exactly once. For example ...
原文：CF359B Permutation 构造
正解:构造 解题报告: 这个是传送门 昂直接讲思路趴 毕竟这种构造题的话除了思路也没什么好说的只要想明白辽还是通常来说难度不大的 QwQ 首先提供一个对正解毫无启发的的想法 QAQ 就首先可以把右边那个拆一下,就变成奇数位之和 偶数位之和的绝对值,于是可以发现,只要不改变奇偶相对位置,右边就不会改变 于是就变成只要凑出左边就欧克辽 那左边的话,显然不能改变奇偶顺序,如果同时改变奇位和偶位比较难考虑 ...
2018-12-24 11:43 0 617 推荐指数：
相关推荐
CF1470E Strange Permutation
CF1470E Strange Permutation 题目大意 题目链接 给出一个 \(1\) 到 \(n\) 的排列 \(p_{1\dots n}\)。你可以选择若干个互不重叠的区间，并将它们翻转，称为一组翻转操作。翻转一个区间 \([l,r]\) 的代价是 \(r - l\)。一组翻转 ...
CF1181B
题面 主要思想 很明显，题面就是让你将一串数割开，使得隔开后的两数总和最小。 稍微分析一下后我们会想到：对于这里隔开后的两个数，他们的总位数一定，显然他们的位数越相近，总和就有机会越小。所以我们 ...
CF291-B
B. Han Solo and Lazer Gun time limit per test 1 second memory limit per test 256 megabytes input ...
CF-839B
B. Game of the Rows time limit per test 1 second memory limit per test 256 megabytes ...
CF-796B
B. Find The Bone time limit per test 2 seconds memory limit per test 256 megabytes ...
CF335B
...
CF286-B
B. Mr. Kitayuta's Colorful Graph time limit per test 1 second memory limit per test 256 megabytes ...