hihocoder
文章平均质量分 90
leibniz_zhang
欢天喜地小企鹅
展开
-
hiho一下第二十周 #1078 : 线段树的区间修改 【线段树】
#1078 : 线段树的区间修改时间限制:10000ms单点时限:1000ms内存限制:256MB描述对于小Ho表现出的对线段树的理解,小Hi表示挺满意的,但是满意就够了么?于是小Hi将问题改了改,又出给了小Ho:假设货架上从左到右摆放了N种商品,并且依次标号为1到N,其中标号为i的商品的价格为Pi。小Hi的每次操作分为两种可能,第一原创 2016-11-03 12:46:16 · 590 阅读 · 0 评论 -
hiho一下 第124周 #1421 : 四叉树 【二维线段树】
#1421 : 四叉树时间限制:20000ms单点时限:2000ms内存限制:256MB描述小Ho:下个周末我们打算去隔壁城市玩吧?小Hi:反正来回也挺近的,好啊。小Ho:那么我先来规划一下游玩路线吧。小Ho打开了手机中的地图APP,把坐标移动到了隔壁的城市。各种各样的店铺显示在了街道的地图上。小Hi:小Ho,你知道地原创 2016-11-20 20:50:36 · 1434 阅读 · 4 评论 -
hiho一下 第五十六周 #1195 : 高斯消元·一 【高斯消元--】
#1195 : 高斯消元·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho:喂不得了啦,那边便利店的薯片半价了!小Hi:啥?!小Ho:那边的便利店在打折促销啊。小Hi:走走走,赶紧去看看=v=于是小Hi和小Ho来到了便利店。老板为了促销,推出了组合包的形式,将不同数量的各类商品打包成一原创 2016-11-22 11:38:25 · 542 阅读 · 0 评论 -
#1287 : 数论一·Miller-Rabin质数测试--511186 质数检测 V2质数检测----【Miller-Rabin质数测试】
#1287 : 数论一·Miller-Rabin质数测试时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho最近突然对密码学产生了兴趣,其中有个叫RSA的公钥密码算法。RSA算法的计算过程中,需要找一些很大的质数。小Ho:要如何来找出足够大的质数呢?小Hi:我倒是有一个想法,我们可以先随机一个特原创 2016-12-07 16:24:29 · 626 阅读 · 0 评论 -
HiHoCoder #1436 : GeoHash一·编码解码
#1436 : GeoHash一·编码解码时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi:上一次我们讲到了在一个城市里,利用四叉树来查找一个坐标附近的点。假如我们把范围扩大到整个地球呢?小Ho:扩大到整个地球,那坐标怎么办?小Hi:坐标的话,我们就用经纬度好了。纬度从-90°到90°,经度从-18原创 2016-12-22 17:25:40 · 1677 阅读 · 0 评论 -
hiho一下 第119周 #1398 : 网络流五·最大权闭合子图 【最小割-最大流--Ford-Fulkerson 与 Dinic 算法】
#1398 : 网络流五·最大权闭合子图时间限制:10000ms单点时限:1000ms内存限制:256MB描述周末,小Hi和小Ho所在的班级决定举行一些班级建设活动。根据周内的调查结果,小Hi和小Ho一共列出了N项不同的活动(编号1..N),第i项活动能够产生a[i]的活跃值。班级一共有M名学生(编号1..M),邀请编号为i的原创 2017-02-28 17:28:35 · 3356 阅读 · 2 评论 -
hihoCoder 题目1 : 网络流一·Ford-Fulkerson算法
题目1 : 网络流一·Ford-Fulkerson算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho住在P市,P市是一个很大很大的城市,所以也面临着一个大城市都会遇到的问题:交通拥挤。小Ho:每到周末回家感觉堵车都是一种煎熬啊。小Hi:平时交通也还好,只是一到上下班的高峰期就会比较拥挤。原创 2016-09-13 16:53:49 · 565 阅读 · 0 评论 -
hiho一下 #1378 : 网络流二·最大流最小割定理 【最大流及S集合】
#1378 : 网络流二·最大流最小割定理时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi:在上一周的Hiho一下中我们初步讲解了网络流的概念以及常规解法,小Ho你还记得内容么?小Ho:我记得!网络流就是给定了一张图G=(V,E),以及源点s和汇点t。每一条边e(u,v)具有容量c(u,v)。网络流的最原创 2017-02-23 14:42:11 · 470 阅读 · 0 评论 -
hiho一下 第117周 #1393 : 网络流三·二分图多重匹配 【网络流--增加源点-汇点 Ford-Fulkerson算法】
#1393 : 网络流三·二分图多重匹配时间限制:10000ms单点时限:1000ms内存限制:256MB描述学校的秋季运动会即将开始,为了决定参赛人员,各个班又开始忙碌起来。小Hi和小Ho作为班上的班干部,统计分配比赛选手的重任也自然交到了他们手上。已知小Hi和小Ho所在的班级一共有N名学生(包含小Hi和小Ho),编号依次为原创 2017-02-23 15:41:08 · 1109 阅读 · 0 评论 -
hiho一下 第118周 #1394 : 网络流四·最小路径覆盖 【网络流------ 最小路径覆盖 + 最大匹配 = n 】
#1394 : 网络流四·最小路径覆盖时间限制:10000ms单点时限:1000ms内存限制:256MB描述国庆期间正是旅游和游玩的高峰期。小Hi和小Ho的学习小组为了研究课题,决定趁此机会派出若干个调查团去沿途查看一下H市内各个景点的游客情况。H市一共有N个旅游景点(编号1..N),由M条单向游览路线连接。在一个景点游览完后原创 2017-02-23 16:22:42 · 7871 阅读 · 0 评论 -
HihoCoder 第133周 #1467 : 2-SAT·hihoCoder音乐节 【2-SAT】
#1467 : 2-SAT·hihoCoder音乐节时间限制:10000ms单点时限:1000ms内存限制:256MB描述hihoCoder音乐节由hihoCoder赞助商大力主办,邀请了众多嘉宾和知名乐队参与演出。音乐会分为上午、下午两场进行,主办方指定了n首歌让乐队进行演唱。每首歌只会被演唱一次,要么在上午要么在下午。参加原创 2017-02-23 21:24:09 · 577 阅读 · 0 评论 -
hiho一下 第一百三十四周 #1468 : 2-SAT·hihoCoder新春晚会 【2-SAT 之 枚举--搜索】
#1468 : 2-SAT·hihoCoder新春晚会时间限制:10000ms单点时限:1000ms内存限制:256MB描述hihoCoder新春晚会正在紧张地筹备中。晚会分为上半场和下半场,总导演小Hi现在要为N个节目安排演出时间(上半场或下半场)。为了描述方便,我们将第i个节目对应两个编号2i-1和2i,分别表示把第i个节目安排在原创 2017-02-25 10:50:55 · 793 阅读 · 0 评论 -
hihoCoder Challenge 27 #1469 : 福字 【简单dp】
#1469 : 福字时间限制:6000ms单点时限:1000ms内存限制:256MB描述新年到了,你收到了一副画。你想找到里面最大的福字。一副画是一个n × n的矩阵,其中每个位置都是一个非负整数。一个福字被定义成是大小为 k 的正方形,满足其中的每个位置上的数都恰好比他的左边的那个和上边的那个大1(如果左边或上边的那个不存在的话原创 2017-02-25 12:08:29 · 859 阅读 · 0 评论 -
hiho一下 第136周 #1269 : 优化延迟 【二分+堆排序|优先队列】
#1269 : 优化延迟时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho编写了一个处理数据包的程序。程序的输入是一个包含N个数据包的序列。每个数据包根据其重要程度不同,具有不同的"延迟惩罚值"。序列中的第i个数据包的"延迟惩罚值"是Pi。如果N个数据包按照i1, Pi2, ... PiN>的顺序被处理,那么原创 2017-02-25 15:54:44 · 523 阅读 · 0 评论 -
HiHoCoder #1270 : 建造基地 [Offer收割]编程练习赛1 【完全背包】
#1270 : 建造基地时间限制:10000ms单点时限:1000ms内存限制:256MB描述在遥远的未来,小Hi成为了地球联邦外空间联合开发工作组的一员,前往一颗新发现的星球开发当地的重金属资源。为了能够在当地生存下来,小Hi首先要建立一个基地。建立基地的材料可以直接使用当地的石材和富裕的重金属资源。基地建设分为N级,每一级都需原创 2017-02-26 19:36:13 · 367 阅读 · 0 评论 -
Hihocoder hiho一下 第141周 题目1 : 自行车架
题目1 : 自行车架时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Hi的宿舍楼下有一块用于停自行车的区域。平时自行车都停得非常杂乱,于是楼长打算去买一排自行车架用来停车。自行车架一般有P个槽,每个槽的两侧都可以停入自行车;但是一个槽位同时只能有一侧停入自行车。此外,停入一辆自行车会导致无法在这一侧的附近若干个槽位中原创 2017-03-13 18:17:59 · 1515 阅读 · 0 评论 -
Hihocoder hiho一下 第140周 清理海报
题目1 : 清理海报时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Hi实验室所在的建筑一楼有一个用于贴海报的黑板,不停的有新的海报往上贴,也会安排人员不断的对海报进行清理,而最近,轮到了小Hi去对海报进行清理。黑板是一块W*H大小的区域,如果以左下角为直角坐标系的话,在上次清理后第i张贴上去的海报可以视作左下角原创 2017-03-13 18:06:12 · 450 阅读 · 0 评论 -
hiho一下 第三十九周 #1141 : 二分·归并排序之逆序对 【归并排序----树状数组】
#1141 : 二分·归并排序之逆序对时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回、上上回以及上上上回里我们知道Nettle在玩《艦これ》。经过了一番苦战之后,Nettle又获得了的很多很多的船。这一天Nettle在检查自己的舰队列表:我们可以看到,船默认排序是以等级为参数。但实际上一个船的火原创 2016-11-17 22:03:58 · 342 阅读 · 0 评论 -
hiho一下 第三十八周 二分·二分答案【二分+bfs】
#1139 : 二分·二分答案时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回和上上回里我们知道Nettle在玩《艦これ》,Nettle在整理好舰队之后终于准备出海捞船和敌军交战了。在这个游戏里面,海域是N个战略点(编号1..N)组成,如下图所示其中红色的点表示有敌人驻扎,猫头像的的点表示该地图敌原创 2016-11-17 20:03:42 · 357 阅读 · 0 评论 -
hiho一下第三十周 #1114 小Hi小Ho的惊天大作战:扫雷·一【枚举】
#1114 : 小Hi小Ho的惊天大作战:扫雷·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述故事背景:密室、监视器与充满危机的广场“我们还是循序渐进,先来考虑这样一个简单化问题:”小Hi思索片刻,道:“在一个大小为2*N的广场,其中第一行里的某一些格子里可能会有至多一个地雷,而第二行的格子里全都为数字,原创 2016-10-23 18:47:27 · 557 阅读 · 0 评论 -
hiho一下第二十一周 #1079 : 离散化 【线段树储存区间状态】
#include#include#includeusing namespace std;int n,m,zuo[100100],you[100100];struct node{ int hao,shu;}yy[200200];struct node1{ int hao,shu;}yyy[200200];bool cmp(node xx,node yy){ return x原创 2016-11-03 21:35:48 · 598 阅读 · 0 评论 -
hiho hiho一下第三周 #1015 : KMP算法
#1015 : KMP算法时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一只河蟹,于是河蟹就向小Hi和小Ho提出了那个经典的问题:“小Hi和小Ho,你们能不能够判断一段文字(原创 2016-10-24 17:57:19 · 294 阅读 · 0 评论 -
HiHo #1044 : 状态压缩·一
#1044 : 状态压缩·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在兑换到了喜欢的奖品之后,便继续起了他们的美国之行,思来想去,他们决定乘坐火车前往下一座城市——那座城市即将举行美食节!但是不幸的是,小Hi和小Ho并没有能够买到很好的火车票——他们只能够乘坐最为破旧的火车进行他们的旅程。原创 2016-10-24 23:02:44 · 291 阅读 · 0 评论 -
hiho一下 第二十八周 #1105 : 题外话·堆 【堆】
#1105 : 题外话·堆时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho有一个糖果盒子,每过一段时间小Ho都会将新买来的糖果放进去,同时他也会不断的从其中挑选出最大的糖果出来吃掉,但是寻找最大的糖果不是一件非常简单的事情,所以小Ho希望能够用计算机来他帮忙计算这个问题!提示:吃糖果吃多了会变胖的!原创 2016-11-05 21:22:59 · 427 阅读 · 0 评论 -
HiHocoder #1136 : Professor Q's Software 微软2016校园招聘在线笔试 【拓扑排序+DP】
#1136 : Professor Q's Software时间限制:10000ms单点时限:1000ms内存限制:256MB描述Professor Q develops a new software. The software consists of N modules which are numbered from 1 to N. T原创 2016-11-06 20:39:32 · 397 阅读 · 0 评论 -
hiho一下 第九十八周 #1304 : 搜索一·24点 【此方法好巧妙呀---用来求24点】
#1304 : 搜索一·24点时间限制:10000ms单点时限:1000ms内存限制:256MB描述周末,小Hi和小Ho都在家待着。在收拾完房间时,小Ho偶然发现了一副扑克,于是两人考虑用这副扑克来打发时间。小Ho:玩点什么好呢?小Hi:两个人啊,不如来玩24点怎么样,不靠运气就靠实力的游戏。小Ho:好啊,好啊。原创 2016-11-06 19:40:14 · 886 阅读 · 0 评论 -
hiho一下 第九十九周 #1308 : 搜索二·骑士问题 【宽度优先搜索】
#1308 : 搜索二·骑士问题时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi:小Ho你会下国际象棋么?小Ho:应该算会吧,我知道每个棋子的移动方式,马走日象飞田什么的...小Hi:象飞田那是中国象棋啦!小Ho:哦,对。国际象棋好像是走斜线来着。小Hi:不过马走日倒是对了。国际象棋中的马一原创 2016-11-06 22:17:24 · 671 阅读 · 0 评论 -
hiho一下 第一百周 #1312 : 搜索三·启发式搜索 【康托展开-压缩】
#1312 : 搜索三·启发式搜索时间限制:10000ms单点时限:1000ms内存限制:256MB描述在小Ho的手机上有一款叫做八数码的游戏,小Ho在坐车或者等人的时候经常使用这个游戏来打发时间。游戏的棋盘被分割成3x3的区域,上面放着标记有1~8八个数字的方形棋子,剩下一个区域为空。游戏过程中,小Ho只能移动棋子到相邻原创 2016-11-07 17:25:34 · 761 阅读 · 0 评论 -
HiHo #1032 : 最长回文子串 【Manacher算法】
#1032 : 最长回文子串时间限制:1000ms单点时限:1000ms内存限制:64MB描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。 这一天,他们遇到了一连串的字符串,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能分别在这些字符原创 2016-10-26 21:56:25 · 349 阅读 · 0 评论 -
Hiho #1066 : 无间道之并查集 【map+并查集】
#1066 : 无间道之并查集时间限制:20000ms单点时限:1000ms内存限制:256MB描述这天天气晴朗、阳光明媚、鸟语花香,空气中弥漫着春天的气息……额,说远了,总之,小Hi和小Ho决定趁着这朗朗春光出去玩。但是刚刚离开居住的宾馆不久,抄近道不小心走入了一条偏僻小道的小Hi和小Ho就发现自己的前方走来了几个彪形大汉,定睛一看原创 2016-10-27 19:51:23 · 321 阅读 · 0 评论 -
Hiho #1050 : 树中的最长路 【树的直径】
#1050 : 树中的最长路时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到,小Ho得到了一棵二叉树玩具,这个玩具是由小球和木棍连接起来的,而在拆拼它的过程中,小Ho发现他不仅仅可以拼凑成一棵二叉树!还可以拼凑成一棵多叉树——好吧,其实就是更为平常的树而已。但是不管怎么说,小Ho喜爱的玩具又升级换代了,于原创 2016-10-27 20:08:35 · 334 阅读 · 0 评论 -
HiHo #1068 : RMQ-ST算法 【ST求区间最值】
#1068 : RMQ-ST算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在美国旅行了相当长的一段时间之后,终于准备要回国啦!而在回国之前,他们准备去超市采购一些当地特产——比如汉堡(大雾)之类的回国。但等到了超市之后,小Hi和小Ho发现者超市拥有的商品种类实在太多了——他们实在看不过来了!于原创 2016-10-27 20:38:04 · 383 阅读 · 0 评论 -
HiHo #1070 && 1077 : RMQ问题再临 【RMQ-线段树】
#1070 : RMQ问题再临时间限制:10000ms单点时限:1000ms内存限制:256MB描述终于,小Hi和小Ho踏上了回国的旅程。在飞机上,望着采购来的特产——小Hi陷入了沉思:还记得在上上周他们去超市的时候,前前后后挑了那么多的东西,都幸运的没有任何其他人(售货员/其他顾客)来打搅他们的采购过程。但是如果发生了这样的事情,他们的转载 2016-10-27 21:59:24 · 455 阅读 · 0 评论 -
HiHo #1048 : 状态压缩·二 【状压-.-类似省赛B题】
#1048 : 状态压缩·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述历经千辛万苦,小Hi和小Ho终于到达了举办美食节的城市!虽然人山人海,但小Hi和小Ho仍然抑制不住兴奋之情,他们放下行李便投入到了美食节的活动当中。美食节的各个摊位上各自有着非常多的有意思的小游戏,其中一个便是这样子的:小Hi和小Ho领到原创 2016-10-28 23:39:44 · 726 阅读 · 0 评论 -
HiHo 第十三周 #1062 : 最近公共祖先·一 【map】
#1062 : 最近公共祖先·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho最近发现了一个神奇的网站!虽然还不够像58同城那样神奇,但这个网站仍然让小Ho乐在其中,但这是为什么呢?“为什么呢?”小Hi如是问道,在他的观察中小Ho已经沉迷这个网站一周之久了,甚至连他心爱的树玩具都弃置一边。“嘿嘿,小H原创 2016-11-02 21:01:25 · 318 阅读 · 0 评论 -
HihoCoder 一下 第152周 区间求差
题目1 : 区间求差时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定两个区间集合 A 和 B,其中集合 A 包含 N 个区间[ A1, A2 ], [ A3, A4 ], ..., [ A2N-1, A2N ],集合 B 包含 M 个区间[ B1, B2 ], [ B3, B4 ], ..., [原创 2017-06-03 14:09:39 · 358 阅读 · 0 评论