HihoCoder
关注
分享
扫一扫
xuanweiace
一个热爱算法竞赛的弱校ACMer路过。青大本，浙大硕，方向后端开发，菜鸡一枚，奋斗ing...
展开
-
【HihoCoder - 1269】 优化延迟 （优先队列+二分优化）
题干：小Ho编写了一个处理数据包的程序。程序的输入是一个包含N个数据包的序列。每个数据包根据其重要程度不同，具有不同的"延迟惩罚值"。序列中的第i个数据包的"延迟惩罚值"是Pi。如果N个数据包按照<Pi1, Pi2, ... PiN>的顺序被处理，那么总延迟惩罚SP=1*Pi1+2*Pi2+3*Pi3+...+N*PiN（其中i1, i2, ... iN是1, 2, 3, .....原创 2018-07-26 00:39:21 · 253 阅读 · 0 评论 -
【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...原创 2019-07-07 10:53:09 · 644 阅读 · 0 评论 -
【Hihocoder - offer编程练习赛93 套题题解】交错01串（贪心，暴力）方格矩阵高度（模拟）数对（STLmultiset）修整土地（网络流）
A：题干：时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi要将一个01串S传输给小Ho，由于S非常长，所以小Hi决定用长度为N的2个数组A = [A1, A2, ..., AN]和B = [B1, B2, ..., BN]表示S。 具体来讲，是指S由N段连续的字符串组成，其中第i段包含Ai个Bi。其中Bi可能是0或1。 例如 A = ...原创 2019-02-26 22:15:10 · 507 阅读 · 0 评论 -
【Hihocoder - offer编程练习赛86 - C】跳数游戏（STLset或map预处理，dp）
题干：时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个长度为N的数组A1, A2, ... AN，请你判断其中有几个元素Ai按如下跳跃规则能跳到最后一个元素AN。 假设你当前位于Ai，跳跃的规则是：如果这一步是第奇数次跳跃(从1开始计数)，可以跳到Ai之后(Ai+1.. AN)比Ai大的最小的元素；如果这一步是第偶数次跳跃，可以跳到...原创 2019-03-06 15:05:16 · 324 阅读 · 0 评论 -
【hihocoder - offer编程练习赛60 C】路径包含问题（LCA，树上倍增）
题干：时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一棵N的节点的树，节点编号1~N，并且1号节点是根节点。 小Hi会反复询问小Ho一个问题：给定两个节点a和b，有多少对节点c和d满足c < d且c到d的路径包含完整的a到b的路径？你能帮帮小Ho吗？输入第一行包含两个数N和M，依次是节点总数和问题总数。 第2~N行每行包...原创 2019-02-13 20:45:52 · 524 阅读 · 0 评论 -
【hihocoder - offer编程练习赛60 B】最大顺子（双指针，思维）
题干：时间限制:10000ms单点时限:1000ms内存限制:256MB描述你有N张卡片，每张卡片上写着一个正整数Ai，并且N张卡片上的整数各不相同。 此外，你还有M张百搭卡片，可以当作写着任意正整数的卡片。一个“顺子”包含K张卡片，并且满足卡片上的整数恰好是连续的K个正整数。我们将其中最大的整数称作顺子的值。例如1-2-3-4-5的值是5，101-102-103...原创 2019-02-13 20:39:03 · 412 阅读 · 0 评论 -
【hihocoder - offer编程练习赛60 A】hohahola（贪心，二分）
题干：时间限制:10000ms单点时限:1000ms内存限制:256MB描述有一种叫作hohahola的饮料，售价是X元一瓶。小Hi非常喜欢这种饮料，但是他现在身无分文。不过小Hi有N张优惠券，买hohahola时每瓶最多使用一张优惠券，可以使该瓶价格减少Y元。(Y ≤ X) 同时优惠券可以出售，小Hi每出售一张优惠券可以获得Z元。 请你帮小Hi计算通过出售若干...原创 2019-02-13 20:34:39 · 310 阅读 · 0 评论 -
*【Hihocoder - offer编程练习赛94 - A】最短管道距离（中位数）
题干：时间限制:10000ms单点时限:1000ms内存限制:256MB描述在一张2D地图上有N座城市，坐标依次是(X1, Y1), (X2, Y2), ... (XN, YN)。 现在H国要修建一条平行于X轴的天然气主管道。这条管道非常长，可以认为是一条平行于X轴的直线。 小Ho想知道如何修建这条管道，可以使N座城市到管道的垂直距离之和最小。请你求出这个最小的距离...原创 2019-03-01 13:05:28 · 331 阅读 · 0 评论 -
【Hihocoder - 1723】子树统计（线性基合并）
题干：时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一棵N个节点的有根树，树上每个节点有一个非负整数权重Wi。定义节点集合S={i1, i2, ……, ir}的总权重为：(⊕是异或运算)每次询问一棵子树内所有可能出现的总权重数量，即令E为所询问的子树内节点的集合，|T|即为可能出现的总权重数量。输入第一行包含两个整数N，Q，表...原创 2019-02-21 14:11:55 · 375 阅读 · 0 评论 -
【HihoCoder - 1851】D级上司 （树形图，dfs）
题干：H公司一共有N名员工，编号为1~N，其中CEO的编号是1。除了CEO之外，每名员工都恰好有唯一的直接上司；N名员工形成了一个树形结构。 我们定义X的1级上司是他的直接上司，2级上司是他上司的上司，以此类推…… 请你找出每名员工的D级上司是谁。Input第一行包含2个整数N和D。 以下N-1行每行包含一个整数，依次代表编号是2-N的员工的直接上司的编号。 对...原创 2018-11-19 19:21:51 · 334 阅读 · 0 评论 -
【HihoCoder - 1850】字母去重 （字符串，思维）
题干：给定一个字符串S，每次操作你可以将其中任意一个字符修改成其他任意字符。请你计算最少需要多少次操作，才能使得S中不存在两个相邻的相同字符。Input只包含小写字母的字符串S。 1 ≤ |S| ≤ 100000Output一个整数代表答案Sample InputaabSample Output1解题报告： 考虑对于s[i]字符，如果改...原创 2018-11-19 19:02:46 · 457 阅读 · 3 评论 -
【HihoCoder - 1881】特殊任务 （树形图，遍历）
题干：H公司一共有N名员工，编号1~N，其中CEO是1号员工。除了CEO之外，其他员工都有唯一的直接上司，所以N名员工上下级关系恰好形成了一棵树形结构。 我们知道每一名员工向H公司的代码库贡献了多少行代码。具体来说，第i名员工贡献了Ai行代码。现在有一项特殊的任务需要2名员工完成，这两名员工需要满足：1. 其中一名是另一名的直接或者间接上司2. 两人贡献代码行数的差值越大越好...原创 2018-11-19 15:13:52 · 337 阅读 · 0 评论 -
【HihoCoder - 1880】地铁环线 （前缀和，水题，模拟）
题干：H市有一环线地铁，一共包含N站，编号1~N。正向行驶的地铁会按1 -> 2 -> 3 -> ... -> N -> 1的方向行驶，反向会按1 -> N -> N-1 -> ... -> 3 -> 2 -> 1的方向行驶。 给定所有相邻两站之间地铁行驶的时间(正向、反向时间相同），假设小Hi要从第X站到第Y站，请你判断...原创 2018-11-19 14:26:15 · 569 阅读 · 0 评论 -
【HihoCoder - 1662】查找三阶幻方 （九宫）（暴力）
题干：给定一个N x M的矩阵，请你数一数其中有多少个3 x 3的子矩阵可以构成三阶幻方？ 如果3 x 3的矩阵中每一行、每一列和两条对角线上的3个数之和都相等，我们就认为其构成一个三阶幻方。Input第一行包含两个整数N和M。(1 ≤ N, M ≤ 100) 以下N行M列包含一个N x M的矩阵A。(1 ≤ Aij ≤ 100)Output输出矩阵中包含多少个三阶...原创 2018-09-01 14:20:29 · 738 阅读 · 0 评论 -
【HihoCoder - 1268】九宫 （dfs，深搜）
题干：小Hi最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀：“二四为肩，六八为足，左三右七，戴九履一，五居其中”，通过这样的一句口诀就能够非常完美的构造出一个九宫格来。有意思的是，所有的三阶幻方，都可以...原创 2018-09-01 13:55:57 · 335 阅读 · 0 评论 -
【HihoCoder - 1550】顺序三元组（思维）
题干：给定一个长度为N的数组A=[A1, A2, ... AN]，已知其中每个元素Ai的值都只可能是1, 2或者3。请求出有多少下标三元组(i, j, k)满足1 ≤ i < j < k ≤ N且Ai < Aj < Ak。Input第一行包含一个整数N 第二行包含N个整数A1, A2, ... AN。(1 ≤ Ai ≤ 3) 对于30%的数据，1...原创 2018-07-31 20:22:44 · 525 阅读 · 0 评论 -
【HihoCoder - 1831】80 Days（尺取 或 线段树）
题干：80 Days is an interesting game based on Jules Verne's science fiction "Around the World in Eighty Days".In this game, you have to manage the limited money and time.Now we simplified the game a...原创 2019-09-03 18:52:18 · 314 阅读 · 1 评论