HiHo 第9页

hihocoder #1033 : 交错和

描述给定一个数x，设它十进制展从高位到低位上的数位依次是a0, a1, ..., an - 1，定义交错和函数：f(x) = a0 - a1 + a2 - ... + ( - 1)n - 1an - 1例如：f(3214567) = 3 - 2 + 1 - 4 + 5 - 6 + 7 = 4给定l, r, k，求在[l,r]区间中，所有f(x) = k的x的和，即：输入输入数据仅一行包含三个整数，

qqspeed·2020-08-09 06:18

hihocoder 1041

时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho准备国庆期间去A国旅游。A国的城际交通比较有特色：它共有n座城市(编号1-n)；城市之间恰好有n-1条公路相连，形成一个树形公路网。小Hi计划从A国首都(1号城市)出发，自驾遍历所有城市，并且经过每一条公路恰好两次——来回各一次——这样公路两旁的景色都不会错过。令小Hi苦恼的是他的小伙伴小Ho希望能以某种特定的顺序游

t_xliang·2020-08-09 05:56

hihocoder 1033 交错和

时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个数x，设它十进制展从高位到低位上的数位依次是a0, a1, ..., an - 1，定义交错和函数：f(x) = a0 - a1 + a2 - ... + ( - 1)n - 1an - 1例如：f(3214567) = 3 - 2 + 1 - 4 + 5 - 6 + 7 = 4给定l, r, k，求在[l,r]区间中，

t_xliang·2020-08-09 05:55

【DP】hihocoder1596 Beautiful Sequence

描述Considerapositiveintegersequencea[1],…,a[n](n≥3).Ifforevery2≤i≤n-1,a[i-1]+a[i+1]≥2×a[i]holds,thenwesaythissequenceisbeautiful.Nowyouhaveapositiveintegersequenceb[1],…,b[n].Pleasecalculatetheprobabil

616156·2020-08-08 19:14

Vue经典开源项目汇总

原文：https://blog.csdn.net/xiangzhihong8/article/details/86715541Vue.js（读音/vjuː/,类似于view）是一套用于构建用户界面的渐进式框架

juer2017·2020-08-08 16:32

Android中ScrollView和WebView滑动冲突

借鉴http://blog.csdn.net/xiangzhihong8/article/details/52125539最近用到ScrollView中嵌套WebView，然后ScrollView可以滑动

super_XiaoMan·2020-08-08 11:48

简单计算器求值（中缀表达式转化成后缀表达式）

题目链接：http://hihocoder.com/contest/hiho169/problem/1题目解答：输入表达式之后，转化成后缀表达式（逆波兰表达式）中缀表达式转后缀表达式的方法：1.遇到操作数

fzl1941572592·2020-08-06 12:00

转帖 .Net(C#)纯GDI+绘制实时动态曲线图之一 (曲线控件全部源码)

代码编写：方志洪E-mail：zhihongf#qq.com(请将#改为@)Blog：http://blog.intodream.com============（由于我的空间对文章字数有限制，所以该代码分两篇公布

weixin_34357962·2020-08-04 20:20

hihoCoder1678 版本号排序

#1678:版本号排序时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi在一家互联网巨头公司实习。他发现由于公司不同的部门实在太多了，导致使用的一些开发工具和软件库的版本非常不统一、五花八门。比如一款工具就有2.96,3.4.5,4.8.2,6.4和7.2几种不同的版本。现在给出了N个版本号，请你帮助小Hi把这些版本号从旧到新排序。版本号格式都是若干由'.'连接起来的非负

lyuharvey·2020-08-04 20:53

后缀自动机学习笔记

后缀自动机(SAM)抱歉，图床挂了，博主并没有存图，待修改，暂留坑Tags：字符串作业部落评论地址一、SAM详解博主第一次这么详细地讲解算法,强烈建议看看hihocoder上的讲解注意弄清楚每个数组的确切含义

weixin_30919429·2020-08-04 19:26

hihoCoder #1443 : Push Button I ( DFS

题目链接:https://hihocoder.com/problemset/problem/1443题意:直接暴力枚举即可,因为要防止重复,所有我们需要搜索的时候每个小块内从小到大的进行搜索/*****

Yishui_Blog·2020-08-04 19:30

hihoCoder #1444 : Push Button II ( dp

题目链接:https://hihocoder.com/problemset/problem/1444题意:很容易发现这个就是一个线性的dpdpdp考虑一下dp[i][j]dp[i][j]dp[i][j]

Yishui_Blog·2020-08-04 19:30

hiho一下第四周 Hihocoder #1036 : Trie图

#1036:Trie图时间限制:20000ms单点时限:1000ms内存限制:512MB描述前情回顾上回说到，小Hi和小Ho接受到了河蟹先生伟大而光荣的任务：河蟹先生将要给与他们一篇从互联网上收集来的文章，和一本厚厚的河蟹词典，而他们要做的是判断这篇文章中是否存在那些属于河蟹词典中的词语。当时，小Hi和小Ho的水平还是十分有限，他们只能够想到：“枚举每一个单词，然后枚举文章中可能的起始位置，然后进

Bupt_Luke·2020-08-04 19:46

hihocoder #1041 : 国庆出游（DFS bitset保存子树集合用于指导DFS遍历过程）

题目链接：点击打开链接题意描述：小Hi和小Ho准备国庆期间去A国旅游。A国的城际交通比较有特色：它共有n座城市(编号1-n)；城市之间恰好有n-1条公路相连，形成一个树形公路网。小Hi计划从A国首都(1号城市)出发，自驾遍历所有城市，并且经过每一条公路恰好两次——来回各一次——这样公路两旁的景色都不会错过。令小Hi苦恼的是他的小伙伴小Ho希望能以某种特定的顺序游历其中m个城市。例如按3-2-5的顺

Think_Idea·2020-08-04 15:20

[Hihocoder](1449)后缀自动机三·重复旋律6 ---- 不同长度下出现次数最多的子串（SAM）

题目传送门做法：原题中小Hi的讲解循序渐进，比我好，好好吸收他的讲解即可。不过这里要说一个自己异议的地方，就是自己认为这一步没有必要。但是网上包括题目本身都加了这句话，我没加我也AC了。所以对此持疑惑态度。因为我们知道ans[i]一定>=ans[i+1]，也可能是自己自动机写法的原因吧，如果有各位巨巨有想法，可以和我讨论~AC代码：#include#defineIOios_base::sync_w

WangMeow·2020-08-04 15:49

hihocoder 127 后缀自动机一·基本概念

题目链接：http://hihocoder.com/problemset/problem/1441描述小Hi：今天我们来学习一个强大的字符串处理工具：后缀自动机（SuffixAutomaton，简称SAM

传到桥头必然沉·2020-08-04 15:16

hihocoder #1496 : 寻找最大值

我是真心没想到，暴力也能过说好的数学题一般都是有什么小技巧的么？？？到这里怎么成了暴力！！！！！！！！！！！！！都是套路啊啊啊啊啊啊！！！！！！！时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定N个数A1,A2,A3,...AN，小Ho想从中找到两个数Ai和Aj(i≠j)使得乘积Ai×Aj×(AiANDAj)最大。其中AND是按位与操作。小Ho当然知道怎么做。现在他想把这

传到桥头必然沉·2020-08-04 15:44

素数与素性测试（Miller-Rabin测试）

转载自Matrix大牛的博客把代码翻译成C++http://www.matrix67.com/blog/archives/234题目链接：http://hihocoder.com/problemset/

dcs2357181·2020-08-04 13:44

素数与素性测试（Miller-Rabin测试）(目前为止我见过最好的博客）

Norlan/p/5350243.html以下是原文：转载自Matrix大牛的博客把代码翻译成C++http://www.matrix67.com/blog/archives/234题目链接：http://hihocoder.com

become__better·2020-08-04 11:59

乐师理工acm集训-字典树

文章目录HihoCoder1014Trie树【字典树】解题思路AC代码POJ2001ShortestPrefixes【字典树】题目大意解题思路AC代码HDU2072单词数【字典树/set+输入处理】说明解题思路

勿忘∮心安·2020-08-04 00:51

三分法查找（学习）

我们了解下从二分衍生出来的三分法摘自hihocoder（略改）：当函数是凸形函数时，二分法就无法适用，这时就需要用到三分法。

CN_swords·2020-08-03 21:12

Hihocoder #1636 : Pangu and Stones(2017 ACM-ICPC北京站J题)

Hihocoder#1636题目大意n堆石子摆成一排，每次可以至少选取x个，最多选取y个连续的石子合为一堆，代价为选取的所有石子的个数和。

Wixee·2020-08-03 21:20

hihoCoder - 1870 Jin Yong’s Wukong Ranking List （拓扑排序）（2018ICPC北京A）

时间限制:1000ms单点时限:1000ms内存限制:512MB描述JinYongwasthemostfamousandpopularChinesewuxia(TheonewhofightbadpeoplebyhisWukongi.e.WushuandKongfu)novelistwholivedinHongKong.Between1955and1972,hewrote14novelswhiche

LP_Cong·2020-08-03 19:24

ACM-ICPC2018亚洲区预选赛北京站网络赛部分题解

A.SavingTangMonkII【BFS】题目链接：https://cn.vjudge.net/problem/HihoCoder-1828#include#include#include#includeusingnamespacestd

invoKer-·2020-08-03 17:56

补提交卡（贪心算法）

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

LittleJamie·2020-08-03 13:46

LeetCode207. Course Schedule课程表

以前做过一道题意一毛一样的：HihoCoder-1174以后兴趣的可以看一眼classSolution{public:boo

LTuantuan·2020-08-03 13:53

HihoCoder 1322 Tree or Not

啰啰嗦嗦写在前面的话：这学期有算法分析与设计课，每周的作业是在Vjudge上刷相应的题目，为了方便以后回顾我就把代码搬到这里来了。也希望能帮助其他刷题的朋友，代码不要完完全全复制粘贴（强调强调），重要的是看思路，不懂的大家可以一起交流！米娜桑，一起加油哇！翠花儿，上题！GivenanundirectedgraphGwhichhasNverticeandMedges,determinewhether

LTuantuan·2020-08-03 13:53

后缀自动机SAM题目总结

Hihocoder我的入门SAM后缀自动机一·基本概念题意从零开始学习SAM入门,讲的非常好思路仔细阅读题目理解SAM各种性质我的入门代码后缀自动机二·重复旋律5(入门题)题意求整个串中本质不同子串个数

$YY$·2020-08-03 08:47

hihocoder 1185（tarjan缩点）

复习复习tarjan算法题目链接：hihocoder1185#include#include#include#include#include#include#include#include#include

w-y-p·2020-08-03 05:36

hihocoder 1183(tarjan求缩点和桥)

题目链接：hihocoder1183利用tarjan模板求无向图的割点和桥。

w-y-p·2020-08-03 05:36

SAM学习笔记

按照hihocoder上的SAM的教程学习了一波SAMhttp://hihocoder.com/contest/hiho127http://hihocoder.com/contest/hiho128http

_bibibibi·2020-08-03 04:31

hiho SAM模板三【带权本质不同串】【广义SAM】

题目链接：https://hihocoder.com/problemset/problem/1457注意：不能在遍历和统计入度的时候直接删除‘10’的边，这样会导致入度统计出错。

lixuwei2333·2020-08-03 02:42

ACM：平衡树(2)——Splay

题目来源：HihoCoder1329题目描述：定义一个包含数字的集合，集合的初始情况为空。给定下面两种操作：插入：向集合中添加一个数字k。询问：询问集合中不超过k的最大数字。

octopusflying·2020-08-03 02:54

python 文件处理

=open('a.txt')>>>a.readline()'nihao\n'>>>a.readline()'woxiaNZAIHENXIANGNI\n'>>>a.readline()'NISHEMNSHIHOULAIBEIJINGLAIKANWO

完美过程·2020-08-03 00:19

hiho一下第220周 Push Button I

题意：输入一个n，输出一个带有‘-’分组意味的全排列。注意输出序列是严格每个区域递增，并且12-34和12-43是等价的。题目链接样例：样例输入3样例输出1-2-31-231-3-212-312313-22-1-32-132-3-123-13-1-23-123-2-1思路:明显是一个需要修改搜索策略的搜索（暴力）问题。从12-34和12-43等价可以分析每个’-‘分割的区域内都是递增序列，同时按这

So_weak_yx·2020-08-01 08:00

从新手到Flutter架构师，一篇就够！Flutter 史上最全开源项目（UI、导航、网络、导航、音视频...）

作者：xiangzhihong链接：https://juejin.im/post/5de48586e51d455c0172baac来源：掘金Flutter是Google推出的一套开源跨平台UI框架，可以快速地在

Android Developer·2020-08-01 06:10

hiho 1384 Genius ACM(倍增+归并)

ACM题集：https://blog.csdn.net/weixin_39778570/article/details/83187443#1384:GeniusACM时间限制:3000ms单点时限:3000ms内存限制:256MB描述AdvancedCPUManufacturer(ACM)isoneofthebestCPUmanufacturerintheworld.Everyday,theyma

向前走别回头·2020-08-01 05:21

hiho一下115周网络流

小Hi和小Ho住在P市，P市是一个很大很大的城市，所以也面临着一个大城市都会遇到的问题：交通拥挤。小Ho：每到周末回家感觉堵车都是一种煎熬啊。小Hi：平时交通也还好，只是一到上下班的高峰期就会比较拥挤。小Ho：要是能够限制一下车的数量就好了，不知道有没有办法可以知道交通系统的最大承受车流量，这样就可以限制到一个可以一直很顺畅的数量了。小Hi：理论上是有算法的啦。早在1955年，T.E.哈里斯就提出

weixin_33847182·2020-08-01 04:42

hihocoder-Weekly228-Parentheses Matching

hihocoder-Weekly228-ParenthesesMatching题目1:ParenthesesMatching时间限制:10000ms单点时限:1000ms内存限制:256MB描述Givenastringofbalancedparenthesesoutputallthematchingpairs

weixin_30911451·2020-08-01 03:31

Hiho301周缺失的拼图

时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi在玩一个拼图游戏。如下图所示，整个拼图是由N块小矩形组成的大矩形。现在小Hi发现其中一块小矩形不见了。给定大矩形以及N-1个小矩形的顶点坐标，你能找出缺失的那块小矩形的顶点坐标吗？输入第一行包含一个整数，N。第二行包含四个整数，(X0,Y0),(X'0,Y'0)，代表大矩形左下角和右上角的坐标。以下N-1行每行包含四个整数

alwaysRememberrr·2020-08-01 02:32

Hiho303周 H国的身份证号码I

H国的身份证号码I时间限制:10000ms单点时限:1000ms内存限制:256MB描述H国的身份证号码是一个N位的正整数(首位不能是0)。此外，由于防伪需要，一个N位正整数是合法的身份证号码当且仅当每位数字都小于等于K，并且任意相邻两位数字的乘积也小于等于K。例如对于K=5,101、211、210等都是合法的号码，而106、123、421等都是非法的号码。给定一个正整数N以及K，请从小到大输出所

alwaysRememberrr·2020-08-01 02:02

每日一题之 hiho 1551 统计子目录

#1551:统计子目录时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi的电脑的文件系统中一共有N个文件，例如：/hihocoder/offer22/solutions/p1/

alwaysRememberrr·2020-08-01 02:02

每日一题之 hiho1542 无根树变有根树

时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一棵包含N个节点的无根树，小Hi想知道如果指定其中某个节点K为根，那么每个节点的父节点是谁？输入第一行包含一个整数N和K。1≤N≤1000,1≤K≤N。以下N-1行每行包含两个整数a和b，代表ab之间存在一条边。1≤a,b≤N。输入保证是一棵树。输出输出一行包含N个整数，分别代表1~N的父节点的编号。对于K的父节点输出0。样

alwaysRememberrr·2020-08-01 02:01

《你和你的研究》全文

tomjobs·2020-08-01 01:40

tarjan算法（边的双连通分量）

hiho链接：http://hihocoder.com/contest/hiho53/problem/1边的双连通分量定义：对于一个无向图的子图，当删除其中任意一条边后，不改变图内点的连通性，这样的子图叫做边的双连通子图

Fuei·2020-07-31 23:37

【HihoCoder 1458 --- Parentheses Matching】栈水题

【HihoCoder1458---ParenthesesMatching】栈水题DescriptionGivenastringofbalancedparenthesesoutputallthematchingpairs.InputAstringconsistingofonlyparentheses

私忆一秒钟·2020-07-31 23:34

【HihoCoder 1458 --- Parentheses Matching 】

【HihoCoder1458---ParenthesesMatching】DescriptionGivenastringofbalancedparenthesesoutputallthematchingpairs.InputAstringconsistingofonlyparentheses