HiHo

hihoCoder题库1082然而沼泽鱼早就看穿了一切

题目时间限制:1000ms单点时限:1000ms内存限制:256MB描述fjxmlhx每天都在被沼跃鱼刷屏，因此他急切的找到了你希望你写一个程序屏蔽所有句子中的沼跃鱼(“marshtomp”，不区分大小写)。为了使句子不缺少成分，统一换成“fjxmlhx”。输入输入包括多行。每行是一个字符串，长度不超过200。一行的末尾与下一行的开头没有关系。输出输出包含多行，为输入按照描述中变换的结果。样例输入
zongzi_57·2020-08-18 10:08

hihoCoder题库1039字符消除

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

Hihocoder 1502 - 最大子矩阵

题目链接：Hihocoder1502:最大子矩阵#1502:最大子矩阵时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个NxM的矩阵A和一个整数K，小Hi希望你能求出其中最大
z8596300·2020-08-18 10:20

HihoCoder - 1384 Genius ACM ( 倍增+归并 )

链接：https://cn.vjudge.net/contest/250027#problem/B题意：题意就很恶心。现在给你一个长度为n的序列，将原序列分成尽量小的块（不改变顺序）使得满足下列情况：要求在每一块中任意取得m对数，（2*m个），不够m对，尽量多取，并且每个数只能用一次。使得满足每一对的差值的平方的和=n就跳出。代码：#includeusingnamespacestd;typedef
yjt9299·2020-08-18 10:42

【hihoCoder】#1120 : 小Hi小Ho的惊天大作战：扫雷·三

时间限制:10000ms单点时限:1000ms内存限制:256MB故事背景：重复、假设与堵上性命的一搏于是问题来了：给出一张N*M（在经过三条规则的反复洗礼之后，N和M都并不会很大）的地图，其中的某些格子已经被探明，探明的格子中都标有一个数字，表明与它相邻的8个格子里的地雷数量，而没有探明的格子里可能会有一些地雷。而现在小Ho需要做的便是：判断出这张地图中的哪些格子里一定是地雷，哪些格子里一定不是
小拳头·2020-08-18 10:21

hihocoder1582(凸包)2017北京网赛

好久没写凸包，忘记了很多细节，导致赛场没做出来。题意，给出一些坐标点，任务是把这些点分成A类和B类，使得无法用一条直线分隔开这些点，输出YES即每个点放在A类还是B类（任意分）。如果做不到，就printf（“NO\n”）；对于大于三个点时，跑一遍凸包。如果凸包点个数==n;说明所有点都在凸包边上，选择两个不相邻的点归为一类即可。如果凸包点个数usingnamespacestd;typedeflon
Lazines_by·2020-08-18 10:50

hihocoder:#1148 : 2月29日,python版本

计算到某年为止的闰年数,其实很简单.设要计算的年为A,则到A年为止（含A年）的闰年数为：闰年数=INT(A/4)-INT(A/100)+INT(A/400)这里：INT为取整数函数#-*-coding:utf-8-*-'''@author:liuhuitingDate:2016年8月31日Description:计算到某年为止的闰年数,其实很简单.设要计算的年为A,则到A年为止（含A年）的闰年数为
xiaofeilongisme·2020-08-18 10:49

hihocoder:#1148 : 2月29日

描述给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。只有闰年有2月29日，满足以下一个条件的年份为闰年：1.年份能被4整除但不能被100整除2.年份能被400整除输入第一行为一个整数T，表示数据组数。之后每组数据包含两行。每一行格式为"monthday,year"，表示一个日期。month为{"January","February","March","April","May",
xiaofeilongisme·2020-08-18 10:49

hihocoder题库1000

题目请戳：http://hihocoder.com/problemset/problem/1000题目不难，但有几个地方需要注意：先上代码#includeintmain(){inta=0,b=0;while
基皮producer·2020-08-18 10:06

hihoCoder 1148 2月29日

时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。只有闰年有2月29日，满足以下一个条件的年份为闰年：1.年份能被4整除但不能被100整除2.年份能被400整除输入第一行为一个整数T，表示数据组数。之后每组数据包含两行。每一行格式为"monthday,year"，表示一个日期。month为{"January","
weixin_38166557·2020-08-18 09:24

hihocoder1148 February 29（区间闰年计数）

hihocoder1148https://hihocoder.com/problemset/problem/1148因为题目没有给范围，我本来是这么写的。
weixin_30843605·2020-08-18 09:26

【hihoCoder】1148：2月29日

问题：http://hihocoder.com/problemset/problem/1148给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。
weixin_30677475·2020-08-18 09:52

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

#1094:LostintheCity时间限制:10000ms单点时限:1000ms内存限制:256MB描述LittleHigetslostinthecity.Hedoesnotknowwhereheis.Hedoesnotknowwhichdirectionisnorth.Fortunately,LittleHihasamapofthecity.Themapcanbeconsideredasag
zzuspy·2020-08-18 09:46

[难]hihocoder 线段树 毁灭者问题

如果对线段树还不熟悉的，请点这里了解基本概念与编码实现。题目2:毁灭者问题时间限制:10000ms单点时限:1000ms内存限制:256MB描述在WarcraftIII之冰封王座中，毁灭者是不死族打三本后期时的一个魔法飞行单位。毁灭者的核心技能之一，叫做魔法吸收（AbsorbMana）：现在让我们来考虑下面的问题：假设你拥有n个魔法单位，他们从左到有站在一行，编号从1到n。每个单位拥有三项属性：s
童凌·2020-08-18 09:27

HiHo 1014 Trie树

Trie树模板#includeusingnamespacestd;structTrie{intword[100020<<2][26];intex[100020<<2];intsz;Trie(){sz=1;memset(word,0,sizeof(word));memset(ex,0,sizeof(ex));}voidinsert(char*s){intu=0;intc;intlen=strlen(
nenu_xlp·2020-08-18 09:06

hiho-1014(c++)

20150202题意:字典树代码:#includeusingnamespacestd;structTree{Tree*child[26];intnum;Tree(){num=0;for(inti=0;inum++;for(inti=0;s[i];i++){intj=s[i]-'a';if(node->child[j]==NULL)node->child[j]=newTree;node=node->
lane_L·2020-08-18 09:33

hiho一下 第十一周——树中的最长路

树中的最长路时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到，小Ho得到了一棵二叉树玩具，这个玩具是由小球和木棍连接起来的，而在拆拼它的过程中，小Ho发现他不仅仅可以拼凑成一棵二叉树！还可以拼凑成一棵多叉树——好吧，其实就是更为平常的树而已。但是不管怎么说，小Ho喜爱的玩具又升级换代了，于是他更加爱不释手（其实说起来小球和木棍有什么好玩的是吧==）。小Ho手中的这棵玩
tyh24689·2020-08-18 09:55

hiho1079 : 离散化(线段树+区间离散化)

#1079:离散化时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在回国之后，重新过起了朝7晚5的学生生活，当然了，他们还是在一直学习着各种算法~这天小Hi和小Ho所在的学校举办社团文化节，各大社团都在宣传栏上贴起了海报，但是贴来贴去，有些海报就会被其他社团的海报所遮挡住。看到这个场景，小Hi便产生了这样的一个疑问——最后到底能有几张海报还能被看见呢？于是小Ho
甄情·2020-08-18 09:11

【hihoCoder】1014

#include#includeusingnamespacestd;//节点类型的结构体structTrieNode{intnum;//TrieNode*child[26];//当前节点的子节点TrieNode()//初始化子节点{num=0;memset(child,NULL,sizeof(child));}};TrieNode*root;//名字为root的指向节点的指针inttemp;//加
bit_sora·2020-08-18 09:35

hihoCoder#1015_KMP算法

题目：KMP算法我的ac代码：#include#includevoidGetNext(conststd::stringT,int*&next){inti=0;intj=-1;intlen=T.length();next[0]=-1;while(i>N;while(N--){std::cin>>T>>S;int*next=newint[T.size()+1];GetNext(T,next);std:
小咸鱼_·2020-08-18 09:00

[hihocoder1032]最长回文子串

这里只是对于“最长回文子串”算法的简单定义与实现代码，具体请参照hihocoder的官网。问题描述回文串的定义是正读与反读相同；子串的定义是任意连续字符串；求给定字符串的最长回文子串的长度。
silent56_th·2020-08-18 09:26

hihCoder - 1137 : Recruitment - （背包）

题目链接：http://hihocoder.com/problemset/problem/1137题意：有N个员工来面试，已知每个人的价值和薪水，公式收人的要求是：1.要x男y女，2.这x+y个员工的总薪水不能超过
菜圾·2020-08-18 09:17

hdu3068 hihocoder 1032 最长回文子串 马拉车算法

#includeusingnamespacestd;constintmaxn=1e6+10;chars1[maxn],s2[2*maxn];intp[2*maxn];voidgets2(){intlen=strlen(s1);s2[0]='%';for(inti=1;i=i)p[i]=min(p[2*id-i],mx-i);elsep[i]=1;while(s2[i+p[i]]==s2[i-p[i
pupil ?·2020-08-18 09:03

hihocoder1586-2017acm北京网络赛9&线段树&思维&板子- Minimum

http://hihocoder.com/problemset/problem/1586线段树，单点更新，区间查询极值。
左佥都御史·2020-08-18 09:15

Genius ACM HihoCoder - 1384 倍增/归并排序模板

倍增可行长度和直接二分都可以保证对于每个左端点至多log次找到最远右端点但是倍增的过程中所需要计算的长度是从小逐渐变大的，而且可以利用前一步倍增的有序数组做一轮归并，整体就比直接二分右端点所需要计算的长度快一个log//#include//#pragmacomment(linker,"/STACK:1024000000,1024000000")#include#include#include#in
Drenight·2020-08-18 09:42

hihocoder #1148 : 2月29日（容斥原理，有坑）

题目链接：#1148:2月29日时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。只有闰年有2月29日，满足以下一个条件的年份为闰年：年份能被4整除但不能被100整除年份能被400整除输入第一行为一个整数T，表示数据组数。之后每组数据包含两行。每一行格式为”monthday,year”，表示一个日期。month为
反向爆零直至AK·2020-08-18 08:20

HihoCoder 1270 建造基地（完全背包）

题意:中文题目不再赘述分析:由于金属可以多用,完全背包的模型啦不过需要注意的是,由于可以溢出,所以把这部分的答案特判下然后搞就行了代码:////CreatedbyTaoSamaon2016-03-06//Copyright(c)2016TaoSama.Allrightsreserved.//#pragmacomment(linker,"/STACK:1024000000,1024000000")#
TaoSama·2020-08-18 08:59

HihoCoder 1271 舰队游戏（二进制枚举、贪心）

题意:n行∗m列≤16个空位,每个空位有个权值ai,b物品权值bi,c物品权值ci每个空位只能放置一个物品,且物品贡献为ai∗bj或者ai∗cj现要求满足a物品贡献≥s的情况下,最大的c物品贡献，不满足输出“NotExist”否则输出最大的c物品贡献,且如果每行有至少有一个c物品输出“Yes”，否则“No”分析:虽然物品很多，但其实有用的是最大的那几个先给a排个降序，16这个数，显然二进制枚举，枚
TaoSama·2020-08-18 08:59

HihoCoder 1269 优化延迟（二分、优先队列）

题意:不是很好解释，反正中文题目就不写了分析:可以发现缓存越大，我们就越能拿出最大的那个数，然后让它的贡献变小所以这里有单调递减性，随着缓存变大然后直接二分缓存大小，优先队列模拟即可代码:////CreatedbyTaoSamaon2016-03-06//Copyright(c)2016TaoSama.Allrightsreserved.//#pragmacomment(linker,"/STAC
TaoSama·2020-08-18 08:58

[bfs] Saving Tang Monk II hihocode1828

题意题目链接题解这本来是一道简单的bfs题，但自己平时代码习惯不好，导致比赛时T了还找不出原因（手动幽灵）。主要原因是bfs返回位置不对。如果用优先队列做，从将终点进队到将终点出队会间隔很多个点。所以应该在将终点进队时就返回！谨记谨记！代码#include#include#include#include#include#include#include#include#includeusingnam
loyxCCS·2020-08-18 08:53

hihoCoder 1079 : 离散化（线段树之连续区间+离散化） 经典题型

#1079:离散化时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在回国之后，重新过起了朝7晚5的学生生活，当然了，他们还是在一直学习着各种算法~这天小Hi和小Ho所在的学校举办社团文化节，各大社团都在宣传栏上贴起了海报，但是贴来贴去，有些海报就会被其他社团的海报所遮挡住。看到这个场景，小Hi便产生了这样的一个疑问——最后到底能有几张海报还能被看见呢？于是小Ho
柏油·2020-08-18 08:03

hiho一下 第二十一周 离散化与线段树回顾

题意：有n(#include#include#include#include#include#include#defineMAXN400005#defineoo1000000007#definelllonglongusingnamespacestd;intP[MAXN][2],id[MAXN],T[MAXN1){mid=l+r>>1;if(id[mid]=L&&r>1;if(mid>=L)Upda
kk303·2020-08-18 08:55

hiho1148 编程之美

感受：for循环一定要好好考虑，有数学公式的别一个一个试。参考了别人的答案才ac。自己的一直超时！！！count=(nian2/4-nian2/100+nian2/400)-(nian1/4-nian1/100+nian1/400);这个公式，怪怪的。如果先（年2-年1）就会出错#include#include#include#include#includeusingnamespacestd;bo
iphone概念机·2020-08-18 08:56

hihocoder #1078 : 线段树的区间修改

解题思路：基础的线段树区间修改我按照书上敲的代码不知道为什么WA。。。#include#include#includeusingnamespacestd;constintmaxn=1e5;intn,q,l,r,_sum;intsetv[maxnL){sum[o]=sum[lc]+sum[rc];}elsesum[o]=setv[o];}voidpushdown(into){intlc=o*2,rc
hexianhao·2020-08-18 08:43

《hihocoder算法题练习》（一）

A+B正如编程大牛所言，得算法者得天下，于是我也决定开始研究算法，记笔记于此，方便自己复习也路过的各位大牛能多多批评指正：JAVA实现：importjava.util.Scanner;/***@包名:Algorithms*@类名:AandB*@作者:郝萱萱*@日期:2016-8-29*@时间:20162016-8-29下午7:58:43*/publicclassAandB{publicstatic
cullinans·2020-08-18 08:07

【在线笔试题解题报告系列】hihocoder #1368 积水的城市2

本文地址：http://blog.csdn.net/fcxxzux/article/details/52435342@帝王铠向我问了一个稍微有一点意思的题：hihocoder#1368积水的城市2#1368
hdu_toraoh·2020-08-18 08:18

HihoCoder - 1701

给定N个整数A1,A2,...AN，小Hi希望从中选出M个整数，使得任意两个选出的整数的差都是K的倍数。请你计算有多少种不同的选法。由于选法可能非常多，你只需要输出对1000000009取模的结果。Input第一行包含三个整数N、M和K。第二行包含N个整数A1,A2,...AN。对于30%的数据，2≤M≤N≤10对于100%的数据，2≤M≤N≤1001≤K,Ai≤100Output一个整数表示答案
benniaoyizhi·2020-08-18 08:34

hihoCoder #1148 : 2月29日 题解

题目描述时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。只有闰年有2月29日，满足以下一个条件的年份为闰年：年份能被4整除但不能被100整除年份能被400整除输入第一行为一个整数T，表示数据组数。之后每组数据包含两行。每一行格式为”monthday,year”，表示一个日期。month为{“January”,“
听雨眠_sun·2020-08-18 08:28

hihocoder1079（线段树+离散化）

时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在回国之后，重新过起了朝7晚5的学生生活，当然了，他们还是在一直学习着各种算法~这天小Hi和小Ho所在的学校举办社团文化节，各大社团都在宣传栏上贴起了海报，但是贴来贴去，有些海报就会被其他社团的海报所遮挡住。看到这个场景，小Hi便产生了这样的一个疑问——最后到底能有几张海报还能被看见呢？于是小Ho肩负起了解决这个问
averyboy·2020-08-18 08:56

hihocoder1634-Puzzle Game

#1634:PuzzleGame时间限制:1000ms单点时限:1000ms内存限制:256MB描述Onceuponatime,therewasalittledogYK.Oneday,hewenttoanantiqueshopandwasimpressedbyabeautifulpicture.YKloveditverymuch.However,YKdidnothavemoneytobuyit.H
Wang_128·2020-08-18 08:38

HihoCoder - 1582 Territorial Dispute 思维+凸包

点击打开链接题意:题意好难懂....在二维平面上给你n（#include#includeusingnamespacestd;typedeflonglongll;constintmod=1e9+7;constintmaxn=5e3+5;structnode{intx,y;intid;}a[maxn],sta[maxn];inthead;chars[123];//求亮点之间距离的平方.intdis(n
Marcus-Bao·2020-08-18 07:06

hiho #1079 离散化

#1079:离散化时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在回国之后，重新过起了朝7晚5的学生生活，当然了，他们还是在一直学习着各种算法~这天小Hi和小Ho所在的学校举办社团文化节，各大社团都在宣传栏上贴起了海报，但是贴来贴去，有些海报就会被其他社团的海报所遮挡住。看到这个场景，小Hi便产生了这样的一个疑问——最后到底能有几张海报还能被看见呢？于是小Ho
HuanTongH·2020-08-18 07:33

Hihocoder #1384 Genius ACM___枚举+倍增

题目大意：给定TT组数据，每组数据给出n,m,kn,m,k，有NN个数A1，A2，...，An−1,AnA1，A2，...，An−1,An，按原顺序，将其划分成几个区间，并保证每个区间里，任意取出MM对数其差的平方和小于k，如果取不出mm对就尽量多取，问最少能划分成多少个区间。T≤12T≤121≤n,m≤5×1051≤n,m≤5×1050≤k≤10180≤k≤10180≤Pi≤2200≤Pi≤22
disPlayLzy_·2020-08-18 07:32

hihocoder - 1489 （微软2017笔试A题）概率 + 模拟

题意：题目链接：http://hihocoder.com/problemset/problem/1489?
Bahuia·2020-08-18 07:16

hihocoder 1014

http://hihocoder.com/problemset/problem/1014构建一棵字典树，然后进行字符串匹配就可以了这个题我本来是想用java做，但是做了后才发现有那么多的错误，java还是有待加强啊两份代码都基本是一样的
A1823085974·2020-08-18 07:11

[HihoCoder]#1360 : 凸多边形

华电北风吹天津大学认知计算与应用重点实验室2016-08-14题目链接：http://hihocoder.com/problemset/problem/1360题目分析：动态规划，思路参考Floyd解决所有节点对的最短路径类型的动态规划
掉下个小石头·2020-08-18 07:08

hihocoder题库1014

今天做了下Trie树，虽然不难，但是还是费了一些功夫。先上代码：#include#include#include//节点结构typedefstructtNode{charc;structtNode*next[26];longnum;}tNode;//树结构typedefstructtTree{tNode*head;}tTree;//产生节点tNode*createNode(){tNode*t=(t
基皮producer·2020-08-18 07:02

hihoCoder #1079 离散化

P1:离散化TimeLimit:10000msCaseTimeLimit:1000msMemoryLimit:256MB描述小Hi和小Ho在回国之后，重新过起了朝7晚5的学生生活，当然了，他们还是在一直学习着各种算法~这天小Hi和小Ho所在的学校举办社团文化节，各大社团都在宣传栏上贴起了海报，但是贴来贴去，有些海报就会被其他社团的海报所遮挡住。看到这个场景，小Hi便产生了这样的一个疑问——最后到底
weixin_30918633·2020-08-18 07:28

hihoCoder 1148

给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。只有闰年有2月29日，满足以下一个条件的年份为闰年：1.年份能被4整除但不能被100整除2.年份能被400整除输入第一行为一个整数T，表示数据组数。之后每组数据包含两行。每一行格式为"monthday,year"，表示一个日期。month为{"January","February","March","April","May","J
落花雨时·2020-08-18 07:57

hihoCoder-1926-逆序对计数

题目链接：[Offer收割]编程练习赛92题目大意：给NNN个数，a1,a2,…,aNa_1,a_2,\ldots,a_Na1,a2,…,aN，求所有区间的逆序对数之和。外话：我是真的太久没有写Blog了，数据范围：对于30%的数据，1≤N≤10001\leqN\leq10001≤N≤1000对于60%的数据，1≤N≤100001\leqN\leq100001≤N≤10000对于100%的数据，1
XzzF1024·2020-08-18 07:37
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他