![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hiho刷题日记
calotte2012
Things become interesting~
展开
-
国庆出游
代码链接:https://hihocoder.com/problemset/problem/1041 思路: (1)预处理原创 2017-10-06 16:37:58 · 1399 阅读 · 0 评论 -
#1055 : 刷油漆题解
代码链接:https://hihocoder.com/problemset/problem/1055?sid=1345460 分析: 根据提示,定义f[t][m]表示“在以t为根的一棵树中,选出包含根节点t的m个连通的结点,能够获得的最高的评分”。很明显,经多动态规划后答案就是f[1][m]。假设节点t有cn个子节点,按照题目要求“将包含1号结点的一部分连通的结点进行涂漆(这里的连通指的是这一...原创 2018-07-28 21:12:40 · 239 阅读 · 0 评论 -
#1141 : 二分·归并排序之逆序对
分析:按照官方提示,在归并排序的过程中统计。 注意:(1)结果可能很大,用long long;(2)第二行输入数据从左到右等级依次递增。 代码如下: #include <iostream> #include <vector> #include <algorithm> using namespace std; typedef long long ll; ...原创 2018-08-02 20:13:06 · 140 阅读 · 0 评论 -
[hihocoder]1334 : Word Construction
题目链接:https://hihocoder.com/problemset/problem/1334?sid=1369471 思路: (1)把单词想象成一个个节点,两个节点若有共同的字母则这两个节点间有一条边,所有节点构成一个图。每个节点有一个度记录该节点与多少个节点相连接,则问题转化为去除最少的节点,使得图中所有节点的度为0; (2)为了方便统计与节点有共同字母的其他节点,使用unorde...原创 2018-09-11 15:50:31 · 144 阅读 · 0 评论 -
[hihocoder]1099 : Constellations
原题链接:https://hihocoder.com/problemset/problem/1099?sid=1368206 分析: (1)由于最后才给出天空坐标,先将星图保存起来,获得sky后再检查各个星座是否能被发现; (2)对于每张星图,保存第一个星星坐标,后续星星保存其与第一个星星的相对位置; (3)检查每张星图:对sky每个星星坐标,通过(2)中的相对位置检查是否存在; (4)...原创 2018-09-08 16:01:10 · 173 阅读 · 0 评论 -
[hihocoder]1238 : Total Highway Distance
题目:https://hihocoder.com/problemset/problem/1238?sid=1369284 一道很不错的题目。 思路:对于任意一条边(a,b),权值为w,以a为根的子树节点数目为node[a],以b为根的子树节点node[b],则该边被计算node[a]*node[b]*w次。利用DFS对所有节点进行遍历。 #include <iostream> ...原创 2018-09-10 21:40:54 · 138 阅读 · 0 评论 -
[hihocoder1198] Memory Allocating Algorithm
链接:https://hihocoder.com/problemset/problem/1198?sid=1370091 思路: (1)直接模仿内存分配方式。定义Node(bg,ed,val),bg表示分配内存的开始index,ed表示结束下表(不含),val表示id; (2)维护两个list,已分配used,空闲freed; (3)不变性:保证freed空闲块是递增的,每次插入新的空闲节...原创 2018-09-13 10:50:56 · 165 阅读 · 0 评论