Hihocode

[hihoCoder] #1122 : 二分图二•二分图最大匹配之匈牙利算法

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

[hihoCoder] 骨牌覆盖问题·二

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 上一周我们研究了2xN的骨牌问题，这一周我们不妨加大一下难度，研究一下3xN的骨牌问题？所以我们的题目是：对于3xN的棋盘，使用1x2的骨牌去覆盖一共有多少种不同的覆盖方法呢？首先我们可以肯定，奇数长度一定是没有办法覆盖的；对于偶数长度，比如2，4，我们有下面几种覆盖方式：   提示：3
·2015-11-01 08:05

[hihoCoder] 骨牌覆盖问题·一

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 骨牌，一种古老的玩具。今天我们要研究的是骨牌的覆盖问题：我们有一个2xN的长条形棋盘，然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘，一共有多少种不同的覆盖方法呢？举个例子，对于长度为1到3的棋盘，我们有下面几种覆盖方式：   提示：骨牌覆盖 提示：如何快速计算结果 输入 第1行：1
·2015-11-01 08:04

hihoCoder #1070 RMQ问题再临

#1070 : RMQ问题再临 Time Limit:10000ms Case Time Limit:1000ms Memory Limit:256MB 描述 终于，小Hi和小Ho踏上了回国的旅程。在飞机上，望着采购来的特产——小Hi陷入了沉思：还记得在上上周他们去超市的时候，前前后后挑了那么多的东西，都幸运的没有任何其他人（售货员/其他顾客）来打搅他们的采购过程。但是
·2015-11-01 08:17

hihoCoder #1068 RMQ-ST算法

#1068 : RMQ-ST算法 Time Limit:10000ms Case Time Limit:1000ms Memory Limit:256MB 描述 小Hi和小Ho在美国旅行了相当长的一段时间之后，终于准备要回国啦！而在回国之前，他们准备去超市采购一些当地特产——比如汉堡（大雾）之类的回国。 但等到了超市之后，小Hi和小Ho发现者超市拥有的商品种类实在太多
·2015-11-01 08:16

HihoCoder #1043 完全背包

#1043 : 完全背包 Time Limit:20000ms Case Time Limit:1000ms Memory Limit:256MB 描述 且说之前的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！ 等等，这段故事为何似曾相识？这就要从平行宇宙理论说起了………总而言之，在另一个宇宙中，小Ho面临的问题发生了细
·2015-11-01 08:15

hihoCoder #1038 01背包

#1038 : 01背包 Time Limit:20000ms Case Time Limit:1000ms Memory Limit:256MB 描述 且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！ 小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要need(i)张奖券进行兑
·2015-11-01 08:15

hihoCoder #1049 后序遍历

#1049 : 后序遍历 Time Limit:10000ms Case Time Limit:1000ms Memory Limit:256MB 描述 在参与过了美食节之后，小Hi和小Ho在别的地方又玩耍了一阵子，在这个过程中，小Ho得到了一个非常有意思的玩具——一棵由小球和木棍连接起来的二叉树！ 小Ho对这棵二叉树爱不释手，于是给它的每一个节点都标记了一个标号——
·2015-11-01 08:13

hihoCoder #1079 离散化

P1 : 离散化 Time Limit:10000ms Case Time Limit:1000ms Memory Limit:256MB 描述 小Hi和小Ho在回国之后，重新过起了朝7晚5的学生生活，当然了，他们还是在一直学习着各种算法~ 这天小Hi和小Ho所在的学校举办社团文化节，各大社团都在宣传栏上贴起了海报，但是贴来贴去，有些海报就会被其他社团的海报所遮挡住。
·2015-11-01 08:13

HihoCoder #1050 树中的最长路

#1050 : 树中的最长路 Time Limit:10000ms Case Time Limit:1000ms Memory Limit:256MB 描述 上回说到，小Ho得到了一棵二叉树玩具，这个玩具是由小球和木棍连接起来的，而在拆拼它的过程中，小Ho发现他不仅仅可以拼凑成一棵二叉树！还可以拼凑成一棵多叉树——好吧，其实就是更为平常的树而已。 但是不管怎么说，小H
·2015-11-01 08:12

hihoCoder #1078 线段树的区间修改

#1078 : 线段树的区间修改 Time Limit:10000ms Case Time Limit:1000ms Memory Limit:256MB 描述 对于小Ho表现出的对线段树的理解，小Hi表示挺满意的，但是满意就够了么？于是小Hi将问题改了改，又出给了小Ho： 假设货架上从左到右摆放了N种商品，并且依次标号为1到N，其中标号为i的商品的价格为Pi。小Hi
·2015-11-01 08:11

hihoCoder #1014 Trie树

#1014 : Trie树 Time Limit:10000ms Case Time Limit:1000ms Memory Limit:256MB 描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对
·2015-11-01 08:10

hihoCoder #1015 KMP算法

#1015 : KMP算法 Time Limit:1000ms Case Time Limit:1000ms Memory Limit:256MB 描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一只河蟹，于是河蟹就向小Hi和小Ho提出了那个经典的问题：“小Hi和小Ho
·2015-11-01 08:10

hihoCoder #1077 RMQ问题再临-线段树

#1077 : RMQ问题再临-线段树 Time Limit:10000ms Case Time Limit:1000ms Memory Limit:256MB 描述 上回说到：小Hi给小Ho出了这样一道问题：假设整个货架上从左到右摆放了N种商品，并且依次标号为1到N，每次小Hi都给出一段区间[L, R]，小Ho要做的是选出标号在这个区间内的所有商品重量最轻的一种，并且
·2015-11-01 08:09

[hihoCoder]#1039 : 字符消除

Description 小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的：   1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC","CCC"和"AA&quo
·2015-10-31 13:07

hihocoder 1164 随机斐波那契

传送门： 随机斐波那契 #1164 : 随机斐波那契 时间限制: 5000ms 单点时限: 1000ms 内存限制: 256MB 描述 大家对斐波那契数列想必都很熟悉: a0 = 1, a1 = 1, ai = ai-1 + ai-2,(i > 1)。 现在考虑如下生成的斐波那契数列: a0 = 1, ai = aj + ak, i > 0, j, k从
·2015-10-31 10:00

hihoCoder挑战赛11 A 随机斐波那契

算了前三项.....发现是个大水题。。。   #include<stdio.h> int main() { int n; while (~scanf("%d", &n)) { double k = 1.0*n; printf("%lf\n", k+1)
·2015-10-31 10:05

hihocoder 第二十九周 堆优化的Prim算法

又深刻理解了一遍prim和dijkstra算法，感觉蛮棒的~ 第一次自己用邻接表写，just soso~ 啊哈~ 一开始被优先队列，重载运算符给卡住了~ 蛋疼~ 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cstring> 5
·2015-10-31 10:39

hiho15周离线lca

http://hihocoder.com/problemset/problem/1067?
·2015-10-31 09:16

nyoj 游戏高手的烦恼 (二分图最小点覆盖)

二分图最小点覆盖= 二分图的匹配数  详细请看某周的hihocoder 1 #include<iostream> 2 #include<cstdio> 3
·2015-10-31 09:16

hihocoder 第三十四周 二分图三·二分图最小点覆盖和最大独立集

题目1 : 二分图三·二分图最小点覆盖和最大独立集 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在上次安排完相亲之后又过了挺长时间，大家好像都差不多见过面了。不过相亲这个事不是说那么容易的，所以Nettle的姑姑打算收集一下之前的情况并再安排一次相亲。所以现在摆在Nettle面前的有2个问题： 1.姑姑想要了解之前所有相亲
·2015-10-31 09:14

hihocoder 第三十六周 二分·二分查找

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Nettle最近在玩《艦これ》，因此Nettle收集了很多很多的船(这里我们假设Nettle氪了很多金，开了无数个船位)。去除掉重复的船之后，还剩下N(1≤N≤1,000,000)种不同的船。每一艘船有一个稀有值，任意两艘船的稀有值都不相同，稀有值越小的船越稀有，价值也就越高。Nettle现在通过大建又造
·2015-10-31 09:14

hihocoder 第三十三周 二分图一•二分图判定

  判断是否为二分图 算法： 选取一个未染色的点u进行染色 遍历u的相邻节点v：若v未染色，则染色成与u不同的颜色，并对v重复第2步；若v已经染色，如果 u和v颜色相同，判定不可行退出遍历。 若所有节点均已染色，则判定可行。 1 #include<iostream> 2 #include<cstdio> 3 #include&
·2015-10-31 09:14

[hihoCoder] 第五十周: 欧拉路·二

题目1 : 欧拉路·二   时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具，这些道具其实是一块一块骨牌。 主角继续往前走，面前出现了一座石桥，石桥的尽头有一道火焰墙，似乎无法通过。 小Hi注意到在桥头有一张小纸片，于是控制主角捡起了这张纸片，只
·2015-10-31 08:13

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

时间限制:1000ms 单点时限:1000ms 内存限制:64MB 描述    小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。    这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符串中
·2015-10-31 08:13

[hihoCoder] 第五十二周: 连通性·一

题目1 : 连通性·一   时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 还记得上次小Hi和小Ho学校被黑客攻击的事情么，那一次攻击最后造成了学校网络数据的丢失。为了避免再次出现这样的情况，学校决定对校园网络进行重新设计。 学校现在一共拥有N台服务器(编号1..N)以及M条连接，保证了任意两台服务器之间都能够通
·2015-10-31 08:13

hihoCoder #1127 : 二分图二·二分图最小点覆盖和最大独立集

#1127 : 二分图二·二分图最小点覆盖和最大独立集 Time Limit:10000ms Case Time Limit:1000ms Memory Limit:256MB 描述 在上次安排完相亲之后又过了挺长时间，大家好像都差不多见过面了。不过相亲这个事不是说那么容易的，所以Nettle的姑姑打算收集一下之前的情况并再安排一次相亲。所以现在摆在Net
·2015-10-31 08:28

hihoCoder #1122 : 二分图二•二分图最大匹配之匈牙利算法

#1122 : 二分图二•二分图最大匹配之匈牙利算法 Time Limit:10000ms Case Time Limit:1000ms Memory Limit:256MB 描述 上一回我们已经将所有有问题的相亲情况表剔除了，那么接下来要做的就是安排相亲了。因为过年时间并不是很长，所以姑姑希望能够尽可能在一天安排比较多的相亲。由于一个人同一天只能和一个人相亲，所以要从当
·2015-10-31 08:28

hihoCoder #1121 : 二分图一•二分图判定

#1121 : 二分图一•二分图判定 Time Limit:10000ms Case Time Limit:1000ms Memory Limit:256MB 描述 大家好，我是小Hi和小Ho的小伙伴Nettle，从这个星期开始由我来完成我们的Weekly。 新年回家，又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一张姑姑写的相亲情况表，上面都
·2015-10-31 08:28

hihoCoder #1067 最近公共祖先·二

#1067 : 最近公共祖先·二 Time Limit:10000ms Case Time Limit:1000ms Memory Limit:256MB 描述 上上回说到，小Hi和小Ho用非常拙劣——或者说粗糙的手段山寨出了一个神奇的网站，这个网站可以计算出某两个人的所有共同祖先中辈分最低的一个是谁。远在美国的他们利用了一些奇妙的技术获得了国内许多人的相
·2015-10-31 08:27

hihoCoder #1069 最近公共祖先·三

#1069 : 最近公共祖先·三 Time Limit:10000ms Case Time Limit:1000ms Memory Limit:256MB 描述 上上回说到，小Hi和小Ho使用了Tarjan算法来优化了他们的“最近公共祖先”网站，但是很快这样一个离线算法就出现了问题：如果只有一个人提出了询问，那么小Hi和小Ho很难决定到底是针对这个询问就直
·2015-10-31 08:27

hihoCoder #1054 滑动解锁

#1054 : 滑动解锁 Time Limit:2000ms Case Time Limit:1000ms Memory Limit:256MB Description 滑动解锁是智能手机一项常用的功能。你需要在3x3的点阵上，从任意一个点开始，反复移动到一个尚未经过的"相邻"的点。这些划过的点所组成的有向折线，如果与预设的折线在图案、方向上都一致，
·2015-10-31 08:27

hihocoder 1154 Spring Outing

传送门 #1154 : Spring Outing 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 You class are planning for a spring outing. N people are voting for a destination out of K candidate places. The voting progress i
·2015-10-30 14:27

【hihocoder】01背包

描述 且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！ 小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要need(i)张奖券进行兑换，同时也只能兑换一次，为了使得辛苦得到的奖券不白白浪费，小Ho给每件奖品都评了分，其中第i件奖品的评分值为value(i),表示他对这件奖品的喜好值。现在他想知道，凭借他手
·2015-10-30 13:15

Hihocoder #1081 最短路径一 dijkstra

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

hihocoder #1015 KMP

#include<stdio.h> #include<iostream> #include<math.h> #include<string.h> using namespace std; int n,m;//记录两个数组的长度 char a[1000001],b[100000];//打入需要比较的串和比较的串 int p[11111
·2015-10-30 13:35

hihocoder 1084 (哈希)

题目链接 时间限制:4000ms 单点时限:4000ms 内存限制:256MB 描述 你知道KMP吗？它是用于判断一个字符串是否是另一个字符串的子串的算法。今天我们想去扩展它。 在信息理论中，在两个相同长度的字符串之间的海明码距离是：两个字符串相同位置对应的字符不同的位置数目。换种说法，它表示将一个字符串转化为另一个字符串所需要改变字符的最小数目。 下面这些字符串
·2015-10-30 11:56

hihocoder 1036 (Trie图)

题目链接 AC代码： 1 #include<set> 2 #include<map> 3 #include<cmath> 4 #include<queue> 5 #include<cstdio> 6 #include<vector> 7 #include<string&
·2015-10-30 11:55

[hihoCoder] 博弈游戏·Nim游戏

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 今天我们要认识一对新朋友，Alice与Bob。Alice与Bob总是在进行各种各样的比试，今天他们在玩一个取石子的游戏。在这个游戏中，Alice和Bob放置了N堆不同的石子，编号1..N，第i堆中有A[i]个石子。每一次行动，Alice和Bob可以选择从一堆石子中取出任意数量的石子。至少取1颗，至多取出这
·2015-10-27 15:22

[hihoCoder] #1158 : 质数相关

时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 两个数a和 b (a<b)被称为质数相关，是指a × p = b，这里p是一个质数。一个集合S被称为质数相关，是指S中存在两个质数相关的数，否则称S为质数无关。如{2, 8, 17}质数无关，但{2, 8, 16}, {3, 6}质数相关。现在给定一个集合S，问S的所有质数无关子集中，最大
·2015-10-27 15:21

[hihoCoder] #1044 : 状态压缩·一

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho在兑换到了喜欢的奖品之后，便继续起了他们的美国之行，思来想去，他们决定乘坐火车前往下一座城市——那座城市即将举行美食节！ 但是不幸的是，小Hi和小Ho并没有能够买到很好的火车票——他们只能够乘坐最为破旧的火车进行他们的旅程。 不仅如此，因为美食节的吸引，许多人纷纷踏上了和小Hi小Ho一样
·2015-10-27 15:19

[hihoCoder] #1096 : Divided Product

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Given two positive integers N and M, please divide N into several integers A1, A2, ..., Ak (k >= 1), so that: 1. 0 < A1 < A2 < ... < Ak;
·2015-10-27 15:18

[hihoCoder] #1093 : 最短路径·三：SPFA算法

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

[hihoCoder] #1089 : 最短路径·二：Floyd算法

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

[hihoCoder] #1081 : 最短路径·一

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

【hihoCoder】第20周 线段树

题目： 输入 每个测试点（输入文件）有且仅有一组测试数据。 每组测试数据的第1行为一个整数N，意义如前文所述。 每组测试数据的第2行为N个整数，分别描述每种商品的重量，其中第i个整数表示标号为i的商品的重量Pi。 每组测试数据的第3行为一个整数Q，表示小Hi进行的操作数。 每组测试数据的第N+4~N+Q+3行，每行分别描述一次操作，每行的开头均为一个属于0或1的数字，分别表示该行描述一个
·2015-10-27 15:24

hihocoder 1138 Islands Travel dijkstra+heap 难度:2

http://hihocoder.com/problemset/problem/1138   很久不用最短路,几乎连基本性质也忘了,结果这道题就是某些最短路算法空间复杂度是o(n) 这里总结四种算法
·2015-10-27 14:58

hihocoder #1179 : 永恒游戏 暴力

#1179 : 永恒游戏 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://hihocoder.com/problemset/problem/
·2015-10-23 09:39

hihocoder #1178 : 计数 暴力

#1178 : 计数 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://hihocoder.com/problemset/problem/1178
·2015-10-23 09:39

hihocoder #1177 : 顺子 模拟

#1177 : 顺子 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://hihocoder.com/problemset/problem/1177
·2015-10-23 09:38
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他