![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hihoCode
文章平均质量分 80
sdau_blue
念念不忘,必有回响。驰而不息,功不唐捐。
展开
-
#1042 : 跑马圈地(思维+枚举)
时间限制:10000ms单点时限:1000ms内存限制:256MB描述一觉醒来,小Hi穿越回了古代!由于破敌有功,大汗赏赐小Hi可以在敌人的草原上跑马圈地:一天之内骑马围住的草原以后就是小Hi的牧场。但是令小Hi头疼的是,敌人的草原上有一块臭水塘。小Hi不能骑马走进臭水塘里,并且即使小Hi的骑马路径围住了臭水塘,小Hi的牛马也不能在臭水塘里放牧。为了更科学地圈地,小Hi对这个问题进行了简化和抽象:...原创 2018-03-10 20:48:23 · 470 阅读 · 1 评论 -
#1067 : 最近公共祖先·二
一道LCA的模板题。代码:#include <cstdio>#include <algorithm>#include<map>#include<string.h>#include<iostream>#define MAXN 1000010#define MAXM 1000010using namespace std;map...原创 2018-03-21 21:32:11 · 204 阅读 · 0 评论 -
#1283 : hiho密码
时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho根据最近在密码学课上学习到的知识,开发出了一款hiho密码,这款密码的秘钥是这样生成的:对于一种有N个字母的语言,选择一个长度为M的单词;将组成这个单词的所有字母按照顺序不重复的写出(即遇到相同字母时跳过);然后将字母表剩下的没有使用过的字母按照顺序在其后进行排列。如对于有5个字母的hiho语,选择单词1, 2, 2, 4...原创 2018-03-21 21:35:08 · 192 阅读 · 0 评论 -
#1304 : 搜索一·24点
时间限制:10000ms单点时限:1000ms内存限制:256MB描述周末,小Hi和小Ho都在家待着。在收拾完房间时,小Ho偶然发现了一副扑克,于是两人考虑用这副扑克来打发时间。小Ho:玩点什么好呢?小Hi:两个人啊,不如来玩24点怎么样,不靠运气就靠实力的游戏。小Ho:好啊,好啊。<经过若干局游戏之后>小Ho:小Hi,你说如果要写个程序来玩24点会不会很复杂啊?小Hi:让我想想。&l...原创 2018-04-01 21:48:38 · 282 阅读 · 0 评论 -
#1518 : 最大集合
#1518 : 最大集合时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个1-N的排列A[1], A[2], ... A[N],定义集合S[K] = {A[K], A[A[K]], A[A[A[K]]] ... }。 显然对于任意的K=1..N,S[K]都是有限集合。 你能求出其中包含整数最多的S[K]的大小吗?输入第一行包含一个整数N。(1 <= N <...原创 2018-04-01 21:52:03 · 431 阅读 · 0 评论 -
#1121 : 二分图一•二分图判定
#1121 : 二分图一•二分图判定时间限制:10000ms单点时限:1000ms内存限制:256MB描述大家好,我是小Hi和小Ho的小伙伴Nettle,从这个星期开始由我来完成我们的Weekly。新年回家,又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一张姑姑写的相亲情况表,上面都是姑姑介绍相亲的剩男剩女们。每行有2个名字,表示这两个人有一场相亲。由于姑姑年龄比较大了记...原创 2018-04-01 21:53:48 · 145 阅读 · 0 评论 -
#1637 : 逃离单身节
时间限制:1000ms单点时限:1000ms内存限制:256MB描述在刚刚过去的单身节中,小Hi受尽了各种伤害,他在心中暗下决心,一定不再过明年的单身节。为了逃离单身节,小Hi准备编写一个程序向他的女神发送一颗红心!一个Size为1的红心如下图所示: _ _/ \_/ \| |\ / \ / \_/但是这颗红心太小了,所以小Hi将其每条边的长度都乘以N,从...原创 2018-04-06 17:23:51 · 287 阅读 · 0 评论 -
#1702 : 矩阵迷宫
时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个NxN的方格矩阵迷宫,每个格子中都有一个整数Aij。最初小Hi位于迷宫左上角的格子A11,他每一步可以向右或向下移动,目标是移动到迷宫的出口——右下角ANN。 小Hi需要支付的代价包括路径中经过的所有格子中的整数之和,以及改变移动方向需要支付的代价。 小Hi第一次改变方向的代价是1,第二次的代价是2,第三次的代价是4...原创 2018-04-06 17:27:52 · 1156 阅读 · 0 评论 -
#1105 : 题外话·堆
优先队列的水题时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho有一个糖果盒子,每过一段时间小Ho都会将新买来的糖果放进去,同时他也会不断的从其中挑选出最大的糖果出来吃掉,但是寻找最大的糖果不是一件非常简单的事情,所以小Ho希望能够用计算机来他帮忙计算这个问题!提示:吃糖果吃多了会变胖的!输入每个测试点(输入文件)有且仅有一组测试数据。在一组测试数据中:第1行为1个整数N...原创 2018-04-06 17:30:07 · 117 阅读 · 0 评论 -
#1080 : 更为复杂的买卖房屋姿势
这道题来回改了好多遍。。线段树的题还是要多练。主要是lazy的用法,牵扯到两种lazy标记,其中替换标记如果在增减标记的后边,那么要清空增减标记。权当重新理了一遍线段树的模板了。。不过这个不用query时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho都是游戏迷,“模拟都市”是他们非常喜欢的一个游戏,在这个游戏里面他们可以化身上帝模式,买卖房产。在这个游戏里,会不...原创 2018-04-06 17:33:58 · 137 阅读 · 0 评论 -
#1676 : 树上的等差数列(树形dp)
时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一棵包含N个节点的无根树,节点编号1~N。其中每个节点都具有一个权值,第i个节点的权值是Ai。 小Hi希望你能找到树上的一条最长路径,满足沿着路径经过的节点的权值序列恰好构成等差数列。输入第一行包含一个整数N。 第二行包含N个整数A1, A2, ... AN。 以下N-1行,每行包含...原创 2018-03-21 21:28:15 · 549 阅读 · 2 评论 -
#1066 : 无间道之并查集(map+并查集)
#1066 : 无间道之并查集时间限制:20000ms单点时限:1000ms内存限制:256MB描述这天天气晴朗、阳光明媚、鸟语花香,空气中弥漫着春天的气息……额,说远了,总之,小Hi和小Ho决定趁着这朗朗春光出去玩。但是刚刚离开居住的宾馆不久,抄近道不小心走入了一条偏僻小道的小Hi和小Ho就发现自己的前方走来了几个彪形大汉,定睛一看还都是地地道道的黑人兄弟!小Hi和小Ho这下就慌了神,捡肥皂事小...原创 2018-03-13 17:37:00 · 192 阅读 · 0 评论 -
#1098 : 最小生成树二·Kruscal算法
时间限制:10000ms单点时限:1000ms内存限制:256MB描述随着小Hi拥有城市数目的增加,在之间所使用的Prim算法已经无法继续使用了——但是幸运的是,经过计算机的分析,小Hi已经筛选出了一些比较适合建造道路的路线,这个数量并没有特别的大。所以问题变成了——小Hi现在手上拥有N座城市,且已知其中一些城市间建造道路的费用,小Hi希望知道,最少花费多少就可以使得任意两座城市都可以通过所建造的...原创 2018-03-18 17:42:10 · 161 阅读 · 0 评论 -
#1044 : 状态压缩·一
时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在兑换到了喜欢的奖品之后,便继续起了他们的美国之行,思来想去,他们决定乘坐火车前往下一座城市——那座城市即将举行美食节!但是不幸的是,小Hi和小Ho并没有能够买到很好的火车票——他们只能够乘坐最为破旧的火车进行他们的旅程。不仅如此,因为美食节的吸引,许多人纷纷踏上了和小Hi小Ho一样的旅程,于是有相当多的人遭遇到了...原创 2018-03-11 13:36:13 · 122 阅读 · 0 评论 -
#1082 : 然而沼跃鱼早就看穿了一切
fjxmlhx每天都在被沼跃鱼刷屏,因此他急切的找到了你希望你写一个程序屏蔽所有句子中的沼跃鱼(“marshtomp”,不区分大小写)。为了使句子不缺少成分,统一换成 “fjxmlhx” 。输入输入包括多行。每行是一个字符串,长度不超过200。一行的末尾与下一行的开头没有关系。输出输出包含多行,为输入按照描述中变换的结果。样例输入The Marshtomp has seen it all befo...原创 2018-03-11 14:28:29 · 150 阅读 · 0 评论 -
#1694 : 删除树节点
这道题就是简单的dfs,知道根节点后依次边改子节点的父亲。时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一棵包含N个节点的有根树,编号1~N,其中第i号节点具有权值Wi。 现在小Hi要删除树中除了根以外的所有权值小于K的节点。 对于一个节点U,如果它被删除,则它的所有儿子将直接连接到U的父节点上。如果U的父节点也被删除,则连到U的父节点的父节点。以此类推。 例如对...原创 2018-03-18 17:23:13 · 220 阅读 · 0 评论 -
#1567 : 偶树的切分
这道题比较坑的地方在于要仔细读题,发现输入的节点数都是偶数,所以这样就比较好想了,只要保证子节点的个数是奇数,利用dfs即可。但是注意最后减1。因为根节点上边的边是没有的。这道题我想了很久时间限制:10000ms单点时限:1000ms内存限制:256MB描述如果一棵树节点数目是偶数,那么就称这棵树是偶树。给定一棵N个节点的偶树(编号1~N),小Hi想知道他最多可以同时切断多少条边,使得剩下的森林中...原创 2018-03-18 17:26:25 · 213 阅读 · 0 评论 -
#1174 : 拓扑排序·一
这道题就是裸的拓扑排序。 时间限制:10000ms单点时限:1000ms内存限制:256MB描述由于今天上课的老师讲的特别无聊,小Hi和小Ho偷偷地聊了起来。小Ho:小Hi,你这学期有选什么课么?小Hi:挺多的,比如XXX1,XXX2还有XXX3。本来想选YYY2的,但是好像没有先选过YYY1,不能选YYY2。小Ho:先修课程真是个麻烦的东西呢。小Hi:没错...原创 2018-03-18 17:28:52 · 130 阅读 · 0 评论 -
#1175 : 拓扑排序·二
这道题还蛮好玩的,题目中已经暗示了规律,就是前边节点的总和。不知道如果题目不告诉这条信息我能不能get到。代码就是很气,不知道为什么如果把拓扑函数里的计算B【i】总和的函数写到主函数中就WA。至今没觉的哪里有区别。 时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho所在学校的校园网被黑客入侵并投放了病毒。这事在校内BBS上立刻引起了大家...原创 2018-03-18 17:32:18 · 159 阅读 · 0 评论 -
#1144 : 01串
水题也写写。不过刚开始我没想到0比1多的情况时间限制: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)输出一行一个字符串,为字典序最小...原创 2018-03-18 17:35:30 · 147 阅读 · 0 评论 -
#1542 : 无根数变有根树
就是dfs啦,最近跟dfs杠上了。时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一棵包含 N 个节点的无根树,小Hi想知道如果指定其中某个节点 K 为根,那么每个节点的父节点是谁?输入第一行包含一个整数 N 和 K。1 ≤ N ≤ 1000, 1 ≤ K ≤ N。 以下N-1行每行包含两个整数 a 和 b,代表ab之间存在一条边。 1 ≤ a, b ≤ N。 输...原创 2018-03-18 17:37:17 · 190 阅读 · 0 评论 -
#1322 : 树结构判定
dfs。不过这道题增加了我对树的理解,树假设有n个节点,那么边的条数一定是n-1,多一条少一条都不可以,而且通过任意一个点都能搜到其他的点(废话),所以刚开始我还在想需不需要判断环,好在题目给的数据比较友好,通过走捷径判断边的条数就好。时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个包含 N 个顶点 M 条边的无向图 G ,判断 G 是不是一棵树。输入第一个是一个整数...原创 2018-03-18 17:40:36 · 223 阅读 · 0 评论 -
#1623 : 有歧义的号码
这道题一开始想麻烦了,直接打个表ok时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi参加了一场大型马拉松运动会,他突然发现面前有一位参赛者背后的号码竟然和自己一样,也是666。仔细一看,原来那位参赛者把自己号码帖反(旋转180度)了,结果号码999看上去变成了号码666。 小Hi知道这次马拉松一共有N名参赛者,号码依次是1~N。你能找出所有可能因为贴反而产生歧义的号码...原创 2018-04-06 17:36:28 · 543 阅读 · 0 评论