_努力努力再努力x

2018年7月17日

摘要：题目链接： https://cn.vjudge.net/problem/URAL-1018 题目大意：给你一棵树，每条边有一个边权，求以1为根节点，q条边的子数（q+1个点），边权和至最大。解题思路： dp[root][j], 表示以root为根节点，保留j个节点的最大边权和。 dp[root] 阅读全文

posted @ 2018-07-17 14:29 _努力努力再努力x 阅读(329) 评论(0) 推荐(0) 编辑

ZOJ-3278 8G Island---二分第k大

摘要：题目链接： https://cn.vjudge.net/problem/ZOJ-3278 题目大意：给出两个数列A和B，长度分别为N，M (1<=N, M<=10^5, 1<=Ai, Bi<=10^5)，求Cij = Ai * Bj中第K大的数解题思路：二分第k大，然后枚举a[i]，二分b[i 阅读全文

posted @ 2018-07-17 13:18 _努力努力再努力x 阅读(233) 评论(0) 推荐(0) 编辑

2018年7月16日

UVA-1152-4 Values whose Sum is 0---中途相遇法

摘要：题目链接： https://cn.vjudge.net/problem/UVA-1152 题目大意：给出4个数组，每个数组有n个数，问有多少种方案在每个数组中选一个数，使得四个数相加为0. n <= 4000 解题思路：两重循环求出a + b的所有情况两重循环求出-c - d的所有情况枚举a 阅读全文

posted @ 2018-07-16 23:14 _努力努力再努力x 阅读(138) 评论(0) 推荐(0) 编辑

SGU---462 Electrician 最大生成树

摘要：题目链接： https://cn.vjudge.net/problem/SGU-462 题目大意：有N条电线需要接入电网，第i条电线计划连接ai和bi两个地点，电线有两个属性：ri（电线稳定度）和ci（电线价值）。电线需要依次接入，如果形成了环，那么环上稳定度最低的电线就会被烧毁。你需要确定一个接阅读全文

posted @ 2018-07-16 22:03 _努力努力再努力x 阅读(253) 评论(0) 推荐(0) 编辑

ZOJ-3261 Connections in Galaxy War---离线操作+逆序并查集

摘要：题目链接： https://cn.vjudge.net/problem/ZOJ-3261 题目大意：给你一些点，还有一些边，每个点上都有一个权值，然后有一些询问，分为两种，query a 询问与a直接或者间接想连的点中最大权值的是那个点，输出那个点，如果那个点的权值小于等于a的权值，那么就输出-1 阅读全文

posted @ 2018-07-16 21:54 _努力努力再努力x 阅读(216) 评论(0) 推荐(0) 编辑

ZOJ-3279 Ants 树状数组 + 二分

摘要：题目链接： https://cn.vjudge.net/problem/ZOJ-3279 题目大意：有1到n 那个level 每一个level有a[i]只蚂蚁两种操作 p a b 把第a个level的蚂蚁数量改成b q a 查询第a只蚂蚁在哪个level里。解题思路：用树状数组动态维护前缀和，阅读全文

posted @ 2018-07-16 21:46 _努力努力再努力x 阅读(135) 评论(0) 推荐(0) 编辑

URAL-1039 Anniversary Party---树形DP入门题

摘要：题目链接： https://cn.vjudge.net/problem/URAL-1039 题目大意：开一个party,每个员工都有一个欢乐值，只有是上司和下属不同时存在时才能欢乐，问怎样安排能有最大的欢乐值。解题思路：首先建立上司下属的树形结构，进行树形DP dp[i][0]表示第i人不参加阅读全文

posted @ 2018-07-16 21:42 _努力努力再努力x 阅读(395) 评论(0) 推荐(0) 编辑

2018年7月15日

SGU---105 水题

摘要：题目链接： https://cn.vjudge.net/problem/SGU-105 题目大意：定义一个数列 1,12,123,1234,12345......12345678910,1234567891011 求第1-n项中能整除3的项的项数解题思路：水题，找规律就行阅读全文

posted @ 2018-07-15 16:43 _努力努力再努力x 阅读(110) 评论(0) 推荐(0) 编辑

SGU---104 DP

摘要：题目链接： https://cn.vjudge.net/problem/SGU-104 题目大意：假设你想以最美观的方式布置花店的橱窗，你有F束花，每束花的品种都不一样，同时，你至少有同样数量的花瓶，被按顺序摆成一行。花瓶的位置是固定的，并从左至右，从1至V顺序编号，V是花瓶的数目，编号为1的花阅读全文

posted @ 2018-07-15 16:39 _努力努力再努力x 阅读(389) 评论(0) 推荐(0) 编辑

2018年6月2日

SGU---103 最短路变形

摘要：题目链接： https://cn.vjudge.net/problem/SGU-103#author=ECUST_FZL 题目大意： Dingiville 城市的交通规则非常奇怪，城市公路通过路口相连，两个不同路口之间最多只有一条直达公路。公路的起止点不会是同一路口。在任意一条公路上顺不同方向走所需阅读全文

posted @ 2018-06-02 20:57 _努力努力再努力x 阅读(261) 评论(0) 推荐(0) 编辑

努力努力再努力x

公告