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
hihocode
Trie树
Hihocode
r 1014 Trie树
题目链接：http://
hihocode
r.com/problemset/problem/1014题意：给一些字符串作为字典，再给一些前缀问前缀为这个的有多少个单词。思路：Trie树模板。
beihai2013
·
2015-04-28 09:00
自我训练
hihoCode
r 1156 彩色的树
http://
hihocode
r.com/problemset/problem/1156描述给定一棵n个节点的树，节点编号为1,2,…,n。树中有n-1条边，任意两个节点间恰好有一条路径。
squee_spoon
·
2015-04-27 19:00
编程之美
hihoCoder
hihoCode
r 1158 质数相关
http://
hihocode
r.com/problemset/problem/1158描述两个数a和b(a usingnamespacestd; constintmaxn=1010; #definelllonglong
squee_spoon
·
2015-04-27 17:00
编程之美
最大独立集
hihoCoder
hihoCode
r 1160 攻城略地
http://
hihocode
r.com/problemset/problem/1160描述A、B两国间发生战争了，B国要在最短时间内对A国发动攻击。
squee_spoon
·
2015-04-27 14:00
编程之美
hihoCoder
hihoCode
r1015 KMP算法
题目连接：http://
hihocode
r.com/problemset/problem/1015分析：找出子串在主串中出现的次数。
AC_Gibson
·
2015-04-27 14:00
2015编程之美挑战赛：扑克牌 全排列
第一题：扑克牌题目连接：http://
hihocode
r.com/contest/msbop2015round2b/problem/1时间限制:2000ms单点时限:1000ms内存限制:256MB描述一副不含王的扑克牌由
AC_Gibson
·
2015-04-27 12:00
hihoCode
r 1084 扩展KMP(后缀数组)
题意：给出两个串，A和B，问A串中有多少个子串和B是‘匹配’的。这里的匹配要满足：将一个字符串转化为另一个字符串所需要改变字符的最小数目。对于A中的一个子串，如果它的长度和B的相同且它们之间的海明码距离不超过k，我们认为它们是匹配的.题解：用后最数组匹配A的正串的每个后缀和B的正串的最大匹配数，相反同样用后缀数组匹配A的反串的后缀和B的反串的最大匹配。分别用f[i][0]和f[i][1]记录。这样
My_ACM_Dream
·
2015-04-27 00:00
hihoCode
r 1110 正则表达式 (区间dp)
题意：根据题目要求判断输入的串是否是正则表达式给定一个字符串，判断其是否为合法的正则表达式。 一个正则表达式定义为： 1：0是正则表达式，1也是正则表达式。 2：P和Q都是正则表达式，则PQ是正则表达式。 3：P是正则表达式，则(P)是正则表达式 4：P是正则表达式，则P*也是正则表达式 5：P和Q都是正则表达式，则P|Q是正则表达式。题解：dp[i][j]表示ij区间是否是正则表达式。接着就是根
My_ACM_Dream
·
2015-04-26 17:00
2015编程之美挑战赛：八卦的小冰
第三题：八卦的小冰题目链接：http://
hihocode
r.com/contest/msbop2015round2b/problem/3时间限制:2000ms单点时限:1000ms内存限制:256MB
AC_Gibson
·
2015-04-26 16:00
2015微软编程之美挑战赛初赛第2场
题目列表：http://
hihocode
r.com/contest/msbop2015round2b/problems第一题：扑克牌。
dumeichen
·
2015-04-26 14:00
2015微软编程之美挑战赛初赛第1场
题目链接：http://
hihocode
r.com/contest/msbop2015round2a/problems第一题：彩色的树题意：给定一棵n个节点的树，节点编号为1,2,…,n。
dumeichen
·
2015-04-25 14:00
hihoCode
r 1044 状态压缩·一 (状压dp)
题意：一个n长的序列，每个位置都有一个值w，每次连续的M个最多只能取Q个，问如何取使得获得最多的价值。题解：这题类似背包，对应每连续的序列进行转移到下个连续的序列，对于新加进来的位置有两个决策，一是取，二是不取。例如1010,转到下个序列为0100，最后一位是新加进来的考虑取或不取的状态。于是可以这样设置dp[i][s],表示以i为结尾的M个连续序列选取的情况状态为s，获得的最大值。#includ
My_ACM_Dream
·
2015-04-23 20:00
hihoCode
r#1000 : A + B
时间限制:1000ms单点时限:1000ms内存限制:256MB描述求两个整数A+B的和输入输入包含多组数据。每组数据包含两个整数A(1≤A≤100)和B(1≤A≤100)。输出对于每组数据输出A+B的和。样例输入1 2 3 4样例输出3 7package hiloCoder; import java.util.Scanner; public class No1000 { public stat
流星yu
·
2015-04-22 21:00
开始
hihoCode
r
从今天开始我要开始接触算法，就从
hihoCode
r平台开始。 PS:所有的代码都将用Java语言编写，并且不可以直接上传到
hihoCode
r平台上。
流星yu
·
2015-04-22 21:00
hihocode
r 01背包（动态规划）
hihocode
r上面这道01背包是最基础的题我觉得，没有什么变化，这是题目的链接点击打开，就是找到每个变量所对应的经典问题中的变量就可以，上学期看过背包问题，上面的代码也抄了下来，感觉可以做模板了，下面一下思路设一个二维数组
sinat_22659021
·
2015-04-21 15:00
【
hihoCode
r 1139】 二分·二分答案
时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回和上上回里我们知道Nettle在玩《艦これ》，Nettle在整理好舰队之后终于准备出海捞船和敌军交战了。在这个游戏里面，海域是N个战略点(编号1..N)组成，如下图所示其中红色的点表示有敌人驻扎，猫头像的的点表示该地图敌军主力舰队(boss)的驻扎点，虚线表示各个战略点之间的航线(无向边)。在游戏中要从一个战略点到相邻战
ljiabin
·
2015-04-20 16:00
map
search
binary
hihoCoder
hihoCode
r-随机产生数字并排序
随机产生20个数并排序输出程序如下：packagepack;importjava.util.HashSet;importjava.util.Iterator;importjava.util.Random;importjava.util.Set;importjava.util.TreeSet;publicclassMain{ publicstaticvoidmain(String[]args){
sjtu_chenchen
·
2015-04-20 16:00
排序算法
hihoCode
r hiho一下 第四十二周：骨牌覆盖问题·二
题目1:骨牌覆盖问题·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述上一周我们研究了2xN的骨牌问题，这一周我们不妨加大一下难度，研究一下3xN的骨牌问题？所以我们的题目是：对于3xN的棋盘，使用1x2的骨牌去覆盖一共有多少种不同的覆盖方法呢？首先我们可以肯定，奇数长度一定是没有办法覆盖的；对于偶数长度，比如2，4，我们有下面几种覆盖方式：提示：3xN骨牌覆盖输入第1行：
ColorlessSilver
·
2015-04-20 16:48
平时练习
hihocode
-2月29
问题描述：时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。只有闰年有2月29日，满足以下一个条件的年份为闰年：1.年份能被4整除但不能被100整除2.年份能被400整除输入第一行为一个整数T，表示数据组数。之后每组数据包含两行。每一行格式为"monthday,year"，表示一个日期。month为{"Janua
woliuyunyicai
·
2015-04-20 14:00
hihoCode
r---排列
用1、2、2、3、4、5这六个数字，用java写一个main函数，打印出所有不同的排列，如：512234、412345等，要求：”4”不能在第三位，”3”与”5”不能相连。程序如下：privatestaticString[]forbidenNumber=newString[]{“0”,“6”,“7”,“8”,”9”};privatestaticString[]mustExistNumber=new
sjtu_chenchen
·
2015-04-19 23:00
java
排列
hihoCoder
2015编程之美资格赛：基站选址 暴力
第三题：基站选址题目链接：http://
hihocode
r.com/contest/msbop2015qual/problem/3分析：小数据直接暴力就OK了，至于大数据吧========还没思路（别打我
AC_Gibson
·
2015-04-19 19:00
【
hihoCode
r】基站选址
时间限制:2000ms单点时限:1000ms内存限制:256MB描述需要在一个N×M的网格中建立一个通讯基站，通讯基站仅必须建立在格点上。网格中有A个用户，每个用户的通讯代价是用户到基站欧几里得距离的平方。网格中还有B个通讯公司，维护基站的代价是基站到最近的一个通讯公司的路程（路程定义为曼哈顿距离）。在网格中建立基站的总代价是用户通讯代价的总和加上维护基站的代价，最小总代价。输入第一行为一个整数T
ljiabin
·
2015-04-19 10:00
基站选址
hihoCoder
【
hihoCode
r】回文字符序列
描述给定字符串，求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中，回文子序列为"a","a","aa","b","aba"，共5个。内容相同位置不同的子序列算不同的子序列。输入第一行一个整数T，表示数据组数。之后是T组数据，每组数据为一行字符串。输出对于每组数据输出一行，格式为"Case#X:Y"，X代表数据编号（从1开始），Y为答案。答案对100007取模。数据
ljiabin
·
2015-04-19 10:00
回文子序列
hihoCoder
hihoCode
r求最长回文字符串
程序如下：importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Stringstr=""; Scannerin=newScanner(System.in); intmax=0;//存放最大长度 StringlongestPalindrome="";//存放最长回文 str=in.nextLine();
sjtu_chenchen
·
2015-04-18 22:00
hihoCoder
hihoCode
r 骨牌覆盖问题·一 hiho一下 第四十一周
时间限制:10000ms单点时限:1000ms内存限制:256MB描述骨牌，一种古老的玩具。今天我们要研究的是骨牌的覆盖问题：我们有一个2xN的长条形棋盘，然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘，一共有多少种不同的覆盖方法呢？举个例子，对于长度为1到3的棋盘，我们有下面几种覆盖方式：提示：骨牌覆盖提示：如何快速计算结果输入第1行：1个整数N。表示棋盘长度。1≤N≤100,000,000输出
daguge1
·
2015-04-18 16:06
竞赛
2015编程之美资格赛：回文子序列数 DP
2015编程之美资格赛第二题：回文子序列数题目链接：http://
hihocode
r.com/contest/msbop2015qual/problem/2分析：动态规划。
AC_Gibson
·
2015-04-18 14:00
编程之美资格赛-2月29日
题目链接：http://
hihocode
r.com/contest/msbop2015qual/problem/1题面：题目1:2月29日时间限制:2000ms单点时限:1000ms内存限制:256MB
David_Jett
·
2015-04-18 14:42
编程题——模拟
编程之美资格赛-2月29日
题目链接：http://
hihocode
r.com/contest/msbop2015qual/problem/1题面：题目1:2月29日时间限制:2000ms单点时限:1000ms内存限制:256MB
David_Jett
·
2015-04-18 14:00
模拟
编程之美
比赛
2015-4-17,编程之美-
hihoCode
r-2月29日解答
描述给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。只有闰年有2月29日，满足以下一个条件的年份为闰年：年份能被4整除但不能被100整除年份能被400整除输入第一行为一个整数T，表示数据组数。之后每组数据包含两行。每一行格式为”monthday,year”，表示一个日期。month为{“January”,“February”,“March”,“April”,“May”,“Jun
sjtu_chenchen
·
2015-04-17 21:00
hihoCoder
2015编程之美解答
闰年数目算法
2015编程之美资格赛：2月29日 模拟题
2015编程之美资格赛第一题：2月29日题目链接：http://
hihocode
r.com/contest/msbop2015qual/problem/1分析：模拟题，没什么算法，注意细节就行了。
AC_Gibson
·
2015-04-17 19:00
编程之美2015资格赛
编程之美2015资格赛（题目列表：http://
hihocode
r.com/contest/msbop2015qual/problems）第一题、2月29日题意：给定两个日期，计算这两个日期之间有多少个
dumeichen
·
2015-04-17 10:00
[
HiHoCode
r]#1051 : 补提交卡
#1051:补提交卡时间限制:2000ms单点时限:1000ms内存限制:256MB描述小Ho给自己定了一个宏伟的目标：连续100天每天坚持在
hihoCode
r上提交一个程序。
u014691362
·
2015-04-16 17:00
java
hihoCoder
hihoCode
r 1147 时空阵（动态规划）
题目链接时间限制:20000ms单点时限:1000ms内存限制:256MB描述幽香这几天学习了魔法，准备建造一个大型的时空传送阵。幽香现在可以在幻想乡的n个地点建造一些传送门，如果她建造了从地点a与地点b之间的传送门，那么从a到b和从b到a都只需要单位1的时间。同时这些地点之间在地理上是非常遥远的，因此来往他们必须使用传送门。现在幽香想要问你，有多少种建造传送门的方案，使得地点1和地点n之间的最短
madaidao
·
2015-04-15 22:00
动态规划
ACM
hihocode
r 1145 幻想乡的日常
题目链接时间限制:20000ms单点时限:1000ms内存限制:256MB描述幻想乡一共有n处居所，编号从1到n。这些居所被n-1条边连起来，形成了一个树形的结构。每处居所都居住着一个小精灵。每天小精灵们都会选出一个区间[l,r]，居所编号在这个区间内的小精灵一起来完成一项任务。特别的，居所相邻的(有边相连的)两个小精灵会自发的组成一队，并且如果a和b相邻b和c相邻，那么a和c也在同一队里面。每天
madaidao
·
2015-04-15 21:00
数据结构
ACM
hihoCode
r hiho一下 第四十一周：骨牌覆盖问题
题目1:骨牌覆盖问题·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述骨牌，一种古老的玩具。今天我们要研究的是骨牌的覆盖问题：我们有一个2xN的长条形棋盘，然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘，一共有多少种不同的覆盖方法呢？举个例子，对于长度为1到3的棋盘，我们有下面几种覆盖方式：week41_1.PNG提示：骨牌覆盖提示：如何快速计算结果输入第1行：1个整数N。
ColorlessSilver
·
2015-04-13 16:37
平时练习
矩阵快速幂求斐波那契通项(矩阵乘法优化线性递推式)
矩阵乘法求Fibo数列第N项(
hihoCode
r第41周)题目描述：骨牌，一种古老的玩具。今天我们要研究的是骨牌的覆盖问题：我们有一个2xN的长条形棋盘，然后用1x2的骨牌去覆盖整个棋盘。
Biopunk
·
2015-04-13 11:00
算法
快速幂
矩阵乘法
脑补一个非有序数组的二分查找算法
在手贱在
hihoCode
r上看到了一个关于非有序数组的二分查找的题目，要求在非有序的数组上做线性的查找（于是就不能排序了），找到这个数组中第K大的值。做了一个下午，到晚上搞定，终于抠完几个细节。
Michael_Lin
·
2015-04-12 00:00
算法
快速排序
二分查找
hihocode
r-#1014 : Trie树
题目来自于：
hihocode
rhttp://
hihocode
r.com/problemset/problem/1014时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho
zhouyelihua
·
2015-04-10 10:00
hiho一下#1050 : 树中的最长路
Link：http://
hihocode
r.com/problemset/problem/1050时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到，小Ho得到了一棵二叉树玩具
林下的码路
·
2015-04-09 16:01
ACM
BFS
杂题
模拟
搜索
贪心
分治
hihoCode
r_推箱子
一.题目题目1:推箱子时间限制:10000ms单点时限:1000ms内存限制:256MB描述推箱子是一款经典游戏。如图所示，灰色格子代表不能通过区域，蓝色方格是箱子，黑色圆形代表玩家，含有圆点的格子代表目标点。规定以下规则：1、一局游戏中只会有一个箱子，一个玩家和一个目标点。2、通过方向键控制玩家移动。3、图中的灰色格子代表墙壁，玩家与箱子都不能通过。4、推到墙壁的箱子，就无法再将箱子推离墙壁，因
shengno1
·
2015-04-08 22:00
Algorithm
C++
算法
prim算法
题目来自于
hihocode
r点击打开链接时间限制:10000ms单点时限:1000ms内存限制:256MB描述最近，小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod，在这个Mod中，玩家可以拥有不止一个城市了
zhouyelihua
·
2015-04-08 15:00
hihocode
r 第四十周 三分求极值
题目链接：http://
hihocode
r.com/contest/hiho40/problem/1,一道简单的三分。
Vking不说话
·
2015-04-07 22:00
[
HiHoCode
r]三分·三分求极值[hiho一下 第四十周]
时间限制:10000ms单点时限:1000ms内存限制:256MB描述在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。提示：三分法输入第1行：5个整数a,b,c,x,y。前三个数构成抛物线的参数，后两个数x,y表示P点坐标。-200≤a,b,c,x,y≤200输出第1行：1个实数d，保留3位小数(四舍五入)样例输入282-26样例输出2.437im
u014691362
·
2015-04-06 13:00
java
hihoCoder
三分法
hihoCode
r挑战赛7 1001 正则表达式 （区间DP)
http://
hihocode
r.com/contest/challenge7/problem/1描述给定一个字符串，判断其是否为合法的正则表达式。
sr19930829
·
2015-04-05 20:00
#1051 : 补提交卡（暴力+贪心）
Link：http://
hihocode
r.com/problemset/problem/1051?
Enjoying_Science
·
2015-04-05 16:00
算法
ACM
然而沼跃鱼早就看穿了一切（暴力+懒惰标记）
Link：http://
hihocode
r.com/problemset/problem/1082时间限制:1000ms单点时限:1000ms内存限制:256MB描述fjxmlhx每天都在被沼跃鱼刷屏，
Enjoying_Science
·
2015-04-05 15:00
算法
ACM
（hiho一下）三分·三分求极值
Link：http://
hihocode
r.com/contest/hiho40/problem/1时间限制:10000ms单点时限:1000ms内存限制:256MB描述这一次我们就简单一点了，题目在此
Enjoying_Science
·
2015-04-05 12:00
算法
ACM
C#算法题三道
hihocode
r微软在线测试帮助2T3T的题干1.A+B问题using System; using System.Collections.Generic; using System.Linq; using
lawlietfan
·
2015-04-03 21:00
二分・归并排序之逆序对
http://
hihocode
r.com/contest/hiho39/problemsjava.util.*; Main { = ; mergSort(List a, l, r)
weijianzhenli
·
2015-04-02 14:52
public
【hiho39】二分·归并排序之逆序对
最近申请了微软的暑假实习，4号就要在线笔试了，在线测试系统用的是http://
hihocode
r.com/，今天试手做了一道题。
ljiabin
·
2015-04-02 00:00
归并排序
sort
BIgInteger
merge
hihoCoder
上一页
20
21
22
23
24
25
26
27
下一页
按字母分类：
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
其他