江南何采莲 - 博客园

2017年10月27日

摘要：描述给定一个长度为 n 的非负整数序列 a[1..n]。你每次可以花费 1 的代价给某个 a[i] 加1或者减1。求最少需要多少代价能将这个序列变成一个不上升序列。输入第一行一个正整数 n。接下来 n 行每行一个非负整数，第 i 行表示 a[i]。 1 ≤ n ≤ 500000 0 一个阅读全文

posted @ 2017-10-27 18:20 江南何采莲阅读(270) 评论(0) 推荐(0) 编辑

Codeforces C. Sonya and Problem Wihtout a Legend（DP）

摘要： Description Sonya was unable to think of a story for this problem, so here comes the formal description. You are given the array containing n positive 阅读全文

posted @ 2017-10-27 17:25 江南何采莲阅读(207) 评论(0) 推荐(0) 编辑

2017年10月19日

【HDU 2126】Buy the souvenirs（01背包）

摘要： When the winter holiday comes, a lot of people will have a trip. Generally, there are a lot of souvenirs to sell, and sometimes the travelers will buy 阅读全文

posted @ 2017-10-19 19:44 江南何采莲阅读(195) 评论(0) 推荐(0) 编辑

2017年10月15日

【HIHOCODER 1067】最近公共祖先·二（LCA）

摘要：描述上上回说到，小Hi和小Ho用非常拙劣——或者说粗糙的手段山寨出了一个神奇的网站，这个网站可以计算出某两个人的所有共同祖先中辈分最低的一个是谁。远在美国的他们利用了一些奇妙的技术获得了国内许多人的相关信息，并且搭建了一个小小的网站来应付来自四面八方的请求。但正如我们所能想象到的……这样一个简单阅读全文

posted @ 2017-10-15 20:43 江南何采莲阅读(164) 评论(0) 推荐(0) 编辑

【HIHOCODER 1323】回文字符串（区间DP）

摘要：描述给定一个字符串 S ，最少需要几次增删改操作可以把 S 变成一个回文字符串？一次操作可以在任意位置插入一个字符，或者删除任意一个字符，或者把任意一个字符修改成任意其他字符。输入字符串 S。S 的长度不超过100, 只包含'A' 'Z'。输出最少的修改次数。样例输入样例输出题解阅读全文

posted @ 2017-10-15 18:20 江南何采莲阅读(190) 评论(0) 推荐(0) 编辑

2017年10月13日

[编程题]二叉树遍历

摘要：链接：https://www.nowcoder.com/questionTerminal/4b91205483694f449f94c179883c1fef 来源：牛客网 [编程题]二叉树遍历热度指数：2592时间限制：1秒空间限制：32768K 编一个程序，读入用户输入的一串先序遍历字符串，根据此阅读全文

posted @ 2017-10-13 17:34 江南何采莲阅读(357) 评论(0) 推荐(0) 编辑

2017年10月12日

Java集合之LinkedList

摘要： Deque 定义创建与其基本操作例题计算数组中所有满足以下条件的区间个数区间最大值区间最小值 =x 设定区间左端点不变，右端点右移，那么区间最大值减最小值显然是单调递增的。利用单调性二分解法搭配RMQ可以做到O(nlogn) 双指针搭配单调队列可以做到O(n) 阅读全文

posted @ 2017-10-12 20:34 江南何采莲阅读(287) 评论(0) 推荐(0) 编辑

Java集合之HashMap

摘要： HashMap 定义创建与其基本操作例题：D. Andrew and Chemistry 链接：http://codeforces.com/contest/718/problem/D Description During the chemistry lesson Andrew learned t 阅读全文

posted @ 2017-10-12 19:24 江南何采莲阅读(271) 评论(0) 推荐(0) 编辑

Java集合之HashSet

摘要： HashSet 定义创建与其基本操作例题：HIHOCODER 1370 : 快乐数字链接：https://hihocoder.com/problemset/problem/1370 描述判断一个正整数是否是快乐数字？如果一个数字能够通过有限次快乐变换成为1，则是快乐数字。快乐变换是对一个阅读全文

posted @ 2017-10-12 19:02 江南何采莲阅读(269) 评论(0) 推荐(0) 编辑

Java集合之PriorityQueue

摘要： PriorityQueue 定义创建与其基本操作 Java默认小根堆，如果想变大根堆有两种办法 1. 类实现Comparable接口，实现compareTo方法 2. 定义一个比较器类实现Comparator接口，实现compare方法例题：HIHOCODER 1105 自己实现堆链接：http 阅读全文

posted @ 2017-10-12 16:20 江南何采莲阅读(272) 评论(0) 推荐(0) 编辑

公告