首页 > TAG信息列表 > Hihocoder

HihoCoder - 1559 合并子目录(字典树)

题目链接 题目大意   略 解题思路   主要是说下坑点,比如这组数据:    3    /game/moba/dota2/a    /game/moba/dota2/b    /game/moba/dota2/c   结果应该是    /game-moba-dota2/a    /game-moba-dota2/b    /game-moba-dota2/c   如果目录下只有单一目录但

H - 遥远的糖果 HihoCoder - 1478

给定一个N x M的01矩阵,其中1表示人,0表示糖。对于每一个位置,求出每个位置离糖的最短距离是多少。 矩阵中每个位置与它上下左右相邻的格子距离为1。 Input 第一行包含两个整数,N和M。 以下N行每行M个0或者1。 数据保证至少有1块糖。 1 ⇐ N, M ⇐ 800 Output 输出N行,每行M个空格分隔

Randomized Fibonacci (HihoCoder-1164)期望DP

Consider the following way to generate a new "randomized" fibonacci sequence. a0 = 1, ai = aj + ak, i > 0, j and k are picked randomly from all integers in the interval [0, i-1] (j and k are independent). Now given n, among all the posibiliti

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

【简要题解】Hihocoder 重复旋律1-8简要题解 编号 名称标签 难度 1403 后缀数组一·重复旋律 Lv.4 1407 后缀数组二·重复旋律2 Lv.4 1415 后缀数组三·重复旋律3 Lv.4 1419 后缀数组四·重复旋律4 Lv.4 1445 后缀自动机二·重复旋律5 Lv.4 1449 后缀自动机三·

hihoCoder #1381 : Little Y's Tree

http://hihocoder.com/problemset/problem/1381   一个结论:集合A的直径为a--b,集合B的直径为c--d,那么集合A∪B的直径必是以下6种之一: a--b  c--d  a--c  a--d  b--c  b--d   断掉一条边,相当于从树的dfs序上取出一段区间 用线段树维护dfs序上任意一段区间的直径 如果[1,10]断

hihoCoder#1879 : Rikka with Triangles (计算几何)

n<=2000,肯定没有办法把所有三角形找出来全判一遍 对于三角形的三个角,分别计算贡献,锐角的贡献是1倍面积,钝角的贡献是-2倍面积,这样算出角的贡献之后除以3就可以了 每次选择一个点为中心点,极角排序,维护一个锐角和钝角的坐标和,边扫边算贡献 #include <bits/stdc++.h>#define ll long

分数调查 【HihoCoder 1515】【带权并查集】

题目链接 题目大意 有n个学生,已知m个信息,每个信息说明了x比y高多少分。有q个询问,每个询问输出x比y高多少分,不能判断的输出-1 解题思路 用带权并查集 x比y高多少分,就是x和y这个关系上的权值。 当x和y没有公共祖先节点的时候就输出-1。 #include<stdio.h> #include<string.h>

【HihoCoder #1529】— 不上升序列(dp+斜率)

传送门 可以列出dpdpdp f[i][j]f[i][j]f[i][j]表示前iii个点,最小的为jjj的最小花费 那么显然有f[i][j]=(min⁡k>=jf[i−1][k])+∣a[i]−j∣f[i][j]=(\min_{k>=j}f[i-1][k])+|a[i]-j|f[i][j]=(mink>=j​f[i−1][k])+∣a[i]−j∣ 可以归纳法证明f[i]f[i]f[i]是一个分段一次函

HihoCoder - 1415 后缀数组

把a,b合并起来跑一遍就行 记录一下板子 #include<bits/stdc++.h>#define ll long long #define ull unsigned long long#define fi first#define se second#define mp make_pair//#define endl '\n'#define pii pair<ll,ll>#define all(x) x.begin(),x.end()#define I

hihocoder 1403 后缀数组一·重复旋律 (后缀数组 + 二分)

时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。 小Hi在练习过很多曲子以后发现很多作品自身包含一样的旋律。旋律是一段连续的数列,相似的旋律在原数列可重叠。比如在1 2 3

[hihocoder-1974] 智能分包 状态压缩dp

题目链接:https://hihocoder.com/problemset/problem/1974 题目: 小Hi在一家电商公司工作,开发订单的智能分包功能。   用户的一个订单可能包含N种不同的商品,其中第i种购买了Ai件。电商公司一共有M个仓库,用户订单中的第i种商品在第k个仓库中的库存是cnt[k][i]件。   有的时候单一仓

练习赛40

Begin: 2019-03-25 18:35 PDD:250rlb A HihoCoder-1728 卡片游戏 (45) 卡片游戏 思路 用一个set来存储还没被集合包括的数,然后O(N)跑一遍循环, 模拟翻每张牌,然后更新答案ans=min(ans,*s.begin()) B (55) HihoCoder-1729 宝藏坐标 宝藏坐标 思路 先枚举逗号放的位置,在枚举左半部分

【HihoCoder - 1502】最大子矩阵(二维前缀和,尺取)

题干: 给定一个NxM的矩阵A和一个整数K,小Hi希望你能求出其中最大(元素数目最多)的子矩阵,并且该子矩阵中所有元素的和不超过K。 Input 第一行包含三个整数N、M和K。 以下N行每行包含M个整数,表示A。 对于40%的数据,1 <= N, M <= 10   对于100%的数据,1 <= N, M <= 250 1 <= K <= 21474

hihoCoder 第253周 hiho一下 矩形分割

  时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi有一块由NxM个单位正方形组成的矩形。现在小Ho在某些单位正方形上画了一道分割线,这条分割线或者是单位正方形的主对角线(用'\'表示),或者是副对角线(用'/'表示)。   现在小Hi想知道这些分割线把NxM的矩形分割成了多少

hihocoder#1333 : 平衡树·Splay2 (区间操作)

题面: #1333 : 平衡树·Splay2 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho:好麻烦啊~~~~~ 小Hi:小Ho你在干嘛呢? 小Ho:我在干活啊!前几天老师让我帮忙管理一下团队的人员,但是感觉好难啊。 小Hi:说来听听? 小Ho:事情是这样的。我们有一个运动同好会,每天都有人加入或

【hihocoder】字符消除

          package Lv1;import java.util.*;public class 字符消除 { // f(s):返回消除s连续相同字符的个数 private static int f(String s) { int ans = 0; StringBuffer sb = new StringBuffer(s); while (!different(sb.toString())) {//这个

HihoCoder - 1607 H星人社交网络

题目: Handbook是H星人的一家社交网络。Handbook中共有N名用户,其中第i名用户的年龄是Ai。 根据H星人的文化传统,用户i不会给用户j发送好友请求当且仅当: Aj < 1/8 * Ai + 8 或者 Aj > 8 * Ai + 8 或者 Ai < 88888 且 Aj > 88888 其他情况用户i都会给用户j发送好友请求。 你能求出

HIHOcoder 1466 后缀自动机六·重复旋律9

思路 后缀数组+博弈论的好题,首先对两个串都建出SAM,然后题目的要求实际上就是在SAM的trans上转移即可 DAG的博弈是经典问题,然后dfs求出SG函数,两个游戏的组合就是把SG函数异或起来,异或是0就是先手必败,不是0就是先手必胜 然后要求先手必胜,所以就是求异或不为0 接下来递推的求出第k大的

hihocoder-Week243-hiho字符串

hihocoder-Week243-hiho字符串   题目1 : hiho字符串 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 如果一个字符串恰好包含2个'h'、1个'i'和1个'o',我们就称这个字符串是hiho字符串。   例如"oihateher"、"hugeinputhugeoutput"都是hiho字符串。 现在给定一个只

HIHOcoder 1441 后缀自动机一·基本概念

思路 SAM的概念题 暴力模拟就好了 代码 #include <cstdio> #include <cstring> #include <algorithm> #include <set> using namespace std; set<int> St[2511]; const int base = 131; int setcnt=0,minlens[2511],minlent[2511],maxlens[2511],maxlent[2511]