http://poj.org/problem?id=2010 贪心策略 按score从大到小排列 枚举i位置 让i以前的cow中选N / 2个的aid和最小 l_aid[] 同理让i以后的cow中选N / 2的aid 和最小r_aid[] 正向一次求得l_aid[] 每次入队优先队列吐出最大的 算出 ...
分类：
其他好文 时间：
2017-02-14 00:45:03
阅读次数：
155
蚂蚁(ant.pas/c/cpp)题目大意在平面上有 N 只蚂蚁 N 个树洞，每个树洞只能容纳下一只蚂蚁，蚂蚁们都是直线行走的。 现在蚂蚁们希望能进入树洞中， 希望你能构造出一种方案使得任意两个蚂蚁的路线不相交。保证不会出现三点共线的情况。对于有多种不同的解，输出任意一组即可。无解时，输出-1。输入 ...
分类：
其他好文 时间：
2017-02-13 23:19:03
阅读次数：
205
3992: [SDOI2015]序列统计 Description 小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数列，数列中的每个数都属于集合S。 小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助：给定整数x，求所有可以生成 ...
分类：
其他好文 时间：
2017-02-12 19:53:49
阅读次数：
151
https://vjudge.net/problem/UVA-1151 题意： 平面上有n个点，你的任务是让所有n个点连通。为此，你可以新建一些边，费用等于两个端点的距离平方和。另外还有q个套餐可以购买，如果你购买了第i个套餐，该套餐中的所有结点都变得相互连通，第i个套餐的花费为Ci。 思路: 这道 ...
分类：
其他好文 时间：
2017-02-10 23:16:11
阅读次数：
240
http://acm.hdu.edu.cn/showproblem.php?pid=1102 题意： 有N个村庄，编号从1到N，你应该建立一些道路，使每两个村庄可以连接到彼此。我们说两个村庄A和B连接，当且仅当在A和B之间有道路，或者存在一个村庄C，使得在A和C之间有道路，并且C和B连接。我们知道， ...
分类：
其他好文 时间：
2017-02-10 17:43:54
阅读次数：
168
Pendant Problem Description On Saint Valentine's Day, Alex imagined to present a special pendant to his girl friend made by K kind of pearls. The pend ...
分类：
其他好文 时间：
2017-02-09 23:33:16
阅读次数：
367
http://noi.openjudge.cn/ch0206/8467/ 描述 在火影忍者的世界里，令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。 影分身是由鸣人身体的查克拉能量制造的，使用的查克拉越多，制造出的影分身越强。 针对不同的作战情 ...
分类：
其他好文 时间：
2017-02-09 20:29:04
阅读次数：
267
问题描述 有n个无区别的物品，将它们划分成不超过m组，求出划分方法数模M的余数 限制条件 1 <= m <= n <= 1000 2 <= m <= 10000 声明 将n 分成m 堆 这样称作 n的m划分 定义dp[i][j] i 的 j划分的个数 递推过程 考虑n的m划分ai(a0 +a1 + ...
分类：
其他好文 时间：
2017-02-09 00:32:03
阅读次数：
162
http://poj.org/problem?id=3262 这道题和蝎子那道题是相同贪心思路 http://www.cnblogs.com/oscar-cnblogs/p/6329703.html //贪心方式一:列出函数关系式比较复杂//方式二:像蝎子那道题 先讨论两只 奶牛怎样送是最优的/*a ...
分类：
其他好文 时间：
2017-02-07 23:56:24
阅读次数：
304
题目链接：万径人踪灭 因为manachar写挂导致这道题调了好久……整个人都不好了…… 我们可以发现我们要求回文子序列的数目，并且要求不连续。那么我们显然可以用所有的数目减去连续的数目。 然后，我们可以非常轻易地发现(我怎么看不出来)如果我们只考虑一个字母的话，把这个串看成一个多项式，平方一下，第\ ...
分类：
其他好文 时间：
2017-02-07 20:30:35
阅读次数：
175
