摘要：bzoj1610[Usaco2008 Feb]Line连线游戏 题意： n个点，问最多能画多少条线使两两不平行。n≤200。 题解： 枚举所有线，排序后去重。 代码： 20160727 阅读全文

摘要：bzoj2563阿狸和桃子的游戏 题意： 一个n（偶数）点图，节点权值为w(v)，边权为c(e)。两人轮流将图中的顶点染色，已经被染过色的点不能再染了，而且每一轮都必须给一个且仅一个顶点染色。染完后每个人的分数为染过的点权和以及两个端点都被染的边权和。如果两人都是采用最优策略的，求最终第一个人的分数 阅读全文

摘要：bzoj1034[ZJOI2008]泡泡堂BNB 题意： n场比赛，知道自己所有选手的能力值和对方所有选手的能力值，能力值大的一定赢。比赛赢一场得2分，平局得1分，输了不得分。对方随机决定选手顺序，你想知道自己最多能得多少分和最少能得多少分。N≤100000 题解： 贪心。设一个高分方和低分方，将两 阅读全文

摘要：bzoj1293[SCOI2009]生日礼物 题意： 数轴上N个点，分为K种。可以有多个点出现在同一个位置上。需要一个最短区间使里面有K种点，求这个区间长度。N≤1000000 题解： 先排序，然后用两个指针分别指向区间两个端点，每次l指针往左移并更新答案直到区间里没有K种点，再把r指针向右移直到区 阅读全文

摘要：bzoj1196[HNOI2006]公路修建问题 题意： 修n-1条公路将n个点连通，每个点可建一级公路也可建二级公路，要求一级公路必须有k条，要求花费最多的公路花费最少。 题解： 首先二分最大花费，接着判定：先在不产生环的前提下（用并查集维护）让每条路尽量修一级公路，如果最后无法构成树则考虑修二级 阅读全文