摘要：
采药(jdoj1049) 题目大意：不同于NOIP的采药，这道题的描述都是一样的，只是数据范围有毒。 注释：总时间和药的种类全是100,000，每种药的时间和价值不大于10。 想法：如果想NOIP那道题一样用01背包跑的话，时间复杂度是O(10^10)，显然会T掉，所以，我们想拓展一下别的方法，显然 阅读全文
摘要：
Pla(jdoj1006) 题目大意：给你n个矩形，并排放在一起，你的目的是将所有的矩形全部染色。你每次染的形状为一个矩形，问：最少需要染多少次？ 注释：n<=10^6，wi , hi<=2^31-1，其中，wi和hi分别是矩形的宽和高。 想法：第一想法是贪心，显然是不对的。在此，我们介绍一种数据结 阅读全文
摘要：
Sweet Butter 香甜的黄油 题目大意：m个点，n头奶牛，p条边，每一头奶牛在一个点上，一个点可以有多只奶牛，求这样一个点，使得所有奶牛到这个点的距离之和最小。 注释：n<=500 , m<=800 , p<=1450 , 连边的牧场之间的距离d<=255 想法：显然，这是一个最短路问题，有 阅读全文
摘要：
圆盘染色 大致题意 : 给你一个圆，分成n个扇形，每个扇形可以涂成3个颜色中的一种，但相邻者颜色不同，问有多少种方案。 注释：圆盘不可以转动。数据范围，t<=10000 , n<=10^9其中，t组数据。 这题是容易的，我们先用一种简单的想法：选取一个起始扇形，它有3种方法，那么，顺时针枚举的所有扇 阅读全文