摘要: "51nod 1218" 最长递增子序列 题面 给出一个序列,求哪些元素可能在某条最长上升子序列中,哪些元素一定在所有最长上升子序列中。 题解 YJY大嫂教导我们,如果以一个元素结尾的LIS长度 + 以它开头的LIS长度 1 = n,那么这个元素可能在LIS中。 那么什么时候它一定在呢?就是它在LI 阅读全文
posted @ 2017-11-02 14:08 胡小兔 阅读(231) 评论(0) 推荐(0) 编辑
摘要: "51nod 1571" 最近等对 题面 现在有一个序列 a1, a2, ..., an ,还有m个查询 lj, rj (1 ≤ lj ≤ rj ≤ n) 。对于每一个查询,请找出距离最近的两个元素 ax 和 ay (x ≠ y) ,并且满足以下条件: · lj ≤ x, y ≤ rj; · ax 阅读全文
posted @ 2017-11-01 12:46 胡小兔 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2017-10-31 22:06 胡小兔 阅读(458) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2017-10-31 14:44 胡小兔 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 一道非常经典的树形DP题。 阅读全文
posted @ 2017-10-30 15:20 胡小兔 阅读(789) 评论(0) 推荐(1) 编辑
摘要: 一道题居然要写这么多知识点2333 阅读全文
posted @ 2017-10-27 22:19 胡小兔 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 循环中也要记得开long long…… 阅读全文
posted @ 2017-10-27 14:13 胡小兔 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 基数排序记得遍历cnt数组的时候,循环上界不是n! 阅读全文
posted @ 2017-10-26 20:42 胡小兔 阅读(208) 评论(0) 推荐(0) 编辑
摘要: "51nod 1681" 公共祖先 有一个庞大的家族,共n人。已知这n个人的祖辈关系正好形成树形结构(即父亲向儿子连边)。 在另一个未知的平行宇宙,这n人的祖辈关系仍然是树形结构,但他们相互之间的关系却完全不同了,原来的祖先可能变成了后代,后代变成的同辈…… 两个人的亲密度定义为在这两个平行宇宙有多 阅读全文
posted @ 2017-10-25 14:24 胡小兔 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 题面 有一个a数组,里面有n个整数。现在要从中找到两个数字(可以是同一个) ai,aj ,使得 ai mod aj 最大并且 ai ≥ aj。 Input 单组测试数据。 第一行包含一个整数n,表示数组a的大小。(1 ≤ n ≤ 2 10^5) 第二行有n个用空格分开的整数ai (1 ≤ ai ≤ 阅读全文
posted @ 2017-10-20 17:49 胡小兔 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2017-10-19 14:21 胡小兔 阅读(283) 评论(0) 推荐(0) 编辑
摘要: "51nod 1208" Stars In Your Window 题面 整点上有N颗星星,每颗星星有一个亮度。用一个平行于x轴和y轴,宽为W高为H的方框去套星星。套住的所有星星的亮度之和为S(包括边框上的星星),求S的最大值。 Input 第1行:共3个数N, W, H,中间用空格分割,N为星星的 阅读全文
posted @ 2017-10-18 22:12 胡小兔 阅读(450) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2017-10-18 17:18 胡小兔 阅读(610) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2017-10-16 21:30 胡小兔 阅读(457) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2017-10-16 15:30 胡小兔 阅读(373) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2017-10-16 14:57 胡小兔 阅读(370) 评论(0) 推荐(0) 编辑
摘要: 啊!De了一晚上Bug……我仿佛是个智障一般…… 阅读全文
posted @ 2017-10-15 21:06 胡小兔 阅读(6454) 评论(3) 推荐(9) 编辑
摘要: 有一只猴子,他生活在一个环形的公园里。有n棵树围绕着公园。第i棵树和第i+1棵树之间的距离是 di ,而第n棵树和第一棵树之间的距离是 dn 。第i棵树的高度是 hi 。 这只猴子每天要进行晨跑。晨跑的步骤如下:他先选择两棵树;然后爬上第一棵树;再从第一棵树上下来,接着围绕着公园跑(有两个可能的方向)到第二棵树,然后爬上第二棵树;最后从第二棵树上下来。 阅读全文
posted @ 2017-10-15 14:21 胡小兔 阅读(612) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2017-10-14 10:55 胡小兔 阅读(409) 评论(0) 推荐(0) 编辑
摘要: 题目描述 现在有1到n的整数,每一种有两个。要求把他们排在一排,排成一个2 n长度的序列,排列的要求是从左到右看,先是不降,然后是不升。 特别的,也可以只由不降序列,或者不升序列构成。 例如,下面这些序列都是合法的: · [1,2,2,3,4,4,3,1]; · [1,1]; · [2,2,1,1] 阅读全文
posted @ 2017-10-12 18:49 胡小兔 阅读(415) 评论(0) 推荐(0) 编辑
摘要: 胡小兔的 OI 日志 3 (2017.9.1 ~ 2017.10.11) 标签: 日记 "查看最新" 2017 09 02 "51nod 1378" 夹克老爷的愤怒 | 树形DP 夹克老爷逢三抽一之后,由于采用了新师爷的策略,乡民们叫苦不堪,开始组织起来暴力抗租。 夹克老爷很愤怒,他决定派家丁常驻村 阅读全文
posted @ 2017-10-12 16:57 胡小兔 阅读(635) 评论(0) 推荐(2) 编辑
摘要: 题目描述 现在有一个长度为n的数组A,另外还有一个整数k。数组下标从1开始。 现在你需要把数组的顺序重新排列一下使得下面这个的式子的值尽可能小。 ∑|A[i]−A[i+k]| 特别的,你也可以不对数组进行重新排列。 Input 单组测试数据。 第一行包含两个整数n,k (2≤n≤3*10^5, 1≤ 阅读全文
posted @ 2017-10-12 16:51 胡小兔 阅读(377) 评论(0) 推荐(0) 编辑