随笔分类 -  hihocoder

摘要:题目地址:http://hihocoder.com/contest/hiho57/problem/1输入第1..5行:1个长度为6的字符串,表示该行的格子状态,1表示该格子是亮着的,0表示该格子是暗的。保证一定存在解,且一定存在暗着的格子。输出需要按下的格子数量k,表示按下这k个位置后就可以将整个游... 阅读全文
posted @ 2015-08-03 10:57 我喜欢旅行 阅读(178) 评论(0) 推荐(0) 编辑
摘要:题目1 : 最小生成树三·堆优化的Prim算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述回到两个星期之前,在成功的使用Kruscal算法解决了问题之后,小Ho产生了一个疑问,究竟这样的算法在稀疏图上比Prim优化之处在哪里呢?提示:没有无缘无故的优化!输入每个测试点(输入... 阅读全文
posted @ 2015-06-02 12:32 我喜欢旅行 阅读(2446) 评论(1) 推荐(1) 编辑
摘要:题目1 : 拓扑排序·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho所在学校的校园网被黑客入侵并投放了病毒。这事在校内BBS上立刻引起了大家的讨论,当然小Hi和小Ho也参与到了其中。从大家各自了解的情况中,小Hi和小Ho整理得到了以下的信息:校园网主干是由N个... 阅读全文
posted @ 2015-06-01 20:26 我喜欢旅行 阅读(523) 评论(0) 推荐(0) 编辑
摘要:#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 n... 阅读全文
posted @ 2015-05-17 17:24 我喜欢旅行 阅读(896) 评论(0) 推荐(0) 编辑
摘要:#1163 : 博弈游戏·Nim游戏时间限制:10000ms单点时限:1000ms内存限制:256MB描述 今天我们要认识一对新朋友,Alice与Bob。Alice与Bob总是在进行各种各样的比试,今天他们在玩一个取石子的游戏。在这个游戏中,Alice和Bob放置了N堆不同的石子,编号1..N,第i... 阅读全文
posted @ 2015-05-11 14:01 我喜欢旅行 阅读(230) 评论(0) 推荐(0) 编辑
摘要:题目1 : 扑克牌时间限制:2000ms单点时限:1000ms内存限制:256MB描述一副不含王的扑克牌由52张牌组成,由红桃、黑桃、梅花、方块4组牌组成,每组13张不同的面值。现在给定52张牌中的若干张,请计算将它们排成一列,相邻的牌面值不同的方案数。牌的表示方法为XY,其中X为面值,为2、3、4... 阅读全文
posted @ 2015-04-27 11:10 我喜欢旅行 阅读(514) 评论(0) 推荐(0) 编辑
摘要:题目1 : 彩色的树时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定一棵n个节点的树,节点编号为1, 2, …, n。树中有n - 1条边,任意两个节点间恰好有一条路径。这是一棵彩色的树,每个节点恰好可以染一种颜色。初始时,所有节点的颜色都为0。现在需要实现两种操作:1. 改... 阅读全文
posted @ 2015-04-25 16:45 我喜欢旅行 阅读(362) 评论(0) 推荐(0) 编辑
摘要:#1052 : 基因工程时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho正在进行一项基因工程实验。他们要修改一段长度为N的DNA序列,使得这段DNA上最前面的K个碱基组成的序列与最后面的K个碱基组成的序列完全一致。 例如对于序列"ATCGATAC"和K=2,可以通过... 阅读全文
posted @ 2015-03-24 19:34 我喜欢旅行 阅读(477) 评论(0) 推荐(0) 编辑
摘要:题目1 : 二分·二分答案时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回和上上回里我们知道Nettle在玩《艦これ》,Nettle在整理好舰队之后终于准备出海捞船和敌军交战了。在这个游戏里面,海域是N个战略点(编号1..N)组成,如下图所示其中红色的点表示有敌人驻扎,... 阅读全文
posted @ 2015-03-23 21:39 我喜欢旅行 阅读(302) 评论(0) 推荐(0) 编辑
摘要:#1040 : 矩形判断时间限制:1000ms单点时限:1000ms内存限制:256MB描述给出平面上4条线段,判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(1#include #include #include #include #include #include #... 阅读全文
posted @ 2015-03-13 21:42 我喜欢旅行 阅读(1131) 评论(0) 推荐(0) 编辑
摘要:#1123 : 好配对时间限制:1000ms单点时限:1000ms内存限制:256MB描述给定两个序列a和b,每个序列中可能含有重复的数字。一个配对(i,j)是一个好配对当从第一个序列中选出一个数ai,再从第二个序列中选出一个数bj且满足ai>bj。给出两个序列,问存在多少个好配对。输入输入包含多组... 阅读全文
posted @ 2015-03-03 13:40 我喜欢旅行 阅读(225) 评论(0) 推荐(0) 编辑
摘要:梳理整个算法:1. 依次枚举每一个点i; 2. 若点i尚未匹配,则以此点为起点查询一次交错路径。 最后即可得到最大匹配数。 在这个基础上仍然有两个可以优化的地方: 1.对于点的枚举:当我们枚举了所有A中的点后,无需再枚举B中的点,就已经得到了最大匹配。2.在查询交错路径的过程中,有可能出现Ai与Bj... 阅读全文
posted @ 2015-03-03 13:34 我喜欢旅行 阅读(243) 评论(0) 推荐(0) 编辑
摘要:#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 direc... 阅读全文
posted @ 2015-01-30 10:15 我喜欢旅行 阅读(684) 评论(0) 推荐(0) 编辑
摘要:#1103 : Colorful Lecture Note时间限制:10000ms单点时限:1000ms内存限制:256MB描述Little Hi is writing an algorithm lecture note for Little Ho. To make the note more co... 阅读全文
posted @ 2015-01-30 09:11 我喜欢旅行 阅读(327) 评论(0) 推荐(0) 编辑
摘要:#1095 : HIHO Drinking Game时间限制:10000ms单点时限:1000ms内存限制:256MB描述Little Hi and Little Ho are playing a drinking game called HIHO. The game comprises N rou... 阅读全文
posted @ 2015-01-27 15:33 我喜欢旅行 阅读(338) 评论(0) 推荐(0) 编辑
摘要:#1039 : 字符消除时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s,消除过程是如下进行的:1)如果s包含长度超过1的由相同字母组成的子串,那么这些子串会被同时消除,余下的子串拼成新的字符串。例如"AB... 阅读全文
posted @ 2015-01-23 10:10 我喜欢旅行 阅读(974) 评论(0) 推荐(0) 编辑
摘要:#1077 : RMQ问题再临-线段树时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到:小Hi给小Ho出了这样一道问题:假设整个货架上从左到右摆放了N种商品,并且依次标号为1到N,每次小Hi都给出一段区间[L, R],小Ho要做的是选出标号在这个区间内的所有商品重量最轻... 阅读全文
posted @ 2015-01-23 10:03 我喜欢旅行 阅读(315) 评论(0) 推荐(0) 编辑
摘要:#1098 : 最小生成树二·Kruscal算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述随着小Hi拥有城市数目的增加,在之间所使用的Prim算法已经无法继续使用了——但是幸运的是,经过计算机的分析,小Hi已经筛选出了一些比较适合建造道路的路线,这个数量并没有特别的大。所... 阅读全文
posted @ 2015-01-22 11:18 我喜欢旅行 阅读(301) 评论(0) 推荐(0) 编辑
摘要:#1014 : Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你... 阅读全文
posted @ 2015-01-21 19:14 我喜欢旅行 阅读(1103) 评论(0) 推荐(1) 编辑
摘要:#1068 : RMQ-ST算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在美国旅行了相当长的一段时间之后,终于准备要回国啦!而在回国之前,他们准备去超市采购一些当地特产——比如汉堡(大雾)之类的回国。但等到了超市之后,小Hi和小Ho发现者超市拥有的商品种类... 阅读全文
posted @ 2015-01-21 10:56 我喜欢旅行 阅读(388) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示