hihocode

hihoCoder_二分·归并排序之逆序对

一.题目题目1:二分·归并排序之逆序对时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回、上上回以及上上上回里我们知道Nettle在玩《艦これ》。经过了一番苦战之后，Nettle又获得了的很多很多的船。这一天Nettle在检查自己的舰队列表：我们可以看到，船默认排序是以等级为参数。但实际上一个船的火力值和等级的关系并不大，所以会存在A船比B船等级高，但是A船火力却低于B
shengno1·2015-04-01 02:00

hihoCoder 1076 与链 (数位dp)

题意：给定n和k。计算有多少长度为k的数组a1, a2, ..., ak，(0≤ai)满足：a1 + a2 + ... + ak = n。对于任意的i = 0, ..., k - 1有aiANDai + 1 = ai + 1。其中AND是与操作.题解：分析ai&ai+1=ai+1这个操作，我们会发现，ai+1必须比ai小或者等于ai才能满足，并且将其化成二进制会发现:例如ai+1=10那么ai可以
My_ACM_Dream·2015-03-30 13:00

[HiHoCoder]二分·归并排序之逆序对

时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回、上上回以及上上上回里我们知道Nettle在玩《艦これ》。经过了一番苦战之后，Nettle又获得了的很多很多的船。这一天Nettle在检查自己的舰队列表：我们可以看到，船默认排序是以等级为参数。但实际上一个船的火力值和等级的关系并不大，所以会存在A船比B船等级高，但是A船火力却低于B船这样的情况。比如上图中77级的飞龙改
u014691362·2015-03-30 11:00

hihoCoder 1075 开锁魔法III (dp,划分阶段)

题意：一日，崔克茜来到小马镇表演魔法。其中有一个节目是开锁咒：舞台上有n个盒子，每个盒子中有一把钥匙，对于每个盒子而言有且仅有一把钥匙能打开它。初始时，崔克茜将会随机地选择k个盒子用魔法将它们打开。崔克茜想知道最后所有盒子都被打开的概率，你能帮助她回答这个问题吗？题解：我们发现对于打开盒子会形成环，当打开一个盒子时会得到某个盒子的钥匙，不断打开最后回到起始盒子，这样就可以将盒子分成多个部分，我们至
My_ACM_Dream·2015-03-30 00:00

利用二分的思想求最值问题

先来看题目hiho第38周题目：http://hihocoder.com/contest/hiho38/problem/1将该题目稍微简化模型，意思就是求点到点的最长路径边的最小值。
a_1_2_ab·2015-03-27 20:00

[HiHoCoder]#1067 : 最近公共祖先·二

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

[HiHoCoder]#1066 : 无间道之并查集

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

[HiHoCoder]#1094 : Lost in the City 微软苏州校招笔试 12月27日

时间限制:10000ms单点时限:1000ms内存限制:256MB描述LittleHigetslostinthecity.Hedoesnotknowwhereheis.Hedoesnotknowwhichdirectionisnorth.Fortunately,LittleHihasamapofthecity.ThemapcanbeconsideredasagridofN*Mblocks.Each
u014691362·2015-03-21 22:00

[HiHoCoder]#1032 : 最长回文子串

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

[HiHoCoder]#1015 : KMP算法

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

[HiHoCoder]#1014 : Trie树

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

算法练习系列—hiho1122二分图最大匹配之匈牙利算法

题目地址：http://hihocoder.com/problemset/problem/1122该题目的关键是2个问题：1点用bfs构造二分图  2：针对二分图的其中S中的结点，遍历找增广路(匈牙利算法求二分图的最大匹配
Lu597203933·2015-03-15 21:00

算法练习系列—hiho1039 字符消除

题目地址：http://hihocoder.com/problemset/problem/1039时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi最近在玩一个字符消除游戏。
Lu597203933·2015-03-13 20:00

#1043 : 完全背包

Link：http://hihocoder.com/problemset/problem/1043#1043:完全背包时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说之前的故事里
Enjoying_Science·2015-03-12 21:00

#1039 : 字符消除（模拟+暴力+递归）

Link：http://hihocoder.com/problemset/problem/1039#1039:字符消除时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi最近在玩一个字符消除游戏
Enjoying_Science·2015-03-12 21:00

题目1 : 二分·二分查找

Link：http://hihocoder.com/contest/hiho36/problem/1题目1:二分·二分查找时间限制:10000ms单点时限:1000ms内存限制:256MB描述Nettle
Enjoying_Science·2015-03-12 19:00

hihoCoder - 1068 - RMQ-ST算法 （RMQ）

#1068:RMQ-ST算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在美国旅行了相当长的一段时间之后，终于准备要回国啦！而在回国之前，他们准备去超市采购一些当地特产——比如汉堡（大雾）之类的回国。但等到了超市之后，小Hi和小Ho发现者超市拥有的商品种类实在太多了——他们实在看不过来了！于是小Hi决定向小Ho委派一个任务：假设整个货架上从左到右拜访了N种商
u014355480·2015-03-10 17:00

算法练习系列—hiho1044 状态压缩二(捡垃圾)

题目地址：http://hihocoder.com/problemset/problem/1044 算法思路：此题可以看做是铺地砖的变形，没有明显的行数和状态，但是我们可以自己将其中的行和状态给扣出来。
Lu597203933·2015-03-08 21:00

算法练习系列—hiho1048 状态压缩一(铺地砖)

题目地址：http://hihocoder.com/problemset/problem/1048编程之美的课后题也有一个和整个题目一样的。
Lu597203933·2015-03-08 21:00

最长回文子串

Link：http://hihocoder.com/problemset/problem/1032时间限制:1000ms单点时限:1000ms内存限制:64MB描述   小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣
Enjoying_Science·2015-03-05 00:00

KMP算法

Link：http://hihocoder.com/problemset/problem/1015时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣
Enjoying_Science·2015-03-04 17:00

Trie树

Link：http://hihocoder.com/problemset/problem/1014时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣
Enjoying_Science·2015-03-04 15:00

hihocoder第十三周最近公共祖先

题目输入输出解法编码实现题目假设现在他知道了N个人的信息——他们的父亲是谁。给出两个人的名字，找出这两个人是否存在同一个祖先，如果存在，那么他们的所有共同祖先中辈分最低的一个是谁？输入输出每个测试点（输入文件）有且仅有一组测试数据。每组测试数据的第1行为一个整数N，意义如前文所述。每组测试数据的第2~N+1行，每行分别描述一对父子关系，其中第i+1行为两个由大小写字母组成的字符串Father_i,
KangRoger·2015-03-03 21:00

二分图二•二分图最大匹配之匈牙利算法

Link：http://hihocoder.com/problemset/problem/1122时间限制:10000ms单点时限:1000ms内存限制:256MB描述上一回我们已经将所有有问题的相亲情况表剔除了
Enjoying_Science·2015-03-01 18:00

二分图一•二分图判定+异或运算

Link：http://hihocoder.com/problemset/problem/1121?
Enjoying_Science·2015-03-01 17:00

hihocoder第十二周刷油漆

题目输入测试样例解法题目有N个小球，上面有数字，分别对应1……N，每个小球有个价值，第i个小球价值对应Value[i]；有N-1个木棍，一个木棍两端分别连接着一个小球，把N个小球连接起来，并且保证任意两个小球间都不存在两条不同的路径可以互相到达。现在要把1号小球连通的M个刷上油漆（连通指的是这一些涂漆的小球可以互相到达并且不会经过没有涂漆的小球），要求使这M个小球的值得和最大。输入每个测试点（输入
KangRoger·2015-02-24 19:00

hihoCoder - 1015 - KMP算法

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

hihocoder第十一周树中的最长路

题目解法题目N个结点，用（N-1）个线段连接起来，组成一棵树。求这棵树种，相距最远的两个结点的距离。输入每个测试点（输入文件）有且仅有一组测试数据。每组测试数据的第一行为一个整数N，意义如前文所述。每组测试数据的第2~N行，每行分别描述一根木棍，其中第i+1行为两个整数Ai，Bi，表示第i根木棍连接的两个小球的编号。对于20%的数据，满足N #include #include intmaxDist
KangRoger·2015-02-18 13:00

hihoCoder后续遍历

题目解法题目给出一棵二叉树的前序和中序遍历的结果，还原这棵二叉树并输出其后序遍历的结果。解法这道题目曾经做过，可以参考这里。下面看一下解法：(前序遍历：‘根节点’+‘左子树的前序遍历’+‘右子树的前序遍历’！而在这里体现出来就是‘A’+‘BDEGH’+‘CFIJ’”。后续遍历：是‘左子树的中序遍历’+‘根节点’+‘右子树的中序遍历’！在这里也就是‘DBGEH’+‘A’+‘CIJF’。这样可以找到根
KangRoger·2015-02-15 22:00

hihoCoder第八周状态压缩1

题目解法题目：有N个数，编号为1……N。其中第i个数对应的值为Wi。在其中选取一些数，使选取的这些数的和最大。选取规则为:编号连续的M个位置中，不能有超过Q个数被选中（不包括Q）。输入每个测试点（输入文件）有且仅有一组测试数据。每组测试数据的第一行为三个正整数N、M和Q，意义如前文所述。每组测试数据的第二行为N个整数，分别为W1到WN，代表每一个位置上的垃圾数目。对于100%的数据，满足Nbest
KangRoger·2015-02-10 16:00

hihoCoder - 1103 - Colorful Lecture Note （栈~~）

#1103:ColorfulLectureNote时间限制:10000ms单点时限:1000ms内存限制:256MB描述LittleHiiswritinganalgorithmlecturenoteforLittleHo.Tomakethenotemorecomprehensible,LittleHitriestocolorsomeofthetext.UnfortunatelyLittleHiis
u014355480·2015-02-07 00:00

hihoCoder - 1102 - Individual Income Tax （数学~）

#1102:IndividualIncomeTax时间限制:10000ms单点时限:1000ms内存限制:256MB描述Forincomesfromwagesandsalaries,theprogressivetaxrateinexcessofspecificamountisapplicable.Theincomeamounttaxableshallbetheremainderafterdeduc
u014355480·2015-02-06 23:00

hihocoder Trie树

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

hihocoder最长回文子串

题目：http://hihocoder.com/problemset/problem/1032时间限制:1000ms单点时限:1000ms内存限制:64MB描述   小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣
KangRoger·2015-02-05 21:00

hihoCoder - 1039 - 字符消除 （模拟题~）

#1039:字符消除时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的：1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC","CCC"和"AA"会被同时消除，余下"AB"和"B"拼成新的字符串"AB
u014355480·2015-02-05 19:00

hihoCoder - 1032 - 最长回文子串 （字符串~）

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

hihoCoder - 1062 - 最近公共祖先·一 （树的最近公共祖先问题！）

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

hihoCoder - 1094 - Lost in the City （暴力枚举！！）

#1094:LostintheCity时间限制:10000ms单点时限:1000ms内存限制:256MB描述LittleHigetslostinthecity.Hedoesnotknowwhereheis.Hedoesnotknowwhichdirectionisnorth.Fortunately,LittleHihasamapofthecity.Themapcanbeconsideredasag
u014355480·2015-02-03 22:00

hihoCoder - 1066 - 无间道之并查集 （并查集 +　map）

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

hihoCoder - 1040 - 矩形判断 （简单计算几何~）

#1040:矩形判断时间限制:1000ms单点时限:1000ms内存限制:256MB描述给出平面上4条线段，判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(1 #include #include #include usingnamespacestd; structpoint { intx,y; booloperators; for(inti=0;i<4;i++) {
u014355480·2015-02-03 14:00

hihoCoder - 1037 - 数字三角形 （动态规划）

#1037:数字三角形时间限制:10000ms单点时限:1000ms内存限制:256MB问题描述小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思，经常会有形形色色、奇奇怪怪的活动举办，这不，小Hi和小Ho刚刚下飞机，就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都特别的有意思，但是小Ho却相中了一个其实并不怎么像迷宫的迷宫
u014355480·2015-02-03 13:00

hihoCoder - hiho一下 第二十七周 - A - 最小生成树二·Kruscal算法

题目1:最小生成树二·Kruscal算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述随着小Hi拥有城市数目的增加，在之间所使用的Prim算法已经无法继续使用了——但是幸运的是，经过计算机的分析，小Hi已经筛选出了一些比较适合建造道路的路线，这个数量并没有特别的大。所以问题变成了——小Hi现在手上拥有N座城市，且已知其中一些城市间建造道路的费用，小Hi希望知道，最少花费多少
u014355480·2015-01-06 14:00

hihoCoder - 1093 - 最短路径·三：SPFA算法 （SPFA）

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

hihoCoder - 1089 - 最短路径·二：Floyd算法 （floyd算法！！）

#1089:最短路径·二：Floyd算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的中午，小Hi和小Ho在吃过中饭之后，来到了一个新的鬼屋！鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。由于没有肚子的压迫，小Hi和小Ho决定好好的逛一逛这个鬼屋，逛着逛着，小Hi
u014355480·2015-01-01 23:00

hihoCoder - 1081 - 最短路径·一 （dijkstra算法！！）

#1081:最短路径·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的早上，小Hi和小Ho在经历了一个小时的争论后，终于决定了如何度过这样有意义的一天——他们决定去闯鬼屋！在鬼屋门口排上了若干小时的队伍之后，刚刚进入鬼屋的小Hi和小Ho都颇饥饿，于是他们决定利用进门前领到的地图，找到一条通往终点的最短路径。鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相
u014355480·2015-01-01 21:00

hihoCoder - hiho一下 第二十六周 - A - 最小生成树一·Prim算法

题目1:最小生成树一·Prim算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述最近，小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod，在这个Mod中，玩家可以拥有不止一个城市了！但是，问题也接踵而来——小Hi现在手上拥有N座城市，且已知这N座城市中任意两座城市之间建造道路所需要的费用，小Hi希望知道，最少花费多少就可以使得任意两座城市都可以通过所建造的道路互相到达（假设有
u014355480·2015-01-01 10:00

[置顶] 2015_12_27微软校园招聘笔试题目

首先发三个题目，其链接如下：http://hihocoder.com/contest/mstest2015dec3/problems解析：第一个题目是暴力，简单的枚举就可以解决，代码如下所示：#include
wind_2008_06_29·2014-12-27 22:00

hihoCoder - 1014 - Trie树 （简单字典树！！）

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

hihoCoder - 1038 - 01背包 （经典动态规划问题！！）

#1038:01背包时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要need(i)张奖券进行兑换，同时也只能兑换一次，为了使得辛苦得到的奖券不白白浪费，小Ho给每件奖品都评了分，其中第i件奖
u014355480·2014-12-25 18:00

hihoCoder - 1051 - 补提交卡 （枚举，贪心！！）

#1051:补提交卡时间限制:2000ms单点时限:1000ms内存限制:256MB描述小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。
u014355480·2014-12-25 16:00
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他