Hihocode 第9页

hihocoder1033(数位DP)

总是有点似懂非懂的,本代码摘自http://www.tuicool.com/articles/mqUBFz几个容易易卡住的点：1.记忆化搜索写的时候要将相同交错和的个数，相同交错和的数字的和分别进行dp2.对于一位数字和两位数字的计算方式并不相同，要分数字的位数进行讨论。3.由于结果可能比较大，每一步都需要使用同余定理，以防运算过程中爆longlong的情况。记忆化搜索的思路，当前的交错和相同的数

Alan66·2020-03-26 14:29

hihoCoder1039 字符消除

题目：时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的：1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC","CCC"和"AA"会被同时消除，余下"AB"和"B"拼成新的字符串"ABB"。2)上述

科学旅行者·2020-03-24 07:32

状态压缩DP[自信心-hihocoder编程练习赛19]

1540:自信心时间限制:10000ms单点时限:1000ms内存限制:256MB描述有n个学生按照序号从左到右依次排成一排进行考试。这n个学生的学习能力两两不同。对于第i个学生，如果有j个同学比他学习能力差且和他的座位之间最多隔一个位置，那么i同学考试时的自信心为Aij。但不幸的是，记录学生学习能力的表格丢失了。作为一个悲观的人A老师想请你帮助他计算出最坏情况下学生自信心总和为多少，即最小可能为

HiddenSouls·2020-03-18 08:29

#hihocoder1372# 平方求和

题目1372:平方求和时间限制:1000ms单点时限:1000ms内存限制:256MB描述对于一个非负整数n，最少需要几个完全平方数，使其和为n？输入输入包含多组数据。对于每组数据：第一行是n；如果n为-1，表示输入结束。(0once;//onlyforquerybitsettwice;bitsetthird;};once时间复杂度：O（根号N）twice需要once中标记为平方的位数，嵌套两次相

diskang·2020-03-17 20:27

hihocoder 1049 后续遍历

#include#include#include#include#includeusingnamespacestd;charpreorder[30],midorder[30],endorder[30];typedefstructmynodeNode;typedefNode*Tree;structmynode{chardata;structmynode*left;structmynode*right

三三At你·2020-03-13 20:33

微软2016实习生招聘4月份笔试题目

原题链接戳http://hihocoder.com/contest/mstest2016april1/problems接下来就前三个题分析一下解法，也希望大家能共享一下思路。

环球探测·2020-03-07 12:33

#2017笔试经# 2 微软英语综合测试

应聘职位：MicrosoftProductManager上机笔试：2017年3月31日晚上19:00-21:30，测试链接：https://hihocoder.com/contests笔试结果通知：4月

小白一枚gogo·2020-03-07 02:08

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，由于最近想锻炼一下，遂报名。结果三个小时，只做出了两道，不甚理想。现在将当时怎么提交都不过的题做一个总结。

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

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入门题目（补提交卡）

本人小白，初学java，无意中接触到hihocode，看到上面有题目从简到难，手痒故一试。奈何水平有限只能从最简单的题目开始撸起。

迈巴赫棉拖·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

字典树（Trie树）

什么是数据结构：数据在计算中存储的方式数据的存储方式：暂时回顾：关于树的基本知识与字典树的构成：代码如下：packagehihocode;//首先第一部分，构建字典树的数据结构部分classTreeNode

期月默·2019-05-26 00:42

力扣-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

推荐频道

Hihocode