hiho刷题日记

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

爆料算法刷题日记 Day1；布置 Day2 算法题

大家晚上好，错过昨天的算法刷题作业帖的朋友，可点击下面查看：算法刷题起航，帮你走向下一个巅峰！第一道题目前星球内提交作业90多人次：作业榜第一名上午时被点赞就11次，总结算法的两个优化点，代码也很简洁，确实值得赞：提交作业的代码有人使用Python，有c/c++，有java，有Lua，还有js.下面，在这里与大家分享下作业点赞第一名Leven总结的冒泡排序的两个优化点：对应的Python实现代码：
算法channel·2020-08-02 19:34

我的刷题日记（3）

2019年8月2日旋转数组的最小数字题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素，例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出所有元素都大于0，若数组大小为0，请返回0。时间限制：3秒空间限制：32768K首先要弄清楚什么是非减排序数组：举例：1，2，3，
小馋猫s·2020-08-02 19:09

石器时代 —— Leetcode刷题日记 （三 面试题相关）

随机刷题vivo2020算法题B卷运矿石每次可以挖到多个矿石，每个矿石的重量都不一样，挖矿结束后需要通过一款平衡矿车运送下山；平衡矿车有左右2个车厢，中间只有1个车轮沿着导轨滑到山下，且矿车只有在2个车厢重量完全相等且矿石数量相差不超过1个的情况下才能成功运送矿石，否则在转弯时可能出现侧翻假设小v挖到了n（n#include#include#include#include#include//INT
Life Recoder·2020-08-02 16:22

石器时代 —— Leetcode刷题日记（精选算法200题）

文章目录156.上下翻转二叉树递归法迭代157.用Read4读取N个字符158.用Read4读取N个字符II159.至多包含两个不同字符的最长子串161.相隔为1的编辑距离163.缺失的区间186.翻转字符串里的单词II243.最短单词距离244.最短单词距离II245.最短单词距离III250.统计同值子树255.验证前序遍历序列二叉搜索树156.上下翻转二叉树有二叉树：其中所有的右节点要么是具
Life Recoder·2020-08-02 16:11

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

《你和你的研究》全文

相关题目：HihoCoder1084（hash+二分）洛谷P1461海明码HammingCodesYouandYourResearch这是大科学家RichardHamming的著名讲演，于1986年在贝尔通讯研究中心给
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
私忆一秒钟·2020-07-31 23:34

hihocoder 1384 Genius ACM

#1384:GeniusACM时间限制:3000ms单点时限:3000ms内存限制:256MB描述AdvancedCPUManufacturer(ACM)isoneofthebestCPUmanufacturerintheworld.Everyday,theymanufacturenCPUchipsandsellthemallovertheworld.Asyoumayknow,eachbatcho
克莱蛙·2020-07-31 22:26

hiho一下合集

目录hiho259风格不统一如何写程序hiho251歌德巴赫猜想hiho236水陆距离hiho235闰秒hiho234矩形计数hiho233数组分拆hiho232拆字游戏hiho231小Ho的强迫症hiho230SmallestSubstringhiho229SameLettersInARowhiho228ParenthesesMatchinghiho227LongestSubsequencehi
onlysky_yy·2020-07-31 21:44

Hihocoder-1458 Parentheses Matching

ParenthesesMatching时间限制:10000ms单点时限:1000ms内存限制:256MB描述Givenastringofbalancedparenthesesoutputallthematchingpairs.输入Astringconsistingofonlyparentheses‘(’and‘)’.Theparenthesesarebalancedandthelengthofth
lsd&xql·2020-07-31 19:51

LeetCode：盛最多水的容器（Python版本）

LeetCode刷题日记盛最多水的容器Python代码盛最多水的容器来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/给定n个非负整数a1，a2，…，
Cassiel澈丹·2020-07-31 19:07

hihocoder 1384 递增加归并

hihocoder1384题意定义了一个集合的检验最大值也就是满足选出m对不同数的差平方和的最大值不足m则取完那我们知道只要排序每次对应选最大的和最小的次大的和次小的第三大的和第三小的......这样就可以了暴力的做法就是
ljq--linuxer·2020-07-31 18:07

hihor学习日记：hiho一下 第五十六周(高斯消元)

http://hihocoder.com/contest/hiho56/problem/1高斯消元就是用多元一次方程求解小Ho：小Hi：小Ho，你还吃呢。想好了么?
henu_jizhideqingwa·2020-07-31 18:06

hiho Coder hiho字符串

题目：#1485:hiho字符串时间限制:10000ms单点时限:1000ms内存限制:256MB#include#include#include#include#includeusingnamespacestd
h_hui_hui·2020-07-31 17:49

hiho~

http://hihocoder.com/contest/hiho39/problem/1#逆序对裸题，水题#include#include#include#include#include#include
::Dash::·2020-07-31 16:53

hihocoder1384 Genius ACM（倍增）

题目给定一个整数m，对于任意一个整数集合S，定义“校验值”如下:从集合S中取出m对数(即2*M个数，不能重复使用集合中的数，如果S中的整数不够m对，则取到不能取为止)，使得“每对数的差的平方”之和最大，这个最大值就称为集合S的“校验值”。现在给定一个长度为n的数列A以及一个整数k。我们要把A分成若干段，使得每一段的“校验值”都不超过k。求最少需要分成几段。题解倍增+排序+暴力题意中“每对数的差的平
逐梦起航-带梦飞翔·2020-07-31 15:04

hiho 175 周 贪心 （北美startup的面试题）

#1340:RobotsCrossingRiver时间限制:10000ms单点时限:1000ms内存限制:256MB描述ThreekindsofrobotswanttomovefromLocationAtoLocationBandthenfromLocationBtoLocationCbyboat.TheonlyoneboatbetweenAandBandonlyonebetweenBandC.M
这个昵称好像藏起来了·2020-07-31 14:47

hiho 174周 笔试题 简单动态规划

dp[i][j]+=dp[i-1][j-k]*1.0/6;dp表示掷第i次筛子，得到点数为j的概率需要注意的是：j必须大于等于i，因为每一次掷筛子肯定得到大于等于一的点数#includedoubledp[105][605];intmain(){intn,m;for(inti=1;i=(i-1);k++){dp[i][j]+=dp[i-1][j-k]*1.0/6;}}}//freopen("in.t
这个昵称好像藏起来了·2020-07-31 14:47

hiho一下第一周

题目1:最长回文子串时间限制:1000ms单点时限:1000ms内存限制:64MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符串中找到它们每一个的最长回文子串呢？”小Ho奇怪的问道：“什么叫做最长回文子串呢？”
AlaGeek·2020-07-31 14:15

hiho 1656

（构造+字典树）题意：给定n个字符串si以及它们各自的权值wi，然后给出m个询问，每个询问包含两个字符串s1,s2，求上述给定字符串中以s1为前缀且以s2为后缀的字符串中权值最大的是多少？(1≤n,M≤50000,1≤|si|,|s1|,|s2|≤10，1≤wi≤100000)思路：这个题很巧妙，难点是有前缀和两个条件共同作用。而这题关键是观察到每个字符串长度都很小，并且想到先固化某一个条件的方法
Site1997·2020-07-31 14:37

hiho一下 第九十八周

Problem:搜索一·24点Description:经典的24点游戏Solution:枚举搜索，运算符共有4种，四个数字的排列方式有4!种。枚举排列，同时通过DFS枚举三个位置上的运算符情况，最后枚举括号的情况，括号的情况有5种。通过这样的暴力枚举，一旦我们找到了24点的情况我们就停止枚举。Code(C++):#include#include#include#includeusingnamesp
FlushHip·2020-07-31 13:46

hiho 1044

////main.cpp//hiho1044////CreatedbyFangpinon15/4/28.//Copyright(c)2015年FangPin.Allrightsreserved.
方品·2020-07-31 13:03

【hihocoder#1384】Genius ACM（倍增+归并）

传送门首先我们要知道校验值如何最大。显而易见的，当校验值最大时，一定是（最大和最小的差的平方）+（次大和次小的平方）……。那么求解校验值就需要排序来辅助配对，那么我们可能会选择快排，我一开始也是这么想，但是这样是不行的（下文将解释）其次，题目要求在一段数列中分成最少几段使得每段的校验值最大值不超过T，那么因为校验值是几个差的和，所以如果多了一个数那么校验值的最大值一定会变大。所以我们可以把问题转化
_Mocha_·2020-07-31 13:56

hihocoder1384 Genius ACM（倍增）

题目给定一个整数m，对于任意一个整数集合S，定义“校验值”如下:从集合S中取出m对数(即2*M个数，不能重复使用集合中的数，如果S中的整数不够m对，则取到不能取为止)，使得“每对数的差的平方”之和最大，这个最大值就称为集合S的“校验值”。现在给定一个长度为n的数列A以及一个整数k。我们要把A分成若干段，使得每一段的“校验值”都不超过k。求最少需要分成几段。题解倍增+排序+暴力题意中“每对数的差的平
逐梦起航-带梦飞翔·2020-07-31 13:11

hiho一下 第228周 Parentheses Matching

题意输出所有类似()()括号匹配下标。思路经典的栈问题。代码#includeusingnamespacestd;structnode{ints,e;};boolcmp(nodea,nodeb){returna.sans;intmain(){strings;while(cin>>s){stacksta;ans.clear();for(inti=0;s[i];i++){if(s[i]=='(')sta
So_weak_yx·2020-07-31 13:31

Hiho1384 倍增+归并排序

题解：hihocoder1384GeniusACM（倍增）【hihocoder#1384】GeniusACM（倍增+归并）归并排序（复杂度：O(nlogn)）详解参见：图解排序算法(四)之归并排序（这个里面的代码是
nsnvainva·2020-07-31 12:05

每日一题之 hiho228周 Parentheses Matching （简单题）

描述Givenastringofbalancedparenthesesoutputallthematchingpairs.输入Astringconsistingofonlyparentheses‘(’and‘)’.Theparenthesesarebalancedandthelengthofthestringisnomorethan100000.输出Foreachpairofmatchedpare
alwaysRememberrr·2020-07-31 12:26

hiho一下 第四十五周 博弈游戏·Nim游戏·二 [ 博弈 ]

传送门题目1:博弈游戏·Nim游戏·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述Alice和Bob这一次准备玩一个关于硬币的游戏：N枚硬币排成一列，有的正面朝上，有的背面朝上，从左到右依次编号为1..N。现在两人轮流翻硬币，每次只能将一枚正面朝上的硬币翻过来，并且可以随自己的意愿，在一枚硬币翻转后决定要不要将该硬币左边的任意一枚硬币也翻一次(正面翻到背面或背面翻到正面)
zzm_·2020-07-31 10:31

hihoCoder 1821 : 取卡片游戏

题目要求小Hi和小Ho在玩一种游戏。他们面前有N张卡片，每张卡片上都写有一个整数，依次是A1,A2,…AN。他们可以轮流从中取卡片。每次可以取出1、2或3张卡片(不能不取)，取走的卡片不能被再次拿取，直到最后一张卡片被取走。这时小Hi和小Ho各自取走的卡片上的整数之和就是他们的得分。假设小Hi和小Ho都足够聪明，都会选择使自己得分最高的策略。请你计算先手的小Hi最多能得几分。输入第一行包含一个整数
zhc_24·2020-07-30 23:21

马拉车算法 Manacher + 例题： hihocoder #1032 最长回文子串

【马拉车Manacher算法】引入：计算字符串的最长回文字串，最朴素的算法就是枚举字符串的每一个子串，并判断这个子串是否为回文串，这个算法的时间复杂度为O(n^3)，显然无法令人满意。稍微优化的算法是枚举回文串的中点，这里要分为两种情况，一种是回文串长度是奇数的情况，另一种是回文串长度是偶数的情况。枚举中点再判断是否是回文串，这样能把算法的时间复杂度降为O(n^2)，但是当n比较大的时候仍然无法令
芋圆西米露·2020-07-30 16:40

LeetCode刷题——无重复字符的最长子串(beat 80%)

大家好，穿插刷题日记，继续leetcode，中等难度，字符串。
Miss_yuki·2020-07-30 14:10

hihocoder50

http://hihocoder.com/contest/offers50/problem/题目1:循环数组:如果sum大于0，肯定存在，遍历一遍就OK了n=int(raw_input())a=map(
GoDeep·2020-07-30 13:17

hihocoder 1172 博弈游戏·Nim游戏·二

网上没有找到相关的题解，估计大部分人都没有看hihocoder里边所给出的提示，提示已经很清楚明确的把这道题变为Nim博弈问题了。
Moressette·2020-07-30 12:39

hihoCoder 1303 模线性方程组

模线性方程组描述：给定了n组除数m[i]和余数r[i]，通过这n组(m[i],r[i])求解一个x，使得xmodm[i]=r[i]。算法思想：一开始就直接求解多个方程不是太容易，我们从n=2开始递推：已知：xmodm[1]=r[1]xmodm[2]=r[2]根据这两个式子，我们存在两个整数k[1],k[2]：x=m[1]*k[1]+r[1]x=m[2]*k[2]+r[2]由于两个值相等，因此我们有
piaocoder·2020-07-30 12:37

hiho 1692 第k小分数(实数上的二分答案)

ACM题集：https://blog.csdn.net/weixin_39778570/article/details/83187443链接:http://hihocoder.com/problemset
向前走别回头·2020-07-30 10:43

cf刷题日记 2019 .1.21~~2019.1.25

文章目录CodeforcesRound#533(Div.2)C.AyoubandLostArray&DPCodeforcesRound#533(Div.2)D.KilaniandtheGame标题532div2F.IvanandBurgers线性基标题EducationalCodeforcesRound58(RatedforDiv.2)F.TrucksandCitiesG.(ZeroXORSubs
---Panda·2020-07-30 09:56
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他