题意：给出一堆元素，求一个子集，使子集的乘积最大，如有多个，应该使子集元素个数尽量小。题解：贪心，如果有乘积大于1的正数，那么是一定要选的，注意负数也可能凑出大于1的正数，那么将绝对值大于1的负数两两配对，如果还剩下一个，那么在判断一下，那个负数和比它小的最小负数的乘积是否大于1，如果是那么就选这两...
分类：
其他好文 时间：
2015-08-05 00:39:58
阅读次数：
314
题意：给出n个带权值的点，m条边，任意两点之间的一条路径的权值为这条路径上的所有点中的最小权值，任意两点间的权值为它们之间所有路径的权值中最大的那个。
做法：考虑下并查集，就是首先把所有边降序排序，然后开始建立并查集，若要加入的两点已经在同一个集合中，那么已经贡献到了ans，不用管了，若不在，则进行合并，利用乘法原理也就是两个集合元素数量相乘算出它们之间能够形成多少路径，这些路径的权值就...
分类：
其他好文 时间：
2015-07-30 11:32:15
阅读次数：
168
这个题就是求出给的公式的结果。
只要知道异或运算满足交换律跟结合律就行了，之后就是化简公式。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-07-30 11:19:48
阅读次数：
143
题意：建立一个连通图，它的所有点的度为k，且至少含有一个桥。
做法：先建立一个桥，再在桥两边建立两个度为k的连通图，通过这个桥连接在一起。
很显然k为偶数的时候无解。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-07-28 23:15:08
阅读次数：
159
题意大概就是从左上角走到右下角只能往下或往右走，黑色格子不能走，问有多少种走法。
这个要是知道对于没有黑色格子的时候，走到r行，c列的走法是C(r+c-2,r-1)的话就很容易了。
考虑到黑色格子数目较少，dp[i]:走到第i个黑色格子的走法
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-07-27 11:12:03
阅读次数：
97
Soldier and Number GameTime Limit:3000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeCodeForces 546DDescriptionTwo soldiers a...
分类：
其他好文 时间：
2015-07-22 22:07:20
阅读次数：
107
H -Vasya and BasketballTime Limit:2000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeCodeForces 493CDescriptionVasya follows ...
分类：
其他好文 时间：
2015-07-21 14:10:47
阅读次数：
111
You are givennk-digit integers. You have to rearrange the digits in the integers so that the difference between the largest and the smallest number wa...
分类：
其他好文 时间：
2015-07-15 01:17:15
阅读次数：
244
DescriptionAlex doesn't like boredom. That's why whenever he gets bored, he comes up with games. One long winter evening he came up with a game and de...
分类：
其他好文 时间：
2015-07-15 01:14:57
阅读次数：
232
题目
给n个岛屿和m座桥，问桥是否足够把两两相邻的岛屿连起来，当一座桥的长度大于等于相邻两个岛屿上的点的距离最小值并且小于等于相邻两个岛屿上的点的距离最大值的时候，就可以把他们连起来。
用贪心的方法，把岛屿按照距离的最小值（即l[i+1]-r[i]）排序，把桥按照长度排序，显然距离最小的岛屿应该用长度最小的桥来接，这是第一个贪心。第二个贪心是当前岛屿可以连接的所有桥中应该选距离...
分类：
其他好文 时间：
2015-06-28 15:41:45
阅读次数：
127
