hiho刷题日记第10页

hiho coder 字符串处理

描述小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的：1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC","CCC"和"AA"会被同时消除，余下"AB"和"B"拼成新的字符串"ABB"。2)上述消除会反复一轮一轮进行，直到新的字符串不包含相邻的相同字符为止。例如”

yigeyouxiang·2020-09-15 06:08

hiho dijstra

#include#includeusingnamespacestd;constintmaxnum=1005;constintinf=0x3f3f3f3f;//各数组都从下标1开始intdist[maxnum];//表示当前点到源点的最短路径长度intpath[maxnum];//记录当前点的前一个结点intc[maxnum][maxnum];//记录图的两点间路径长度intN,M,S,T;//图的

小堃哥·2020-09-15 05:13

hiho 1625 重复字符串匹配 [Offer收割]编程练习赛35 Problem C KMP模板题

例如A="hiho"，B="hohihohi"。则A重复3次之后变为"hihohihohiho"，这时B是A的子串。输入输入包含多组数据。第一行包含一个整数T，表示数据组数。

qdbszsj·2020-09-15 05:31

【hiho】1114

扫雷http://hihocoder.com/problemset/problem/1114?sid=250113第一位是0或者1，两种情况都试一下（最坏情况下）。

shen_bingyu·2020-09-15 04:15

hiho一下第260周--最大子矩阵

时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个NxM的矩阵A和一个整数K，小Hi希望你能求出其中最大（元素数目最多）的子矩阵，并且该子矩阵中所有元素的和不超过K。输入第一行包含三个整数N、M和K。以下N行每行包含M个整数，表示A。对于40%的数据，1usingnamespacestd;intn,m,k;inta[300][300];intsum[300][300];

maozhengxiang·2020-09-15 03:36

hiho一下第230周-----Smallest Substring

SmallestSubstring时间限制:10000ms单点时限:1000ms内存限制:256MB描述GivenastringSandanintegerK,yourtaskistofindthelexicographicallysmalleststringTwhichsatisfies:1.TisasubsequenceofS2.ThelengthofTisK.输入Thefirstlinecon

maozhengxiang·2020-09-15 03:36

hihoCoder-----最短游览路线

最短游览路线时间限制:10000ms单点时限:1000ms内存限制:256MB描述十一期间小Hi被朋友拉去某座名山旅游。这座山上一共有N个景点，编号1~N，通过M条单向缆车相连。小Hi和朋友的出发点在1号景点。小Hi正在等待某公司的面试电话，所以他希望找一条路线，搭乘最少次数的缆车(至少一次)，回到出发点。你能求出最少搭乘缆车的次数吗？输入第一行包含两个整数N和M。以下M行，每行包含两个整数a和b

maozhengxiang·2020-09-15 03:35

Dijkstra(hihocoder第二十三周)

描述万圣节的早上，小Hi和小Ho在经历了一个小时的争论后，终于决定了如何度过这样有意义的一天——他们决定去闯鬼屋！在鬼屋门口排上了若干小时的队伍之后，刚刚进入鬼屋的小Hi和小Ho都颇饥饿，于是他们决定利用进门前领到的地图，找到一条通往终点的最短路径。鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。

weixin_30593443·2020-09-15 03:09

[hihoCoder] #1093 : 最短路径·三：SPFA算法

时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的晚上，小Hi和小Ho在吃过晚饭之后，来到了一个巨大的鬼屋！鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。不过这个鬼屋虽然很大，但是其中的道路并不算多，所以小Hi还是希望能够知道从入口到出口的最短距离是多少？提示：Sup

weixin_30332705·2020-09-15 03:32

hiho一下第二十四周---最短路径·二：Floyd算法

最短路径·二：Floyd算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的中午，小Hi和小Ho在吃过中饭之后，来到了一个新的鬼屋！鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。由于没有肚子的压迫，小Hi和小Ho决定好好的逛一逛这个鬼屋，逛着逛着，小Hi产生了这样的

sxk_sxy·2020-09-15 03:14

Dijkstra算法实现==2014hiho第23周最短路问题

题目：最短路径时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的早上，小Hi和小Ho在经历了一个小时的争论后，终于决定了如何度过这样有意义的一天——他们决定去闯鬼屋！在鬼屋门口排上了若干小时的队伍之后，刚刚进入鬼屋的小Hi和小Ho都颇饥饿，于是他们决定利用进门前领到的地图，找到一条通往终点的最短路径。鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些

lanparki·2020-09-15 02:51

hihoCoder#1089 最短路径·二：Floyd算法

原题地址感觉Floyd算法比Dijkstra还要简单。。唯一需要注意的是，初始的距离默认值不要设过大，否则溢出就不好了，根据题意，只要大于10^3即可代码：1#include2#include34usingnamespacestd;56#defineMAX_POINT10247#defineMAX_EDGE1638489intN,M;10intd[MAX_POINT][MAX_POINT];111

dicui3114·2020-09-15 02:06

HiHoCoder-第三十九周--二分·归并排序之逆序对

greenVPN时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回、上上回以及上上上回里我们知道Nettle在玩《艦これ》。经过了一番苦战之后，Nettle又获得了的很多很多的船。这一天Nettle在检查自己的舰队列表：我们可以看到，船默认排序是以等级为参数。但实际上一个船的火力值和等级的关系并不大，所以会存在A船比B船等级高，但是A船火力却低于B船这样的情况。比如上图

bayingbf·2020-09-15 00:44

google测试第一题及

小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。100天过去了，小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。

zhouyelihua·2020-09-14 21:22

hihoCoder 1054 : 滑动解锁

时间限制:2000ms单点时限:1000ms内存限制:256MB描述滑动解锁是智能手机一项常用的功能。你需要在3x3的点阵上，从任意一个点开始，反复移动到一个尚未经过的"相邻"的点。这些划过的点所组成的有向折线，如果与预设的折线在图案、方向上都一致，那么手机将解锁。两个点相邻当且仅当以这两个点为端点的线段上不存在尚未经过的点。此外，这条折线还需要至少经过4个点。为了描述方便，我们给这9个点从上到下

taoqick·2020-09-14 20:45

hiho SAM模版题一【本质不同字串个数】

题目链接：https://hihocoder.com/problemset/problem/1445把每个状态的lenmax-lenmin+1累加起来就可以了。

lixuwei2333·2020-09-14 19:31

hiho SAM模板题二【长度为1-n 的字串的最多出现次数】

题目链接：https://hihocoder.com/problemset/problem/1449通过topo计算每个节点的R集大小，然后给每个节点的maxlen打标记。

lixuwei2333·2020-09-14 19:31

hihocoder 1051 : 补提交卡

1051:补提交卡时间限制:2000ms单点时限:1000ms内存限制:256MB描述小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。

YYlxid·2020-09-14 18:10

hihoCoder 1110 正则表达式 (区间dp)

题意：根据题目要求判断输入的串是否是正则表达式给定一个字符串，判断其是否为合法的正则表达式。一个正则表达式定义为：1：0是正则表达式，1也是正则表达式。2：P和Q都是正则表达式，则PQ是正则表达式。3：P是正则表达式，则(P)是正则表达式4：P是正则表达式，则P*也是正则表达式5：P和Q都是正则表达式，则P|Q是正则表达式。题解：dp[i][j]表示ij区间是否是正则表达式。接着就是根据题目要求d

My_ACM_Dream·2020-09-14 18:00

hihoCoder 1166 交换代数 (高斯消元，概率)

题意：给出区间[1,n]的状态，有0、1.现在每次可以选择任意区间取翻转，问全部翻转成0的次数期望。总共有n(n+1)/2个区间。题解：这个CLJ链接将的很清楚了。那么根据高斯消元列方程求解，因为有-2,+2，那么可以部除以2，这样就变成-1,+1.#include#include#include#include#include#include#include#include#include#in

My_ACM_Dream·2020-09-14 18:00

Netty-使用http进行通讯

具体原理解析：https://blog.csdn.net/xiangzhihong8/article/details/52029446/0netty与tomcat的异同摘自https://www.oschina.net

阿萨德执行·2020-09-14 17:51

hiho #1051 : 补提交卡 (hiho模拟面试题2 - google在线技术笔试模拟贪心+枚举)

#1051:补提交卡时间限制:2000ms单点时限:1000ms内存限制:256MB描述小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。

甄情·2020-09-14 17:15

Android IPC机制及Binder原理

参考地址：http://blog.csdn.net/xiangzhihong8/article/details/61629899http://blog.csdn.net/qq_30379689/article

SunnyDay_sz·2020-09-14 09:20

坑爹的stl list 的size()成员函数

刚做hihocoder#1086BrowserCaching的题，一开始的做法是stlunorderd_map+list，满心以为一次就AC，结果……TLE了。O(N)也能TLE！！

lyingson·2020-09-14 04:53

【Qt】QString，std::string，char中文字符互相转换

关于QString显示中文字符不乱码的问题，参见：http://blog.csdn.net/shihoongbo/article/details/47677159#include#include#include

未狂·2020-09-13 22:27

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 B. Tomb Raider（暴力枚举）

题目链接：hihoCoder#1829:TombRaider时间限制:1000ms单点时限:1000ms内存限制:256MB描述LaraCroft,thefiercelyindependentdaughterofamissingadventurer

别动我的白羊毛·2020-09-13 20:41

[DP]hihoCoder #1147 时空阵题解

题目大意给出一个nnn个点的图，现允许任意两点之间建立长度为1的无向边（不允许重边），问有多少种建图方案满足1到nnn的最短路距离为KKK。n,K≤100n,K\le100n,K≤100解题分析很妙的DP！可以考虑对这个图进行分层，第iii层上所有点的最短路距离都为iii，那么1在第0层，nnn就在第KKK层，每一层都只能与上一层或这一层中的节点相连。设f[i][j][k]f[i][j][k]f[

_Wflower·2020-09-13 19:42

一个包含正整数和负整数的数组，找出和最大的子串.

找出和最大的子串.Eg：intx[15]={2,3,-5,5,6,-5,-1,14,9,-10,1,-1,75,4,-9};给定一个整型数组a，求出最大连续子段之和/*FindMaxSub.cpp*bywangzhihong

wsccdsn·2020-09-13 17:40

hihoCoder 1014 Trie树

问题描述描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符串开头的所有单词呢？”身经百战的小Ho答道：“怎么会不能呢！你每给我一个字符串，我就依次遍历词典里的所有单词，检查你给我的

箫筱沐羽·2020-09-13 15:36

有序01字符串（hihocoder164周）

问题描述对于一个01字符串，你每次可以将一个0修改成1，或者将一个1修改成0。那么，你最少需要修改多少次才能把一个01串S变为有序01字符串(有序01字符串是指满足所有0在所有1之前的01串)呢？输入第一行是一个整数T，代表测试数据的组数。(1≤T≤10)以下T行每行包含一个01串S。(1≤|S|≤1000)输出对于每组测试数据输出最少需要修改的次数。样例输入3000111010001100000

小哲君·2020-09-13 13:37

HihoCoder-1700 相似颜色

在CSS中我们可以用井号(#)加6位十六进制数表示一种颜色，例如#000000是黑色，#ff0000是红色，#ffd700是金色。同时也可以将六位颜色#RRGGBB简写为#RGB三位颜色。例如#000与#000000是相同的，#f00与#ff0000是相同的，#639与#663399是相同的。对于两个颜色#abcdef和#ghijkl，我们定义其距离是(ab-gh)2+(cd-ij)2+(ef-k

单调.·2020-09-12 22:16

相似颜色

相似颜色HihoCoder-1700描述在CSS中我们可以用井号(#)加6位十六进制数表示一种颜色，例如#000000是黑色，#ff0000是红色，#ffd700是金色。

海上飞棚·2020-09-12 21:00

日有所思夜有所梦

zuowanshangyoumengjiannvyoulezheyinggaishidibacibamengjianbashoushenjinglaopxiamianleshagnyicishishashihouwoxiangbuqilailezhejitianxi

两把刷子飞啊飞·2020-09-12 21:26

Leetcode刷题日记之环形链表II

一：问题描述环形链表II给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。说明：不允许修改给定的链表。示例1：输入：head=[3,2,0,-4],pos=1输出：tailconnectstonodeindex1解释：链表中有一个环，其尾部连接到第

ych12345xx·2020-09-12 14:01

LeetCode刷题日记之对角线遍历

一：问题描述对角线遍历给定一个含有MxN个元素的矩阵（M行，N列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。示例:输入:[[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,4,7,5,3,6,8,9]解释:说明:给定矩阵中的元素总数不会超过100000。二：问题分析分析问题易知，二维数组中索引和相同的元素为同一次对角遍历的所有元素，索引和%2为0的元素对角

ych12345xx·2020-09-12 14:30

hihocoder1014（trie树）

题目链接http://hihocoder.com/problemset/problem/1014?

总想玩世不恭·2020-09-12 08:27

hiho一下第二周 Hihocoder #1014 : Trie树

#1014:Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符串开头的所有单词呢？”身经百战的小Ho答道

Bupt_Luke·2020-09-12 07:59

hihocoder 1014 Trie树字典树模版题

题目连接：http://hihocoder.com/problemset/problem/1014第一次写字典树，首先写了个顶部没有空结点的字典树，--！！

duswin·2020-09-12 07:12

HihoCoder1683模拟

题目链接：http://hihocoder.com/problemset题解：枚举行数，然后随便模拟下。

做不完的ACM·2020-09-12 06:50

hihoCoder1014 Trie树

基本的tire树加上模板#include#include#include#include#includeusingnamespacestd;#defineMAX26typedefstructtirenode{intnCount;//该节点前缀出现的次数structtirenode*next[MAX];//该节点的后续节点}tirenode;intallocp=0;tirenode*creat(){

但求-_-心安·2020-09-12 05:36

Hihocoder [Offer收割]编程练习赛49 题目4 : 第K小先序遍历

时间限制:10000ms单点时限:1000ms内存限制:256MB描述有一棵包含N个节点的二叉树，节点编号是1~N。现在我们知道它的中序遍历结果A1,A2,...AN。只有中序遍历显然不能确定一棵二叉树的形态，可能有很多棵不同的二叉树符合给定的中序遍历。那么你能从中找出先序遍历结果字典序第K小的二叉树吗？设先序遍历结果是P1,P2,...PN。字典序最小指首先P1应尽量小，其次P2尽量小，再次P3

ba82586628365094·2020-09-12 05:25

hihocoder1014 Trie树

Trie树题目传送门模板题，思路直接按题目上的即可贴一贴模板：#include#include#includeusingnamespacestd;inta[1000005][26],sum[1000005];chars[15];intn,m,k;intcalc(charc){return(c-'a');}voidnsrt(chars[]){intnow=0,len=strlen(s);for(in

forezxl·2020-09-12 05:55

hiho刷题日记——第十九天RMQ问题再临-线段树

题目RMQ问题就是在一个范围内求最值的问题。这个题目还增加了中途可以改变某个值的大小。这里是利用线段树求最小值。思路线段树其实有二分的思想在里面。比如我知道第1-8个分别的数值。然后我就可以求出1-2，3-4，5-6，7-8的最值，然后求出1-4，5-8的最值，最后求出1-8的最值。以1-8为树根可以建立一棵二叉树。然后在知道范围的时候，可以把要求的范围分解成已经求出的范围最值来更快的得到答案。中

昂村饭·2020-09-12 05:48

HihoCoder 1014 Trie树模板

传送门：HihoCoder1014题解熟练白书的数组模拟Trie树模板ACcode:#include#includeusingnamespacestd;constintmaxn(1e6+5);intcnt

数论只会GCD·2020-09-12 05:43

hihocoder1014 trie树模板

描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符串开头的所有单词呢？”身经百战的小Ho答道：“怎么会不能呢！你每给我一个字符串，我就依次遍历词典里的所有单词，检查你给我的字符串是

YIF丶·2020-09-12 04:54

docker容器flaskweb服务

1.需要有空闲映射窗口https://blog.csdn.net/MissShihong/article/details/103313396?

baiyuwujia·2020-09-12 02:32

LeetCode：移动零（Python版本）

LeetCode刷题日记移动零Python代码移动零来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/给定一个数组nums，编写一个函数将所有0移动到数组的末尾

Cassiel澈丹·2020-09-11 23:42

hiho 1643 最少换乘 O(n)复杂度

#1643:最少换乘时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho居住的城市有N条公交车线路，其中第i条线路上有Ki个车站。某些线路之间会有公共的车站，小Ho可以在这些车站从一条线路换乘到另一条线路。现在给定N条公交车线路以及两个车站S和E，你能帮助小Ho计算从S到E最少换乘几次公交车吗？输入第一行包含三个整数N，S和E。以下N行每行描述一条线路。第一个整数Ki代表该

catTom·2020-09-11 20:14

hihocoder 1243 树形DP

hihocoder1243描述王先生抢走了MX班里的妹子。为了报复，MX决定炸毁王先生的城市。城市可以看成是一棵n个结点的无根树。MX需要炸毁树上的每一条边，但是同一条边仅能被炸一次。

粽子猪zZ·2020-09-11 16:52

hihocoder 1247 树形XX~~

hihocoder1247描述王胖浩有一个n个节点的树。他有特殊的能力，能将树划分成若干条链。一个有根树的树链剖分为将整棵树划分成若干条从一个点到这个点的祖先（包括本身）的链，并且这些链没有公共点。