随笔分类 -  hihoCoder

上一页 1 2
hihoCoder #1471 拥堵的城市
摘要：这道题目是hihoCoder Challenge 27的C题，我考虑了5天:(。 计数问题。由于树的结构的特殊性（树具有递归结构），不难想到思路是树形DP。由于这是【计数问题】而非【优化问题】，我们思考时应该着重考虑两个基本的计数原理：加法原理与乘法原理，而非所谓【最优子结构】。 DP 状态 关于D 阅读全文
posted @ 2017-02-25 10:11 Pat 阅读(345) 评论(0) 推荐(0)
hihoCoder 1367 等式填空
摘要：明确题意 等号左边是由'+'和'?'组成的算式，其中处于某个整数(即便这个整数只有一位)首位的'?'可以填入1 9中的某个数字，其余'?'可以填入0 9中的某个数字。 "SOURCE" 这里未明确等号左边有几个整数（至少有一个）。读题时我未能仔细理解这句话的含义，根据样例误认为有且仅有两个整数相加。 阅读全文
posted @ 2017-02-15 21:54 Pat 阅读(507) 评论(0) 推荐(0)
hihoCoder 1401 Registration
摘要：多队列模拟. 与POJ 1025 Department类似, 不过简化很多. 貌似这类模拟题经常出现. 用STL中的优先队列 ( ) 很好写. 这题我写得很不顺, 老年选手退步太快, 记录一下我犯的一个很隐蔽的错误, 从前对此毫无认识, 想想都可怕, 太菜了. 这道题优先队列里维护的事件 (even 阅读全文
posted @ 2016-11-03 21:56 Pat 阅读(182) 评论(0) 推荐(0)
hihoCoder #1379 Emulator
摘要：hihoCoder Challenge 23, Prob. A 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 有一个$n$个点的无向正权图$G$，这个图是连通的，小Y知道这些点两两之间的最短路的长度。 小J想要构造一个新的无向正权图$G'$，使得新图中两两之间的最短路的 阅读全文
posted @ 2016-10-26 18:34 Pat 阅读(231) 评论(0) 推荐(0)
二叉树的遍历
摘要：二叉树属于 子节点有序的有根树 . 二叉树的遍历有三种方式: 前序 (pre order) 中序 (in order) 后续 (post order) 这三种遍历方式都是 递归 定义/实现的. 如果给每个节点一个编号, 就可以得到一个节点序列. 常见的问题: 已知前序, 中序, 求后序. 已知后序, 阅读全文
posted @ 2016-09-09 16:13 Pat 阅读(321) 评论(0) 推荐(0)
hihocoder #1112 树上的好路径
摘要：时间限制:1000ms单点时限:1000ms内存限制:256MB描述现在有一棵有N个带权顶点的树，顶点编号为1,2,...,N。我们定义一条路径的次小(最小)权为它经过的所有顶点（包括起点和终点）中权值次小(最小)顶点的权值。现在给定常数c，你需要求出：存在多少个使得u<v的顶点组(u,v)，满足从 阅读全文
posted @ 2016-09-02 14:48 Pat 阅读(717) 评论(0) 推荐(0)
hihoCoder 1347 小h的树上的朋友
摘要：传送门 时间限制:18000ms单点时限:2000ms内存限制:512MB描述小h拥有$n$位朋友。每位朋友拥有一个数值$V_i$代表他与小h的亲密度。亲密度有可能发生变化。岁月流逝，小h的朋友们形成了一种稳定的树状关系。每位朋友恰好对应树上的一个节点。每次小h想请两位朋友一起聚餐，他都必须把连接两 阅读全文
posted @ 2016-08-27 22:07 Pat 阅读(287) 评论(0) 推荐(0)
hihocoder 1356 分隔相同整数
摘要：时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个包含 $N$ 个整数的数组 $A$ 。你的任务是将 $A$ 重新排列，使得任意两个相等的整数在数组中都不相邻。 如果存在多个重排后的数组满足条件，输出字典序最小的数组。 这里字典序最小指：首先尽量使第一个整数最小，其次使第 阅读全文
posted @ 2016-08-07 23:28 Pat 阅读(420) 评论(0) 推荐(0)
hihocoder #1341 Constraint Checker
摘要：传送门 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Given a set of constraints like 0<N<=M<=100 and values for all the vari 阅读全文
posted @ 2016-07-26 09:14 Pat 阅读(314) 评论(0) 推荐(0)
hihocoder #1327
摘要：传送门 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个只包含小写字母'a'-'z'的字符串 S ，你需要将 S 中的字符重新排序，使得任意两个相同的字符不连在一起。 如果有多个重排后字符串满足条件，输出字典序最小的一个。 如果不存在满足条件的字符串，输出INV 阅读全文
posted @ 2016-07-15 01:48 Pat 阅读(539) 评论(0) 推荐(0)
hihocoder #1034 毁灭者问题
摘要：传送门 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在 Warcraft III 之冰封王座中，毁灭者是不死族打三本后期时的一个魔法飞行单位。 毁灭者的核心技能之一，叫做魔法吸收（Absorb Mana）： 现在让我们来考虑下面的问题： 假设你拥有 n 个魔法单位， 阅读全文
posted @ 2016-04-24 13:30 Pat 阅读(1431) 评论(1) 推荐(0)
hihoCoder 1195 高斯消元.一
摘要：传送门 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho：喂不得了啦，那边便利店的薯片半价了! 小Hi：啥?! 小Ho：那边的便利店在打折促销啊。 小Hi：走走走，赶紧去看看=v= 于是小Hi 阅读全文
posted @ 2015-10-22 20:33 Pat 阅读(482) 评论(1) 推荐(0)
hihocoder 1169 猜数字
摘要：传送门 时间限制:10000ms 单点时限:5000ms 内存限制:256MB 时间限制:10000ms 单点时限:5000ms 内存限制:256MB 描述 你正在和小冰玩一个猜数字的游戏。小冰首先生成一个长为N的整数序列 $A_1, A_2, \dots , A_N$。在每一轮游戏中，小冰会给出一 阅读全文
posted @ 2015-10-03 14:49 Pat 阅读(414) 评论(0) 推荐(0)
hihoCoder #1164 随机斐波那契
摘要：时间限制:5000ms单点时限:1000ms内存限制:256MB描述大家对斐波那契数列想必都很熟悉:$a_0 = 1, a_1 = 1, a_i = a_{i-1} + a_{i-2}, (i > 1)$。现在考虑如下生成的斐波那契数列:$a_0 = 1, a_i = a_j + a_k, i > 阅读全文
posted @ 2015-05-04 23:20 Pat 阅读(350) 评论(0) 推荐(0)

上一页 1 2