摘要：
输入32 2 21 01 1输出2提示二叉搜索树的中序遍历是一个从小到大的序列，先先中序遍历得到新的序列b[i],然后对于j>=i,需要满足f[j]-f[i]>=j-i 即f[j]-j>=f[i]-i;然后规定g[i]=f[i]-i;那么不用变换的位置g[i]呈不下... 阅读全文
posted @ 2017-08-12 21:39
HunterxHunterl
阅读(142)
评论(0)
推荐(0)
摘要：
大模拟，这真是没什么好说的，一个一个时间往后走就可以了#include#include#include#define maxn 1000005using namespace std;int col,n,sz;int f[105][105],a[maxn],c[maxn... 阅读全文
posted @ 2017-08-11 21:24
HunterxHunterl
阅读(165)
评论(0)
推荐(0)
摘要：
注意到u的绝对值小与10^5，但q小与5*10^5，肯定有重复的，直接预处理每个数的最大值，这样刚刚卡过去这是大佬很神奇的做法估值线段树普通的线段树，记录maxa，maxb，maxc，minb比较左右儿子估算出来的值，先搜估值大的儿子，如果先搜的得到的ans#incl... 阅读全文
posted @ 2017-08-11 06:33
HunterxHunterl
阅读(132)
评论(0)
推荐(0)
摘要：
题目描述由于 Wulala 在上个问题中的精彩表现，公主认为 Wulala 是一个很棒的人，就把 Wulala 留在了 X 国。这时正好公主的一位传教士朋友来拜访公主，于是想找 wulala 帮忙X 国如同一条直线，其中有 n 个城市,从东向西分别编号为 1~n。而他... 阅读全文
posted @ 2017-08-11 06:29
HunterxHunterl
阅读(226)
评论(0)
推荐(0)
摘要：
题目描述繁华中学有一棵苹果树。苹果树有 n 个节点（也就是苹果），n − 1 条边（也就是树枝）。调皮的 Evensgn 爬到苹果树上。他发现这棵苹果树上的苹果有两种：一种是黑苹果，一种是红苹果。Evensgn 想要剪掉 k 条树枝，将整棵树分成 k + 1 个部分。... 阅读全文
posted @ 2017-08-10 21:44
HunterxHunterl
阅读(206)
评论(0)
推荐(0)
摘要：
首先分析题意，在1--n的全排列中，如1 3 4 5 2 ，循环顺序是{1}，{3 4 5 2}，标准顺序就是{1}{5 2 3 4}，去掉括号，此时的排列与原来的排列不同，所以这种排列不是可行排列，可以证明每一个可行排列中，只能是初始排列中（1-n的排列）相邻的两个... 阅读全文
posted @ 2017-08-09 21:42
HunterxHunterl
阅读(313)
评论(0)
推荐(0)
摘要：
字串变换这题用string比较简单，string有许多自带函数和性质比较方便，如果用char的话比较麻烦，可是在做这道题的时候不知道这些，然后用char打了个超级麻烦的代码string支持两个字符串直接相加s.insert(pos,s2) s.substr(pos,l... 阅读全文
posted @ 2017-08-09 21:07
HunterxHunterl
阅读(134)
评论(0)
推荐(0)
摘要：
书book.in/.outHazel有n本书，编号1为n到 ，叠成一堆。当她每次抽出一本书的时候，上方的书会因重力而下落，这本被取出的书则会被放置在书堆顶。每次有pi的概率抽取编号为i的书。她每次抽书所消耗的体力与这本书在这堆中是第几本成正比。具体地，抽取堆顶的书所耗... 阅读全文
posted @ 2017-08-07 21:28
HunterxHunterl
阅读(101)
评论(0)
推荐(0)
摘要：
【背景描述】一排 N 个数， 第 i 个数是 Ai ， 你要找出 K 个不相邻的数， 使得他们的和最大。请求出这个最大和。【输入格式】第一行两个整数 N 和 K。接下来一行 N 个整数， 第 i 个整数表示 Ai 。【输出格式】一行一个整数表示最大和， 请注意答案可能... 阅读全文
posted @ 2017-08-07 21:16
HunterxHunterl
阅读(221)
评论(0)
推荐(0)
浙公网安备 33010602011771号