hihocode 第16页

[01背包]hihoCoder_1038_01背包

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

·2015-11-13 10:20

[Trie]hihoCoder 1014 Trie树

#include <iostream> #include <cstring> #include <cstdio> #include <string> using namespace std; int t,n; bool ok; string str; struct Trie {

·2015-11-13 10:19

hihocoder 网易游戏2016实习生招聘在线笔试解题报告

比赛笔试链接：http://hihocoder.com/contest/ntest2015april/problems 题目就不贴了。 1、推箱子。

·2015-11-12 17:43

编程之美2015资格赛解题报告

题目链接：http://hihocoder.com/contest/msbop2015qual/problems A.

·2015-11-12 13:21

ACM学习历程—Hihocoder编程之美测试赛B题大神与三位小伙伴（组合数学）

时间限制: 2000ms 单点时限: 1000ms 内存限制: 256MB 描述给你一个m x n (1 <= m, n <= 100)的矩阵A (0<=aij<=10000)，要求在矩阵中选择一些数，要求每一行，每一列都至少选到了一个数，使得选出的数的和尽量的小。输入多组测试数据。首先是数据组数T 对于每组测试数据，第1行是两个正整

·2015-11-12 11:27

ACM学习历程—Hihocoder 1164 随机斐波那契（数学递推）

时间限制: 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，要

·2015-11-12 11:26

ACM学习历程——hihoCoder挑战赛10A 01串（策略）

时间限制: 7000ms 单点时限: 1000ms 内存限制: 256MB 描述给定两个整数n和m，求是否存在恰好包含n个0和m个1的01串S，使得S中不存在子串"001"和"11"。如果存在符合条件的01串则输出字典序最小的S，否则输出NO。输入一行两个整数，表示n和m。(0<=n,m<=100000,0<n+m

·2015-11-12 11:12

#1014 : Trie树

http://hihocoder.com/problemset/problem/1014 时间限制:10000ms 单点时限:1000ms 内存限制:256MB

·2015-11-12 10:53

ACM学习历程—Hihocoder 1177 顺子(模拟 && 排序 && gcd)（hihoCoder挑战赛12）

时间限制:6000ms 单点时限:1000ms 内存限制:256MB 描述你在赌场里玩梭哈，已经被发了4张牌，现在你想要知道发下一张牌后你得到顺子的概率是多少？假定赌场使用的是一副牌，四种花色的A、2、3、...、J、Q、K共52张，这副牌只发给你了4张，你的剩下一张牌从剩下48张中任意取出一张。顺子指的是点数连续的五张牌，包括10、J、

·2015-11-11 18:53

三分·三分求极值

http://hihocoder.com/contest/hiho40/problem/1 描述这一次我们就简单一点了，题目在此：在直角坐标系中有一条抛物线y=ax^2+bx+c

·2015-11-11 16:23

hihocoder1302 最长回文子串

hihocoder1302 最长回文子串先贴代码所有的上面的提示已经交代的好清楚了…… #include <iostream> #include <cstring>

·2015-11-11 14:04

小W与网格

lucas定理 http://www.cnblogs.com/vongang/archive/2012/12/02/2798138.html 题目：http://hihocoder.com/contest

·2015-11-11 14:02

ACM学习历程—Hihocoder 1178 计数(位运算 && set容器)（hihoCoder挑战赛12）

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Rowdark是一个邪恶的魔法师。在他阅读大巫术师Lich的传记时，他发现一类黑魔法来召唤远古生物，鱼丸。魔法n能召唤类型i鱼丸当且仅当i能够被表示为x xor n*x对于某个正整数x和固定的n。 Rowdark想知道类型为[L,R]之间的鱼丸有多少种能被魔法n召唤。输入输入第

·2015-11-11 13:43

暴力 hihoCoder 1178 计数

题目传送门 1 /* 2 暴力：这题真是醉了，直接暴力竟然就可以了！复杂度不会分析，不敢写暴力程序。。 3 枚举x，在不重复的情况下+ans，超过范围直接break 4 */ 5 #include <cstdio> 6 #include <algorithm> 7 #include <cstring> 8 #include

·2015-11-11 12:23

暴力/图论 hihoCoder 1179 永恒游戏

题目传送门 1 /* 2 暴力：也是暴力过了，无语。无向图，两端点都要加度数和点 3 */ 4 #include <cstdio> 5 #include <algorithm> 6 #include <cstring> 7 #include <vector> 8 #include <cmath> 9

·2015-11-11 12:22

模拟 hihoCoder 1177 顺子

题目传送门 1 /* 2 模拟：简单的照着规则做就可以了，把各种情况考虑到，虽然比赛写的丑了点，但能1Y还是很开心的:) 3 */ 4 #include <cstdio> 5 #include <cstring> 6 #include <iostream> 7 #include <algorithm> 8 #in

·2015-11-11 12:21

hihoCoder 1014trie树（字典树）

hihoCoder 1014 题目提示已经很清楚了~ 贴代码…… #include <iostream> #include <cstdio> #include <

·2015-11-11 08:13

#1121 : 二分图一•二分图判定（HIHOCoder +二分图的判定）

#1121 : 二分图一•二分图判定时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述大家好，我是小Hi和小Ho的小伙伴Nettle，从这个星期开始由我来完成我们的Weekly。新年回家，又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一张姑姑写的相亲情况表，上面都是姑姑介绍相亲的剩男剩女们。每行有2个名

·2015-11-11 07:02

【hihoCoder第十七周】最近公共祖先·三

之前就写的是离线算法。思路就是先序一遍树，记录层数，然后高效RMQ就好。ST和线段树都能过。以后有时间将之前的在线算法补上。 #include <bits/stdc++.h> using namespace std; #define MAXN 100005 #define MAXM 105 #define inf 0x7ffffff int n

·2015-11-11 07:45

【hihoCoder第十六周】RMQ-ST算法

RMQ的大裸题。没什么意思。开始数组开小了，RE了一次。下面放代码。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 vector<int> A; 5 int dp[1000005][20]; 6 7 void RMQ_init () { 8 int n

·2015-11-11 07:44

【hihoCoder第十五周】最近公共祖先·二

老实说我没有读题，看见标题直接就写了，毕竟hiho上面都是裸的算法演练。大概看了下输入输出，套着bin神的模板，做了个正反map映射，但是怎么都得不了满分。等这周结束后，找高人询问下trick。若是有人找出了错误，或是发现代码中的不足，求指出。感激！~ 以下是个人80分的代码。（之后献上两天之后的100分代码~_~）。 1 #include <

·2015-11-11 07:44

【hihoCoder第十四周】无间道之并查集

就是基础的并查集。0代表合并操作，1代表查询操作。一开始以为会卡路径压缩，忐忑的交了一版裸并查集，结果AC了。数据还是很水的。以后坚持做hiho，当额外的练习啦~ 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 map<string, int> Hash; 5 int F

·2015-11-11 07:43

hihocoder 在线测试补提交卡（Google）

题目1 : 补提交卡时间限制: 2000ms 单点时限: 1000ms 内存限制: 256MB 描述小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder

·2015-11-11 06:55

hihocoder(第十周)二叉树（前序中序推后续）递推实现

题目 : 后序遍历时间限制: 10000ms 单点时限: 1000ms 内存限制: 256MB 描述在参与过了美食节之后，小Hi和小Ho在别的地方又玩耍了一阵子，在这个过程中，小Ho得到了一个非常有意思的玩具——一棵由小球和木棍连接起来的二叉树！小Ho对这棵二叉树爱不释手，于是给它的每一个节点都标记了一个标号——一个属于A..Z的大写字母，并且没有任意两个节点的标

·2015-11-11 06:53

hihoCoder 1014 Trie树

题目链接：hihoCoder - 1014 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。

·2015-11-11 03:36

编程之美2015测试赛题目1 : 同构

题目链接：http://hihocoder.com/contest/msbop2015warmup/problem/1 给定2个树A和B，保证A的节点个数>=B的节点个数。

·2015-11-11 03:32

hihoCoder 1160 攻城略地

原图可能有多个连通分量，先DFS找出每个连通分量中最小节点，这些必然是要攻占的城市。设 n 为节点数， m 为边数， cnt 为初始连通分量数，在剩下的边数不小于 m - (n - cnt) 的时候，图的连通性是不变的，也就是在这之前可以适当策略删边保持结果不变。当边数小于等于 m - (n - cnt) 时，每删一条边，必然多一个连通分量，我们总可以做到让多出来这个连通分

·2015-11-11 01:49

hihocoder1038 01背包

hihocoder1038 01背包时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券

·2015-11-11 00:42

hihocoder #1094 : Lost in the City微软苏州校招笔试 12月27日 (建图不大【暴力枚举】子图的4种形态 1Y )

#1094 : Lost in the City 时间限制: 10000ms 单点时限: 1000ms 内存限制: 256MB 描述 Little Hi gets lost in the city. He does not know where he is. He does not know which direction is north. Fortunately,

·2015-11-11 00:04

hihocoder #1103 : Colorful Lecture Note微软苏州校招笔试 1月10日(字符串处理+栈)

#1103 : Colorful Lecture Note 时间限制: 10000ms 单点时限: 1000ms 内存限制: 256MB 描述 Little Hi is writing an algorithm lecture note for Little Ho. To make the note more comprehensible, Little Hi tries

·2015-11-11 00:03

Hihocoder #1095 : HIHO Drinking Game （微软苏州校招笔试）( *【二分搜索最优解】)

#1095 : HIHO Drinking Game 时间限制: 10000ms 单点时限: 1000ms 内存限制: 256MB 描述 Little Hi and Little Ho are playing a drinking game called HIHO. The game comprises N rounds. Each round, Little Hi po

·2015-11-11 00:59

hihocoder #1039 : 字符消除 ( 字符串处理类 ) 好久之前做的题目，具体的算法代码中阅读吧

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

·2015-11-11 00:51

Hihocoder #1077 : RMQ问题再临-线段树(线段树：结构体建树+更新叶子往上+查询+巧妙使用father[]+线段树数组要开大4倍 *【模板】)

#1077 : RMQ问题再临-线段树时间限制: 10000ms 单点时限: 1000ms 内存限制: 256MB 描述上回说到：小Hi给小Ho出了这样一道问题：假设整个货架上从左到右摆放了N种商品，并且依次标号为1到N，每次小Hi都给出一段区间[L, R]，小Ho要做的是选出标号在这个区间内的所有商品重量最轻的一种，并且告诉小Hi这个商品的重量。但是在这个过程中，可

·2015-11-11 00:50

Hihocoder #1098 : 最小生成树二·Kruskal算法 ( *【模板】 )

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

·2015-11-11 00:48

hihocoder #1068 : RMQ-ST算法 ( RMQ算法 O(nlogn)处理 O(1)查询【模板】 1)初始化d数组直接读入+计算k值用数学函数log2()==节约时间 )

#1068 : RMQ-ST算法时间限制: 10000ms 单点时限: 1000ms 内存限制: 256MB 描述小Hi和小Ho在美国旅行了相当长的一段时间之后，终于准备要回国啦！而在回国之前，他们准备去超市采购一些当地特产——比如汉堡（大雾）之类的回国。但等到了超市之后，小Hi和小Ho发现者超市拥有的商品种类实在太多了——他们实在看不过来了！于是小Hi决定向小H

·2015-11-11 00:45

Hihocoder #1014 : Trie树 (字典数树统计前缀的出现次数 *【模板】基于指针结构体实现 )

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

·2015-11-11 00:45

hihocoder hiho一下第二十六周最小生成树一·(Prim算法)

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

·2015-11-11 00:40

Hihocoder 之 #1097 : 最小生成树一·Prim算法（用vector二维模拟邻接表，进行prim()生成树算法, *【模板】）

#1097 : 最小生成树一·Prim算法时间限制: 10000ms 单点时限: 1000ms 内存限制: 256MB 描述最近，小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod，在这个Mod中，玩家可以拥有不止一个城市了！但是，问题也接踵而来——小Hi现在手上拥有N座城市，且已知这N座城市中任意两座城市之间建造道路所需要的费用，小Hi希望知道，最少

·2015-11-11 00:40

hihocoder 1015 KMP(找多个位置的【*模板】)

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

·2015-11-11 00:38

hihocoder 1082 然而沼跃鱼早就看穿了一切 (替换指定的串 )

#1082 : 然而沼跃鱼早就看穿了一切时间限制: 1000ms 单点时限: 1000ms 内存限制: 256MB 描述 fjxmlhx每天都在被沼跃鱼刷屏，因此他急切的找到了你希望你写一个程序屏蔽所有句子中的沼跃鱼(“marshtomp”，不区分大小写)。为了使句子不缺少成分，统一换成 “fjxmlhx” 。输入输入包括多行。每行是一个字符串，长度不超过

·2015-11-11 00:37

hihocoder第七周完全背包模板题

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

·2015-11-11 00:27

hihocoder #1152 Lucky Substrings 【字符串处理问题】strsub()函数+set集合去重

#1152 : Lucky Substrings时间限制:10000ms单点时限:1000ms内存限制:256MB描述A string s is LUCKY if and only if the number of different characters in s is a fibonacci number. Given a string consisting of only lower cas

·2015-11-08 16:31

【博弈论】hihocoder

#1163 : 博弈游戏·Nim游戏时间限制: 10000ms 单点时限: 1000ms 内存限制: 256MB 描述今天我们要认识一对新朋友，Alice与Bob。 Alice与Bob总是在进行各种各样的比试，今天他们在玩一个取石子的游戏。在这个游戏中，Alice和Bob放置了N堆不同的石子，编号1..N，第i堆中有A[i]个石子。每一次行动，Alic

·2015-11-08 16:30

hihocoder 微软编程之美2015 初赛第二场（暴力+字典序+图论+思维算法）

题目1 : 扑克牌时间限制: 2000ms 单点时限: 1000ms 内存限制: 256MB 描述一副不含王的扑克牌由52张牌组成，由红桃、黑桃、梅花、方块4组牌组成，每组13张不同的面值。现在给定52张牌中的若干张，请计算将它们排成一列，相邻的牌面值不同的方案数。牌的表示方法为XY，其中X为面值，为2、3、4、5、6、7、8、9、T、J、Q、K、A中的一个。Y为

·2015-11-08 16:28

hihocoder 微软编程之美2015 初赛第一场（树算法 + 暴力思想 + 搜索思想）

题目1 : 彩色的树时间限制: 2000ms 单点时限: 1000ms 内存限制: 256MB 描述给定一棵n个节点的树，节点编号为1, 2, …, n。树中有n - 1条边，任意两个节点间恰好有一条路径。这是一棵彩色的树，每个节点恰好可以染一种颜色。初始时，所有节点的颜色都为0。现在需要实现两种操作: 1. 改变节点x的颜色为y； 2. 询问整棵树被划分成了多少

·2015-11-08 16:27

hihocoder hiho第38周：二分·二分答案（二分搜索算法应用：二分搜索值+bfs判断可行性）

题目1 : 二分·二分答案时间限制: 10000ms 单点时限: 1000ms 内存限制: 256MB 描述在上一回和上上回里我们知道Nettle在玩《艦これ》，Nettle在整理好舰队之后终于准备出海捞船和敌军交战了。在这个游戏里面，海域是N个战略点(编号1..N)组成，如下图所示其中红色的点表示有敌人驻扎，猫头像的的点表示该地图敌军主力舰队(boss

·2015-11-08 16:20

hihocoder #1052 : 基因工程(字符串处理 + 找规律 )

#1052 : 基因工程时间限制: 1000ms 单点时限: 1000ms 内存限制: 256MB 描述小Hi和小Ho正在进行一项基因工程实验。他们要修改一段长度为N的DNA序列，使得这段DNA上最前面的K个碱基组成的序列与最后面的K个碱基组成的序列完全一致。例如对于序列"ATCGATAC"和K=2,可以通过将第二个碱基修改为&q

·2015-11-08 16:20

hihocoder #1040 矩形判断（计算几何问题给8个点的坐标，能否成为一个矩形【模板思路】）

#1040 : 矩形判断时间限制: 1000ms 单点时限: 1000ms 内存限制: 256MB 描述给出平面上4条线段，判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(1<=T<=100)，代表测试数据的数量。每组数据包含4行，每行包含4个整数x1, y1, x2, y2 (0 <= x1, y1, x2,

·2015-11-08 16:12

hihocoder 挑战赛9 A.好配对（思维题目防止超时）

#1123 : 好配对时间限制: 1000ms 单点时限: 1000ms 内存限制: 256MB 描述给定两个序列a和b，每个序列中可能含有重复的数字。一个配对(i,j)是一个好配对当从第一个序列中选出一个数ai，再从第二个序列中选出一个数bj且满足ai>bj。给出两个序列，问存在多少个好配对。输入输入包含多组数据，数据第一行一个整数T，表示数据组

·2015-11-08 16:04

hihocoder #1122 二分图二•二分图最大匹配之匈牙利算法（*【模板】应用）

梳理整个算法： 1. 依次枚举每一个点i； 2. 若点i尚未匹配，则以此点为起点查询一次交错路径。最后即可得到最大匹配数。在这个基础上仍然有两个可以优化的地方： 1.对于点的枚举：当我们枚举了所有A中的点后，无需再枚举B中的点，就已经得到了最大匹配。2. 在查询交错路径的过程中，有可能出现Ai与Bj直接相连，其中Bj为已经匹配的点，且Bj之后找不到交错路径。之后又通过Ai查找到了

·2015-11-08 16:03

推荐频道

hihocode