hihocoder

hihoCoder 1049 后序遍历 最详细的解题报告

题目来源：后序遍历解题思路：开始时我只知道先通过先序、中序求出二叉树，然后再后序遍历二叉树，这当然也是一种解题思路，但是会做一些无用功，比如：计算二叉树。其实，可以直接通过先序序列和中序序列直接求出后序序列的。思路如下：1、取先序序列的第一个节点为根节点；2、在中序序列中找到根节点的下标，将中序序列分成left和right两部分；3、根据left和right的长度计算出先序序列中的根节点的左右孩子
PinXiong·2014-11-06 09:00

hihoCoder 1041 国庆出游 最详细的解题报告

题目来源：国庆出游解题思路（下面是大神的写的）：把题目中的序列称作S，树称作T。那么对于S中的任意节点x，x的子孙节点如果在S出现的话，那么这个子孙节点的位置是有一定要求的：x的所有子孙节点在S中的位置都恰好紧跟在x的后面，没有被其他节点隔开。设x的子孙节点是abcd，那么--xabcd--,--xbcda--等等是合法的，--xab-cd--,--axbcd--,--x--abcd--,都是不合
PinXiong·2014-11-05 12:00

带权最大联通子树

以下转载自hihocoder:(1)f(t,m)表示，在以t为根的一棵树中，选出包含根节点t的m个连通的结点，能够获得的最高的评分，本题答案就是f(1,M)(2)转化为背包问题。
flyHighflyAway·2014-11-01 16:08

Hihocoder --- 17周 LCA的在线算法

#include <iostream> #include <string> #include <map> #include <stack> #include <vector> #include <cstdlib> #include <stdio.h> using namespace std;
zbx_py·2014-10-26 12:00

hihoCoder 1040 矩阵判断 最详细的解题报告

题目来源：矩阵判断解题思路：1、判断矩阵的4个点是否相连，一共输入8个点，只要判断是否4个点是否都经过2遍；2、判断矩阵中任意一条边与其他边之间要么平行，要么垂直。设A（x1，y1），B（x2，y2），C（x3，y3），D（x4，y4），则线段AB的向量为A’（x2-x1，y2-y1），线段CD的向量C'（x4-x3，y4-y3），另x2-x1=a1，y2-y1=a2，x4-x3=c1，y4-y3
PinXiong·2014-10-25 07:00

hihoCoder 1039 字符消除 最详细的解题报告

题目来源：字符消除解题思路：1、在给定字符串中的任意位置插入'A'、'B'、'C'中的任意一个字符，然后计算插入后的字符经过消除后最短的字符串长度；2、在计算字符消除后最短长度时，智能一遍一遍的计算，个人没有想出什么更好地方法3、记录每次插入一个字符后经过第2步计算后最短的字符串长度min，最后原字符串的长度-min+1。具体算法（java版，可以直接AC）1importjava.util.Sca
PinXiong·2014-10-24 08:00

hihoCoder 1037 数字三角形 最详细的解题报告

题目来源：hihoCoder1037数字三角形解题思路：请好好看看提示一、提示二、提示三具体算法（java版，可以直接AC）importjava.util.Scanner;publicclassMain
PinXiong·2014-10-23 22:00

hihoCoder 1062 最近公共祖先·一 最详细的解题报告

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

Hihocoder --- 16周 RMG

#include <iostream> #include <cstdlib> #include <stdio.h> using namespace std; int weight[1000005]; int segtree[1000005][22]; int cal_pow(int x, int y){ if (y == 1) re
zbx_py·2014-10-20 16:00

使用map容器写并查集

题目链接：http://hihocoder.com/contest/hiho14/problem/1#include #include #include #include #include #include
u010793761·2014-10-19 10:00

Hihocoder --- 15周 LCA

#include <iostream> #include <string> #include <map> #include <stack> #include <vector> using namespace std; map<string, string> represent; map<pair&l
zbx_py·2014-10-18 15:00

HihoCoder——Trie树

本文出自：http://blog.csdn.net/svitter原题：http://hihocoder.com/contest/hiho2/problem/1题解：使用Trie树。。基础题目。
svtter·2014-10-17 23:00

HihoCoder——Trie树

本文出自：http://blog.csdn.net/svitter原题：http://hihocoder.com/contest/hiho2/problem/1题解：使用Trie树。。基础题目。
svtter·2014-10-17 23:00

hiho模拟面试题2 补提交卡 （贪心，枚举）

题目：时间限制:2000ms单点时限:1000ms内存限制:256MB描述小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。
sr19930829·2014-10-02 15:00

hihoCoder1051 - 补提交卡

题目：http://hihocoder.com/problemset/problem/1051描述小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。
lilong_dream·2014-09-29 20:40

hihoCoder1039 - 字符消除

题目：http://hihocoder.com/problemset/problem/1039描述小Hi最近在玩一个字符消除游戏。
lilong_dream·2014-09-29 14:16

Hihocoder后序遍历

#includeusingnamespacestd;structTreeNode{structTreeNode*left;structTreeNode*right;charelem;};voidBinaryTreePostOrder(char*inorder,char*preorder,intlength){if(length==0){return;}TreeNode*node=newTreeNo
javag450·2014-09-10 10:49

leetCode & hihocoder：最长回文子字符串时间复杂度为O(N)解法

/blog.csdn.net/ggggiqnypgjg/article/details/6645824地址之前自己做过这道题目，不过算法复杂度是O(n^2)的时间复杂度和空间复杂度的后来http://hihocoder.com
javag450·2014-09-10 10:36

hihocoder: 后序遍历

根据前序和中序的遍历顺序，把后序遍历求出来之前在leetcode做过，重新敲了一遍，熟悉递归的操作就是了importjava.io.*;importjava.util.*;publicclassMain{staticchar[]pre;staticchar[]mid;staticBitTreetree;staticHashMapmap=newHashMap<>();publicstaticvoid
SCAU啊源·2014-09-07 03:10

hihocoder:完全背包

时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说之前的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！等等，这段故事为何似曾相识？这就要从平行宇宙理论说起了………总而言之，在另一个宇宙中，小Ho面临的问题发生了细微的变化！小Ho现在手上有M张奖券，而奖品区有N种奖品，分别标号为1到N，其中第i种奖品需要need(i)张奖券进行
SCAU啊源·2014-09-02 00:13

01背包问题和完全背包问题

在hihocoder上面的题目中看到的这个问题，总结一下。先看01背包问题。
KangRoger·2014-08-27 10:28

01背包问题和完全背包问题

在hihocoder上面的题目中看到的这个问题，总结一下。先看01背包问题。
KangRoger·2014-08-27 10:00

状态压缩dp

题意：来自hihoCoder（第八周）。小Hi和小Ho所处的车厢可以被抽象成连成一列的N个位置，按顺序分别编号为1..N，每个位置上都有且仅有一名乘客在休息。
dumeichen·2014-08-24 14:00

hihoCoder每周一题 KMP算法

#1015:KMP算法时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一只河蟹，于是河蟹就向小Hi和小Ho提出了那个经典的问题：“小Hi和小Ho，你们能不能够判断一段文字（原串）里面是不是存在那么一些……特殊……的文字（模式串）？”小Hi和
javag450·2014-08-21 16:28

hihoCoder每周一题

#1014:Trie树时间限制:10000ms单点时限:1000ms#include#include#include#include#includeusingnamespacestd;intn,m;#defineMAX26structTrie{Trie*next[MAX];intv;Trie(){v=0;inti;for(i=0;inext[id]==NULL){q=newTrie;q->v++;
javag450·2014-08-21 16:42

hihocoder第五周---动态规划入门级题目---数字三角形

题目相当于一个满二叉树，让你求由根节点到某个叶子节点的最大和动态规划也确实是个不太好理解的东西，递推方程：dp(i,j)=max(dp(i-1,j),dp(i-1,j+1))+data[i][j];最底层：dp(i,j)=data[i][j]记录结果的数组dp[i][j]由底层向上走：最底层：dp[i][j]=data[i][j]然后：dp[i][j]=max(dp[i-1][j],dp[i-1]
u012329934·2014-08-04 16:00

hihocoder前四周已结束，总结一下

hihocoder前四周：1，最长回文子串---已经搜索过的点节省的时间提高效率2，Trie树---前缀匹配3，KMP算法---单模式串匹配---匹配失败后next数组4，Trie图---AC自动机--
u012329934·2014-08-04 16:00

【hiho一下】第五周 数字三角形

题目1：数字三角形题目原文：http://hihocoder.com/contest/hiho5/problem/1【题目解读】最基础的动态规划，提示中对于可以使用动态规划的基本条件说明，感觉非常好：（
yOung_One·2014-08-03 20:00

hihocoder第五周---#define问题

第五周的题目是动态规划数字三角形问题，然后有：max(a,b)的问题刚开始我是这样#definemax(a,b)(a>b)?a:b但是这样的话在：dps[i][j] = max(dps[i+1][j]+data[i][j], dps[i+1][j+1]+data[i][j]);  运行是正确的但是这样写：dps[i][j] = max(dps[i+1][j], dps[i+1][j+1])+dat
u012329934·2014-08-03 11:00

hihocoder第四周---用的Trie图---当然有很多用AC自动机的

回说到，小Hi和小Ho接受到了河蟹先生伟大而光荣的任务：河蟹先生将要给与他们一篇从互联网上收集来的文章，和一本厚厚的河蟹词典，而他们要做的是判断这篇文章中是否存在那些属于河蟹词典中的词语。当时，小Hi和小Ho的水平还是十分有限，他们只能够想到：“枚举每一个单词，然后枚举文章中可能的起始位置，然后进行匹配，看能否成功。”这样非常朴素的想法，但是这样的算法时间复杂度是相当高的，如果说词典的词语数量为N
u012329934·2014-07-30 10:00

【hiho一下】第三周 KMP算法

题目1：KMP算法题目原文：http://hihocoder.com/contest/hiho3/problem/1【题目解读】就是KMP算法的基本使用之一。添加了计数功能。
yOung_One·2014-07-27 10:00

hihocoder第三周KMP算法（睡了一觉突然一个灵感出现就把这道题解出来了）

题目1:KMP算法时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一只河蟹，于是河蟹就向小Hi和小Ho提出了那个经典的问题：“小Hi和小Ho，你们能不能够判断一段文字（原串）里面是不是存在那么一些……特殊……的文字（模式串）？”小Hi和小H
u012329934·2014-07-21 09:00

hihocoder _训练赛第一周_最长回文子串(不完美)

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

【HihoCoder】Trie树 （字符串匹配）

时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符串开头的所有单词呢？”输入输入的第一行为一个正整数n，表示词典的
sea_mo·2014-07-17 19:48

[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给定 输入输入数据仅
ahm001·2014-07-16 21:00

【hiho一下】第二周 Trie树

题目1:Trie树题目原文：http://hihocoder.com/contest/hiho2/problem/1【题目解读】提示说明使用Trie树（即，字母树，前缀树）已经很清楚了，难度就在实现。
yOung_One·2014-07-15 17:00

最长回文子串

之前注册过hihoCoder，现在看到推出编程字符串专题，有这个题目，自己写一下。回文是指正着读和倒着读，结果一些样，比如abcba或abba。题目是要在一个字符串中要到最长的回文子串。
KangRoger·2014-07-13 22:06

最长回文子串

之前注册过hihoCoder，现在看到推出编程字符串专题，有这个题目，自己写一下。回文是指正着读和倒着读，结果一些样，比如abcba或abba。题目是要在一个字符串中要到最长的回文子串。
KangRoger·2014-07-13 22:00

hihoCoder第二周trie树

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

【hiho一下】第一周 最长回文子串

题目1：最长回文子串题目原文：http://hihocoder.com/contest/hiho1/problem/1【题目解读】题目与POJ3974palindrome基本相同。
yOung_One·2014-07-08 10:00

题目1 : 最长回文子串

题目来自于：http://hihocoder.com/contest/hiho1/problem/1时间限制:1000ms单点时限:1000ms内存限制:64MB描述   小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣
zhouyelihua·2014-07-06 19:00

编程之美2014 - 资格赛题解

第一题：http://hihocoder.com/contest/msbopqual/problem/1树的同构，不过这题不用去求同构，我们总是可以根据深度交叉染色，所以如果B树的最大深度超过1的话，我们一定可以通过交叉染色避免
waitfor_·2014-04-14 18:00

K-th string

这两天参加了hihocoder上的小竞赛，下面把自己做的记录一下！
·2014-04-12 21:00

Sprague-Grundy

今天我们来深入的来学习下SG函数http://hihocoder.com/contest/hiho46/problem/1HIHOCODER的讲解还是非常详细的。
wang57389675·2012-12-19 22:00
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他