摘要: 【将无用的具体数据转化为有用的粗略数字】 阅读全文
posted @ 2018-05-12 23:04 headboy2002 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题目大意 一行格子,每个格子里有数字。一些卡片,卡片上有1、2、3、4这几种数字。一开始你在格子1,随后每次选一个卡片,你可以前进卡片上的数字个格子,得到格子上的分数,然后讲该卡片丢弃。求取卡片的顺序,使得得到的分数之和最大。 题解 定义$A$数组为格子上的各个数字,$f(p,a,b,c,d)$为从 阅读全文
posted @ 2018-05-12 16:40 headboy2002 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给出一个长度为N的非负整数序列A[i],对于所有1 ≤ k ≤ (N + 1) / 2,输出A[1], A[3], …, A[2k 1]的中位数。即前1,3,5,……个数的中位数。 题解 要找到中位数我们需要的序列是单调不减的,故可以用二叉平衡树解决。 cpp include includ 阅读全文
posted @ 2018-05-12 15:01 headboy2002 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 【多个对象变化,建立适当的搜索顺序,化繁为简】 阅读全文
posted @ 2018-05-12 11:17 headboy2002 阅读(156) 评论(0) 推荐(0) 编辑