摘要：
题目链接： https://cn.vjudge.net/problem/UVA-1152 题目大意： 给出4个数组，每个数组有n个数，问有多少种方案在每个数组中选一个数，使得四个数相加为0. n <= 4000 解题思路： 两重循环求出a + b的所有情况 两重循环求出-c - d的所有情况 枚举a 阅读全文
摘要：
题目链接： https://cn.vjudge.net/problem/SGU-462 题目大意： 有N条电线需要接入电网，第i条电线计划连接ai和bi两个地点，电线有两个属性：ri（电线稳定度）和ci（电线价值）。电线需要依次接入，如果形成了环，那么环上稳定度最低的电线就会被烧毁。你需要确定一个接 阅读全文
摘要：
题目链接： https://cn.vjudge.net/problem/ZOJ-3261 题目大意： 给你一些点，还有一些边，每个点上都有一个权值，然后有一些询问，分为两种，query a 询问与a直接或者间接想连的点中最大权值的是那个点，输出那个点，如果那个点的权值小于等于a的权值，那么就输出-1 阅读全文
摘要：
题目链接： https://cn.vjudge.net/problem/ZOJ-3279 题目大意： 有1到n 那个level 每一个level有a[i]只蚂蚁两种操作 p a b 把第a个level的蚂蚁数量改成b q a 查询第a只蚂蚁在哪个level里。 解题思路： 用树状数组动态维护前缀和， 阅读全文
摘要：
题目链接： https://cn.vjudge.net/problem/URAL-1039 题目大意： 开一个party,每个员工都有一个欢乐值，只有是上司和下属不同时存在时才能欢乐，问怎样安排能有最大的欢乐值。 解题思路： 首先建立上司下属的树形结构，进行树形DP dp[i][0]表示第i人不参加 阅读全文