hihocoder

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

Trie树 Hihocoder 1014 Trie树

题目链接：http://hihocoder.com/problemset/problem/1014题意：给一些字符串作为字典，再给一些前缀问前缀为这个的有多少个单词。思路：Trie树模板。
beihai2013·2015-04-28 09:00

hihoCoder 1156 彩色的树

http://hihocoder.com/problemset/problem/1156描述给定一棵n个节点的树，节点编号为1,2,…,n。树中有n-1条边，任意两个节点间恰好有一条路径。
squee_spoon·2015-04-27 19:00

hihoCoder 1158 质数相关

http://hihocoder.com/problemset/problem/1158描述两个数a和b(a usingnamespacestd; constintmaxn=1010; #definelllonglong
squee_spoon·2015-04-27 17:00

hihoCoder 1160 攻城略地

http://hihocoder.com/problemset/problem/1160描述A、B两国间发生战争了，B国要在最短时间内对A国发动攻击。
squee_spoon·2015-04-27 14:00

hihoCoder1015 KMP算法

题目连接：http://hihocoder.com/problemset/problem/1015分析：找出子串在主串中出现的次数。
AC_Gibson·2015-04-27 14:00

2015编程之美挑战赛：扑克牌 全排列

第一题：扑克牌题目连接：http://hihocoder.com/contest/msbop2015round2b/problem/1时间限制:2000ms单点时限:1000ms内存限制:256MB描述一副不含王的扑克牌由
AC_Gibson·2015-04-27 12:00

hihoCoder 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

hihoCoder 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://hihocoder.com/contest/msbop2015round2b/problem/3时间限制:2000ms单点时限:1000ms内存限制:256MB
AC_Gibson·2015-04-26 16:00

2015微软编程之美挑战赛初赛第2场

题目列表：http://hihocoder.com/contest/msbop2015round2b/problems第一题：扑克牌。
dumeichen·2015-04-26 14:00

2015微软编程之美挑战赛初赛第1场

题目链接：http://hihocoder.com/contest/msbop2015round2a/problems第一题：彩色的树题意：给定一棵n个节点的树，节点编号为1,2,…,n。
dumeichen·2015-04-25 14:00

hihoCoder 1044 状态压缩·一 (状压dp)

题意：一个n长的序列，每个位置都有一个值w，每次连续的M个最多只能取Q个，问如何取使得获得最多的价值。题解：这题类似背包，对应每连续的序列进行转移到下个连续的序列，对于新加进来的位置有两个决策，一是取，二是不取。例如1010,转到下个序列为0100，最后一位是新加进来的考虑取或不取的状态。于是可以这样设置dp[i][s],表示以i为结尾的M个连续序列选取的情况状态为s，获得的最大值。#includ
My_ACM_Dream·2015-04-23 20:00

hihoCoder#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

开始hihoCoder

从今天开始我要开始接触算法，就从hihoCoder平台开始。          PS:所有的代码都将用Java语言编写，并且不可以直接上传到hihoCoder平台上。
流星yu·2015-04-22 21:00

hihocoder 01背包（动态规划）

hihocoder上面这道01背包是最基础的题我觉得，没有什么变化，这是题目的链接点击打开，就是找到每个变量所对应的经典问题中的变量就可以，上学期看过背包问题，上面的代码也抄了下来，感觉可以做模板了，下面一下思路设一个二维数组
sinat_22659021·2015-04-21 15:00

【hihoCoder 1139】 二分·二分答案

时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回和上上回里我们知道Nettle在玩《艦これ》，Nettle在整理好舰队之后终于准备出海捞船和敌军交战了。在这个游戏里面，海域是N个战略点(编号1..N)组成，如下图所示其中红色的点表示有敌人驻扎，猫头像的的点表示该地图敌军主力舰队(boss)的驻扎点，虚线表示各个战略点之间的航线(无向边)。在游戏中要从一个战略点到相邻战
ljiabin·2015-04-20 16:00

hihoCoder-随机产生数字并排序

随机产生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

hihoCoder hiho一下 第四十二周：骨牌覆盖问题·二

题目1:骨牌覆盖问题·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述上一周我们研究了2xN的骨牌问题，这一周我们不妨加大一下难度，研究一下3xN的骨牌问题？所以我们的题目是：对于3xN的棋盘，使用1x2的骨牌去覆盖一共有多少种不同的覆盖方法呢？首先我们可以肯定，奇数长度一定是没有办法覆盖的；对于偶数长度，比如2，4，我们有下面几种覆盖方式：提示：3xN骨牌覆盖输入第1行：
ColorlessSilver·2015-04-20 16:48
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他