E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
hihocoder
无间道之并查集 (
hihocoder
第十四周i)
时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 这天天气晴朗、阳光明媚、鸟语花香,空气中弥漫着春天的气息……额,说远了,总之,小Hi和小Ho决定趁着这朗朗春光出去玩。 但是刚刚离开居住的宾馆不久,抄近道不小心走入了一条偏僻小道的小Hi和小Ho就发现自己的前方走来了几个彪形大汉,定睛一看还都是地地道道的黑人兄弟!小Hi和小Ho这下就慌了神,捡肥皂事小,
·
2015-11-02 11:25
code
hihocoder
第二十四周(floyd)
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 万圣节的中午,小Hi和小Ho在吃过中饭之后,来到了一个新的鬼屋! 鬼屋中一共有N个地点,分别编号为1..N,这N个地点之间互相有一些道路连通,两个地点之间可能有多条道路连通,但是并不存在一条两端都是同一个地点的道路。 由于没有肚子的压迫,小Hi和小Ho决定好好的逛一逛这个鬼屋,逛着逛着,小Hi产生了这
·
2015-11-02 11:21
floyd
hihoCoder
挑战赛16 王胖浩与三角形
题目1:王胖浩与三角形时间限制:1000ms单点时限:1000ms内存限制:256MB描述王胖浩有一个三角形,三边长为a,b,c。他有特殊的能力,能增加三条边的边长,增加的总长度不能超过l。他想通过合理地使用他的特殊能力,使得三角形的面积最大。输入第一行一个整数T,表示测试数据个数。以下T行,每行一个四个整数a,b,c,l。数据范围:1#include#include#include#includ
空白君有着一把空白键blanKey
·
2015-11-01 23:01
~~~~~acm~~~~~
——hiho一下——
智商水题
hihoCoder
挑战赛16 王胖浩与三角形
题目1:王胖浩与三角形时间限制:1000ms单点时限:1000ms内存限制:256MB描述王胖浩有一个三角形,三边长为a,b,c。他有特殊的能力,能增加三条边的边长,增加的总长度不能超过l。他想通过合理地使用他的特殊能力,使得三角形的面积最大。输入第一行一个整数T,表示测试数据个数。以下T行,每行一个四个整数a,b,c,l。数据范围:1 #include #include #include #in
L954688947
·
2015-11-01 23:00
hihocoder
王胖浩与三角形【海伦公式+分类讨论】
时间限制:1000ms单点时限:1000ms内存限制:256MB描述王胖浩有一个三角形,三边长为a,b,c。他有特殊的能力,能增加三条边的边长,增加的总长度不能超过l。他想通过合理地使用他的特殊能力,使得三角形的面积最大。输入第一行一个整数T,表示测试数据个数。以下T行,每行一个四个整数a,b,c,l。数据范围:1#include#include#include#includeusingnames
飘摇的尘土
·
2015-11-01 22:07
计算几何
数学
hihocoder
1181 欧拉路.二
传送门:欧拉路·二 #1181 : 欧拉路·二 时间限制: 10000ms 单点时限: 1000ms 内存限制: 256MB 描述 在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具,这些道具其实是一块一块骨牌。 主角继续往前走,面前出现了一座石桥,石桥的尽头有一道火焰墙,似乎无法通过。小Hi注意到在桥头有一张小纸片,于是控制主角捡起了
·
2015-11-01 14:48
code
hihoCoder
#1182 欧拉路·三 (变形)
题意:写出一个环,环上有2^n个格子,每个格子中的数字是0或1,相连着的n个格子可以组成一个数的二进制,要求给出这2^n个数字的序列,使得组成的2^n个数字全是不同的。(即从0到2^n-1) 思路:构造一个图,但是只需要考虑边,每条边假设为n个0/1组成的串,即此图有2^n条边,每边代表1个数字。若两边经过同一个点,则可以从一条边k经过 (k<<1)+0/1就是左边去
·
2015-11-01 13:45
code
hihoCoder
#1176 : 欧拉路·一 (简单)
题意:给出n个岛,每个岛都有桥到达其他岛,且桥数可多可少(即使两岛有多桥),判断是否是欧拉路(即每条桥只能走一次,所有桥都能遍历1遍)。 思路: 满足如下条件之一者即为欧拉路: 1、连通图,每个岛的度数为偶数。 2、连通图,其中两个岛的度比为奇数。 1 #include <bits/stdc++.h> 2 using namesp
·
2015-11-01 13:40
code
hihoCoder
#1181: 欧拉路·二 (输出路径)
题意:提供一个图,要求找出欧拉路的路径(任意合法的路径均可,保证图肯定有欧拉路)。 思路:深搜的过程中删除遍历过的边,并在回溯时打印出来。在深搜时会形成多个环路,每个环都有一个或多个结点与其他环相扣,这样就可以产生欧拉路。 1 #include <bits/stdc++.h> 2 using namespace std;
·
2015-11-01 13:40
code
hihoCoder
#1179 : 永恒游戏 (暴力枚举)
题意:给出一个有n个点的无向图,每个点上有石头数个,现在的游戏规则是,设置某个点A的度数为d,如果A点的石子数大于等于d,则可以从A点给每个邻接点发一个石子。如果游戏可以玩10万次以上,输出INF,否则输出最多能玩几次。 思路:暴力枚举每个可以玩的点,假如可以玩无限次,且当前状态为Z(指所有点的石头数的序列作为一个状态),那么在玩了多次之后,一定会造成循环,也就是说,玩几次之后,
·
2015-11-01 13:39
code
hihoCoder
#1174 : 拓扑排序·一 (判断循环图)
G++ 261ms 13MB 题意:给出n门课程的修读所需要的前置课程的关系,按理说应该是个拓扑图,但是因为某些原因导致了混乱,所以有可能不是一个拓扑图。现在的问题是,判断该图是否为一个拓扑图(即无环图)。 思路:每次删除全部入度为0的结点,一直删下去肯定是没有任何点存在的,如果不是拓扑图的话就必有环,那么肯定有点的入度永远不为0。若到
·
2015-11-01 13:24
code
hihoCoder
hiho一下 第四十八周 题目1 : 拓扑排序·二
题意:给定一个拓扑图,其中部分结点含有1个病毒,每个结点只要收到病毒就会立即往出边所能到达的点传播,病毒数可叠加,求所有结点的病毒数总和。 思路:根据拓扑的特点,每个入度为0的点肯定不会再被传播病毒,而且会将自己的所有病毒向与其相连的结点传播。那么可以从入度味为0的点着手,逐个删除入度为0的结点,在删除的过程中,更新与其相连的结点的病毒数(即将病毒数累加到该结点)
·
2015-11-01 13:24
code
hihoCoder
#1165 : 益智游戏 (挑战赛11 B题)
题意:在一个序列中找到两个数a和b,使得a*b的因子个数最多,输出最多的因子个数。 思路:数据较多,处理会很慢。对序列中每个数字进行质数分解求因子个数,然后按照因子个数降序排列,对前50个因子最多的数进行暴力求两两之积的因子个数就行了。1s左右就能出结果。低于50的就会WA了。 1 #include <bits/stdc++.h> 2
·
2015-11-01 13:14
code
hiho一下 第四十四周 博弈游戏·Nim游戏(直接公式解)
证明看这http://
hihocoder
.com/contest/hiho44/problem/1 公式: k=a[1]^a[2]^...a[n],若k=0,则先手Alice必败,否则必赢
·
2015-11-01 13:13
游戏
hihoCoder
#1062 : 最近公共祖先·一
题意:提供一棵家族树,询问离两人最近的公共祖先。 思路:看大神代码得知此思路。用map保存儿子到父亲的映射,查询时,两人共同回溯到根,中间相遇的那个节点就是答案了。先用其中一个来回溯到根,记录路径上的节点为访问过,再用另一个来回溯到根,期间只要第一次碰到已经访问过的节点,就是答案。 1 #include <iostream> 2 #in
·
2015-11-01 13:06
code
hihoCoder
#1050 : 树中的最长路
题意:找两个叶子节点,使他们之间的路径(边数)最长,返回路径长度。 思路:刚看到数据<=10^5,假如是单分支的树,那么有5万层,就不能递归,那就用桟实现, 那就要将长度信息保存在另开的数组中,很麻烦!!其实我还不会实现。看到别人递归代码能过,那就写递归吧。DFS到叶子开始返回长度,经过每个节点就计算以该结点为转折点的最长路径,直到根为止,就找到最大路径了。
·
2015-11-01 13:05
code
hihoCoder
#1049 : 后序遍历
题意:提供前序遍历结果,和中序遍历结果。输出后序遍历结果。最多26个节点,即从‘A’~‘Z’。 思路:递归建立树,再递归后续遍历。前序遍历的结果就是做了一次DFS的结果,所以可以从左到右顺序来遍历前序序列,每遇到1个字母就以其为一个节点,建立以它为根的子树,直到该子树建立完成为止。怎么判断所建立的这个节点是叶子节点来断定结束了呢?这要依靠中序序列了,中序中每个字母都能把一段子序列
·
2015-11-01 13:04
code
hihoCoder
#1044 : 状态压缩·一 (清垃圾)
题意: 某车厢有一列座位,共有n个位置,清洁工要在这n个位置上清垃圾,但是不能全部位置都清理,只能选择部分。选择的规则是,连续的m个位置内,不能够清理超过q个,也就是说从第1~m个位置最多可以清q个,清q+1个就不行了。当然,q一般是小于m的,不然岂不是可以m个位置全清了?那就没限制了。 思路:看小hi小ho讲的完全是一知半解,看了大神的代码一整天才看懂意思。下面
·
2015-11-01 13:00
code
hihoCoder
#1015 : KMP算法
思路:里面讲得已经够清楚了,但是有点繁琐。别人的代码真是发挥到了极致! 1 #include <iostream> 2 #include <cstdio> 3 #include <string> 4 #include <cstring> 5 #include <algorithm> 6 us
·
2015-11-01 13:59
code
hihoCoder
hiho一下 第二周 #1014 : Trie树(Trie树基本应用)
思路:完全看题目中的介绍就行了。还有里面的input写道:不保证是英文单词,也有可能是火星文单词哦。比赛结束后的提交是不用考虑26个字母之外的,都会AC,如果考虑128种可能的话,爆了内存。步骤就是,在插单词的同时记录该结点之后的单词数,查词就查最后一个字母所在结点上的单词数。 1 #include <iostream> 2 #inclu
·
2015-11-01 13:58
code
hihoCoder
hiho一下 第一周 #1032 : 最长回文子串 (特殊处理)
思路: (1)暴力穷举。O(n^3) -----绝对不行。 穷举所有可能的出现子串O(n^2),再判断是否回文O(n)。就是O(n*n*n)了。 (2)记录位置。O(n^3) -----绝对不行。 先扫一遍,记录每个字符在上一次出现的位置pos。每次考虑第i个字符,如果回文子串包括 i 的话,那么肯定在i的前面有一个跟第i个字符是一样的,利用之前记录的位置p
·
2015-11-01 13:56
code
hihoCoder
挑战赛10 #1144 : 01串
思路:这只是逻辑测试题吧,考虑周全就行了。考虑n=m的情况,n>m的情况,m>n的情况。 (1)n>m的情况,0比1多几个都是行的,一共有m个“01”,后面补足够多个零即可。 (2)n=m的情况,一直输出“01”就行。 (3)n<m的情况,只允许m-n=1,其他情况都不行,否则肯定会有两个1在一起。 1 #include &
·
2015-11-01 13:55
code
hihoCoder
hiho一下 第十二周 #1055 : 刷油漆 (树上DP)
思路:树上的动态规划。只能刷部分节点数m,总节点数n。如果m>=n那么就可以全刷了,那就不用任何算法了。如果m<n那么就要有取舍了。用DP思路,记录下每个节点如果获得到1~m个选择所能获得的最大权值。这里的树不仅仅是二叉,可能是多叉。所以一个节点怎么合理分配给每个孩子的空间大小很关键,当第一个孩子获得了1空间,那么后面的孩子所能获得的空间就要少一个了。这样穷举每个孩子能
·
2015-11-01 13:55
code
hihoCoder
挑战赛10 #1145 : 幻想乡的日常
思路: TLE了,其他思路还没想出来。假设居所是一棵树,对于给定的一个区间[l, r] ,其中有r-l+1个节点,那么最大可能出现的队伍数就是r-l+1。而数有n-1条边,如果一条边(x,y)满足l<=x<=r 且 l<=y<=r ,那么这条边就在区间[l, r]内,而这两个节点就必须是同一个队伍的,那么最大可能出现的队伍数就是r-l+1-1了。也就是说,对
·
2015-11-01 13:54
code
编程之美2015 资格赛
hihocoder
题目3 : 基站选址
题意:给一个网格大小,在其中找一个基站,使得到每个用户之间的距离的平方(欧几里得距离的平方),和到其中任一个通讯的距离(曼哈顿距离)的总距离(代价)最小。其实就是到每个用户的距离最小的基础上,到通讯公司也要尽可能近,距离也就是代价。 思路:得想办法减少搜索的点,想到基站不可能建立在一个其某一个方向上完全没有用户或者通讯公司的地方,比如用户和通讯公司都在x坐标10以
·
2015-11-01 13:53
code
hihoCoder
#1038 : 01背包
思路:直接 DP解的,方式固定。 1 #include <iostream> 2 #include <stdio.h> 3 #include <cstring> 4 #include <string> 5 using namespace std; 6 7
·
2015-11-01 13:53
code
编程之美2015 资格赛
hihocoder
题目2: 回文字符序列
思路:暴力搜,用BFS的方式,生成每一种可能,再对每一种可能进行判断是否回文,进行统计。严重超时!计算一个25个字符的,大概要20多秒! 1 #include <iostream> 2 #include <deque> 3 #include <string> 4 #include <stdio.h> 5 #
·
2015-11-01 13:52
code
Dijkstra(
hihocoder
第二十三周)
描述 万圣节的早上,小Hi和小Ho在经历了一个小时的争论后,终于决定了如何度过这样有意义的一天——他们决定去闯鬼屋! 在鬼屋门口排上了若干小时的队伍之后,刚刚进入鬼屋的小Hi和小Ho都颇饥饿,于是他们决定利用进门前领到的地图,找到一条通往终点的最短路径。 鬼屋中一共有N个地点,分别编号为1..N,这N个地点之间互相有一些道路连通,两个地点之间可能有多条道路连通,但是并不存在一条两端都是同一个
·
2015-11-01 13:30
dijkstra
hihoCoder
骨牌覆盖问题·一 hiho一下 第四十一周
骨牌的覆盖问题:我们有一个2xN的长条形棋盘,然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘,一共有多少种不同的覆盖方法呢? 思路:已经在网页中给出,就是用矩阵来装下X。 1 #include <iostream> 2 using namespace std; 3 const int yu = 19999997; 4 const
·
2015-11-01 10:54
code
【
hihocoder
】三十九周:二分.归并排序之逆序对
就是用归并排序求数组中得逆序对。假设数组为a:[2 4 5],和b:[1 3],那么在这一次归并的时候逆序对这样求,belement表示当前result数组中b数组对应的元素个数,total表示逆序对的个数: a:[2 4 5] b:[1 3] result{} a:[2 4 5] b[3] result{1} &
·
2015-11-01 10:03
code
Hihocoder
#1082 : 然而沼跃鱼早就看穿了一切 暴力
时间限制: 1000ms 单点时限: 1000ms 内存限制: 256MB 描述 fjxmlhx每天都在被沼跃鱼刷屏,因此他急切的找到了你希望你写一个程序屏蔽所有句子中的沼跃鱼(“marshtomp”,不区分大小写)。为了使句子不缺少成分,统一换成 “fjxmlhx” 。 输入 输入包括多行。 每行是一个字符串,长度不超过200。 一行的末尾与下一行的开头没有关系。 输出
·
2015-11-01 09:57
code
[
hihoCoder
] 第四十九周: 欧拉路·一
题目1 : 欧拉路·一 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho最近在玩一个解密类的游戏,他们需要控制角色在一片原始丛林里面探险,收集道具,并找到最后的宝藏。现在他们控制的角色来到了一个很大的湖边。湖上有N个小岛(编号1..N),以及连接小岛的M座木桥。每座木桥上各有一个宝箱,里面似乎装着什
·
2015-11-01 08:08
code
[
hihoCoder
] #1055 : 刷油漆
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 上回说到,小Ho有着一棵灰常好玩的树玩具!这棵树玩具是由N个小球和N-1根木棍拼凑而成,这N个小球都被小Ho标上了不同的数字,并且这些数字都是处于1..N的范围之内,每根木棍都连接着两个不同的小球,并且保证任意两个小球间都不存在两条不同的路径可以互相到达。没错,这次说的还是这棵树玩具的故事! 小Ho的树
·
2015-11-01 08:07
code
[
hihoCoder
] 第四十八周: 拓扑排序·二
题目1 : 拓扑排序·二 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho所在学校的校园网被黑客入侵并投放了病毒。这事在校内BBS上立刻引起了大家的讨论,当然小Hi和小Ho也参与到了其中。从大家各自了解的情况中,小Hi和小Ho整理得到了以下的信息: 校园网主干是由N个节点(编号1..N)组成,这些
·
2015-11-01 08:07
code
[
hihoCoder
] #1122 : 二分图二•二分图最大匹配之匈牙利算法
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 上一回我们已经将所有有问题的相亲情况表剔除了,那么接下来要做的就是安排相亲了。因为过年时间并不是很长,所以姑姑希望能够尽可能在一天安排比较多的相亲。由于一个人同一天只能和一个人相亲,所以要从当前的相亲情况表里选择尽可能多的组合,且每个人不会出现两次。不知道有没有什么好办法,对于当前给定的相亲情况表,能够算
·
2015-11-01 08:06
code
[
hihoCoder
] 骨牌覆盖问题·二
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 上一周我们研究了2xN的骨牌问题,这一周我们不妨加大一下难度,研究一下3xN的骨牌问题?所以我们的题目是:对于3xN的棋盘,使用1x2的骨牌去覆盖一共有多少种不同的覆盖方法呢?首先我们可以肯定,奇数长度一定是没有办法覆盖的;对于偶数长度,比如2,4,我们有下面几种覆盖方式: 提示:3
·
2015-11-01 08:05
code
[
hihoCoder
] 骨牌覆盖问题·一
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 骨牌,一种古老的玩具。今天我们要研究的是骨牌的覆盖问题:我们有一个2xN的长条形棋盘,然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘,一共有多少种不同的覆盖方法呢?举个例子,对于长度为1到3的棋盘,我们有下面几种覆盖方式: 提示:骨牌覆盖 提示:如何快速计算结果 输入 第1行:1
·
2015-11-01 08:04
code
hihoCoder
#1070 RMQ问题再临
#1070 : RMQ问题再临 Time Limit:10000ms Case Time Limit:1000ms Memory Limit:256MB 描述 终于,小Hi和小Ho踏上了回国的旅程。在飞机上,望着采购来的特产——小Hi陷入了沉思:还记得在上上周他们去超市的时候,前前后后挑了那么多的东西,都幸运的没有任何其他人(售货员/其他顾客)来打搅他们的采购过程。但是
·
2015-11-01 08:17
code
hihoCoder
#1068 RMQ-ST算法
#1068 : RMQ-ST算法 Time Limit:10000ms Case Time Limit:1000ms Memory Limit:256MB 描述 小Hi和小Ho在美国旅行了相当长的一段时间之后,终于准备要回国啦!而在回国之前,他们准备去超市采购一些当地特产——比如汉堡(大雾)之类的回国。 但等到了超市之后,小Hi和小Ho发现者超市拥有的商品种类实在太多
·
2015-11-01 08:16
code
HihoCoder
#1043 完全背包
#1043 : 完全背包 Time Limit:20000ms Case Time Limit:1000ms Memory Limit:256MB 描述 且说之前的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了! 等等,这段故事为何似曾相识?这就要从平行宇宙理论说起了………总而言之,在另一个宇宙中,小Ho面临的问题发生了细
·
2015-11-01 08:15
code
hihoCoder
#1038 01背包
#1038 : 01背包 Time Limit:20000ms Case Time Limit:1000ms Memory Limit:256MB 描述 且说上一周的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了! 小Ho现在手上有M张奖券,而奖品区有N件奖品,分别标号为1到N,其中第i件奖品需要need(i)张奖券进行兑
·
2015-11-01 08:15
code
hihoCoder
#1049 后序遍历
#1049 : 后序遍历 Time Limit:10000ms Case Time Limit:1000ms Memory Limit:256MB 描述 在参与过了美食节之后,小Hi和小Ho在别的地方又玩耍了一阵子,在这个过程中,小Ho得到了一个非常有意思的玩具——一棵由小球和木棍连接起来的二叉树! 小Ho对这棵二叉树爱不释手,于是给它的每一个节点都标记了一个标号——
·
2015-11-01 08:13
code
hihoCoder
#1079 离散化
P1 : 离散化 Time Limit:10000ms Case Time Limit:1000ms Memory Limit:256MB 描述 小Hi和小Ho在回国之后,重新过起了朝7晚5的学生生活,当然了,他们还是在一直学习着各种算法~ 这天小Hi和小Ho所在的学校举办社团文化节,各大社团都在宣传栏上贴起了海报,但是贴来贴去,有些海报就会被其他社团的海报所遮挡住。
·
2015-11-01 08:13
code
HihoCoder
#1050 树中的最长路
#1050 : 树中的最长路 Time Limit:10000ms Case Time Limit:1000ms Memory Limit:256MB 描述 上回说到,小Ho得到了一棵二叉树玩具,这个玩具是由小球和木棍连接起来的,而在拆拼它的过程中,小Ho发现他不仅仅可以拼凑成一棵二叉树!还可以拼凑成一棵多叉树——好吧,其实就是更为平常的树而已。 但是不管怎么说,小H
·
2015-11-01 08:12
code
hihoCoder
#1078 线段树的区间修改
#1078 : 线段树的区间修改 Time Limit:10000ms Case Time Limit:1000ms Memory Limit:256MB 描述 对于小Ho表现出的对线段树的理解,小Hi表示挺满意的,但是满意就够了么?于是小Hi将问题改了改,又出给了小Ho: 假设货架上从左到右摆放了N种商品,并且依次标号为1到N,其中标号为i的商品的价格为Pi。小Hi
·
2015-11-01 08:11
code
hihoCoder
#1014 Trie树
#1014 : Trie树 Time Limit:10000ms Case Time Limit:1000ms Memory Limit:256MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。 这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能对
·
2015-11-01 08:10
code
hihoCoder
#1015 KMP算法
#1015 : KMP算法 Time Limit:1000ms Case Time Limit:1000ms Memory Limit:256MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。 这一天,他们遇到了一只河蟹,于是河蟹就向小Hi和小Ho提出了那个经典的问题:“小Hi和小Ho
·
2015-11-01 08:10
code
hihoCoder
#1077 RMQ问题再临-线段树
#1077 : RMQ问题再临-线段树 Time Limit:10000ms Case Time Limit:1000ms Memory Limit:256MB 描述 上回说到:小Hi给小Ho出了这样一道问题:假设整个货架上从左到右摆放了N种商品,并且依次标号为1到N,每次小Hi都给出一段区间[L, R],小Ho要做的是选出标号在这个区间内的所有商品重量最轻的一种,并且
·
2015-11-01 08:09
code
[
hihoCoder
]#1039 : 字符消除
Description 小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s,消除过程是如下进行的: 1)如果s包含长度超过1的由相同字母组成的子串,那么这些子串会被同时消除,余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC","CCC"和"AA&quo
·
2015-10-31 13:07
code
hihocoder
1164 随机斐波那契
传送门: 随机斐波那契 #1164 : 随机斐波那契 时间限制: 5000ms 单点时限: 1000ms 内存限制: 256MB 描述 大家对斐波那契数列想必都很熟悉: a0 = 1, a1 = 1, ai = ai-1 + ai-2,(i > 1)。 现在考虑如下生成的斐波那契数列: a0 = 1, ai = aj + ak, i > 0, j, k从
·
2015-10-31 10:00
code
上一页
14
15
16
17
18
19
20
21
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他