10 2017 档案
摘要：描述 小Hi和小Ho破解了一道又一道难题，终于来到了最后一关。只要打开眼前的宝箱就可以通关这个游戏了。 宝箱被一种奇怪的机关锁住： 这个机关是一个圆环，一共有2^N个区域，每个区域都可以改变颜色，在黑白两种颜色之间切换。 小Ho控制主角在周围探索了一下，果然又发现了一个纸片： 机关黑色的部分表示为1
阅读全文
摘要：描述 在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具，这些道具其实是一块一块骨牌。 主角继续往前走，面前出现了一座石桥，石桥的尽头有一道火焰墙，似乎无法通过。 小Hi注意到在桥头有一张小纸片，于是控制主角捡起了这张纸片，只见上面写着： 将M块骨牌首尾相连放置于石桥的凹糟中，即可关闭火
阅读全文
摘要：描述 小Hi和小Ho最近在玩一个解密类的游戏，他们需要控制角色在一片原始丛林里面探险，收集道具，并找到最后的宝藏。现在他们控制的角色来到了一个很大的湖边。湖上有N个小岛(编号1..N)，以及连接小岛的M座木桥。每座木桥上各有一个宝箱，里面似乎装着什么道具。 湖边还有一个船夫，船夫告诉主角。他可以载着
阅读全文
摘要：描述 给定一个长度为 n 的非负整数序列 a[1..n]。 你每次可以花费 1 的代价给某个 a[i] 加1或者减1。 求最少需要多少代价能将这个序列变成一个不上升序列。 输入 第一行一个正整数 n。 接下来 n 行每行一个非负整数，第 i 行表示 a[i]。 1 ≤ n ≤ 500000 0 一个
阅读全文
摘要：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
阅读全文
摘要：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
阅读全文
摘要：描述 上上回说到，小Hi和小Ho用非常拙劣——或者说粗糙的手段山寨出了一个神奇的网站，这个网站可以计算出某两个人的所有共同祖先中辈分最低的一个是谁。远在美国的他们利用了一些奇妙的技术获得了国内许多人的相关信息，并且搭建了一个小小的网站来应付来自四面八方的请求。 但正如我们所能想象到的……这样一个简单
阅读全文
摘要：描述 给定一个字符串 S ，最少需要几次增删改操作可以把 S 变成一个回文字符串？ 一次操作可以在任意位置插入一个字符，或者删除任意一个字符，或者把任意一个字符修改成任意其他字符。 输入 字符串 S。S 的长度不超过100, 只包含'A' 'Z'。 输出 最少的修改次数。 样例输入 样例输出 题解
阅读全文
摘要：链接：https://www.nowcoder.com/questionTerminal/4b91205483694f449f94c179883c1fef 来源：牛客网 [编程题]二叉树遍历 热度指数：2592时间限制：1秒空间限制：32768K 编一个程序，读入用户输入的一串先序遍历字符串，根据此
阅读全文
摘要：Deque 定义 创建与其基本操作 例题 计算数组中所有满足以下条件的区间个数 区间最大值 区间最小值 =x 设定区间左端点不变，右端点右移，那么区间最大值减最小值显然是单调递增的。 利用单调性 二分解法搭配RMQ可以做到O(nlogn) 双指针搭配单调队列可以做到O(n)
阅读全文
摘要：HashMap 定义 创建与其基本操作 例题：D. Andrew and Chemistry 链接：http://codeforces.com/contest/718/problem/D Description During the chemistry lesson Andrew learned t
阅读全文
摘要：HashSet 定义 创建与其基本操作 例题：HIHOCODER 1370 : 快乐数字 链接：https://hihocoder.com/problemset/problem/1370 描述 判断一个正整数是否是快乐数字？ 如果一个数字能够通过有限次快乐变换成为1，则是快乐数字。 快乐变换是对一个
阅读全文
摘要：PriorityQueue 定义 创建与其基本操作 Java默认小根堆，如果想变大根堆有两种办法 1. 类实现Comparable接口，实现compareTo方法 2. 定义一个比较器类实现Comparator接口，实现compare方法 例题：HIHOCODER 1105 自己实现堆链接：http
阅读全文
摘要：queue 定义 创建与其基本操作 相关题目： http://www.cnblogs.com/zsyacm666666/p/7656397.html
阅读全文
摘要：描述 给定一个N x M的01矩阵，其中1表示陆地，0表示水域。对于每一个位置，求出它距离最近的水域的距离是多少。 矩阵中每个位置与它上下左右相邻的格子距离为1。 输入 第一行包含两个整数，N和M。 以下N行每行M个0或者1，代表地图。 数据保证至少有1块水域。 对于30%的数据，1 q = new
阅读全文
摘要：Stack 定义 创建与其基本操作 单调栈的实现（poj 2559） 原理及实现（http://www.cnblogs.com/zsyacm666666/p/6812896.html） 2. MaxTree构造 链接：http://www.cnblogs.com/zsyacm666666/p/737
阅读全文
摘要：vector 定义 创建与其基本操作 二分查找实现indexOf()lastIndexOf() java //前提保证Vectorv 有序 void Init(){ Collections.sort(v); } public int indexOf(int x){ int l=0,r=v.size(
阅读全文
摘要：线程的让步 线程让出自己占用的CPU资源 线程让出资源，不指定让给谁 线程让出资源，指定让给谁 方法1： 线程实现交替打印 Java import java.io. ; import java.util. ; class MyRunnable implements Runnable{ private
阅读全文
摘要：描述 小Hi最近在关注股票，为了计算股票可能的盈利，他获取了一只股票最近N天的价格A1~AN。 在小Hi的策略中，每天可以在下列三种操作中选取一种： 1.什么也不做； 2.按照当天的价格买进一个单位的股票； 3.按照当天的价格卖出部分或所有股票。 现在小Hi希望能够知道，如果在N天前手中持有的股票数
阅读全文
摘要：描述 小Hi最近对生成树（包含所有顶点的联通无环子图。）非常的感兴趣，他想知道对于特定的简单平面无向图是不是存在求生成树个数的简单方法。 小Hi定义了这样的图：一个以{0，1，2……n}为顶点的图，顶点0与其他n个顶点直接相连，对于顶点i（1 ≤ i include include include
阅读全文
摘要：描述 小Ho：小Hi，我发现我们以前讲过的两个数据结构特别相似。 小Hi：你说的是哪两个啊？ 小Ho：就是二叉排序树和堆啊，你看这两种数据结构都是构造了一个二叉树，一个节点有一个父亲和两个儿子。 如果用1..n的数组来存储的话，对于二叉树上的一个编号为k的节点，其父亲节点刚好是k/2。并且它的两个儿
阅读全文
摘要：Description 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一
阅读全文
摘要：描述 小Hi希望压缩一个只包含大写字母'A' 'Z'的字符串。他使用的方法是：如果某个子串 S 连续出现了 X 次，就用'X(S)'来表示。例如AAAAAAAAAABABABCCD可以用10(A)2(BA)B2(C)D表示。 此外，这种压缩方法是可以嵌套的，例如HIHOHIHOCODERHIHOHI
阅读全文
摘要：描述 在上一回里我们知道Nettle在玩《艦これ》，Nettle的镇守府有很多船位，但船位再多也是有限的。Nettle通过捞船又出了一艘稀有的船，但是已有的N(1≤N≤1,000,000)个船位都已经有船了。所以Nettle不得不把其中一艘船拆掉来让位给新的船。Nettle思考了很久，决定随机选择一
阅读全文
摘要：Problem Description 求n个数的最小公倍数。 Input 输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。 Output 为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。 Sample Input Sa
阅读全文
摘要：描述 小Hi和小Ho在玩一个游戏。给定一个数组A=[A1, A2, ... AN]，小Hi可以指定M个不同的值S1，S2, S3 ... SM，这样他的总得分是 ΣSi × count(Si)。（count(Si)是数组中与Si相等的元素的个数)。 为了增加难度，小Ho要求小Hi选择的S1..SM其
阅读全文
浙公网安备 33010602011771号