2017年4月3日
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1647 解：记得这道题在我初二的时候，老师给过一道差不多的题，唯一区别在于，那道题是打枪影响五个，这道题是翻瓦片。 唔，首先这道题是一个搜索，我们发现我们先确定了第一行哪些要翻，哪些不要翻，之 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1646 这道题我刚开始就直接硬生生地广搜，然后妥妥地TLE了，后来乖乖地加了一些剪枝。。。 具体程序里看吧，反正就是典型的广搜，但是有一些细节 程序: 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1601 解：完全最小生成树，先找一个最便宜的牧场挖口井，然后开始的距离都为打井的费用，然后用运输的费用去更新。 程序： 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1642 解：用f[i]来表示我们第i段时间挤奶的情况下，在此之前（包括自身），最多能产多少奶。 最后找到最大的f[i]. 程序： 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1641 解：floyd裸题。。。 程序： 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1636 解：线段树裸题（都不用更新。。。st就好了） 程序： 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1635 解：其实它每给出一组关系x~y，都代表着x~y间的牛的最理想身高减小了1，所以我们只需用差分来维护相邻牛的关系就行，比如，f[x+1]--,f[y]++; 这里还有一个条件，就是h[y 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1634 解：大力贪心。。。 每次取d/t最大的那个。 程序： 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1631 解：先跑一遍最短路，把所有边都反过来以后，再跑一遍 程序： 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2582 解：这道题是老师给我们拿来当做考试的，结果考的时候，我在判断无向图联通块时，满脑子tarjan。。。完全忘了并查集。。。最后用了深搜，然而竟然92分？？ 这道题就是用并查集判断出分别的 阅读全文