多校训练
iSerendipity
这个作者很懒,什么都没留下…
展开
-
HDU5773 The All-purpose Zero
HDU5773 The All-purpose ZeroHDU5773 The All-purpose Zero题意题解代码题意HDU5773多校训练2016第四场1010题求一串数的LIS,0可以变为任意数题解多校第四轮,引用自官方解答 0可以转化成任意整数,包括负数,显然求LIS时尽量把0都放进去必定是正确的。因此我们可以把0拿出来,对剩下的做O(nlogn)的LIS,统计原创 2016-07-29 16:36:21 · 441 阅读 · 0 评论 -
HDU1950 Bridging signals 裸LIS
Bridging signalsBridging signals题意代码题意HDU1950 裸LIS,信号不能交叉,编号1-N,实际上就是有序上升,趁5773复习了LIS,直接交了一发,基本没改。代码#include <cstdio> #define MAX 100000#define INF 1000000int a[MAX], c[MAX], len;int find(int L,in原创 2016-07-29 16:41:51 · 564 阅读 · 0 评论 -
HDU5831 Rikka with Parenthesis II 2016多校第八场11
HDU5831 Rikka with Parenthesis II (2016多校第八场11)题目大意:给出一串括号,问对换一对后能否匹配题解第一个)和最后一个(交换,然后用栈验证 注意点: 1. ))((这种改变一对影响两对,比赛的时候我们队就卡了一下这里 2. 有正确的交换完变成错误的,例如()代码#include <iostream>#include <string>#include原创 2016-08-13 02:55:20 · 433 阅读 · 0 评论 -
HDU5821 Ball 2016多校第八场01
HDU5821 Ball (2016多校第八场01)题解假设有4个红球,初始时从左到右标为1,2,3,4。那么肯定存在一种方案,使得最后结束时红球的顺序没有改变,也是1,2,3,4。 那么就可以把同色球都写成若干个不同色球了。所以现在共有n个颜色互异的球。按照最终情况标上1,2,。。,n的序号,那么贪心的来每次操作就是把一个区间排序就行了。 ——学军中学其实就是很简单的一个贪心,将A跟B匹配后,给A原创 2016-08-13 02:41:08 · 631 阅读 · 0 评论