Hihocoder 第2页

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 B. Tomb Raider（暴力枚举）

题目链接：hihoCoder#1829:TombRaider时间限制:1000ms单点时限:1000ms内存限制:256MB描述LaraCroft,thefiercelyindependentdaughterofamissingadventurer

别动我的白羊毛·2020-09-13 20:41

[DP]hihoCoder #1147 时空阵题解

题目大意给出一个nnn个点的图，现允许任意两点之间建立长度为1的无向边（不允许重边），问有多少种建图方案满足1到nnn的最短路距离为KKK。n,K≤100n,K\le100n,K≤100解题分析很妙的DP！可以考虑对这个图进行分层，第iii层上所有点的最短路距离都为iii，那么1在第0层，nnn就在第KKK层，每一层都只能与上一层或这一层中的节点相连。设f[i][j][k]f[i][j][k]f[

_Wflower·2020-09-13 19:42

hihoCoder 1014 Trie树

问题描述描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符串开头的所有单词呢？”身经百战的小Ho答道：“怎么会不能呢！你每给我一个字符串，我就依次遍历词典里的所有单词，检查你给我的

箫筱沐羽·2020-09-13 15:36

有序01字符串（hihocoder164周）

问题描述对于一个01字符串，你每次可以将一个0修改成1，或者将一个1修改成0。那么，你最少需要修改多少次才能把一个01串S变为有序01字符串(有序01字符串是指满足所有0在所有1之前的01串)呢？输入第一行是一个整数T，代表测试数据的组数。(1≤T≤10)以下T行每行包含一个01串S。(1≤|S|≤1000)输出对于每组测试数据输出最少需要修改的次数。样例输入3000111010001100000

小哲君·2020-09-13 13:37

HihoCoder-1700 相似颜色

在CSS中我们可以用井号(#)加6位十六进制数表示一种颜色，例如#000000是黑色，#ff0000是红色，#ffd700是金色。同时也可以将六位颜色#RRGGBB简写为#RGB三位颜色。例如#000与#000000是相同的，#f00与#ff0000是相同的，#639与#663399是相同的。对于两个颜色#abcdef和#ghijkl，我们定义其距离是(ab-gh)2+(cd-ij)2+(ef-k

单调.·2020-09-12 22:16

相似颜色

相似颜色HihoCoder-1700描述在CSS中我们可以用井号(#)加6位十六进制数表示一种颜色，例如#000000是黑色，#ff0000是红色，#ffd700是金色。

海上飞棚·2020-09-12 21:00

hihocoder1014（trie树）

题目链接http://hihocoder.com/problemset/problem/1014?

总想玩世不恭·2020-09-12 08:27

hiho一下第二周 Hihocoder #1014 : Trie树

#1014:Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符串开头的所有单词呢？”身经百战的小Ho答道

Bupt_Luke·2020-09-12 07:59

hihocoder 1014 Trie树字典树模版题

题目连接：http://hihocoder.com/problemset/problem/1014第一次写字典树，首先写了个顶部没有空结点的字典树，--！！

duswin·2020-09-12 07:12

HihoCoder1683模拟

题目链接：http://hihocoder.com/problemset题解：枚举行数，然后随便模拟下。

做不完的ACM·2020-09-12 06:50

hihoCoder1014 Trie树

基本的tire树加上模板#include#include#include#include#includeusingnamespacestd;#defineMAX26typedefstructtirenode{intnCount;//该节点前缀出现的次数structtirenode*next[MAX];//该节点的后续节点}tirenode;intallocp=0;tirenode*creat(){

但求-_-心安·2020-09-12 05:36

Hihocoder [Offer收割]编程练习赛49 题目4 : 第K小先序遍历

时间限制:10000ms单点时限:1000ms内存限制:256MB描述有一棵包含N个节点的二叉树，节点编号是1~N。现在我们知道它的中序遍历结果A1,A2,...AN。只有中序遍历显然不能确定一棵二叉树的形态，可能有很多棵不同的二叉树符合给定的中序遍历。那么你能从中找出先序遍历结果字典序第K小的二叉树吗？设先序遍历结果是P1,P2,...PN。字典序最小指首先P1应尽量小，其次P2尽量小，再次P3

ba82586628365094·2020-09-12 05:25

hihocoder1014 Trie树

Trie树题目传送门模板题，思路直接按题目上的即可贴一贴模板：#include#include#includeusingnamespacestd;inta[1000005][26],sum[1000005];chars[15];intn,m,k;intcalc(charc){return(c-'a');}voidnsrt(chars[]){intnow=0,len=strlen(s);for(in

forezxl·2020-09-12 05:55

HihoCoder 1014 Trie树模板

传送门：HihoCoder1014题解熟练白书的数组模拟Trie树模板ACcode:#include#includeusingnamespacestd;constintmaxn(1e6+5);intcnt

数论只会GCD·2020-09-12 05:43

hihocoder1014 trie树模板

描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符串开头的所有单词呢？”身经百战的小Ho答道：“怎么会不能呢！你每给我一个字符串，我就依次遍历词典里的所有单词，检查你给我的字符串是

YIF丶·2020-09-12 04:54

hihocoder 1243 树形DP

hihocoder1243描述王先生抢走了MX班里的妹子。为了报复，MX决定炸毁王先生的城市。城市可以看成是一棵n个结点的无根树。MX需要炸毁树上的每一条边，但是同一条边仅能被炸一次。

粽子猪zZ·2020-09-11 16:52

hihocoder 1247 树形XX~~

hihocoder1247描述王胖浩有一个n个节点的树。他有特殊的能力，能将树划分成若干条链。一个有根树的树链剖分为将整棵树划分成若干条从一个点到这个点的祖先（包括本身）的链，并且这些链没有公共点。

粽子猪zZ·2020-09-11 16:52

Hihocoder 1049 后续遍历

此题根据提示，可知要用分治思想。任何一棵树都可以分为左子树和右子树，分治到最后必定为：根节点，只有根节点的左子树，只有根节点的右子树。此题前序和中序已知，那我们可以根据前序遍历知道根节点。然后可知中序遍历为左+根+右。它的左就是它左子树的中序遍历结果，右就是右子树的中序遍历结果。如果我们可以知道前序遍历的左子树和右子树的结果的话，那我们就可以用递归的方法得到了。又因为一个树的左子树和右子树的长度是

Harley__He·2020-09-11 04:50

【C++】最短路径模板题题答

文章目录Floyd算法题目提示代码Dijkstra算法题目提示代码Spfa算法题目提示代码1代码2Floyd算法题目HihoCoder-1089vjudge提示小Ho道：“你说的很有道理，我只需要从每个节点开始使用

Ljnoit·2020-09-11 00:25

hihocoder 编程练习赛77

题目1:右转九十度时间限制:10000ms单点时限:1000ms内存限制:256MB描述假设一个机器人在笛卡尔坐标系上。它从(X1,Y1)移动到了(X2,Y2)，然后向右转90度，继续前进。请你计算这个机器人继续前进过程中最先经过的整点是哪一个？输入四个整数X1,Y1,X2,Y2。-1000000≤X1,Y1,X2,Y2≤1000000保证(X1,Y1)和(X2,Y2)是不同的点。输出两个整数X和

onlysky_yy·2020-09-10 16:38

hihocoder 编程练习赛75(ABCD都有)

hihocoder编程练习赛75目录hihocoder编程练习赛75题目1:工作城市分配题意分析:1.题是什么?2.思路ac代码题目2:工作城市分配2题意分析:1.题是什么?

onlysky_yy·2020-09-10 16:38

hihocoder 编程练习赛78 - D 泥泞的道路（最短路）

https://hihocoder.com/contest/offers78/problem/4POINT：从起点到某个点肯定有多条路，这些路可以抽象为(a,b),a代表经过的路径条数，b代表经过的路径总长度

Mr_Treeeee·2020-09-10 11:45

hihoCoder 编程练习赛70 - D 神奇的序列（构造矩阵）

https://hihocoder.com/contest/offers70/problem/4POINT：就是一道比较简单的构造矩阵的问题。然后用矩阵快速幂来算答案。

Mr_Treeeee·2020-09-10 11:45

100道动态规划——39 hihoCoder 1475 数组拆分前缀和 DP

#1475:数组分拆TimeLimit:10000msCaseTimeLimit:1000msMemoryLimit:256MBDescription小Ho得到了一个数组作为他的新年礼物，他非常喜欢这个数组！在仔细研究了几天之后，小Ho成功的将这个数组拆成了若干段，并且每段的和都不为0！现在小Ho希望知道，这样的拆分方法一共有多少种？两种拆分方法被视作不同，当且仅当数组断开的所有位置组成的集合不同

Good_night_Sion_·2020-08-25 15:46

算法-三分法求极值

今天刷了一道hihoCoder上的一道题，用三分法求极值问题，感觉挺有意思，不多说题目如下：在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。

Citronnelle2·2020-08-25 06:19

hihocoder 1142 三分求极值【三分算法模板应用】

#1142:三分·三分求极值时间限制:10000ms单点时限:1000ms内存限制:256MB描述这一次我们就简单一点了，题目在此：在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。提示：三分法输入第1行：5个整数a,b,c,x,y。前三个数构成抛物线的参数，后两个数x,y表示P点坐标。-200≤a,b,c,x,y≤200输出第1行：1个实数d，保留

weixin_30437481·2020-08-25 05:57

hihocoder第二十四周(floyd)

时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的中午，小Hi和小Ho在吃过中饭之后，来到了一个新的鬼屋！鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。由于没有肚子的压迫，小Hi和小Ho决定好好的逛一逛这个鬼屋，逛着逛着，小Hi产生了这样的问题：鬼屋中任意两个地点之间

weixin_30451709·2020-08-25 05:57

hihocoder1325-平衡树·Treap

描述小Ho：小Hi，我发现我们以前讲过的两个数据结构特别相似。小Hi：你说的是哪两个啊？小Ho：就是二叉排序树和堆啊，你看这两种数据结构都是构造了一个二叉树，一个节点有一个父亲和两个儿子。如果用1..n的数组来存储的话，对于二叉树上的一个编号为k的节点，其父亲节点刚好是k/2。并且它的两个儿子节点分别为k*2和k*2+1，计算起来非常方便呢。小Hi：没错，但是小Hi你知道有一种办法可以把堆和二叉搜

小伙子开的什么车啊·2020-08-25 04:35

Hihocoder #1142 : 三分·三分求极值

1142:三分·三分求极值时间限制:10000ms单点时限:1000ms内存限制:256MB描述这一次我们就简单一点了，题目在此：在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。提示：三分法输入第1行：5个整数a,b,c,x,y。前三个数构成抛物线的参数，后两个数x,y表示P点坐标。-200≤a,b,c,x,y≤200输出第1行：1个实数d，保留3

nancheng58·2020-08-25 04:10

HihoCoder - 1142

描述这一次我们就简单一点了，题目在此：week40_1.PNG在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。提示：三分法×提示：三分法在之前的几周中我们了解到二分法作为分治中最常见的方法，适用于单调函数，逼近求解某点的值。但当函数是凸形函数时，二分法就无法适用，这时就需要用到三分法。从三分法的名字中我们可以猜到，三分法是对于需要逼近的区间做三等分

Feynman1999·2020-08-25 02:00

2018 ACM-ICPC 北京赛区小结 @ Reconquista

StatisticsTYPE:OnsiteContestNAME:2018-ICPCRegional-AsiaEC-BeijingPLAT:HihocoderTIME:2018/11/1109:00-14

dehs8915·2020-08-25 01:26

hihocoder#1055 : 刷油漆算法详解以及java源码实现

原题地址详见：http://hihocoder.com/problemset/problem/1055?

tingting256·2020-08-25 01:23

动态规划起步（状态压缩） hihoCoder

题目解释的很清楚了，不多说#1044:状态压缩·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在兑换到了喜欢的奖品之后，便继续起了他们的美国之行，思来想去，他们决定乘坐火车前往下一座城市——那座城市即将举行美食节！但是不幸的是，小Hi和小Ho并没有能够买到很好的火车票——他们只能够乘坐最为破旧的火车进行他们的旅程。不仅如此，因为美食节的吸引，许多人纷纷踏上了

aisaihui6702·2020-08-24 13:15

hihocoder 举行判断（计算几何）

判断是否为矩形，必须满足相异的4个点，存在4条边（不重合），边的向量只有两个，且两向量垂直；满足这些条件就可以了小知识点：两个向量垂直（x1,y1）,(x2,y2)x1*x2+y1*y2==0;两个向量平行（x1,y2）,(x2,y2)x1*y2-x2*y2==0;#1040:矩形判断时间限制:1000ms单点时限:1000ms内存限制:256MB描述给出平面上4条线段，判断这4条线段是否恰好围成

aisaihui6702·2020-08-24 13:15

CodeForces - 1060C（前缀和+思维）

（Hihocoder1502:最大子矩阵）我们可以发现一个规律：一个子矩阵的和就是(a[i]+a[i+1]+...+a[j])*(b[i]+b[i+1]+...+b[j])。

曾英俊·2020-08-24 11:52

2017微软秋季校园招聘在线编程笔试-#1400 : Composition

http://hihocoder.com/problemset/problem/1400题意理解：有限制的两个不能相邻，i之和前面剩下的那一个相关，所以可以f【i】【ch】的动态规划去做，每次转移考虑删不删

ruclion·2020-08-24 10:53

codeforces 1060 C

contest/1060/problem/C题意：给你一个长度为n的数列a和长度为m的数列b，定义c（i，j）=ai*bj，得到c矩阵，给定值x，求c矩阵中的子矩阵和小于等于x的最大的元素个数题解：和hihocoder

不二的王大可·2020-08-24 09:43

AC自动机-字符串多模匹配神器

三.AC自动机实现思路第一步:建立字典树第二步:构造字典树的fail指针第三步:执行文章与字典树与模式匹配四.模版代码五.经典例题1.hdoj2222keywordssearch(简单模版题)2.hihocoderhiho218KeywordsFilter

onlysky_yy·2020-08-24 09:38

[HihoCoder]#1040 : 矩形判断

华电北风吹天津大学认知计算与应用重点实验室2016-06-24题目链接：http://hihocoder.com/problemset/problem/1040题目分析：//problem1040.cpp

掉下个小石头·2020-08-24 05:00

hihocoder #1040 : 矩形判断

点击打开链接#1040:矩形判断时间限制:1000ms单点时限:1000ms内存限制:256MB描述给出平面上4条线段，判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(1intmain(){intn;scanf("%d",&n);for(inti=0;i

zhang_liuchen·2020-08-24 04:43

hihoCoder - 1040 - 矩形判断（简单计算几何~）

#1040:矩形判断时间限制:1000ms单点时限:1000ms内存限制:256MB描述给出平面上4条线段，判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(1#include#include#includeusingnamespacestd;structpoint{intx,y;booloperators;for(inti=0;i<4;i++){s.insert(l[i

zzuspy·2020-08-24 03:22

hihoCoder 1040 : 矩形判断计算几何

1040:矩形判断时间限制:1000ms单点时限:1000ms内存限制:256MB描述给出平面上4条线段，判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(1#include#include#include#includeusingnamespacestd;#defineN5structpoint{intx,y;booloperatorss;for(i=0;i<4;i++

小人物_cipher·2020-08-24 03:36

hihoCoder #1040 : 矩形判断（几何）

题目地址：http://hihocoder.com/problemset/problem/1040时间限制:1000ms单点时限:1000ms内存限制:256MB描述给出平面上4条线段，判断这4条线段是否恰好围成一个面积大于

空持百千偈·2020-08-24 02:42

矩形判断 hihoCoder1040

题意：给四个线段，判断是否围成了一个矩形。思路：先判定是不是平行四边形，再判断是否有一个角是直角。判定是否是平行四边形可以通过统计顶点数和边长的个数来进行。判断是否有一个角是直角可以通过边向量来判断。起初我判断是否有一个角是直角通过任取三个顶点，然后通过勾股定理判断是否存在一个直角，想了很久才想到反例，如下：上面三个点之间就存在直角，但是这个四边形不是矩形，只是平行四边形。代码：#include#

可乐加糖·2020-08-24 00:24

hihoCoder #1040 : 矩形判断

#1040:矩形判断时间限制:1000ms单点时限:1000ms内存限制:256MB描述给出平面上4条线段，判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(1#include#includeusingnamespacestd;structEDGE{intx1,y1,x2,y2;};intmain(void){intT;scanf("%d",&T);structEDGEe

~ 知至~·2020-08-23 23:15

hihoCoder1040:矩形判断

时间限制:1000ms单点时限:1000ms内存限制:256MB描述给出平面上4条线段，判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(1#includestructPoint{intx;inty;booloperatorS;for(inti=0;i>n;while(n--){for(inti=0;i>L[i].p1.x>>L[i].p1.y>>L[i].p2.x>>L

KangRoger·2020-08-23 23:25

hihoCoder1040 : 矩形判断

简述大体思路是可以出来的，就是先判断能否组成四边形，然后再判断能否组成矩形。四边形这部分比较难搞，但是我们有stl啊，直接自定义一个小于号，然后把所有的点扔进set，最后看下size是不是等于4就好了。好，我们已经知道了这是一个四边形，再怎么判断它是否是矩形？思来想去啊，似乎计算几何中没有简洁的方法，于是思路回到初中数学。你已经知道了这玩意是四边形，那么首先想到的定理就是“三个角是直角的四边形是矩

*ACoder*·2020-08-23 23:28

【hihoCoder】Tower Defense Game

【题目】微软FY16TopCandidates在线笔试http://hihocoder.com/contest/mstest2015sept1/problem/3由于比赛已过，也不知道下面代码对不对，欢迎讨论

ljiabin·2020-08-23 22:34

【hihoCoder】 #1040 : 矩形判断

【题目】描述给出平面上4条线段，判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(10){Setset=newHashSet();int[]vx=newint[4];int[]vy=newint[4];for(inti=0;i<4;i++){intx1=cin.nextInt();inty1=cin.nextInt();intx2=cin.nextInt();inty2=

ljiabin·2020-08-23 22:33

hihoCoder--1039 字符消除

今日hihoCoder-----1039字符串消除原题地址：点击打开链接时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi最近在玩一个字符消除游戏。

呵呵她爸·2020-08-23 16:49

推荐频道

Hihocoder