摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3669 【题目大意】 给出一张图，每条边上有两个值ai和bi，现在需要求出一条1到N的路， 求使得路上ai的最大值与bi的最大值的和最小。 【题解】 我们按照ai的权值从小到大排序，依次加 阅读全文
posted @ 2017-05-16 12:11
forever97
阅读(164)
评论(0)
推荐(0)
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4260 【题目大意】 给出一个数列，请找出两段连续且不相交的数段，使得其分别异或和的和最大。 【题解】 在字典树上进行贪心我们可以得到当前数与已经插入的数的最大异或值， 我们将插入值转为前 阅读全文
posted @ 2017-05-16 10:51
forever97
阅读(161)
评论(0)
推荐(0)
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2654 【题目大意】 给你一个无向带权连通图，每条边是黑色或白色。 让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。 【题解】 我们发现对于选中的边白色是从小到大的，黑色也 阅读全文
posted @ 2017-05-16 10:12
forever97
阅读(283)
评论(0)
推荐(0)
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2296 【题目大意】 给出一个数x，求一个10的16次以内的数使得其被x整除并且数字包含0到9所有数字 【题解】 我们构造数前10位为0到9，利用后面六位补充使得其为x的倍数，x为10的6 阅读全文
posted @ 2017-05-16 09:35
forever97
阅读(255)
评论(0)
推荐(0)
浙公网安备 33010602011771号