"B. Greenhouse Effect" 题意 给出$n,m$，n个整数和浮点数，可以随意移动整数的位置。 问最少移动多少次使得整数为非递减的？ 思路 排序，求最长公共子序列就，输出$n 最长公共子序列长度$ 代码 ...
分类：
其他好文 时间：
2020-05-22 21:31:00
阅读次数：
50
显然，三元组前两位确定后，第三位最多只有两种情况 答案只有111,112,121,211,122,212,221,123,132,213,231,312,321 分别讨论下存不存在就行 感觉题解的讨论方法不错，自己的写了（复制了）两百多行。。 #include <bits/stdc++.h> #de ...
分类：
其他好文 时间：
2020-05-19 12:55:00
阅读次数：
43
"F. Summoning Minions" 贪心：每次一定取 $k 1$ 个不删，然后每次取一个删一个，最后取 $1$ 个保留。 对于每个点分别算贡献，即为对其他的贡献的 $b_i$ 和（如果自己保留）贡献的 $a_i$ 假设所有保留的为集合 $A$，则 $A$ 中的元素一定是按照 $b_i$ 递 ...
分类：
其他好文 时间：
2020-05-19 01:04:24
阅读次数：
46
E. Graph Coloring "链接" n个点m条边的无向图，不保证联通，给每个点标号1，2，3。1号点个数n1，2号点个数n2，3号点个数n3。且每条边的两点，标号之差绝对值为1。如果有合法方案，需输出方案。 考虑每个联通子图，2只可以和1或者3连边，1只能和2连边，3只能和2连边，那么将1 ...
分类：
其他好文 时间：
2020-05-18 00:21:50
阅读次数：
84
前言：这套cf我感觉出的很不错，AB就不说了，唯一有点欠缺的就是C和D的位置应该换一下，C出的挺不错，反正我当时没有想出来(赛后补题的时候其实也不难。。听朋友说还可以FFT优化，然而我是个图论手并不会数论)。D就是个一眼构造题，也没什么意思。E也是个不错的三分题，至少加强了我对三分的认知。F过的人太 ...
分类：
其他好文 时间：
2020-05-17 13:03:54
阅读次数：
55
世界顶级选手的刷题之道 dreamoon，知名中国台湾籍ACM选手，此为他的codeforces曲线： 关于中间突降的那段，还有个小故事： 当时dreamoon已经是世界上的顶级选手，甚至前一场的div1他排名第3！（当时cf的分制和现在不同，所以现在看起来只是个红名） 由于他没有拿到过div2的第 ...
分类：
其他好文 时间：
2020-05-14 22:27:10
阅读次数：
133
"Orac and Medians" 题意 给出一个长度为n的数组a，以及数字k，在一次操作中可以选择一个区间$[l,r]$， 把这个区间里所有的数字变成其中位数，数组a的中位数是排好序之后的$a[\frac{n+1}{2}]$。 问是否可以通过有限次操作，把整个区间变成k 思路 "中文题解" 我的 ...
分类：
其他好文 时间：
2020-05-14 19:08:12
阅读次数：
77
暴力 if 分解。 对于这道题的数据范围$(1≤n≤10^5 )$，可以对每个测试用五个 if 来解决分解问题，用数组存储答案然后输出。 ...
分类：
其他好文 时间：
2020-05-13 23:05:21
阅读次数：
67
凤凰专场 @[toc] A. Phoenix and Balance 题意： 有 n 个硬币分别重 $2^1,2^2,...,2^n~(n \in even)$ ， 将这 n 个硬币分成相同数量的两组，求两组重量差值最小是多少 分析： 硬币的重量是 2 的幂次增长，所以前 n 1 个硬币的重量和是 ...
分类：
其他好文 时间：
2020-05-11 21:44:33
阅读次数：
70
dreamoon，知名中国台湾籍ACM选手，此为他的codeforces曲线： 关于中间突降的那段，还有个小故事： 当时dreamoon已经是世界上的顶级选手，甚至前一场的div1他排名第3！（当时cf的分制和现在不同，所以现在看起来只是个红名） 由于他没有拿到过div2的第一名，于是决定一直故意掉 ...
分类：
其他好文 时间：
2020-05-10 21:39:21
阅读次数：
98
