HiHo

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

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

Spring Boot + Vue 如此强大？竟然可以开发基于 C/S 架构的应用

作者：xiangzhihongsegmentfault.com/a/1190000021376934前言虽然B/S是目前开发的主流，但是C/S仍然有很大的市场需求。
后端技术精选·2020-07-30 03:28

背包DP（01背包问题，完全背包问题） 经典题

两题都是hihocoder上的。打算用一个礼拜刷掉hihocoder上的DP。
我不吃海鲜·2020-07-29 23:18

记一次VMware NAT模式下navicat访问centos7 docker mysql 失败

details/106935128背景使用vmware创建了centos7的虚拟机，然后安装了docker，之后在docker部署了mysql，由于不想mysql重启之后ip变化，于是自定义了network：chihoi-net
blossom-x·2020-07-29 14:49

HihoCoder - 1721

HihoCoder-1721题意：回文字符串中加了一个字母，找出那个字母的位置，如果有多个解，输出其中最小的。
zz你的名字·2020-07-29 03:14

hihocoder

时间限制:10000ms单点时限:1000ms内存限制:256MB描述Givenasequence{an},howmanynon-emptysub-sequenceofitisaprefixoffibonaccisequence.Asub-sequenceisasequencethatcanbederivedfromanothersequencebydeletingsomeelementswith
蒟蒻的ACMer·2020-07-29 03:06

【hihocoder】 Performance Log

/***@Authorjohnsondu*@createTime2015-8-1611:32*@sourcehihocoder*@urlhttp://hihocoder.com/contest/hiho59
小do在努力·2020-07-29 03:27

hihocoder----#1964 : 最大房租

时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi有一个房间在AirBnb上出租，租金是每天100元。现在他一共收到了N个预约，其中第i个预约的时间是第Si天到第Ei天。显然预约必须被完整接受，不能只接受其中部分天数；并且小Hi不能接受有冲突(日期重叠)的预约。请你帮小Hi计算他最多收到多少租金？输入第一行包含一个整数N。以下N行每行包含两个整数Si和Ei。1=0，则an
maozhengxiang·2020-07-29 03:27

机会渺茫

题目来源：http://hihocoder.com/contest/hiho144/problem/1题目1:机会渺茫时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Hi最近在追求一名学数学的女生小
pass006·2020-07-29 02:16

hihoCoder 最大权闭合子图

在一个图中，我们选取一些点构成集合，记为V，且集合中的出边(即集合中的点的向外连出的弧)，所指向的终点(弧头)也在V中，则我们称V为闭合图。最大权闭合图即在所有闭合图中，集合中的点的权值之和最大的V，我们称V为最大权闭合图。(可抽象为最大权闭合图求法的题一般是含有一些点具有一定的利益收入，另一些点具有一定的利益支出，即每个点都有一个权值。拥有某个具有收入效益的点前提是必须得拥有一些具有一定利益支出
薄层·2020-07-29 02:05

各大常见OJ与推荐OJ汇总（OJ题量统计）

万一人家又维护起来了我没发现怎么办所以大家择优选择Last-Modified:2019.10.21OJ题量统计BZOJPOJHDU洛谷CodeVSCowcoderLibreOJCodeforces51NodhihocoderLeetCodeLintCodeSJT
良月澪二·2020-07-29 01:02

hihocoder 1289 2017年微软实习笔试题

今年微软笔试题，http://hihocoder.com/problemset/problem/1289，403Forbidden，第一来我一看到题目想都没想直接用暴力搜索，最后也没调通，后来仔细想了想有很多要注意的
xiatianhappy·2020-07-29 00:19

HihoCoder - 1617

题意：给定一个NxN的方格矩阵，每个格子中都有一个整数Aij。小Hi和小Ho各自选择一条从左上角格子到右下角格子的路径，要求路径中每一步只能向右或向下移动，并且两条路径不能相交(除了左上右下起止方格)。现在将两条路径经过的整数加起来求和。你能计算出这个和最大是多少吗？思路：dp；2*n步俩个人都做完，所以一维是步数每次缺上一步最优来更新当前这步；第二维是第一个人走了多少横坐标方向的，由步数减横坐标
newhonor·2020-07-28 20:04

HihoCoder - 1844

https://cn.vjudge.net/problem/HihoCoder-1844题意：给定一个正整数N，请你找出最小的整数X，满足X的所有数位上数字的乘积恰好是N。
newhonor·2020-07-28 20:04

HihoCoder - 1789

https://cn.vjudge.net/problem/HihoCoder-1789题意：给定n,k，求一个最大的整数m，使得km是n!的约数思路：将k素因子分解，看n!
newhonor·2020-07-28 20:04

hihocoder -1283 hiho密码(水题)

时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho根据最近在密码学课上学习到的知识，开发出了一款hiho密码，这款密码的秘钥是这样生成的：对于一种有N个字母的语言，选择一个长度为
weixin_30614587·2020-07-28 16:09

微软2017实习生在线笔试题——hihocoder 1289——403 Forbidden

题目：http://hihocoder.com/problemset/problem/1289分析：有N条已知的前缀字符串，回答M个query，每个query找到这N个字符串中第一个匹配的项，自然的想到
还有多远·2020-07-28 15:17

hihocoder 1378（有向图求最小割集）

在最大流模板的基础上，求出最小割集题目链接：hihocoder1378#include#include#include#include#include#include#include#include#include
w-y-p·2020-07-28 14:40

【hihocoder1290 微软2016校园招聘4月在线笔试C】【二维DP】 Demo Day 机器人遇到障碍向右走向下走 最少调整数使得左上角走到右下角

DemoDay时间限制:10000ms单点时限:1000ms内存限制:256MB描述Youworkasaninternataroboticsstartup.Todayisyourcompany'sdemoday.Duringthedemoyourcompany'srobotwillbeputinamazeandwithoutanyinformationaboutthemaze,itshouldbe
snowy_smile·2020-07-28 11:01

HihoCoder - 1847

B-等分数字串HihoCoder-1847给定一个只包含0-9的字符串S，请你判断能否将S划分为两个或两个以上连续的子串，使得每一个子串中的数字总和都相等。Input输入包含多组数据。
SadSummerHoliday·2020-07-28 10:00

HihoCoder - 1846 dfs

A-ABCHihoCoder-1846杂货铺老板一共有N件物品，每件物品具有ABC三种属性中的一种或多种。从杂货铺老板处购得一件物品需要支付相应的代价。
SadSummerHoliday·2020-07-28 10:00

【八中测试】跑马圈地(HihoCoder - 1042)

B-跑马圈地一觉醒来，小Hi穿越回了古代！由于破敌有功，大汗赏赐小Hi可以在敌人的草原上跑马圈地：一天之内骑马围住的草原以后就是小Hi的牧场。但是令小H头疼的是，敌人的草原上有一块臭水塘。小Hi不能骑马走进臭水塘里，并且即使小Hi的骑马路径围住了臭水塘，小Hi的牛马也不能在臭水塘里放牧。为了更科学地圈地，小Hi对这个问题进行了简化和抽象：(1)敌人的草原是一块n×m的方格矩阵，(2)骑马的路径是沿
念JL___初蝶·2020-07-28 07:46

hihoCoder - 1633（2017北京icpc现场赛-G题）

题意：给你一个三角形的三个坐标，还有一张图，让你从图中的左下角走到右上角，左下角坐标是（0,0），每两点之间的长度是1，'.'代表能走，'#'代表不能走，并且每条路径不能碰到三角形内部，让你求最短路径长度。北京错失铜牌，打铁而归，总是感觉很遗憾，也有点难受，这个题当时场上差一丢丢能出的，后来时间没赶上。代码：#include#include#include#include#include#incl
qqxqhd0YiEcu1Wzp·2020-07-28 07:02

hihocoder 1284 机会渺茫（GCD+思维）

描述小Hi最近在追求一名学数学的女生小Z。小Z其实是想拒绝他的，但是找不到好的说辞，于是提出了这样的要求：对于给定的两个正整数N和M，小Hi随机选取一个N的约数N'，小Z随机选取一个M的约数M'，如果N'和M'相等，她就答应小Hi。小Z让小Hi去编写这个随机程序，到时候她review过没有问题了就可以抽签了。但是小Hi写着写着，却越来越觉得机会渺茫。那么问题来了，小Hi能够追到小Z的几率是多少呢？
goodluckwj·2020-07-28 07:08

[Offer收割] 编程练习赛3

hiho密码时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho根据最近在密码学课上学习到的知识，开发出了一款hiho密码，这款密码的秘钥是这样生成的：对于一种有N个字母的语言，
piaocoder·2020-07-28 04:14

hihoCoder | hiho一下144周 机会渺茫

hiho一下144周题，题意是找出随机取出两个数刚好是n,m公因数的概率。思路是分别找出两个数所有因数，相乘得到取数情况，易得公因数个数。再调用求最大公因数函数，输出化简后的数字就行。
雄性皮卡丘·2020-07-28 04:10

Day9 EnglishPod 125笔记 NO SMOKING

B:Hihoney!What’swrong?Whydoyouhavethatlookonyourface?A:What’swrong?
若湖_yuki·2020-07-28 04:08

hiho一下 第144周 机会渺茫 java

144周机会渺茫javahihocoder思路求N，M的约束，如果N的约数也是M的约数，那么sum++；求N，M约数个n,msum/n*m化简；化简就用余数互除tip1.可以在求N时判断是否是M的约束，
本_被占用·2020-07-28 03:08
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他