"Codeforces 785 E. Anton and Permutation" 题目大意：给出n，q。n代表有一个元素从1到n的数组（对应索引1~n)，q表示有q个查询。每次查询给出两个数l，r，要求将索引为l,r的两个数交换位置，并给出交换后数组中的逆序对数。 思路：此题用到了分块的思想，即将 ...
分类：
编程语言 时间：
2018-06-02 00:31:34
阅读次数：
242
题目链接：http://codeforces.com/problemset/problem/734/C 题目大意：要制作n个药，初始制作一个药的时间为x，魔力值为s，有两类咒语，第一类周瑜有m种，每种咒语使制作一个药的时间变成a[i]，花费b[i]的魔力，第二类咒语有k种，每种咒语瞬间产生c[i]个 ...
分类：
其他好文 时间：
2018-05-29 13:17:23
阅读次数：
164
题意：给你一棵树， 每个点要么是黑色要么是白色， 有一种操作是将同一个颜色的连通块变成相反的颜色，问你最少变换几次， 整颗树变成一种颜色。 思路： 缩点， 加求树的直径， 答案为树的直径除二向上取整。 ...
分类：
其他好文 时间：
2018-04-18 13:37:20
阅读次数：
137
D. Anton and School - 2 这题第一眼一直觉得是dp，然而到最后他竟然是个数学题2333 考虑暴力，我们枚举一个'('，来求选他的情况下方案数有多少，那么事实上我们就是要在该位置左边选取i个'('，在其右边选取i+1个')'，可以保证不重不漏。暴力的话On统计即可。那么就是要化简 ...
分类：
其他好文 时间：
2018-03-04 19:08:24
阅读次数：
88
Anton likes permutations, especially he likes to permute their elements. Note that a permutation of n elements is a sequence of numbers {a1,?a2,?...,? ...
分类：
其他好文 时间：
2018-01-05 22:04:04
阅读次数：
214
题意： 给你一串括号 问你有多少种匹配的子串 就是前半部分都是'(' 后半部分都是')'的子串 思路： 首先我们预处理 当前位置之前有多少左括号 和 当前位置之后有多少右括号 对于每一个处于i位置的左括号 我们将ans+=C(left[i]+right[i]-1,right[i]-1) 这个式子是C ...
分类：
其他好文 时间：
2017-07-23 15:30:16
阅读次数：
180
Arbitrage Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17921 Accepted: 7571 Description Arbitrage is the use of discrepancies in currenc ...
分类：
其他好文 时间：
2017-06-30 13:48:05
阅读次数：
144
Arbitrage Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14832 Accepted: 6255 Description Arbitrage is the use of discrepancies in currenc ...
分类：
其他好文 时间：
2017-06-12 14:38:16
阅读次数：
232
题目链接：http://codeforces.com/problemset/problem/785/D 题意：给你一个只包含'('和')'的字符串，然后问他的子序列中有多少满足前一半是左括号，后一半是右括号。 分析：看到题就想到是组合数学，对于一个左括号，他能影响到的右括号就是他后边的，因此，你需要 ...
分类：
其他好文 时间：
2017-06-06 01:02:54
阅读次数：
231
题目链接：http://codeforces.com/problemset/problem/785/C 题意：仓库容量是n，一开始是满的，然后每天晚上可以往仓库里装m粮食，最多装到n。然后每天白天有鸟来吃粮食，一只鸟吃1单位。第i天有i只鸟。问你多少天鸟可以把粮食吃完。 分析：一开始读错题，导致wa ...
分类：
其他好文 时间：
2017-06-06 00:58:07
阅读次数：
192
