hihocode

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

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

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

[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

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

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

hihocoder 1122 二分图进阶

至于hihocoder前几的大牛以及度娘的解法，也可以使用bfs来寻找之前有没
u013815546·2015-04-29 20:00

KMP Hihocoder1015 KMP

Hihocoder1015 KMP题目链接：http://hihocoder.com/problemset/problem/1015题意&思路：KMP版基本上是靠自己试出来的。
beihai2013·2015-04-29 11:00

hihoCoder 1107 Shortest Proper Prefix （字典树的遍历）

题目链接：http://hihocoder.com/problemset/problem/1107?sid=406355题意：求频率不超过5的前缀的数目。
u013790563·2015-04-29 11:00

字典树练习（一）hihocoder 1014（求相同前缀的数目）

题目链接：http://hihocoder.com/problemset/problem/1014题意：给定n个单词，然后我们构成一个字典树，然后再给你m个串，求有多少个单词是以这个串为前缀的。
u013790563·2015-04-29 10:00

hihoCoder1097 1098 1109：最小生成树

hihoCoder1097：最小生成树一：Prime算法题目链接：http://hihocoder.com/problemset/problem/1097分析：Prime算法用的是土的邻接矩阵，这在图中顶点数比较小的时候是挺有效的
AC_Gibson·2015-04-28 16:47

hihoCoder1097 1098 1109：最小生成树

hihoCoder1097：最小生成树一：Prime算法题目链接：http://hihocoder.com/problemset/problem/1097分析：Prime算法用的是土的邻接矩阵，这在图中顶点数比较小的时候是挺有效的
AC_Gibson·2015-04-28 16:47

hihoCoder1097 1098 1109：最小生成树

hihoCoder1097：最小生成树一：Prime算法题目链接：http://hihocoder.com/problemset/problem/1097分析：Prime算法用的是土的邻接矩阵，这在图中顶点数比较小的时候是挺有效的
AC_Gibson·2015-04-28 16:00

hihoCoder1081 1089 1093 ：最短路径

hihoCoder1081最短路径一题目连接：http://hihocoder.com/problemset/problem/1081分析：求单源最短路径，点集和边集都不大，邻接矩阵存储即可。
AC_Gibson·2015-04-28 09:00
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他