hiho
文章平均质量分 81
吃馍馍
这个作者很懒,什么都没留下…
展开
-
Hiho 119 网络流五·最大权闭合子图
Hiho 119 最大权闭合子图的权值等于所有正权点之和减去最小割题目 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 周末,小Hi和小Ho所在的班级决定举行一些班级建设活动。 根据周内的调查结果,小Hi和小Ho一共列出了M项不同的活动(编号1..M),第i项活动能够产生a[i]的活跃值。 班级一共有N名学生(编号1..N),原创 2016-10-09 10:54:38 · 445 阅读 · 0 评论 -
Hiho 125 GeoHash一·编码解码
using System;using System.Collections.Generic;using System.Text;namespace Hiho{ class _125 { private static List<char> Base32 = new List<char>() { '0', '1', '2', '3', '4', '5', '6',原创 2016-11-20 21:04:00 · 465 阅读 · 0 评论 -
Hiho 124 四叉树
using System;using System.Collections.Generic;namespace Hiho{ class _124 { struct Boundary { public int Up, Down, Left, Right; public Boundary(int up,原创 2016-11-13 21:40:49 · 310 阅读 · 0 评论 -
Hiho 126 GeoHash二·附近目标
两点间的距离不能直接用公式,精度不够,要优化一下。把一个点旋转到零轴上。 Length = r * Acos(Cos(x1) * Cos(x2) * Cos(y1-y2) - Sin(x1) * Sin(x2)) => Length = r * Acos(Cos(x1-x2) * Cos(y1-y2));using System;using System.Collections.Generi原创 2016-11-29 10:10:11 · 234 阅读 · 0 评论 -
Hiho 120 后缀数组一·重复旋律
using System;namespace Hiho{ class Program { static readonly int MAXN = 100005; static char[] ch = new char[MAXN], All = new char[MAXN]; static int[] SA = new int[MA原创 2016-10-18 21:16:43 · 374 阅读 · 0 评论 -
Hiho 121 后缀数组二·重复旋律2(最长不可重叠重复子串问题)
using System;using System.Collections.Generic;namespace Hiho{ class _121 { static readonly int MAXN = 1000050; static char[] ch = new char[MAXN], All = new char[MAXN];原创 2016-10-23 18:45:55 · 437 阅读 · 0 评论 -
Hiho 122 后缀数组三·重复旋律3(多个串的最长公共重复子串)
using System;namespace Hiho{ class _122 { static readonly int MAXN = 1000050; static char[] ch = new char[MAXN], All = new char[MAXN]; static int[] SA = new int[MAXN原创 2016-10-29 22:26:07 · 250 阅读 · 0 评论 -
Hiho 123 后缀数组四·重复旋律4
首先枚举(k,l)中的这个l,再枚举起始位置i,计算Suffix(i)和Suffix(i+l)的LCP,记作lcp(l, i),那么k(l, i)就等于lcp(l,i)/l + 1。对于所有的循环节长度l和起始位置i,最大的k(l, i)就是答案。using System;namespace Hiho{ class _123 { static read原创 2016-11-08 20:43:21 · 463 阅读 · 0 评论 -
Hiho 118
Hiho 118 网络流四·最小路径覆盖题目 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 国庆期间正是旅游和游玩的高峰期。 小Hi和小Ho的学习小组为了研究课题,决定趁此机会派出若干个调查团去沿途查看一下H市内各个景点的游客情况。 H市一共有N个旅游景点(编号1..N),由M条单向游览路线连接。在一个景点游览完后,可以顺着游览原创 2016-10-03 10:54:23 · 211 阅读 · 0 评论 -
Hiho 117
Hiho 117 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 学校的秋季运动会即将开始,为了决定参赛人员,各个班又开始忙碌起来。 小Hi和小Ho作为班上的班干部,统计分配比赛选手的重任也自然交到了他们手上。 已知小Hi和小Ho所在的班级一共有N名学生(包含小Hi和小Ho),编号依次为1..N。 运动会一共有M项不同的比赛原创 2016-09-25 20:49:50 · 242 阅读 · 0 评论 -
hiho一下第142周《扫地机器人》
Hiho142题目扫地机器人 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho最近买了一台扫地机器人用来代替他清扫实验室的卫生,扫地机器人有不同的尺寸,但是通常来说可以被视作一个M*M的正方形,扫地机器人仅能清扫被自己覆盖过的区域。小Ho所在的实验室是一个多边形,任意两条边之间要么为垂直关系要么为平行关系。扫地机器人也仅能沿着这两个方向平移,不能旋转。实原创 2017-03-19 23:10:57 · 294 阅读 · 0 评论