HiHo

hiho一下1015

之前说了KMP中next的应用，今天做了这道题，又栽了。这道题跟我之前写的有一个小区别比如子串aa，模式串aaaa。之前写的答案是2，现在的答案是3。就是模式串中的字母可以重复使用，但不可以一模一样。开始的时候我改了i的坐标位置。这样就是可以使他接着匹配成功#include #include constintmaxn=1e6+10; chars1[maxn],s2[maxn]; intnext[m
KJBU2·2015-06-08 17:00

hihocoder 1145 : 幻想乡的日常

#1145 : 幻想乡的日常 时间限制: 20000ms 单点时限: 1000ms 内存限制: 256MB 描述 幻想乡一共有n处居所，编号从1到n。这些居所被n-1条边连起来，形成了一个树形的结构。 每处居所都居住着一个小精灵。每天小精灵们都会选出一个区间[l,r]，居所编号在这个区间内的小精灵一起来完成一项任务。 特别的，居所相邻的(有边相连的)两个小精灵会自发的
·2015-06-06 17:00

hihocoder 1135 : Magic Box

#1135 : Magic Box 时间限制: 10000ms 单点时限: 1000ms 内存限制: 256MB 描述 The circus clown Sunny has a magic box. When the circus is performing, Sunny puts some balls into the box one by one. The balls
·2015-06-06 13:00

【hiho四十八周】 求最后感染到的病毒总数（拓扑排序模板）

小Hi和小Ho所在学校的校园网被黑客入侵并投放了病毒。这事在校内BBS上立刻引起了大家的讨论，当然小Hi和小Ho也参与到了其中。从大家各自了解的情况中，小Hi和小Ho整理得到了以下的信息：校园网主干是由N个节点(编号1..N)组成，这些节点之间有一些单向的网路连接。若存在一条网路连接(u,v)链接了节点u和节点v，则节点u可以向节点v发送信息，但是节点v不能通过该链接向节点u发送信息。在刚感染病毒
cacyth·2015-06-04 21:00

HihoCoder第十四周：无间道之并查集

#1066:无间道之并查集时间限制:20000ms单点时限:1000ms内存限制:256MB描述这天天气晴朗、阳光明媚、鸟语花香，空气中弥漫着春天的气息……额，说远了，总之，小Hi和小Ho决定趁着这朗朗春光出去玩。但是刚刚离开居住的宾馆不久，抄近道不小心走入了一条偏僻小道的小Hi和小Ho就发现自己的前方走来了几个彪形大汉，定睛一看还都是地地道道的黑人兄弟！小Hi和小Ho这下就慌了神，捡肥皂事小，这
u010885899·2015-06-03 18:00

HihoCoder第十三周：最近公共祖先 一

#1062:最近公共祖先·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho最近发现了一个神奇的网站！虽然还不够像58同城那样神奇，但这个网站仍然让小Ho乐在其中，但这是为什么呢？“为什么呢？”小Hi如是问道，在他的观察中小Ho已经沉迷这个网站一周之久了，甚至连他心爱的树玩具都弃置一边。“嘿嘿，小Hi，你快过来看！”小Ho招呼道。“你看，在这个对话框里输入我的名字，在另
u010885899·2015-06-03 18:00

HihoCoder第十二周：刷油漆

#1055:刷油漆时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到，小Ho有着一棵灰常好玩的树玩具！这棵树玩具是由N个小球和N-1根木棍拼凑而成，这N个小球都被小Ho标上了不同的数字，并且这些数字都是处于1..N的范围之内，每根木棍都连接着两个不同的小球，并且保证任意两个小球间都不存在两条不同的路径可以互相到达。没错，这次说的还是这棵树玩具的故事！小Ho的树玩具的质量
u010885899·2015-06-03 18:00

HihoCoder#1082: 然而沼跃鱼早就看穿了一切

#1082:然而沼跃鱼早就看穿了一切时间限制:1000ms单点时限:1000ms内存限制:256MB描述fjxmlhx每天都在被沼跃鱼刷屏，因此他急切的找到了你希望你写一个程序屏蔽所有句子中的沼跃鱼(“marshtomp”，不区分大小写)。为了使句子不缺少成分，统一换成“fjxmlhx”。输入输入包括多行。每行是一个字符串，长度不超过200。一行的末尾与下一行的开头没有关系。输出输出包含多行，为输
u010885899·2015-05-29 23:00

HihoCoder#1052：基因工程

HihoCoder#1052：基因工程时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho正在进行一项基因工程实验。
u010885899·2015-05-29 23:00

HihoCoder第十周：后序遍历

也就在大二学数据结构的时候知道了树的前序遍历、后序遍历、中序遍历。之后就忘了，在之后就是大四研究生老师考我，我当时还不知道，真够丢人的。自此之后，知道了如何通过其中两个得到第三个，但是也没有编程实现过，也是通过这一题体会了以下通过递归来求遍历，挺有意思的。自己写的很有收获。#1049:后序遍历时间限制:10000ms单点时限:1000ms内存限制:256MB描述在参与过了美食节之后，小Hi和小Ho
u010885899·2015-05-29 23:00

HihoCoder第九周 状态压缩 二 与POJ2411总结

在此我向各位博友求助，特别想知道除了HihoCoder上面的结果要对1e9+7取余之外，这两道题还有什么其他的问题，都是骨牌覆盖问题，都是状态压缩+dp,为什么我能过poj2411的程序过不了HihoCoder
u010885899·2015-05-28 23:00

hiho一下 第四十七周——拓扑排序

frameborder="0"style="display:none;position:absolute;opacity:0;">src="http://v3.jiathis.com/code_mini/jiathis_utility.html"frameborder="0"style="display:none;">题目1:拓扑排序·一时间限制:10000ms单点时限:1000ms内存限制:
mewhat·2015-05-27 17:49

hiho 1170(机器人-记忆化搜索+状态压缩)

#1170:机器人时间限制:2000ms单点时限:1000ms内存限制:256MB描述小冰的N个机器人兄弟排成一列，每个机器人有一个颜色。现在小冰想让同一颜色的机器人聚在一起，即任意两个同颜色的机器人之间没有其他颜色的的机器人。假设任意相邻的两个机器人可以交换位置，请问最少需要多少次交换？输入第一行为一个整数T，为数据组数，之后每组数据两行。第一行为N和K，表示机器人的个数与颜色的总数。接下来一行
nike0good·2015-05-23 00:00

hihoCoder 1166 交换代数 (高斯消元，概率)

题意：给出区间[1,n]的状态，有0、1.现在每次可以选择任意区间取翻转，问全部翻转成0的次数期望。总共有n(n+1)/2个区间。题解：这个CLJ链接将的很清楚了。那么根据高斯消元列方程求解，因为有-2,+2，那么可以部除以2，这样就变成-1,+1.#include #include #include #include #include #include #include #include #in
My_ACM_Dream·2015-05-19 23:00

hiho 1169(猜数字-线段树求min(|Ai-k|))

#1169:猜数字时间限制:10000ms单点时限:5000ms内存限制:256MB描述你正在和小冰玩一个猜数字的游戏。小冰首先生成一个长为N的整数序列A1,A2,…,AN。在每一轮游戏中，小冰会给出一个区间范围[L,R]，然后你要猜一个数K。如果K在AL,AL+1,…,AR中，那么你获胜。在尝试了几轮之后，你发现这个游戏太难（无聊）了。小冰决定给你一些提示，你每猜一次，小冰会告诉你K与AL,AL
nike0good·2015-05-18 15:00

[hihoCoder1163]博弈游戏·Nim游戏[博弈论]

题目链接：[hihoCoder1163]博弈游戏·Nim游戏题意分析：额。。。解题思路：原题给的提示：这一次我们讲的是一个古老而又经典的博弈问题：Nim游戏。
CatGlory·2015-05-17 23:00

【DP】 hihocoder #1170 : 机器人

对16个颜色状压，dp[i]代表用了二进制i个颜色，满足题目要求的最小花费。。。那么每次我们就挑一种颜色放在这些颜色的最前面，然后就可以转移了。。。。可以先预处理出j放在i前面的花费，就是每个j前面有几个i的总和。。。。#include #include #include #include #include #include #include #include #include #include
blankcqk·2015-05-15 21:00

hihocoder #1168 : 运输货物

这题挺考思维的。。。以出口为根，将树看成不同层，每次都是从下向上运输货物。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn100005 #definemaxm200005 #define
blankcqk·2015-05-15 20:00

hihocoder #1161 : 八卦的小冰

将所有的边定向，从度小的连向度大的，每一个点对于所有的入边，记录这个点性别相同和性别相异的亲和度和，对于所有的出边，用邻接表存边。。。。那么一个点的亲和度对答案的贡献就由入边的亲和度和和出边的亲和度和组成，出边的亲和度和暴力求。。。。那么3种操作就可以维护了。。。。#include #include #include #include #include #include #include #inc
blankcqk·2015-05-15 16:00

hihoCoder #1067 : 最近公共祖先·二 [ 离线LCA tarjan ]

传送门：#1067:最近公共祖先·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述上上回说到，小Hi和小Ho用非常拙劣——或者说粗糙的手段山寨出了一个神奇的网站，这个网站可以计算出某两个人的所有共同祖先中辈分最低的一个是谁。远在美国的他们利用了一些奇妙的技术获得了国内许多人的相关信息，并且搭建了一个小小的网站来应付来自四面八方的请求。但正如我们所能想象到的……这样一个简单的
njczy2010·2015-05-15 16:00

【并查集】 hihocoder #1160 : 攻城略地

先用并查集计算出连每一条边所能节省的代价，然后删掉前k条边，最后用并查集计算答案。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn200005 #definemaxm400005 #defi
blankcqk·2015-05-15 13:00

【DP】 hihocoder #1159 : 扑克牌

dp[i][a1][a2][a3][a4]表示上一张牌现在还剩下i张，现在点数相同数量为1的点数数量a1，相同数量为2的数量a2，为3的数量a3，为4的数量a4。然后用记忆化搜索即可。。。。#include #include #include #include #include #include #include #include #include #include #include #inclu
blankcqk·2015-05-15 11:00

hihoCoder 1159 扑克牌 (dp,难)

题意：一副不含王的扑克牌由52张牌组成，由红桃、黑桃、梅花、方块4组牌组成，每组13张不同的面值。现在给定52张牌中的若干张，请计算将它们排成一列，相邻的牌面值不同的方案数。牌的表示方法为XY，其中X为面值，为2、3、4、5、6、7、8、9、T、J、Q、K、A中的一个。Y为花色，为S、H、D、C中的一个。如2S、2H、TD等。题解：对应每个排有4中类型dp[a][b][c][d][pre]表示有a
My_ACM_Dream·2015-05-15 00:00

Bellman-ford Spfa hihocoder1903

时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的晚上，小Hi和小Ho在吃过晚饭之后，来到了一个巨大的鬼屋！鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。不过这个鬼屋虽然很大，但是其中的道路并不算多，所以小Hi还是希望能够知道从入口到出口的最短距离是多少？提示：Sup
DoJintian·2015-05-14 22:00

hihoCoder 1156 彩色的树 (贪心)

题意：给出一颗树，初始的颜色都是0，现在有两种操作。1、询问现在树有多少同种颜色组成的树；2、将x点的颜色改成y题解：这题乱搞题，思路是这样的，开始同颜色数的个数ans=1,每次给某个点改颜色直接影响的就是其父亲和孩子。那么只要考虑两点：1、对父亲的影响，对于如果现在的节点颜色等于父亲并且变换后的颜色不等于父亲，那么必然会增加一课同颜色子树。如果现在节点的颜色不等于父亲而变换后等于父亲，那么必然要
My_ACM_Dream·2015-05-14 20:00

hihoCoder 1169 猜数字 (线段树，离线处理)

题意：每次询问求出区间最接近k的数对应的差。题解：离线操作，两次排序，计算两次，第一次将询问和数字根据k从小到大排序，碰到询问只要查询区间的最大值跟定是最靠近k的，相反第二次是从大到小排序，求最小值是最靠近k的，两次计算的值取最小值即可。#include #include #include #include #include #include #include #include #include
My_ACM_Dream·2015-05-14 17:00

hihoCoder 1170 机器人 (状压dp)

题意：有16种颜色的球，现在有n个这样的球排成一列，要求将这些球变成所有相同颜色必须在一起的状态，每次只能交换相邻的球。题解：这题的做法并不知道如何解释，只是意会了而已。预处理出每种颜色的球变换到其他颜色的球前面对应的步数，事实上这个步数是相对某个状态来说的。然后就是状态压缩，每次添加一种颜色的球进去。注意：预处理也是有技巧的，暴力必然超时。#include #include #include #
My_ACM_Dream·2015-05-13 16:00

hihoCoder 1149 回文字符序列 (区间dp)

题意：求一个串的回文子序列有多少个。题解：dp[i][j]表示[i,j]区间回文子序列的个数。dp[i][j]=dp[i+1][j]+dp[i][j-1]-dp[i+1][j-1];if(str[i]==str[j])dp[i][j]=dp[i+1][j-1]+1;不断从内往外推，一旦存在str[i]==str[j]那么要加上dp[i+1][j-1]。莫名其妙，比赛的时候大数据没过，之后从新写了一
My_ACM_Dream·2015-05-13 10:00

二分图匹配 匈牙利算法 hihocoder 1122

#1122:二分图二•二分图最大匹配之匈牙利算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述上一回我们已经将所有有问题的相亲情况表剔除了，那么接下来要做的就是安排相亲了。因为过年时间并不是很长，所以姑姑希望能够尽可能在一天安排比较多的相亲。由于一个人同一天只能和一个人相亲，所以要从当前的相亲情况表里选择尽可能多的组合，且每个人不会出现两次。不知道有没有什么好办法，对于当前
DoJintian·2015-05-12 13:00

hihocoder 1166 交换代数|HDU 4870 Rating 等（区间翻转，高斯消元求期望）

少女幽香这几天正在学习交换代数，然而她什么也没有学会，非常痛苦。于是她开始玩起了一个简单的小游戏，来放松一下。地面上一共有n个球，一开始有一些是黑色的，有一些是白色的。每次她随机选择一个区间（一共有n(n+1)/2个区间，每个区间有相等的概率被选择），把这个区间的颜色反转，即将该区间中白球变黑球，黑球变白球。现在她想要知道期望情况下，多少次反转能够使得整个区间都是白色的。输入第一行n(1 #inc
cacyth·2015-05-12 11:00

01背包和完全背包

在hihocoder上面的题目中看到的这个问题，总结一下。先看01背包问题。
wwj_ff·2015-05-12 10:53

hihoCoder #1055 : 刷油漆 [ 树形dp ]

传送门 结果:Accepted    提交时间:2015-05-1110:36:08 #1055:刷油漆时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到，小Ho有着一棵灰常好玩的树玩具！这棵树玩具是由N个小球和N-1根木棍拼凑而成，这N个小球都被小Ho标上了不同的数字，并且这些数字都是处于1..N的范围之内，每根木棍都连接着两个不同的小球，并且保证任意两个小球间都不存
njczy2010·2015-05-11 10:00

hiho一下 第四十五周 博弈游戏·Nim游戏·二 [ 博弈 ]

传送门题目1:博弈游戏·Nim游戏·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述Alice和Bob这一次准备玩一个关于硬币的游戏：N枚硬币排成一列，有的正面朝上，有的背面朝上，从左到右依次编号为1..N。现在两人轮流翻硬币，每次只能将一枚正面朝上的硬币翻过来，并且可以随自己的意愿，在一枚硬币翻转后决定要不要将该硬币左边的任意一枚硬币也翻一次(正面翻到背面或背面翻到正面)
njczy2010·2015-05-11 09:00

hihoCoder 1167高等理论计算机科学(LCA，没有完全理解，先放着)

clj在某场hihoCoder比赛中的一道题，表示clj的数学题实在6，这道图论貌似还算可以。。。
cacyth·2015-05-09 13:00

hihocoder 1165 : 益智游戏（素数的处理模板）

幽香今天心情不错，正在和花田里的虫子玩一个益智游戏。这个游戏是这样的，对于一个数组A，幽香从A中选择一个数a，虫子从A中选择一个数b。a和b可以相同。她们的分数是a*b的因子的个数。幽香和虫子当然想要获得尽可能的高的分数，你能告诉她们应该选择哪两个数吗。由于幽香是个非常随意的人，数组A中的元素都是她随机选择的。输入一行一个数n，表示A中整数的数量。接下来一行n个数，分别表示a1,a2,...,an
cacyth·2015-05-09 00:00

hihocoder 随机斐波那契（期望，水题）

大家对斐波那契数列想必都很熟悉:a0 =1,a1 =1,ai =ai-1 +ai-2,(i>1)。现在考虑如下生成的斐波那契数列:a0 =1, ai =aj +ak,i>0,j,k从[0,i-1]的整数中随机选出（j和k独立）。现在给定n，要求求出E(an)，即各种可能的a数列中an的期望值。输入一行一个整数n，表示第n项。(1  #include    using namespace std; 
cacyth·2015-05-08 21:00

hihoCoder #1033 : 交错和 [ 数位dp ]

传送门#1033:交错和时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个数 x，设它十进制展从高位到低位上的数位依次是 a0, a1, ..., an - 1，定义交错和函数：f(x) = a0 - a1 + a2 - ... + ( - 1)n - 1an - 1例如：f(3214567) = 3 - 2 + 1 - 4 + 5 - 6 + 7 = 4给定 l, r
njczy2010·2015-05-08 16:00

hihoCoder #1014 : Trie树 [ Trie ]

传送门#1014:Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符串开头的所有单词呢？”身经百战的小H
njczy2010·2015-05-07 14:00

hihoCoder #1032 : 最长回文子串 [ Manacher算法--O（n）回文子串算法 ]

传送门#1032:最长回文子串时间限制:1000ms单点时限:1000ms内存限制:64MB描述   小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。   这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符串中找到它们每一个的最长回文子串呢？”   小Ho奇怪的问道：
njczy2010·2015-05-07 14:00

二分图判定 水题 Hihocoder 1121

#include #include #include #include #include usingnamespacestd; #definemaxn10000+10 vectorG[maxn]; intc[maxn]; intn,m; booldfs(intu,intcolor) { c[u]=color; for(inti=0;i>T; while(T--) { memset(c,0,
DoJintian·2015-05-07 12:00

hihoCoder1107 Shortest Proper Prefix Tire树

题目链接：hihoCoder1107题目大意：给你n个字符串，定义properprefix为其中某个字符串s的前缀满足：在这n个字符串中出现的次数不超过5次；定义shortestproperprefix
AC_Gibson·2015-05-05 11:00

hihoCoder1014 Tire树

题目连接：hihoCoder1014分析：建立一颗词典树，对于每一次询问，输出以该询问对应字符串的num值即可。
AC_Gibson·2015-05-04 21:00

Nim博弈

ps:题目来自hihocoderNim游戏是经典的公平组合游戏(ICG)，对于ICG游戏我们有如下定义：1、两名选手；2、两名选手轮流行动，每一次行动可以在有限合法操作集合中选择一个；3、游戏的任何一种可能的局面
wang57389675·2015-05-04 18:00

hihocoder1165 益智游戏 (最多因子)

题目链接：http://hihocoder.com/problemset/problem/1165题意：从n个中选出两个数来使他们乘积的因子的个数最多。
u013790563·2015-05-04 11:00

hihoCoder挑战赛11 益智游戏

题目链接：http://hihocoder.com/problemset/problem/1165题面：益智游戏时间限制:20000ms单点时限:1000ms内存限制:256MB描述幽香今天心情不错，正在和花田里的虫子玩一个益智游戏
David_Jett·2015-05-03 23:00

hihoCoder挑战赛11 随机斐波那契

题目链接：http://hihocoder.com/problemset/problem/1164题面：#1164:随机斐波那契时间限制:5000ms单点时限:1000ms内存限制:256MB描述大家对斐波那契数列想必都很熟悉
David_Jett·2015-05-03 23:00

hiho 挑战赛11(随机斐波那契-算期望找规律)

题目1:随机斐波那契时间限制:5000ms单点时限:1000ms内存限制:256MB描述大家对斐波那契数列想必都很熟悉:a0 =1,a1 =1,ai =ai-1 +ai-2,(i>1)。现在考虑如下生成的斐波那契数列:a0 =1, ai =aj +ak,i>0,j,k从[0,i-1]的整数中随机选出（j和k独立）。现在给定n，要求求出E(an)，即各种可能的a数列中an的期望值。输入一行一个整数n
nike0good·2015-05-03 21:00

Hihocoder 挑战赛

题目1:随机斐波那契时间限制:5000ms单点时限:1000ms内存限制:256MB描述大家对斐波那契数列想必都很熟悉:a0 =1,a1 =1,ai =ai-1 +ai-2,(i>1)。现在考虑如下生成的斐波那契数列:a0 =1, ai =aj +ak,i>0,j,k从[0,i-1]的整数中随机选出（j和k独立）。现在给定n，要求求出E(an)，即各种可能的a数列中an的期望值。输入一行一个整数n
DoJintian·2015-05-03 19:00

hihocoder1051 补提交卡 贪心水题 Java A题试水

 上Java课无聊，只有Eclipse，顺便熟悉一下Java语法。 原来用java提交主类必须命名为classMain，不然会报CE，略醉。importjava.lang.reflect.Array; importjava.util.Arrays; importjava.util.Scanner; publicclassMain{ /** *@paramargs */ p
u013815546·2015-04-30 11:00

hihocoder 1014 Trie树

题目链接：http://hihocoder.com/problemset/problem/1014,刚学的字典树，就当模板了。最近都没有好好刷题，罪过罪过。 
Vking不说话·2015-04-29 23:00
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他