有个人要去超时买东西，超市推出了一些优惠信息，每个优惠信息可以使用多次，每条优惠信息限制了要使用这个优惠信息所需购买的物品种类和每种物品的数量。求买下这个人想买得所有物品总共需要的最少花费。分析之后以优惠券作为物品，以要买的物品总量为容量，花费的钱为价值。/*ID: modengd1PROG: sh...
分类：
其他好文 时间：
2015-09-23 00:57:29
阅读次数：
284
有N头牛，有P个牧场，C条边。农夫将一块糖放在某个牧场中，要求所有牛到达这个牧场的总距离最短。赤裸裸的Floyd，然后枚举将糖放在每个点，统计牛要走的路。/*ID: modengd1PROG: butterLANG: C++*/#include #include #include using nam...
分类：
其他好文 时间：
2015-09-20 23:46:49
阅读次数：
335
各一个2x4的字符数组，有三种不同的操作，要求使用最少的操作，从“12345678”，转换成目标字符，输出最少步数，以及操作次序。对C++类库的用法还是不够熟啊。/*ID: modengd1PROG: msquareLANG: C++*/#include #include #include #inc...
分类：
其他好文 时间：
2015-09-20 20:42:30
阅读次数：
158
这是一道状压DP，首先这道题让我意识到状态是从 1 to (10 then14 for k:=0 to n do15 if (i and (1max) then16 inc(f[k,i or (1<<k)],f[j,i]);17 for...
分类：
其他好文 时间：
2015-09-20 13:08:28
阅读次数：
101
嗯嗯，这是一道线段树的题，询问区间内亮着的灯的个数，我们可以把区间修改的线段树改一下，原本的求和改成若有奇数次更改则取反（总长度-亮着的灯个数），而判断是否奇数次只要数组加一个delta的值，update的时候delta xor 1 就够了，代码如下。 1 type 2 tpoint=recor.....
分类：
其他好文 时间：
2015-09-20 13:00:48
阅读次数：
170
用三种营养成分不同的饲料，凑成精确比例营养的饲料。数据范围比较小，单纯枚举就能过。/*ID: modengd1PROG: ratiosLANG: C++*/#include #include using namespace std;int main(){ freopen("ratios.in"...
分类：
移动开发 时间：
2015-09-20 01:41:58
阅读次数：
190
有五个不透明的圆盘，每个圆盘上有不超过五个扇形缺口，这五个圆盘重叠在一起，每个都有一个固定的速度旋转，问经过最短多久，光线可以穿过这些圆盘。世道模拟题，但是一开始一直在纠结如何判断这个状态已经枚举过了，也就是判重的问题，后来才知道不用判重，当旋转次数超过360次，就会回到起始状态。/*ID: mod...
分类：
其他好文 时间：
2015-09-20 00:26:57
阅读次数：
145
题目大意： 这道题是说，给你一个长度为n的数组，然后，这个数组中只能包含1 2 3。求出将这个序列从小到大排序后的序列，所需要的最少的步数。解题思路： 这道题，拿到后，想到以前做过的一个bit求逆序数的题目，想了想，完全不搭边啊。于是，发现了，由于这个数组中只有1 2 3 这三个数字，所以，我们.....
分类：
其他好文 时间：
2015-09-19 10:58:39
阅读次数：
144
题意是长度为N的01串，其中1的个数不超过L的，字典序为I的串是什么，输出这个串第一遍宝搜超时，然后看见别人dp，花了很久才明白dp方程中的边界处理情况，好像是忽然间明白的。贴个我看懂的链接吧http://blog.csdn.net/kk303/article/details/7068605/*ID...
分类：
其他好文 时间：
2015-09-19 06:09:35
阅读次数：
154
题目让求N的阶乘的结果的最右面的一位非零整数。阶乘的方法是模拟，但是每次只保留后面最后一位非零整数和前面的几位。（因为数据范围小）/*ID: modengd1PROG: fact4LANG: C++*/#include #include using namespace std;int main(){...
分类：
其他好文 时间：
2015-09-18 21:46:27
阅读次数：
116
