hihoCoder

hihocoder48

http://hihocoder.com/contest/offers48/problems题目1:折线中点二分查找packagel481;importjava.util.Arrays;importjava.util.Scanner
GoDeep·2020-03-01 05:32

hihocoder57

http://hihocoder.com/contest/offers57/problems题目1:1-偏差排列DPimportjava.util.Scanner;publicclassMain{publicstaticvoidmain
GoDeep·2020-02-22 20:29

网易互娱2017实习生招聘在线笔试第一场电子数字

http://hihocoder.com/contest/ntest2016spring1/problem/1提交已经关闭，也不知道做的对不对，花了一晚上，测试过了用例importjava.util.HashMap
永远缺钱的程序员·2020-02-15 19:25

HihoCoder 1174

虽然没有西加加的语言来检验，我却写了西加加的……就是stl使用不太熟练勉勉强强强行c++写的就当练手#include#include#includeusingnamespacestd;intmain(){intt,m,n,a,b,f;cin>>t;while(t--){cin>>n>>m;vectorvec[n+1],vec1(n+1);queueque;while(m--){cin>>a>>b;
sos3210·2020-02-15 17:00

hihocoder 1496 寻找最大值

题目时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定N个数A1,A2,A3,...AN，小Ho想从中找到两个数Ai和Aj(i≠j)使得乘积Ai×Aj×(AiANDAj)最大。其中AND是按位与操作。小Ho当然知道怎么做。现在他想把这个问题交给你。输入第一行一个数T，表示数据组数。(11000?1000:n;for(inti=0;ibest)best=cur;}}Syste
心随碧草·2020-02-13 05:13

Matrix Sum HihoCoder - 1336 二维树状数组 感觉好像二维差分。

#include#includeusingnamespacestd;typedeflonglongll;constllmod=1e9+7;constintN=1005;llc[N][N];charop[5];intlowbit(intx){returnx&-x;}voidadd(intx,inty,intd){for(inti=x;i0;i-=lowbit(i))for(intj=y;j>0;j-
晴屿·2020-02-08 22:00

hihocoder#1285 : 智力竞赛

上周天下午hihocode有一个[Offer收割]编程练习赛3，由于最近想锻炼一下，遂报名。结果三个小时，只做出了两道，不甚理想。现在将当时怎么提交都不过的题做一个总结。#1285:智力竞赛时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Hi、小Ho还有被小Hi强拉来的小Z，准备组队参加一个智力竞赛。竞赛采用过关制，共计N个关卡。在第i个关卡中，小Hi他们需要获得Ai点分数才
haifengmay·2020-02-08 07:34

trie树

题：http://hihocoder.com/problemset/problem/1014#includeusingnamespacestd;#definepbpush_backtypedeflonglongll
starve_to_death·2020-01-27 22:00

『后缀自动机入门 SuffixAutomaton』

本文的图片材料多数来自\(\mathrm{hihocoder}\)中详尽的\(SAM\)介绍，文字总结为原创内容。
Parsnip·2020-01-08 21:00

hihocoder 微软相关

https://hihocoder.com/contest/mstest2015octpractice/problem/1思路：肯定是吧联系的天数补签了啊，这样结果才能最长cases=int(raw_input
GoDeep·2020-01-02 06:01

【简要题解】Hihocoder 重复旋律1-9简要题解

【简要题解】Hihocoder重复旋律1-8简要题解编号名称标签难度1403后缀数组一·重复旋律Lv.41407后缀数组二·重复旋律2Lv.41415后缀数组三·重复旋律3Lv.41419后缀数组四·重复旋律
谁是鸽王·2019-12-29 11:00

hihoCoder#1014：Trie树

建立Trie树，输出前缀单词个数。#include#includeusingnamespacestd;structnode{charvalue;inttimes;node*sons[26];node(chara){value=a;times=1;for(inti=0;isons[s[i]-'a'];if(t!=NULL){t->times++;now=t;}else{t=newnode(s[i])
wshxj123·2019-12-29 06:59

Hihocoder1673

这个题还是挺有意思的，得发现点性质，然后才能知道要怎么搞。首先我们得知道这个合法段是连一起的，这个是一个很重要的一点，我们得知道如果10101010可以，那么他的所有子段都是可以的。。。。。。。这个应该是很好发现的？（那怎么才能发现这一点呢？？？？？？）我们首先应该对单行分析，分析一下单行怎么搞，因为单行是矩阵的基础，然后考虑先填1010，这样搞，发现这个段的性质这个手玩一下样例就可以了，很好发现
pandaking·2019-12-28 23:00

Hihocoder1620

这个题是个模版题，读完以后稍微思考就能用单调队列来做，首先我们看完之后我会发现我们肯定是要顺着来做的？(1):那么有一种方法是我们枚举每个点，然后用线段树维护一下第一个大于等于它的值？？？？？？（nlog(n)）也不是很难写，但是这样就很秀了，神仙操作。。。。。。。。。。。。这个是读完题后最直观的思维分析(2):接下来还有就是性质分析，我们维护一个单调递增的序列就可。然后对每个数让他们出队，入队，
pandaking·2019-12-28 21:00

hihocoder75

https://hihocoder.com/contest/offers75/problems题目1:工作城市分配题目2:工作城市分配2思路：DPpackagel751;importjava.util.Scanner
GoDeep·2019-12-18 03:40

hihocoder入门题目（补提交卡）

首先简单介绍一下该题目：描述小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。100天过去了，小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。
迈巴赫棉拖·2019-12-18 00:35

两个数相加

http://hihocoder.com/problemset/problem/1000题目链接：提交了代码出现错误代码修改:代码修改通过IDE上显示的代码的内容这里的while(true)是真确的，也就是这里是死循环
墨子幻·2019-12-17 11:00

hihocoder74-

https://hihocoder.com/contest/offers74/problem/2题目2:取球游戏思路：union-find，同一个x对应的点连在一起，同一个y对应的点连在一起，并且一个联通区域最后一定可以只剩下一个点
GoDeep·2019-11-30 05:29

hihoCoder#1032 : 最长回文子串

方法一：暴力法枚举所有子串进行判断，复杂度O(n^3)，实现略过（这么写，面试应该会挂）方法二：动态规划（TLE）P[i,j]=P[i+1,j-1],if(s[i]==s[j])P[i,j]=0,if(s[i]!=s[j])#includeusingnamespacestd;intdpstr(strings){intresult=1;intn=s.size();bool**plen=newbool
wshxj123·2019-11-04 07:58

hihoCoder#1320：压缩字符串

来自：https://hihocoder.com/discuss/question/4635本题是一道非常经典的动态规划题目。
wshxj123·2019-10-31 13:52

hihocoder 1014

Trie树模板题时隔几个月终于又get了Trie树好理解又简洁的模板/**/#include#include#include#include#include#include#include#include#include#include#include#includetypedeflonglongLL;typedefunsignedlonglongULL;usingnamespacestd;boo
_what·2019-10-21 15:00

Pangu and Stones(HihoCoder-1636)(17北京OL)【区间DP】

题意：有n堆石头，盘古每次可以选择连续的x堆合并，所需时间为x堆石头的数量之和，x∈[l,r],现在要求，能否将石头合并成一堆，如果能，最短时间是多少。思路：（参考了ACM算法日常）DP[i][j][k],表示当前状态下[i,j]这个区间分成了k堆。状态转移：1.k=1时，dp[i][j][k]=min(dp[i][j][D]+num[j]-num[i-1]),其中D∈[l,r],2.k!=1时，
xxmlala·2019-10-04 13:00

【DP 好题】hihoCoder #1520 古老数字

题目链接这道题的要点是状态转移的顺序。要从低位向高位进行状态转移。Implementationstrings;cin>>s;reverse(all(s));intx,y;scan(x,y);intn=(int)s.size();vector>dp(n,vector(x,-1));vectorten(n);ten[0]=1%x;for(inti=1;i
Pat·2019-09-25 19:00

【面试向】hihoCoder 1994 树与落叶

题目链接Implementationintn,q;scan(n,q);vip(n+1);vinson(n+1);up(i,1,n){scan(p[i]);nson[p[i]]++;}vileaf;up(i,1,n){if(nson[i]==0)leaf.pb(i);}vicnt;cnt.pb(n);for(;!leaf.empty();){cnt.pb(cnt.back()-SZ(leaf));v
Pat·2019-09-23 21:00

Pangu and Stones HihoCoder - 1636 区间DP

PanguandStonesHihoCoder-1636题意给你\(n\)堆石子，每次只能合成\(x\)堆石子\((x\in[L,R])\)，问把所有石子合成一堆的最小花费。
竹攸·2019-09-21 22:00

hihoCoder #1135 : Magic Box

描述ThecircusclownSunnyhasamagicbox.Whenthecircusisperforming,Sunnyputssomeballsintotheboxonebyone.Theballsareinthreecolors:red®,yellow(Y)andblue(B).LetCr,Cy,Cbdenotethenumbersofred,yellow,blueballsinth
Sea_Sand·2019-09-15 13:49

后缀自动机&回文自动机学习笔记

,就很感动,于是时隔多年我终于决定再写篇学习笔记辽$QwQ$$umm$和$FFT$学习笔记一样,这是一篇单纯的$gql$的知识总结博,对新手并不友好,想学$SAM$的话我是推荐几篇博客:123(没有$hihocoder
杰西卡!·2019-09-14 19:00

Java面试-动态规划与组合数

最近在刷力扣上的题目，刷到了65不同路径，当初上大学的时候，曾在hihocoder上刷到过这道题目，但是现在已经几乎全忘光了，大概的知识点是动态规划，如今就让我们一起来回顾一下。
jianjianqq·2019-09-11 13:00

字符串连连看 (和hihocoder 字符消除类似)

题目描述对于输入的字符串，从左到右扫描字符串，如果存在由三个以上（包括三个）连续相同字符组成的子串，就将这个子串从原串中去掉，并将原有字符串剩下的部分拼接到一起。重复上述过程，直到无法去掉任何子串输入描述:输入的字符串输出描述:最后剩下的子串示例1输入AAABCCDDDCB输出BB题目理解：题目有问题，根据测试数据，应该是3个3个的消除数据1#include2#include3#include4u
琴影·2019-09-04 17:00

面试常见的01背包、多重背包、完全背包

https://blog.csdn.net/yandaoqiusheng/article/details/84782655#commentBox一、01背包HihoCoder-1038https://vjudge.net
GreyBtfly_wbt·2019-08-27 14:54

hihocoder#1093-最短路径（SPFA算法）

SPFA算法，即ShortestPathFasterAlgorithm。首先假设用bfsbfsbfs解决最短路径构造一个队列，最开始队列里只有(S,0)——表示当前处于点S，从点S到达该点的距离为0，然后每次从队首取出一个节点(i,L)——表示当前处于点i，从点S到达该点的距离为L，接下来遍历所有从这个节点出发的边(i,j,l)——表示i和j之间有一条长度为l的边，将(j,L+l)加入到队尾，最后
stormjing7·2019-06-17 20:30

力扣-65不同路径

最近在刷力扣上的题目，刷到了65不同路径，当初上大学的时候，曾在hihocoder上刷到过这道题目，但是现在已经几乎全忘光了，大概的知识点是动态规划，如今就让我们一起来回顾一下。
death05·2019-05-11 11:21

拓扑排序 图

题目来源：https://hihocoder.com/problemset/problem/1175http://acm.hdu.edu.cn/showproblem.php?
草木有本心何求美人折·2019-04-26 21:00

hihocoder_Browser Caching

描述WhenyoubrowsetheInternet,browserusuallycachessomedocumentstoreducethetimecostoffetchingthemfromremoteservers.Let'sconsiderasimplifiedcachingproblem.Assumethesizeofbrowser'scachecanstoreMpages.Whenus
掌纹_4e5b·2019-04-18 09:54

B - Minimum(线段树，ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛)

B-MinimumHihoCoder-1586题意：一段序列支持两种操作：1.OutputMinx,y∈[l,r](ax,ay)Min_{x,y∈[l,r]}(ax,ay)Minx,y∈[l,r](ax
KetchupZ·2019-04-07 21:22

ACM 2015 北京网络赛 A题：The Cats' Feeding Spots

http://hihocoder.com/contest/acmicpc2015beijingonline/problems2015北京网络赛题解注意点不能在圆上，所以在取top的时候要ceil（d[i
lchaoer·2019-04-05 13:45

等差子数列->线段树维护

题目链接https://cn.vjudge.net/problem/HihoCoder-1710orhttps://hihocoder.com/login等差子数列题目：给定N个整数A1,A2,…AN，
键盘里敲打出的巨人·2019-04-05 09:18

ACM 2018北京网络赛 A题：Saving Tang Monk II

http://hihocoder.com/contest/acmicpc2018beijingonline2018北京网络赛题解类型：BFS不会做…看了大佬们的题解后才懂。
lchaoer·2019-04-04 21:00

ACM 2017 北京网络赛 A题：Visiting Peking University （模拟）

http://hihocoder.com/contest/acmicpc2017beijingonline2017北京网络赛题目模拟一发就好…小心一点#include#include#definelllonglongusingnamespacestd
lchaoer·2019-04-04 20:04

ACM 2018 北京网络赛 D题：80 Days （模拟）

http://hihocoder.com/contest/acmicpc2018beijingonline2018北京网络赛题目题解类型：模拟有个坑点我觉得，就是它题目说绕一圈又回到起点，那回到起点后是不用再加
lchaoer·2019-04-04 20:29

【hihocoder】#1225 : 向日葵-凸包&极角扫描

传送门：hihocoder1225题解把每个凸包的面积三角剖分，划分成每个三角形的有向面积之和。转化成统计每条边作为凸包边的概率×\times×该边与基点构成三角形有向面积。
ccosi·2019-02-15 11:38

hihocoder1364 奖券兑换

题目链接思路乍一看这是一个01背包的裸题。但是数据范围\(10^5\)是无法承受的。但是发现\(p_i\)和\(w_i\)只有10，也就是说最多只有100种物品。所以可以对他们进行分组。然后用二进制优化多重背包来做。二进制优化多重背包多重背包是指限定物品数量的一种背包问题。多重背包可以转化为01背包来解。也就是枚举当前这种物品选多少个。但是这种做法的复杂度是\(O(NVS)\)S是背包内物品数量。
wxyww·2019-01-24 12:00

程序员刷题面试资源汇总

 -HackerRank -CodeEval -TopCoder -CodingBat -GeeksforGeeks -ProgrammingPraxis -CareerCup -Glassdoor-hihoCoderIT
cunane·2019-01-10 00:00

hihoCoder 1317 搜索四·跳舞链(DLX算法)

题目链接：http://hihocoder.com/problemset/problem/1317就是一个DLX的模板，判断能否选出几行来覆盖整个矩阵...AC代码：#includeusingnamespacestd
Charlesssf·2018-12-07 15:56

hihocoder#1039

立FLAG想训练自己的编程能力，找一位同学兼前辈要了个网站，hihocoder。
微型可乐瓶·2018-11-04 12:27

hihocoder编程练习赛80

http://hihocoder.com/contest/offers80/题目1:禁止登录水题，可以把时间转化为一个数字，排个序就行，我的代码读取写的复杂了，直接把三个数字读出来就可以了。
风之羁绊·2018-10-27 22:46

关于leetcode刷题详细介绍

现在提供在线编程评测的平台有很多，比较有名的有hihocoder，LintCode，以及这里我们关注的LeetCode。
东心十·2018-10-01 14:12

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 B. Tomb Raider(二进制枚举)

题目链接：http://hihocoder.com/problemset/problem/1829题意是在n个环形的(首尾相连)字符串中找最长公共子序列。
Charlesssf·2018-09-24 15:40

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 D. 80 Days(贪心)

题目链接：http://hihocoder.com/problemset/problem/1831题意是有n个城市编号为1-n，然后输入c表示刚开始所拥有的钱，然后输入n个数表示到达第i个城市所得到的钱
Charlesssf·2018-09-23 01:16

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 hihocoder #1829 : Tomb Raider(模拟)

题目2:TombRaider时间限制:1000ms单点时限:1000ms内存限制:256MB描述LaraCroft,thefiercelyindependentdaughterofamissingadventurer,mustpushherselfbeyondherlimitswhenshediscoverstheislandwhereherfatherdisappeared.Inthismyst
Amovement·2018-09-23 00:52
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他