A group of survivors has arrived by helicopter to an isolated island. The island is made up of a long narrow strip of villages. The infected survivors arrived in the village to the far east and accidentally infected the native population. The islande…

题意:和上次的cf的ZeptoLab的C一样,是紫书的例题7-11 不过在uva上交的时候,用%I64d交的话是wa,直接cout就好了 #include<iostream> #include<cstdio> #include<cstring> #include <cmath> #include<stack> #include<vector> #include<map> #include<set> #inclu…

12325 Zombie’s Treasure Chest Some brave warriors come to a lost village. They are very lucky and find a lot of treasures and a big treasure chest, but with angry zombies. The warriors are so brave that they decide to defeat the zombies and then brin…

https://vjudge.net/problem/UVA-12325 题意: 一个箱子,体积为N 两种宝物,体积为S1.S2,价值为V1.V2,数量无限 最多装多少价值的宝物 数据范围:2^32 完全背包? NO NO NO 数据范围:2^32 分类枚举 如果s比较大,那么某一个最多装n/s个 如果s比较小, s1个2,体积s1*s2,价值s1*v2s2个1,体积s2*s1,价值s2*v1 如果s1*v2<s2*v1,那么2物品最多装s1-1个 #include<cstdio> #i…

看上去非常像背包的问题,但是体积太大了. 线性规划的知识,枚举附近点就行了,优先选性价比高的, 宝物有两种体积为S0,价值V0,体积S1,价值V1. 枚举分以下几种: 1:枚举拿宝物1的数量,然后尽量多拿宝物2:O(N/S0) 2:枚举拿宝物2的数量,同上:O(N/S1) 3.贪心,尽量选性价比高的 令gcd(S0,S1)= t,S1/t*S0 = S0/t*S1:体积相同的情况下尽量选价值高的,如果S1*V0>S0*V1大,那么枚举拿宝物2的数量,最多S0/t-1个否则一定可以换成S1/t个宝…

题意: 你有一个体积为N的箱子和两种数量无限的宝物.宝物1的体积为S1,价值为V1:宝物2的体积为S2,价值为V2.输入均为32位带符号的整数.你的任务是最多能装多少价值的宝物? 分析: 分类枚举, 取两者体积的最小公倍数, 看看在同体积不同数量的两种物品哪个价值大, 价值小的一定不会拿超过这个数目. #include<cstdio> #include<iostream> #include<vector> #include<string> #include&…

题目: 有一个体积为N的箱子和两种数量无限的宝物.宝物1的体积为S1,价值为V1:宝物2的体积为S2,价值为V2.输入均为32位带符号整数.计算最多能装多大价值的宝物,每种宝物都必须拿非负整数个. 思路: 看完紫书的分析,不知道怎么判断N/S1.N/S2到底在那个范围内较大.较小,于是就用了下面的方法,不过这个方法效率低的很 S1个宝物2的体积=S2个宝物1的体积,他们的价值就是S1*V2和S2*V1. 1.如果S1*V2 > S2*V1,那么宝物1最多拿S2-1个,因为一旦满了S2个宝物1,这…

If you're new here, you may want to subscribe to my RSS feed or follow me on Twitter. Thanks for visiting! Call the plumber, it's-a-leaking! Update 4/12/13: These days, you should probably be using Apple’s new Automatic Reference Counting (ARC) techn…

http://www.raywenderlich.com/2696/instruments-tutorial-for-ios-how-to-debug-memory-leaks Update 4/12/13: These days, you should probably be using Apple’s new Automatic Reference Counting (ARC) technology instead of doing manual memory management. For…

题目链接:uva 10228 - Star not a Tree? 题目大意:给定若干个点,求费马点(距离全部点的距离和最小的点) 解题思路:模拟退火算法,每次向周围尝试性的移动步长,假设发现更长处,则转移.每次操作之后降低步长后做相同的操作,直到步长小于指定精度. #include <cstdio> #include <cstring> #include <cmath> #include <cstdlib> #include <ctime> #…