shuai_hui - 博客园

2019年3月16日

摘要： Carryon 数数字描述 Carryon 最近迷上了数数字，然后 Starry 给了他一个区间[l,r] ,然后提了几个要求，需要将 l 到 r 之间的数全部转化成 16 进制，然后连起来。将连起来的数又转化成 10 进制。将最终结果对 15 取模。数据范围：1<=l<=r<=10000 阅读全文

posted @ 2019-03-16 22:29 shuai_hui 阅读(225) 评论(0) 推荐(0) 编辑

矩阵嵌套

摘要：描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩形都可阅读全文

posted @ 2019-03-16 22:26 shuai_hui 阅读(223) 评论(0) 推荐(0) 编辑

2019年3月6日

P3066 [USACO12DEC]逃跑的BarnRunning Away From （树上二分）

摘要：题意给出以1号点为根的一棵有根树，问每个点的子树中与它距离小于等于l的点有多少个。树上二分.这个做法还是基于树上差分的,也就是对于每一个点uu,我们要找到它向上跳LL的长度最高能够跳到的祖先.(当然倍增求出这个连dfsdfs都不用更加粗暴.)因此我们不仅要记录每一个节点到根节点的距离disdis 阅读全文

posted @ 2019-03-06 17:15 shuai_hui 阅读(183) 评论(0) 推荐(0) 编辑

2019年3月2日

求树的直径的三种姿态

摘要：转：https://www.cnblogs.com/ywjblog/p/9254997.html 树的直径给定一棵树，树中每条边都有一个权值，树中两点之间的距离定义为连接两点的路径边权之和。树中最远的两个节点之间的距离被称为树的直径，连接这两点的路径被称为树的最长链。后者通常也可称为直径，即直径是一阅读全文

posted @ 2019-03-02 11:25 shuai_hui 阅读(249) 评论(0) 推荐(0) 编辑

城市建设（建图 + 最小生成树）

摘要：栋栋居住在一个繁华的C市中，然而，这个城市的道路大都年久失修。市长准备重新修一些路以方便市民，于是找到了栋栋，希望栋栋能帮助他。 C市中有n个比较重要的地点，市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点，每条道路可以连接其中的两个地点。另外由于C市有一条河从中穿过，也可以在其中阅读全文

posted @ 2019-03-02 10:38 shuai_hui 阅读(441) 评论(0) 推荐(0) 编辑

2019年2月28日

国王的烦恼（逆向思维+并查集）

摘要：题目描述 C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他阅读全文

posted @ 2019-02-28 20:05 shuai_hui 阅读(197) 评论(0) 推荐(0) 编辑

2019年2月26日

CF :K 一个含n条边的带权无向连通图，q次查询，每次查询两点间的最短距离。

摘要：题意：给你一个含n条边的带权无向连通图，q次查询，每次查询两点间的最短距离。思路：LCA+思维。设a，b两点间的距离为f(a,b) 则f(a,b)=dis[a]+dis[b]-2*dis[lca(a,b)]; 由于n条边，因此我们先任取一条边，设这条边为X，Y，权值为Z，设查询的点为x，y，则答阅读全文

posted @ 2019-02-26 20:39 shuai_hui 阅读(429) 评论(0) 推荐(0) 编辑

HDU6393(LCA + RMQ + 树状数组) n边图，两点最短距离，修改边权

摘要：这道题的进阶版本进阶版本题意：一个n个点，n条边的图，2中操作，1是将某条边的权值更改，2是询问两点的最短距离。题解：由于n个点，n条边，所以是树加一个环，将环上的边随意取出一条，就是1颗树，以取出的边的一个端点为根，建立有根树。虚线就是取出的边。红色为环上的边。对于更改边的权值的操作，阅读全文

posted @ 2019-02-26 20:27 shuai_hui 阅读(312) 评论(0) 推荐(0) 编辑

POJ 2763 (LCA +RMQ+树状数组 || 树链部分) 查询两点距离+修改边权

摘要：题意：知道了一颗有 n 个节点的树和树上每条边的权值，对应两种操作： 0 x 输出当前节点到 x节点的最短距离，并移动到 x 节点位置 1 x val 把第 x 条边的权值改为 val 题意：知道了一颗有 n 个节点的树和树上每条边的权值，对应两种操作： 0 x 输出当前节点到 x节点的最短阅读全文

posted @ 2019-02-26 20:17 shuai_hui 阅读(306) 评论(0) 推荐(0) 编辑

HDU6396 (贪心+fread 挂)

摘要：题意：初始值你有k个属性的攻击vi，有n个怪兽，每个怪兽有k种属性的血量ai，并且有k种属性的加成bi，当你的k种属性的值全部大于等于某只怪兽的k种属性的血量，你可以杀死他，并且你的攻击力vi会升级，每种属性的攻击力vi都会加上那只怪兽的bi，求你最多能杀死多少怪兽，且输出最终你的每种属性的攻击力。阅读全文

posted @ 2019-02-26 19:09 shuai_hui 阅读(206) 评论(0) 推荐(0) 编辑

shuaihui

公告