hihoCoder
sdau20163940
努力学习,天天向上!
展开
-
#1135 : Magic Box(枚举)
#1135 : Magic Box时间限制:10000ms单点时限:1000ms内存限制:256MB描述The circus clown Sunny has a magic box. When the circus is performing, Sunny puts some balls into the box one by one. The balls are in three colors:...原创 2018-03-18 09:29:42 · 211 阅读 · 0 评论 -
#1467 : 2-SAT·hihoCoder音乐节
#1467 : 2-SAT·hihoCoder音乐节时间限制:10000ms单点时限:1000ms内存限制:256MB描述hihoCoder音乐节由hihoCoder赞助商大力主办,邀请了众多嘉宾和知名乐队参与演出。音乐会分为上午、下午两场进行,主办方指定了n首歌让乐队进行演唱。每首歌只会被演唱一次,要么在上午要么在下午。参加音乐会的嘉宾们对于歌曲的演唱时间有一些要求。具体来说,每位嘉宾会指定两首...原创 2018-03-20 22:36:44 · 158 阅读 · 0 评论 -
#1223 : 不等式
时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定n个关于X的不等式,问最多有多少个成立。每个不等式为如下的形式之一:X < CX <= CX = CX > CX >= C输入第一行一个整数n。以下n行,每行一个不等式。数据范围:1<=N<=50,0<=C<=1000输出一行一个整数,表示最多可以同时成立的不等式个数。样例输入...原创 2018-03-29 21:02:40 · 590 阅读 · 0 评论 -
#1077 : RMQ问题再临-线段树(线段树)
#1077 : RMQ问题再临-线段树时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到:小Hi给小Ho出了这样一道问题:假设整个货架上从左到右摆放了N种商品,并且依次标号为1到N,每次小Hi都给出一段区间[L, R],小Ho要做的是选出标号在这个区间内的所有商品重量最轻的一种,并且告诉小Hi这个商品的重量。但是在这个过程中,可能会因为其他人的各种行为,对某些位置上的商...原创 2018-03-19 21:56:52 · 253 阅读 · 0 评论 -
#1068 : RMQ-ST算法
时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在美国旅行了相当长的一段时间之后,终于准备要回国啦!而在回国之前,他们准备去超市采购一些当地特产——比如汉堡(大雾)之类的回国。但等到了超市之后,小Hi和小Ho发现者超市拥有的商品种类实在太多了——他们实在看不过来了!于是小Hi决定向小Ho委派一个任务:假设整个货架上从左到右拜访了N种商品,并且依次标号为1到N,每...原创 2018-03-19 20:24:29 · 203 阅读 · 0 评论 -
hihocoder 1366 : 逆序单词(STL的运用)
时间限制:10000ms单点时限:1000ms内存限制:256MB描述在英文中有很多逆序的单词,比如dog和god,evil和live等等。现在给出一份包含N个单词的单词表,其中每个单词只出现一次,请你找出其中有多少对逆序单词。输入第1行:1个整数,N,表示单词数量。2≤N≤50,000。第2..N+1行:每行1个单词,只包含小写字母,每个单词长度不超过16个字母。保证每个单词只出现一次,且不会出...原创 2018-03-18 16:50:29 · 311 阅读 · 0 评论 -
hihoCoder_#1183_连通性一·割边与割点
时间限制:10000ms单点时限:1000ms内存限制:256MB描述还记得上次小Hi和小Ho学校被黑客攻击的事情么,那一次攻击最后造成了学校网络数据的丢失。为了避免再次出现这样的情况,学校决定对校园网络进行重新设计。学校现在一共拥有N台服务器(编号1..N)以及M条连接,保证了任意两台服务器之间都能够通过连接直接或者间接的数据通讯。当发生黑客攻击时,学校会立刻切断网络中的一条连接或是立刻关闭一台...原创 2018-03-18 16:27:24 · 157 阅读 · 0 评论 -
#1163 : 博弈游戏·Nim游戏(数学博弈)
#1163 : 博弈游戏·Nim游戏时间限制:10000ms单点时限:1000ms内存限制:256MB描述今天我们要认识一对新朋友,Alice与Bob。Alice与Bob总是在进行各种各样的比试,今天他们在玩一个取石子的游戏。在这个游戏中,Alice和Bob放置了N堆不同的石子,编号1..N,第i堆中有A[i]个石子。每一次行动,Alice和Bob可以选择从一堆石子中取出任意数量的石子。至少取1颗...原创 2018-03-18 14:52:12 · 319 阅读 · 0 评论 -
#1181 : 欧拉路·二 (输出点)
#1181 : 欧拉路·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具,这些道具其实是一块一块骨牌。主角继续往前走,面前出现了一座石桥,石桥的尽头有一道火焰墙,似乎无法通过。小Hi注意到在桥头有一张小纸片,于是控制主角捡起了这张纸片,只见上面写着:将M块骨牌首尾相连放置于石桥的凹糟中,即可关闭火焰墙。切记骨牌需...原创 2018-03-18 14:38:07 · 177 阅读 · 0 评论 -
#1176 : 欧拉路·一
#1176 : 欧拉路·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho最近在玩一个解密类的游戏,他们需要控制角色在一片原始丛林里面探险,收集道具,并找到最后的宝藏。现在他们控制的角色来到了一个很大的湖边。湖上有N个小岛(编号1..N),以及连接小岛的M座木桥。每座木桥上各有一个宝箱,里面似乎装着什么道具。湖边还有一个船夫,船夫告诉主角。他可以载着主角到任意一...原创 2018-03-18 13:58:12 · 184 阅读 · 0 评论 -
#1148 : 2月29日(容斥原理)
#1148 : 2月29日时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定两个日期,计算这两个日期之间有多少个2月29日(包括起始日期)。只有闰年有2月29日,满足以下一个条件的年份为闰年:1. 年份能被4整除但不能被100整除2. 年份能被400整除输入第一行为一个整数T,表示数据组数。之后每组数据包含两行。每一行格式为"month day, year",表示一个日期。m...原创 2018-03-18 11:19:44 · 331 阅读 · 0 评论 -
hihocoder #1015 : KMP算法
时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一只河蟹,于是河蟹就向小Hi和小Ho提出了那个经典的问题:“小Hi和小Ho,你们能不能够判断一段文字(原串)里面是不是存在那么一些……特殊……的文字(模式串)?”小Hi和小Ho仔细思考了一下,...原创 2018-03-11 20:31:03 · 129 阅读 · 0 评论 -
hihocoder:#1039 : 字符消除
#1039 : 字符消除时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s,消除过程是如下进行的:1)如果s包含长度超过1的由相同字母组成的子串,那么这些子串会被同时消除,余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC","CCC"和"AA"会被同时消除,余下"AB"和"B原创 2018-03-11 21:56:39 · 262 阅读 · 0 评论 -
hihocoder 1078 线段树的区间修改线段树(区间修改 区间求和)
时间限制:10000ms单点时限:1000ms内存限制:256MB描述对于小Ho表现出的对线段树的理解,小Hi表示挺满意的,但是满意就够了么?于是小Hi将问题改了改,又出给了小Ho:假设货架上从左到右摆放了N种商品,并且依次标号为1到N,其中标号为i的商品的价格为Pi。小Hi的每次操作分为两种可能,第一种是修改价格——小Hi给出一段区间[L, R]和一个新的价格NewP,所有标号在这段区间中的商品...原创 2018-03-16 21:48:46 · 264 阅读 · 0 评论 -
#1122 : 二分图二•二分图最大匹配之匈牙利算法
时间限制:10000ms单点时限:1000ms内存限制:256MB描述上一回我们已经将所有有问题的相亲情况表剔除了,那么接下来要做的就是安排相亲了。因为过年时间并不是很长,所以姑姑希望能够尽可能在一天安排比较多的相亲。由于一个人同一天只能和一个人相亲,所以要从当前的相亲情况表里选择尽可能多的组合,且每个人不会出现两次。不知道有没有什么好办法,对于当前给定的相亲情况表,能够算出最多能同时安排多少组相...原创 2018-03-18 08:41:38 · 228 阅读 · 0 评论 -
#1182 : 欧拉路·三
#1182 : 欧拉路·三时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho破解了一道又一道难题,终于来到了最后一关。只要打开眼前的宝箱就可以通关这个游戏了。宝箱被一种奇怪的机关锁住:这个机关是一个圆环,一共有2^N个区域,每个区域都可以改变颜色,在黑白两种颜色之间切换。小Ho控制主角在周围探索了一下,果然又发现了一个纸片:机关黑色的部分表示为1,白色的部分表示为...原创 2018-03-24 21:16:30 · 186 阅读 · 0 评论