HDU 4284 Travel有N个城市，M条边和H个这个人（PP）必须要去的城市，在每个城市里他都必须要“打工”，打工需要花费Di，可以挣到Ci，每条边有一个花费，现在求PP可不可以从起点1走完所有的他必须要去的城市，打完所有的工，并且成功回到起点1由于H 3 #include 4 #inc...
分类：
其他好文 时间：
2014-08-03 15:07:05
阅读次数：
243
HDU 4539郑厂长系列故事――排兵布阵基础的状压DP，首先记录先每一行可取的所哟状态（一行里互不冲突的大概160个状态），直接套了一个4重循环居然没超时我就呵呵了 1 //#pragma comment(linker,"/STACK:102400000,102400000") 2 #incl.....
分类：
其他好文 时间：
2014-08-03 15:02:25
阅读次数：
270
HDU 3920 Clear All of Them I题目是说有2n个敌人，现在可以发n枚炮弹，每枚炮弹可以（可以且仅可以）打两个敌人，每一枚炮弹的花费等于它所行进的距离，现在要消灭所有的敌人，问最少花费是多少（反正题意大概就是这样啦，知道怎么回事就好了，解释不清了）一看到n 3 #includ....
分类：
其他好文 时间：
2014-08-03 15:00:15
阅读次数：
301
给一个n个数的数列，从中取一些数构成新数列，
如果新数列中有一些数的和是k，那么这就是一个好数列，问这样的数列的个数。
从1～n位枚举其取值从1～min（l，k），来更新可达状态。
dp[i]中i的二进制每一位表示和（1～k），1表示可以取到，0表示取不到。
#include
#include
#include
#include
#include
#i...
分类：
移动开发 时间：
2014-08-03 12:49:35
阅读次数：
155
题目大意：
需要你构造一个b数组。使得b数组中的所有元素互质。
而且使得b数组与a数组中的每个对应下标元素的差值和最小。
思路分析：
考虑到 a中所有元素都是 0 - 30.
所以b中的元素也只可能在 0 - 59.
因为如果b 选择60的话，结果和1是一样的，而且b序列中 1 可以重复出现很多次。
因为gcd （1，x） = 1。。
所以们首先把2 - 59中的所有素数处...
分类：
其他好文 时间：
2014-08-03 10:19:05
阅读次数：
336
题目链接：点击打开链接
b的数字最多只能达到59，因为选>=60 不如选1
所以状压一下前面出现过的素数即可，在59内的素数很少
然后暴力转移。。
#include
#include
#include
#include
#include
const int Inf = (int)(1e9);
const int S = 1 << 17;
const int N = 100 + 2...
分类：
其他好文 时间：
2014-08-02 18:20:53
阅读次数：
225
给n个整数ai，求一个序列bi，使得b序列中任意两个数互质，而且sigma（abs(ai - bi)）最小，输出任意一个b序列即可
(1?≤?n?≤?100) (1?≤?ai?≤?30)...
分类：
其他好文 时间：
2014-08-02 12:56:33
阅读次数：
239
Codeforces Round #259 (Div. 1)
A题：最大值为i的期望为(in?(i?1)n)?i/mn，那么总期望为∑m1(in?(i?1)n)?i/mn,然后化简一下公式，答案为m?∑m?11i/mn
B题：状压DP，只需要用到小于59的素数，一共有16个，dp[n][s]表示当前放到第n个数字，素数使用的集合为s的最小值，S[k]表示k数字对应会用掉哪几个素数，然后...
分类：
其他好文 时间：
2014-08-02 12:49:43
阅读次数：
284
http://acm.hdu.edu.cn/showproblem.php?pid=4906题意：N个数的序列，每个数可以选择填0-L，如果一个序列可以选出某些数，他们的和为K，那么这个序列就是”好序列“，给定N 2 #include 3 #include 4 using namespace st....
分类：
移动开发 时间：
2014-08-01 18:47:42
阅读次数：
292
Problem Description
A few days ago, Tom was tired of all the PC-games, so he went back to some old FC-games. "Hudson's Adventure Island" was his favorite which he had played thousands of times. But t...
分类：
其他好文 时间：
2014-08-01 10:53:21
阅读次数：
300
