HihoCoder

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

2015编程之美 初赛第一场C题 质数相关 二分图的最大匹配

质数相关 Time Limit: 1 Sec  Memory Limit: 256 MB 题目连接 http://hihocoder.com/contest/msbop2015round2a
·2015-10-23 09:19

[hihoCoder] 后序遍历

The key of this problem is that we need not build the tree from scratch. In fact, we can direct obtain its post-order traversal results in a recursive manner and the problem has given nice hints on th
·2015-10-21 12:11

[hihoCoder] 题外话·堆

A direct applicatin of the heap data structure. Specifically, a max heap is used. The required functions include insertion of a node to the heap and extraction of the maximum element of the heap. Each
·2015-10-21 12:11

[hihoCoder] Trie树

This is a application of the Trie data structure, with minor extension. The critical part in this problem is to count all the words that have a particualr prefix and the problem has given nice hints t
·2015-10-21 12:11

# hihocoder #1197 : Give My Text Back

hihocoder#1197:GiveMyTextBack标签（空格分隔）：hihocoder题目：TimeLimit:10000msCaseTimeLimit:1000msMemoryLimit:256MBDescriptionTopreparefortheEnglishexamLittleHocollectedmanydigitalreadingmaterials.Unfortunatelyt
wgdzz·2015-10-18 20:00

hihoCoder 1237 Farthest Point

#1237:FarthestPoint时间限制:5000ms单点时限:1000ms内存限制:256MB描述Givenacircleonatwo-dimentionalplane.Outputtheintegralpointinorontheboundaryofthecirclewhichhasthelargestdistancefromthecenter.输入Onelinewiththreeflo
lizhaowei213·2015-10-12 22:00

hihocoder1241 : Best Route in a Grid

题目链接：传送门题意：给定一个n*n的矩阵，每次只能往下或者往左走，而且0的位置不能走，求最后走的格子的数的乘积末尾连续0的最小个数。分析：很明显最后末尾连续0的个数和素因子2和素因子5的数量有关。那么我们就做两次dp,设dp[i][j]表示走的(i,j)的时候素因子2/5的最小的个数。然后那就是一个简单的dp了。Code:#include usingnamespacestd; constin
u013790563·2015-10-12 10:00

hihocoder: 1239 Fibonacci(微软2016校园招聘9月在线笔试)

题目链接：传送门题意：给定一个长度为n的序列然后判断这个序列有多少个子序列是Fibonacci数列的前缀。分析：简单的dp，因为a[i] usingnamespacestd; constintmaxn=1e6+10; typedeflonglongLL; constLLmod=1e9+7; LLdp[maxn][30]; inta[maxn]; intfib[30]; voidin
u013790563·2015-10-09 19:00

BFS-hihoCoder-第六十六周-Have Lunch Together

HaveLunchTogether时间限制:10000ms单点时限:1000ms内存限制:256MB描述EverydayLittileHiandLittleHomeetintheschoolcafeteriatohavelunchtogether.Thecafeteriaisoftensocrowdedthattwoadjacentseatsarehardtofind.Schoolcafeteri
Roy_Yuan·2015-10-08 17:00

总的路径长度（微软笔试题）

题目链接：http://hihocoder.com/contest/mstest2015sept2/problem/2题目：题目2:TotalHighwayDistance时间限制:10000ms单点时限
Apie_CZX·2015-10-07 17:00

hihoCoder 1236 Scores(bitset+分块)

题目链接：hihoCoder1236Scores解题思路将5维分开考虑，对于每一维，将n分成sqrt(n)长度为一块，用bitset维护，S[i]表示0~i这些中包含的元素id。
u011328934·2015-10-07 12:00

hihoCoder 1234 Fractal(水)

题目链接：hihoCoder1234Fractal代码#include #include #include usingnamespacestd; intmain(){ intcas; scanf("
u011328934·2015-10-07 12:00

hihoCoder 1233 Boxes（bfs）

题目链接：hihoCoder1233Boxes解题思路确定n，bfs预处理出所有可达状态。
u011328934·2015-10-07 12:00

hihoCoder 1232 Couple Trees(LCA)

题目链接：hihoCoder1232CoupleTrees解题思路用倍增求出每个节点的LCA值，f[u][i]表示u节点的第2i个父亲节点。然后将其排序，用作二分。
u011328934·2015-10-07 12:00

hihoCoder 1231 Border Length(几何)

题目链接：hihoCoder1231BorderLength解题思路处理处所有交点，按照交点和存在的点分段，如果是圆，则每一段均为弧，如果是多边形的边，则每一段为线段。
u011328934·2015-10-07 12:00

hihoCoder 1228 Mission Impossible 6(模拟)

题目链接：hihoCoder1228MissionImpossible6解题思路纯模拟，因为限制了字符串的长度，所以时间上可以接受。
u011328934·2015-10-07 12:00
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他