RmbUtils={ convertCurrency:function(currencyDigits) { // Constants: var MAXIMUM_NUMBER = 99999999999.99; // Predefine the radix characters and currenc ...
分类：
其他好文 时间：
2019-04-09 16:39:53
阅读次数：
120
题目链接：https://codeforces.com/gym/240668/problem/E 题意： 给两个 $1 \sim n$ 的排列 $p,s$，交换 $p_i,p_j$ 两个元素需要花费 $|i-j|$，要求你用最少的钱交换 $p$ 中的元素使得其变成 $s$。 题解： 思路很简单，给个 ...
分类：
其他好文 时间：
2019-03-16 18:05:23
阅读次数：
151
layout: post title: Codeforces Round 253 (Div. 2) author: "luowentaoaa" catalog: true tags: mathjax: true codeforces 模拟栈 贪心 传送门 A. "Anton and Letters" ...
分类：
其他好文 时间：
2019-02-26 13:35:10
阅读次数：
162
这道题让我想起了以前一道变态题 round#324 的E题，ANTON AND LRA 这道题比较变态的地方是让你输出变化的规则。 但是仔细一想发现如果只挪每个需要向后移动的元素，就可以每次在不多移动的情况下将小于等于pos位置的元素移动到pos前面 因为每个元素需要移动的距离是一定的，在只需要保证 ...
分类：
其他好文 时间：
2019-02-03 23:52:27
阅读次数：
293
题目大意：有一串数为$1\sim n(n\leqslant2\times10^5)$，$m(m\leqslant5\times10^4)$次询问，每次问交换位置为$l,r$的两个数后数列中逆序对的个数。 题解：发现交换位置为$l,r$的数后，逆序对的变化只和区间$(l,r)$内的数与$s_l,s_r ...
分类：
其他好文 时间：
2019-01-28 13:46:36
阅读次数：
174
题解 CF734F 【Anton and School】 "传送门" 这种将位运算和普通运算结合起来的题目要拆位来考虑，可以得到$log_{2}($值域$)$的算法，甚至将值域看成常数。 根据 $a|b+a \& b=a+b$ 得到 $b_i+c_i=\Sigma a_i+na_i$ 于是 $a_i ...
分类：
其他好文 时间：
2019-01-26 20:59:50
阅读次数：
196
正解:构造 解题报告: 先放下传送门QwQ 这题首先要知道一个结论:(x&y)+(x|y)=x+y 还是能理解的趴? 所以我们把bi+ci就能得到∑a+n*a[i] 然后我们就能成功求出∑a 然后每个a就能求出来了 然后求出来之后再直接枚看符不符合输入就欧克了! 484想通了不难! 等下写了代码放下 ...
分类：
其他好文 时间：
2019-01-24 01:12:02
阅读次数：
154
这道E题真的毒瘤啊，看完题解后还花了三小时AC。。。 主要是让这个位置上的数字如果要换到前面，那么前面至少有一个要到这个位置上，交换就好啦。 交换之后更新位置，直到这个数字被交换到指定位置。 为了 简化操作，我们可以把所有目标序列(s列）中数字出现的位置替换p序列中的数字，这样目标序列转化成一个1到 ...
分类：
其他好文 时间：
2018-11-28 23:40:54
阅读次数：
242
题目链接：E. We Need More Bosses 题解：tarjan有向图缩点之后求树的直径就是答案：应为在同一个强联通里的边就不是必须边，参考了这个 有个相似的题 题目链接：E. Anton and Tree 题意：就是一次操作选中一个点并把所有到这个点最短路经过是颜色相同的点颜色反转，问至 ...
分类：
其他好文 时间：
2018-07-11 19:55:41
阅读次数：
231
http://codeforces.com/group/1EzrFFyOc0/contest/734/problem/D 题意：就是给你一个很大的棋盘，给你一个白棋的位置还有n个黑棋的位置，问你黑棋能否一步就吃掉白棋 给你如下规则 1.‘B‘只能对角线移动，而且不能越过其他黑棋。 2.’R‘只能上下 ...
分类：
其他好文 时间：
2018-07-11 16:36:13
阅读次数：
185
