hihocoder
LzyRapX
Just For Fun .
展开
-
hihoCoder太阁最新面经算法竞赛8 A Game(区间DP)
题目1 : A Game时间限制:10000ms单点时限:1000ms内存限制:256MB描述Little Hi and Little Ho are playing a game. There is an integer array in front of them. They take turns (Little Ho goes fir原创 2016-07-16 01:11:14 · 1161 阅读 · 1 评论 -
hihoCoder太阁最新面经算法竞赛8 题目2 : Dice Possibility (概率DP)
题目2 : Dice Possibility时间限制:10000ms单点时限:1000ms内存限制:256MB描述What is possibility of rolling N dice and the sum of the numbers equals to M?输入Two integers N and M. (1 ≤ N原创 2016-07-16 02:56:11 · 1189 阅读 · 0 评论 -
#1034 : 毁灭者问题
#1034 : 毁灭者问题时间限制:10000ms单点时限:1000ms内存限制:256MB描述在 Warcraft III 之冰封王座中,毁灭者是不死族打三本后期时的一个魔法飞行单位。毁灭者的核心技能之一,叫做魔法吸收(Absorb Mana):现在让我们来考虑下面的问题:假设你拥有 n 个魔法单位,原创 2016-03-26 22:36:19 · 1102 阅读 · 0 评论 -
#1039 : 字符消除
#1039 : 字符消除时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s,消除过程是如下进行的:1)如果s包含长度超过1的由相同字母组成的子串,那么这些子串会被同时消除,余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC"原创 2016-03-31 20:42:00 · 779 阅读 · 0 评论 -
#1040 : 矩形判断
#1040 : 矩形判断时间限制:1000ms单点时限:1000ms内存限制:256MB描述给出平面上4条线段,判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(1每组数据包含4行,每行包含4个整数x1, y1, x2, y2 (0 输出每组数据输出一行YES或者NO,表示输入的4条线原创 2016-04-03 15:17:02 · 176 阅读 · 0 评论 -
hihocoder #1041 : 国庆出游 (DFS)
#1041 : 国庆出游时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho准备国庆期间去A国旅游。A国的城际交通比较有特色:它共有n座城市(编号1-n);城市之间恰好有n-1条公路相连,形成一个树形公路网。小Hi计划从A国首都(1号城市)出发,自驾遍历所有城市,并且经过每一条公路恰好两次——来回各一次——这原创 2016-07-28 14:35:23 · 1239 阅读 · 6 评论 -
hihocoder #1043 : 完全背包 (DP)
#1043 : 完全背包时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说之前的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了!等等,这段故事为何似曾相识?这就要从平行宇宙理论说起了………总而言之,在另一个宇宙中,小Ho面临的问题发生了细微的变化!小Ho现在手上原创 2016-07-29 10:58:37 · 644 阅读 · 0 评论 -
#1038 : 01背包
#1038 : 01背包时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说上一周的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了!小Ho现在手上有M张奖券,而奖品区有N件奖品,分别标号为1到N,其中第i件奖品需要need(i)张奖券进行兑换,同时也只能兑换一次,为了原创 2016-03-31 20:20:33 · 1012 阅读 · 0 评论 -
hihocoder #1227 : The Cats' Feeding Spots 北京赛区(2015)网络赛 (暴力枚举)
#1227 : The Cats' Feeding Spots时间限制:1000ms单点时限:1000ms内存限制:256MB描述In Yan Yuan, the Peking University campus, there are many homeless cats. They all live happy lives becaus原创 2016-09-23 20:39:50 · 540 阅读 · 0 评论 -
hihocoder #1234 : Fractal 北京赛区(2015)网络赛 (找规律)
#1234 : Fractal时间限制:1000ms单点时限:1000ms内存限制:256MB描述This is the logo of PKUACM 2016. More specifically, the logo is generated as follows:1. Put four points A0(0,0), B0原创 2016-09-24 00:48:44 · 778 阅读 · 0 评论 -
hihocoder #1233 : Boxes 北京赛区(2015)网络赛(状态压缩+bfs)
#1233 : Boxes时间限制:1000ms单点时限:1000ms内存限制:256MB描述There is a strange storehouse in PKU. In this storehouse there are n slots for boxes, forming a line. In each slot you can原创 2016-09-24 09:48:47 · 615 阅读 · 0 评论 -
hihocoder 1388 2016北京网络赛1006 Periodic Signal(卡精度的FFT)
#1388 : Periodic Signal时间限制:5000ms单点时限:5000ms内存限制:256MB描述Profess X is an expert in signal processing. He has a device which can send a particular 1 second signal repeated原创 2016-10-11 19:59:54 · 764 阅读 · 0 评论 -
Hihocoder #1032 : 最长回文子串 (Manacher算法)
#1032 : 最长回文子串时间限制:1000ms单点时限:1000ms内存限制:64MB描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。 这一天,他们遇到了一连串的字符串,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能分别在这些字符原创 2016-07-14 23:06:47 · 704 阅读 · 0 评论 -
#1015 : KMP算法
#1015 : KMP算法时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一只河蟹,于是河蟹就向小Hi和小Ho提出了那个经典的问题:“小Hi和小Ho,你们能不能够判断一原创 2016-03-26 22:12:40 · 1397 阅读 · 0 评论 -
#1033 : 交错和
#1033 : 交错和时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个数 x,设它十进制展从高位到低位上的数位依次是 a0, a1, ..., an - 1,定义交错和函数:f(x) = a0 - a1 + a2 - ... + ( - 1)n - 1an - 1例如:f(3214567) =原创 2016-03-30 14:56:33 · 628 阅读 · 0 评论 -
#1089 : 最短路径·二:Floyd算法
#1089 : 最短路径·二:Floyd算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的中午,小Hi和小Ho在吃过中饭之后,来到了一个新的鬼屋!鬼屋中一共有N个地点,分别编号为1..N,这N个地点之间互相有一些道路连通,两个地点之间可能有多条道路连通,但是并不存在一条两端都是同一个地点的道路。由于原创 2016-04-03 14:58:19 · 758 阅读 · 0 评论 -
#1049 : 后序遍历
#1049 : 后序遍历时间限制:10000ms单点时限:1000ms内存限制:256MB描述在参与过了美食节之后,小Hi和小Ho在别的地方又玩耍了一阵子,在这个过程中,小Ho得到了一个非常有意思的玩具——一棵由小球和木棍连接起来的二叉树!小Ho对这棵二叉树爱不释手,于是给它的每一个节点都标记了一个标号——一个属于A..Z的大写字母,原创 2016-04-03 15:01:39 · 691 阅读 · 0 评论 -
#1098 : 最小生成树二·Kruscal算法
#1098 : 最小生成树二·Kruscal算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述随着小Hi拥有城市数目的增加,在之间所使用的Prim算法已经无法继续使用了——但是幸运的是,经过计算机的分析,小Hi已经筛选出了一些比较适合建造道路的路线,这个数量并没有特别的大。所以问题变成了——小Hi现在手上拥有N原创 2016-04-03 15:05:43 · 783 阅读 · 0 评论 -
#1037 : 数字三角形
#1037 : 数字三角形时间限制:10000ms单点时限:1000ms内存限制:256MB问题描述小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会,于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思,经常会有形形色色、奇奇怪怪的活动举办,这不,小Hi和小Ho刚刚下飞机,就赶上了当地的迷宫节活动。迷宫节里展览出来的迷原创 2016-04-03 15:12:54 · 1400 阅读 · 0 评论 -
#1032 : 最长回文子串
#1032 : 最长回文子串时间限制:1000ms单点时限:1000ms内存限制:64MB描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。 这一天,他们遇到了一连串的字符串,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能分别在原创 2016-03-26 22:17:00 · 1205 阅读 · 0 评论 -
#1033 : 交错和
#1033 : 交错和时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个数 x,设它十进制展从高位到低位上的数位依次是 a0, a1, ..., an - 1,定义交错和函数:f(x) = a0 - a1 + a2 - ... + ( - 1)n - 1an - 1例如:f(3214567) =原创 2016-03-26 22:26:58 · 1041 阅读 · 1 评论 -
hihocoder 数论一·Miller-Rabin质数测试
题目1 : 数论一·Miller-Rabin质数测试时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho最近突然对密码学产生了兴趣,其中有个叫RSA的公钥密码算法。RSA算法的计算过程中,需要找一些很大的质数。小Ho:要如何来找出足够大的质数呢?小Hi:我倒是有一个想法,我们原创 2016-04-17 00:15:59 · 1197 阅读 · 0 评论 -
hihocoder 数论二·Eular质数筛法
题目1 : 数论二·Eular质数筛法时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho:小Hi,上次我学会了如何检测一个数是否是质数。于是我又有了一个新的问题,我如何去快速得求解[1,N]这个区间内素数的个数呢?小Hi:你自己有什么想法么?小Ho:有!我一开始的想法是,自然我们已经知道了如何快速判定原创 2016-04-17 00:19:18 · 1170 阅读 · 0 评论 -
hihocoder 数论三·约瑟夫问题
题目1 : 数论三·约瑟夫问题时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho的班级正在进行班长的选举,他们决定通过一种特殊的方式来选择班长。首先N个候选人围成一个圈,依次编号为0..N-1。然后随机抽选一个数K,并0号候选人开始按从1到K的顺序依次报数,N-1号候选人报数之后,又再次从0开始。原创 2016-04-17 00:21:04 · 1420 阅读 · 2 评论 -
hihocoder 数论四·扩展欧几里德
题目1 : 数论四·扩展欧几里德时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho周末在公园溜达。公园有一堆围成环形的石板,小Hi和小Ho分别站在不同的石板上。已知石板总共有m块,编号为 0..m-1,小Hi一开始站在s1号石板上,小Ho一开始站在s2号石板上。小Hi:小Ho,原创 2016-04-24 11:50:36 · 782 阅读 · 0 评论 -
#1014 : Trie树
#1014 : Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能对于每一个我给出的字符串,都在原创 2016-03-17 13:45:05 · 1309 阅读 · 1 评论 -
浅谈数位DP(以hihocoder #1033 交错和为例)
数位DP是一种比较特殊的DP方法,之所以了解到是为了尝试解决hihocoder上一道交错和的题目,更详细的信息请参考:文章《浅谈数位类统计问题》和讲义《初探数位DP》事实上在ACM中,我们经常遇到如下类问题:求整数区间[L,R]中满足条件Q的整数的个数(或它们的和、积等)对于这类问题,乍一看是数论问题,但是却发现条件Q一般不是那么明显,找不到简单的规律;尝试逐个枚举,显然时间超原创 2016-07-16 11:18:10 · 939 阅读 · 0 评论