hihocoder
关注
分享
扫一扫
_leon1999
qaq
展开
-
hiho一下 第八周 状态压缩dp
题目1 : 状态压缩·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在兑换到了喜欢的奖品之后，便继续起了他们的美国之行，思来想去，他们决定乘坐火车前往下一座城市——那座城市即将举行美食节！但是不幸的是，小Hi和小Ho并没有能够买到很好的火车票——他们只能够乘坐最为破旧的火车进行他们的旅程。不仅如此，因为美食节的吸引，许多人纷纷踏上...原创 2019-05-22 16:36:07 · 127 阅读 · 0 评论 -
hiho一下 第十五周 最近公共祖先（树链剖分实现）
题目1 : 最近公共祖先·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述上上回说到，小Hi和小Ho用非常拙劣——或者说粗糙的手段山寨出了一个神奇的网站，这个网站可以计算出某两个人的所有共同祖先中辈分最低的一个是谁。远在美国的他们利用了一些奇妙的技术获得了国内许多人的相关信息，并且搭建了一个小小的网站来应付来自四面八方的请求。但正如我们所能想象到的…...原创 2019-05-29 21:37:44 · 128 阅读 · 0 评论 -
hiho一下 第三十三周 二分图判定
题目1 : 二分图一•二分图判定时间限制:10000ms单点时限:1000ms内存限制:256MB描述大家好，我是小Hi和小Ho的小伙伴Nettle，从这个星期开始由我来完成我们的Weekly。新年回家，又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一张姑姑写的相亲情况表，上面都是姑姑介绍相亲的剩男剩女们。每行有2个名字，表示这两个人有一场相亲。由...原创 2019-05-30 14:51:08 · 157 阅读 · 0 评论 -
hiho一下第十二周 树形依赖背包
题目1 : 刷油漆时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到，小Ho有着一棵灰常好玩的树玩具！这棵树玩具是由N个小球和N-1根木棍拼凑而成，这N个小球都被小Ho标上了不同的数字，并且这些数字都是处于1..N的范围之内，每根木棍都连接着两个不同的小球，并且保证任意两个小球间都不存在两条不同的路径可以互相到达。没错，这次说的还是这棵树玩具的故事！...原创 2019-05-23 14:36:35 · 142 阅读 · 0 评论 -
hiho一下 第三十二周 搜索
题目1 : 小Hi小Ho的惊天大作战：扫雷·三时间限制:10000ms单点时限:1000ms内存限制:256MB故事背景：重复、假设与堵上性命的一搏于是问题来了：给出一张N*M（在经过三条规则的反复洗礼之后，N和M都并不会很大）的地图，其中的某些格子已经被探明，探明的格子中都标有一个数字，表明与它相邻的8个格子里的地雷数量，而没有探明的格子里可能会有一些地雷。而现在小Ho需...原创 2019-05-30 14:36:26 · 165 阅读 · 0 评论 -
hiho一下 第三十一周 模拟
题目1 : 小Hi小Ho的惊天大作战：扫雷·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述故事背景：禁区、绿洲与显而易见的判断给出一张N*M的地图，其中的某些格子已经被探明，探明的格子中都标有一个数字，表明与它相邻的8个格子里的地雷数量，而没有探明的格子里可能会有一些地雷。现在小Ho仅仅知道如下三条规则：1.如果某一个被探明的格子里所标的数...原创 2019-05-30 12:19:09 · 164 阅读 · 0 评论 -
hiho一下 第十一周 树的直径
题目1 : 树中的最长路时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到，小Ho得到了一棵二叉树玩具，这个玩具是由小球和木棍连接起来的，而在拆拼它的过程中，小Ho发现他不仅仅可以拼凑成一棵二叉树！还可以拼凑成一棵多叉树——好吧，其实就是更为平常的树而已。但是不管怎么说，小Ho喜爱的玩具又升级换代了，于是他更加爱不释手（其实说起来小球和木棍有什么...原创 2019-05-23 14:00:42 · 139 阅读 · 0 评论 -
hiho一下 第十周 分治
题目1 : 后序遍历时间限制:10000ms单点时限:1000ms内存限制:256MB描述在参与过了美食节之后，小Hi和小Ho在别的地方又玩耍了一阵子，在这个过程中，小Ho得到了一个非常有意思的玩具——一棵由小球和木棍连接起来的二叉树！小Ho对这棵二叉树爱不释手，于是给它的每一个节点都标记了一个标号——一个属于A..Z的大写字母，并且没有任意两个节点的标号是一样的。小Hi也...原创 2019-05-23 13:43:16 · 136 阅读 · 0 评论 -
hiho一下 第九周 状压dp
题目1 : 状态压缩·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述历经千辛万苦，小Hi和小Ho终于到达了举办美食节的城市！虽然人山人海，但小Hi和小Ho仍然抑制不住兴奋之情，他们放下行李便投入到了美食节的活动当中。美食节的各个摊位上各自有着非常多的有意思的小游戏，其中一个便是这样子的：小Hi和小Ho领到了一个大小为N*M的长方形盘子，他们可以用这...原创 2019-05-23 13:05:42 · 198 阅读 · 0 评论 -
hiho一下 第二十二周 线段树lazy标记
题目1 : 更为复杂的买卖房屋姿势时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho都是游戏迷，“模拟都市”是他们非常喜欢的一个游戏，在这个游戏里面他们可以化身上帝模式，买卖房产。在这个游戏里，会不断的发生如下两种事件：一种是房屋自发的涨价或者降价，而另一种是政府有关部门针对房价的硬性调控。房价的变化自然影响到小Hi和小Ho的决策，所以他们...原创 2019-05-29 22:56:02 · 134 阅读 · 0 评论