![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hihocode
文章平均质量分 74
闻道-问道
这个作者很懒,什么都没留下…
展开
-
#1791 : 幸运数字(数位dp)
描述定义一个数字 x 是幸运的,当且仅当 x 是 x 十进制下所有数位的和的倍数例如 1..9 所有数都是幸运数,120 也是幸运数现在给定 n ,求 [1, n] 中有几个幸运数输入第一行一个正整数 n1 ≤ n ≤ 1012输出输出有几个幸运数样例输入10样例输出10这道题以前貌似做过,思路:如果直接dp,发现dp数组存不下sum...原创 2018-08-07 11:09:35 · 788 阅读 · 0 评论 -
#1304 : 搜索一·24点
描述周末,小Hi和小Ho都在家待着。在收拾完房间时,小Ho偶然发现了一副扑克,于是两人考虑用这副扑克来打发时间。小Ho:玩点什么好呢?小Hi:两个人啊,不如来玩24点怎么样,不靠运气就靠实力的游戏。小Ho:好啊,好啊。<经过若干局游戏之后>小Ho:小Hi,你说如果要写个程序来玩24点会不会很复杂啊?小Hi:让我想想。<过了几分钟>小Hi:我知道了!其实很简单嘛。提示:24点...原创 2018-04-01 20:08:33 · 205 阅读 · 0 评论 -
#1408 : The Lastest Time
描述What is latest time you can make with 4 digits A, B, C and D?For example if the 4 digits are 1, 0, 0, 0, you can make 4 times with them: 00:01, 00:10, 01:00, 10:00. The lastest time will be 10:00. N...原创 2018-04-01 20:06:55 · 250 阅读 · 0 评论 -
#1350 : Binary Watch(dfs)
描述Consider a binary watch with 5 binary digits to display hours (00 - 23) and 6 binary digits to display minutes (00 - 59).For example 11:26 is displayed as 01011:011010. Given a number x, output all...原创 2018-04-01 20:04:20 · 144 阅读 · 0 评论 -
#1518 : 最大集合
描述给定一个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 <= 100000) 第二行包含N个两两不同的整数,A[1], A[2], ... A[...原创 2018-04-01 20:02:11 · 1230 阅读 · 0 评论 -
#1080 : 更为复杂的买卖房屋姿势(线段树区间add和区间set)
时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho都是游戏迷,“模拟都市”是他们非常喜欢的一个游戏,在这个游戏里面他们可以化身上帝模式,买卖房产。在这个游戏里,会不断的发生如下两种事件:一种是房屋自发的涨价或者降价,而另一种是政府有关部门针对房价的硬性调控。房价的变化自然影响到小Hi和小Ho的决策,所以他们希望能够知道任意时刻某个街道中所有房屋的房价总和是多少——...原创 2018-04-08 19:29:05 · 171 阅读 · 0 评论 -
#1174 : 拓扑排序·一
描述由于今天上课的老师讲的特别无聊,小Hi和小Ho偷偷地聊了起来。小Ho:小Hi,你这学期有选什么课么?小Hi:挺多的,比如XXX1,XXX2还有XXX3。本来想选YYY2的,但是好像没有先选过YYY1,不能选YYY2。小Ho:先修课程真是个麻烦的东西呢。小Hi:没错呢。好多课程都有先修课程,每次选课之前都得先查查有没有先修。教务公布的先修课程记录都是好多年前的,不但有重复的信息,好像很多都不正确...原创 2018-03-13 23:08:50 · 396 阅读 · 0 评论 -
#1055 : 刷油漆(树形dp)
描述上回说到,小Ho有着一棵灰常好玩的树玩具!这棵树玩具是由N个小球和N-1根木棍拼凑而成,这N个小球都被小Ho标上了不同的数字,并且这些数字都是处于1..N的范围之内,每根木棍都连接着两个不同的小球,并且保证任意两个小球间都不存在两条不同的路径可以互相到达。没错,这次说的还是这棵树玩具的故事!小Ho的树玩具的质量似乎不是很好,短短玩了几个星期,便掉漆了!“简直是一场噩梦!”小Ho拿着树玩具眼含热...原创 2018-03-13 23:01:07 · 185 阅读 · 0 评论 -
#1183 : 连通性一·割边与割点
描述还记得上次小Hi和小Ho学校被黑客攻击的事情么,那一次攻击最后造成了学校网络数据的丢失。为了避免再次出现这样的情况,学校决定对校园网络进行重新设计。学校现在一共拥有N台服务器(编号1..N)以及M条连接,保证了任意两台服务器之间都能够通过连接直接或者间接的数据通讯。当发生黑客攻击时,学校会立刻切断网络中的一条连接或是立刻关闭一台服务器,使得整个网络被隔离成两个独立的部分。举个例子,对于以下的网...原创 2018-03-13 22:56:14 · 269 阅读 · 0 评论 -
#1181 : 欧拉路·二(带重边欧拉路)
描述在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具,这些道具其实是一块一块骨牌。主角继续往前走,面前出现了一座石桥,石桥的尽头有一道火焰墙,似乎无法通过。小Hi注意到在桥头有一张小纸片,于是控制主角捡起了这张纸片,只见上面写着:将M块骨牌首尾相连放置于石桥的凹糟中,即可关闭火焰墙。切记骨牌需要数字相同才能连接。——By 无名的冒险者小Hi和小Ho打开了主角的道具栏,发现主角恰好...原创 2018-03-13 22:50:35 · 272 阅读 · 0 评论 -
#1684 : 车队(最长下降子序列)
描述在一条单车道的公路上有N辆汽车行驶,从前向后第i辆车的最高速度是Vi。所有车辆都会尽量保持最高速度行驶。不过由于只有单车道,所以当后方快车追上前方慢车后,无法超车,只能降速跟在慢车后面。 于是经过足够长时间(足够后方快车追上前方慢车)的行驶后,某些车辆会聚成一队以相同的速度向前行驶。我们把这些聚成一队的车辆称为一个"车队"。不同车队之间的距离会越来越大。 例如假设有5辆车,速度依次是[3,...原创 2018-04-01 20:14:59 · 265 阅读 · 0 评论 -
#1458 : Parentheses Matching
描述Given a string of balanced parentheses output all the matching pairs.输入A string consisting of only parentheses '(' and ')'. The parentheses are balanced and the length of the string is no more than ...原创 2018-04-01 20:21:13 · 287 阅读 · 0 评论 -
#1789 : 阶乘问题
描述给定 n, k,求一个最大的整数 m,使得 km 是 n! 的约数输入第一行两个正整数 n, k2 ≤ n,k ≤ 109输出输出最大的 m样例输入5 2样例输出3思路:先分解质因数,然后,求出n!中的这些素因数分别由多少,相除后,随处整体有多少,取最小值就好了。代码:#include <bits/stdc++.h>#...原创 2018-08-07 11:05:55 · 323 阅读 · 0 评论 -
#1790 : 特工配对
时间限制:20000ms单点时限:1000ms内存限制:256MB描述在 A 国有一个秘密特工组织,这个特工组织是由若干对双人组合构成的现在特工组织有一批新人加入,为了防止背叛,组织规定来自相同城市的人不能配对在一起现在已知 A 国有 n 个城市,且新人中来自第 i 个城市的有 ai 人,求最多组成几个配对输入第一行一个正整数 n第二行 n 个数,第 i 个数是...原创 2018-08-07 10:58:29 · 240 阅读 · 0 评论 -
#1794 : 拼三角形(状压dp)
#1794 : 拼三角形时间限制:20000ms单点时限:1000ms内存限制:256MB描述给定 n 根木棍,第 i 根长度为 ai现在你想用他们拼成尽量多的面积大于 0 的三角形,要求每根木棍只能被用一次,且不能折断请你求出最多能拼出几个输入第一行一个正整数 n第二行 n 个正整数 a1 … an1 ≤ n ≤ 151 ≤ ai ≤ 109输...原创 2018-08-04 23:33:06 · 285 阅读 · 0 评论 -
#1014 : Trie树(字典树模板题)
描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能对于每一个我给出的字符串,都在这个词典里面找到以这个字符串开头的所有单词呢?”身经百战的小Ho答道:“怎么会不能呢!你每给我一个字符串,我就依次遍历词典里的所有单词,检查你给我的字符串是...原创 2018-04-25 17:09:40 · 185 阅读 · 0 评论 -
#1318 : 非法二进制数(dp)
描述如果一个二进制数包含连续的两个1,我们就称这个二进制数是非法的。小Hi想知道在所有 n 位二进制数(一共有2n个)中,非法二进制数有多少个。例如对于 n = 3,有 011, 110, 111 三个非法二进制数。由于结果可能很大,你只需要输出模109+7的余数。输入一个整数 n (1 ≤ n ≤ 100)。输出n 位非法二进制数的数目模109+7的余数。样例输入3样例输出3可以先找合法的二进制...原创 2018-04-04 20:38:16 · 2036 阅读 · 0 评论 -
#1716 : 继承顺位(dfs)
描述H国的国王有很多王子,这些王子各自也都有很多王孙,王孙又各自有很多后代…… 总之,H国王族的族谱形成了一棵以国王为根的树形结构。 根据H国的法律,王族的继承顺位这样规定的:假设A和B是两位王族1. 如果其中一位是另一位的直系父亲、祖先,则辈份高的王族继承顺位更高 2. 否则,假设C是A和B的最近公共祖先。显然A和B一定是C的两位不同子嗣的后代。其中C较年长的子嗣的后代的继承顺位更高按时间顺...原创 2018-04-04 20:33:47 · 903 阅读 · 1 评论 -
#1523 : 数组重排2
描述给定一个1-N的排列A1, A2, ... AN,每次操作小Hi可以选择一个数,把它放到数组的最左边。请计算小Hi最少进行几次操作就能使得新数组是递增排列的。输入第一行包含一个整数N。第二行包含N个两两不同整数A1, A2, ... AN。(1 <= Ai <= N)对于60%的数据 1 <= N <= 20对于100%的数据 1 <= N <= 10000...原创 2018-03-28 21:48:00 · 537 阅读 · 0 评论 -
#1704 : 循环数组
描述给定包含N个整数的数组A1, A2, ... AN,你可以选择任意一个Ai,将Ai旋转到数组第一项,即将数组变成:Ai, Ai+1, Ai+2, ... AN, A1, A2, ..., Ai-1 现在小Hi希望旋转之后的数组满足:对于任意K(1 ≤ i ≤ N),前K项的和都是正数。 例如对于A=[3, -5, 2, -2, 3, 0],旋转成[3, 0, 3, -5, 2, -2]满足...原创 2018-03-28 21:45:15 · 301 阅读 · 0 评论 -
#1467 : 2-SAT·hihoCoder音乐节
描述hihoCoder音乐节由hihoCoder赞助商大力主办,邀请了众多嘉宾和知名乐队参与演出。音乐会分为上午、下午两场进行,主办方指定了n首歌让乐队进行演唱。每首歌只会被演唱一次,要么在上午要么在下午。参加音乐会的嘉宾们对于歌曲的演唱时间有一些要求。具体来说,每位嘉宾会指定两首歌曲的演唱时间(上午或者下午)。如果最后实际的演出安排中,两首歌都没有达到嘉宾的要求,那么嘉宾就会对音乐节不滿意。如嘉...原创 2018-03-28 21:41:57 · 179 阅读 · 0 评论 -
二维树状数组 区间求和模板(#1336 : Matrix Sum)
描述You are given an N × N matrix. At the beginning every element is 0. Write a program supporting 2 operations: 1. Add x y value: Add value to the element Axy. (Subscripts starts from 02. Sum x1 y1 x2 ...原创 2018-03-13 22:47:08 · 285 阅读 · 0 评论 -
#1369 : 网络流一·Ford-Fulkerson算法
时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho住在P市,P市是一个很大很大的城市,所以也面临着一个大城市都会遇到的问题:交通拥挤。小Ho:每到周末回家感觉堵车都是一种煎熬啊。小Hi:平时交通也还好,只是一到上下班的高峰期就会比较拥挤。小Ho:要是能够限制一下车的数量就好了,不知道有没有办法可以知道交通系统的最大承受车流量,这样就可以限制到一个可以一直很顺畅的数...原创 2018-03-20 00:01:56 · 178 阅读 · 0 评论 -
#1142 : 三分·三分求极值
描述这一次我们就简单一点了,题目在此:在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y),求点P到抛物线的最短距离d。提示:三分法输入第1行:5个整数a,b,c,x,y。前三个数构成抛物线的参数,后两个数x,y表示P点坐标。-200≤a,b,c,x,y≤200输出第1行:1个实数d,保留3位小数(四舍五入)样例输入2 8 2 -2 6样例输出2.437三分的模板。留下做个纪念。代...原创 2018-03-18 10:43:15 · 265 阅读 · 0 评论 -
#1353 : 满减优惠(01背包变形)
描述最近天气炎热,小Ho天天宅在家里叫外卖。他常吃的一家餐馆一共有N道菜品,价格分别是A1, A2, ... AN元。并且如果消费总计满X元,还能享受优惠。小Ho是一个不薅羊毛不舒服斯基的人,他希望选择若干道不同的菜品,使得总价在不低于X元的同时尽量低。你能算出这一餐小Ho最少消费多少元吗?输入第一行包含两个整数N和X,(1 <= N <= 20, 1 <=...原创 2018-03-18 10:41:16 · 586 阅读 · 0 评论 -
#1497 : Queen Attack(类似八皇后经典问题的判断)
描述There are N queens in an infinite chessboard. We say two queens may attack each other if they are in the same vertical line, horizontal line or diagonal line even if there are other queens sitting b...原创 2018-03-18 10:36:22 · 751 阅读 · 0 评论 -
#1041 : 国庆出游(巧妙dfs)
描述小Hi和小Ho准备国庆期间去A国旅游。A国的城际交通比较有特色:它共有n座城市(编号1-n);城市之间恰好有n-1条公路相连,形成一个树形公路网。小Hi计划从A国首都(1号城市)出发,自驾遍历所有城市,并且经过每一条公路恰好两次——来回各一次——这样公路两旁的景色都不会错过。令小Hi苦恼的是他的小伙伴小Ho希望能以某种特定的顺序游历其中m个城市。例如按3-2-5的顺序游历这3座城市。(具体来讲...原创 2018-03-18 10:27:38 · 189 阅读 · 0 评论 -
#1141 : 二分·归并排序之逆序对
描述在上一回、上上回以及上上上回里我们知道Nettle在玩《艦これ》。经过了一番苦战之后,Nettle又获得了的很多很多的船。这一天Nettle在检查自己的舰队列表:我们可以看到,船默认排序是以等级为参数。但实际上一个船的火力值和等级的关系并不大,所以会存在A船比B船等级高,但是A船火力却低于B船这样的情况。比如上图中77级的飞龙改二火力就小于55级的夕立改二。现在Nettle将按照等级高低的顺序...原创 2018-03-18 10:21:34 · 203 阅读 · 0 评论 -
#1105 : 题外话·堆(stl 堆)
描述小Ho有一个糖果盒子,每过一段时间小Ho都会将新买来的糖果放进去,同时他也会不断的从其中挑选出最大的糖果出来吃掉,但是寻找最大的糖果不是一件非常简单的事情,所以小Ho希望能够用计算机来他帮忙计算这个问题!提示:吃糖果吃多了会变胖的!输入每个测试点(输入文件)有且仅有一组测试数据。在一组测试数据中:第1行为1个整数N,表示需要处理的事件数目。接下来的M行,每行描述一个事件,且事件类型由该行的第一...原创 2018-03-18 10:17:52 · 166 阅读 · 0 评论 -
#1149 : 回文字符序列(区间dp)
描述给定字符串,求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中,回文子序列为"a", "a", "aa", "b", "aba",共5个。内容相同位置不同的子序列算不同的子序列。输入第一行一个整数T,表示数据组数。之后是T组数据,每组数据为一行字符串。输出对于每组数据输出一行,格式为"Case #X: Y",X代表数据编号(从1开始),Y为答案。答案对1原创 2018-03-15 23:48:03 · 273 阅读 · 0 评论 -
#1135 : Magic Box
描述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: red(R), yellow(Y) and blue(B). Let Cr, Cy, Cb den...原创 2018-03-15 23:40:25 · 235 阅读 · 0 评论 -
#1586 : Minimum(线段树)
描述You are given a list of integers a0, a1, …, a2^k-1.You need to support two types of queries:1. Output Minx,y∈[l,r] {ax∙ay}.2. Let ax=y.输入The first line is an integer T, indicating the number of test...原创 2018-03-15 23:30:01 · 244 阅读 · 0 评论 -
#1184 : 连通性二·边的双连通分量
描述在基本的网络搭建完成后,学校为了方便管理还需要对所有的服务器进行编组,网络所的老师找到了小Hi和小Ho,希望他俩帮忙。老师告诉小Hi和小Ho:根据现在网络的情况,我们要将服务器进行分组,对于同一个组的服务器,应当满足:当组内任意一个连接断开之后,不会影响组内服务器的连通性。在满足以上条件下,每个组内的服务器数量越多越好。比如下面这个例子,一共有6个服务器和7条连接:其中包含2个组,分别为{1,...原创 2018-03-19 00:09:53 · 276 阅读 · 1 评论 -
#1127 : 二分图三·二分图最小点覆盖和最大独立集
描述在上次安排完相亲之后又过了挺长时间,大家好像都差不多见过面了。不过相亲这个事不是说那么容易的,所以Nettle的姑姑打算收集一下之前的情况并再安排一次相亲。所以现在摆在Nettle面前的有2个问题:1.姑姑想要了解之前所有相亲的情况。对于任一个一次相亲,只要跟参与相亲的两人交流就可以得到这次相亲的情况。如果一个人参加了多次相亲,那么跟他交流就可以知道这几次相亲的情况。那么问题来了,挖掘技术到底...原创 2018-03-09 00:15:55 · 172 阅读 · 0 评论 -
#1398 : 网络流五·最大权闭合子图
时间限制:10000ms单点时限:1000ms内存限制:256MB描述周末,小Hi和小Ho所在的班级决定举行一些班级建设活动。根据周内的调查结果,小Hi和小Ho一共列出了N项不同的活动(编号1..N),第i项活动能够产生a[i]的活跃值。班级一共有M名学生(编号1..M),邀请编号为i的同学来参加班级建设活动需要消耗b[i]的活跃值。每项活动都需要某些学生在场才能够进行,若其中有任意一个学生没有被...原创 2018-03-19 23:57:14 · 359 阅读 · 0 评论 -
#1394 : 网络流四·最小路径覆盖
时间限制:10000ms单点时限:1000ms内存限制:256MB描述国庆期间正是旅游和游玩的高峰期。小Hi和小Ho的学习小组为了研究课题,决定趁此机会派出若干个调查团去沿途查看一下H市内各个景点的游客情况。H市一共有N个旅游景点(编号1..N),由M条单向游览路线连接。在一个景点游览完后,可以顺着游览线路前往下一个景点。为了避免游客重复游览同一个景点,游览线路保证是没有环路的。每一个调查团可以从...原创 2018-03-19 23:36:19 · 224 阅读 · 0 评论 -
#1197 : Give My Text Back
时间限制:10000ms单点时限:1000ms内存限制:256MB描述To prepare for the English exam Little Ho collected many digital reading materials. Unfortunately the materials are messed up by a malware.It is known that the origi...原创 2018-03-19 23:27:50 · 1200 阅读 · 0 评论 -
#1185 : 连通性·三(强连通分量+缩点+拓扑排序)
时间限制:10000ms单点时限:1000ms内存限制:256MB描述暑假到了!!小Hi和小Ho为了体验生活,来到了住在大草原的约翰家。今天一大早,约翰因为有事要出去,就拜托小Hi和小Ho忙帮放牧。约翰家一共有N个草场,每个草场有容量为W[i]的牧草,N个草场之间有M条单向的路径。小Hi和小Ho需要将牛羊群赶到草场上,当他们吃完一个草场牧草后,继续前往其他草场。当没有可以到达的草场或是能够到达的草...原创 2018-03-19 23:18:49 · 476 阅读 · 0 评论 -
#1122 : 二分图二•二分图最大匹配之匈牙利算法
描述上一回我们已经将所有有问题的相亲情况表剔除了,那么接下来要做的就是安排相亲了。因为过年时间并不是很长,所以姑姑希望能够尽可能在一天安排比较多的相亲。由于一个人同一天只能和一个人相亲,所以要从当前的相亲情况表里选择尽可能多的组合,且每个人不会出现两次。不知道有没有什么好办法,对于当前给定的相亲情况表,能够算出最多能同时安排多少组相亲呢?同样的,我们先将给定的情况表转换成图G=(V,E)。在上一回...原创 2018-03-13 22:39:46 · 180 阅读 · 0 评论 -
#1567 : 偶树的切分(简单dfs)
描述如果一棵树节点数目是偶数,那么就称这棵树是偶树。给定一棵N个节点的偶树(编号1~N),小Hi想知道他最多可以同时切断多少条边,使得剩下的森林中每一个联通分量都是一棵偶树。例如如下的偶树: 1 / | | \ 2 3 4 5 | 6可以切断1-2之间边使得剩下的每个联通分量都是偶树。输入第一行包含一个偶数N。 以下N-1行每行包含两个整数a和b,表示a和...原创 2018-03-13 22:36:15 · 361 阅读 · 0 评论