题目：hdu4944FSF’s game(数论)
题目大意：给定N，然后会有N * （ N + 1）/2个等级的矩形，（1 * 1, 2 * 1, 2* 2, ...N * 1， N * 2.. N* N).将这些矩阵分成大小相同的K * K 的正方形，能够获得金币A * B / gcd（A
/ K， B/ K）；然后给定N，问能够得到的总金币。
解题思路:对于sum（N）：...
分类：
其他好文 时间：
2014-08-13 10:31:50
阅读次数：
262
题意 给你n种面额不同的金币和每种金币的个数 求这些金币能组合成的面额在m内有多少种
还是明显的背包问题 d[i]表示这些金币在i内能组合成的最大面额 初始化d为负无穷 d[0]=0 这样就可以保证d[i]恰好为i时才能为正值
原因可以自己想想 然后就用背包背吧 直接多重背包也可以过 但是分成多重背包和完全背包要快一点...
分类：
其他好文 时间：
2014-08-10 15:47:20
阅读次数：
206
昂贵的聘礼
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 36654
Accepted: 10560
Description
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给...
分类：
其他好文 时间：
2014-08-08 09:42:15
阅读次数：
222
链接：poj 3260
题意：FJ同学去买东西，东西的价值为T，他和卖家都有N种金币，FJ希望交易完成时金币变化最小。
求最少的金币变化数量。FJ的金币个数有限，卖家的金币数目无限。
思路：背包问题，FJ的每种金币个数有限可以看做是多重背包问题，卖家的金币数目无限可以看做是完全背包问题。
设F1[i]为FJ付款为i时的最小金币数，设F2[i]为卖家找钱为i时的最小金币数。
则F1[i...
分类：
其他好文 时间：
2014-08-06 15:01:41
阅读次数：
227
APP被苹果APPStore拒绝的各种原因1、程序有重大bug，程序不能启动，或者中途退出。2、绕过苹果的付费渠道，我们之前游戏里的用兑换码兑换金币。3、游戏里有实物奖励的话，一定要说清楚，奖励由本公司负责，和苹果没有关系。4、用到苹果的标志。(应用的设计和Apple的Logo风格太像了也会被拒)5...
分类：
移动开发 时间：
2014-08-04 14:04:17
阅读次数：
462
解题报告
题目传送门
题意：
给金币的面额和重量，求装满储蓄罐的最小价值。
思路：
完全背包基础，初始dp为最大，dp[0]=0表示储蓄罐为空价值为0;
状态转移方程就是dp[j]=min(dp[j],dp[j-w[i]]+c[i])
#include
#include
#include
#define inf 99999999
using namespace std;
in...
分类：
其他好文 时间：
2014-08-01 23:12:12
阅读次数：
391
《放开那三国》装备洗炼有什么用?装备洗炼属性有哪些?装备洗炼的顺序是什么?装备怎么洗炼好?想必很多玩家都有这样的疑问，下面绿云应用的小编就专门给各位玩家详细的介绍一下放开那三国装备洗炼攻略!希望能对各位玩家有所帮助!一、洗炼一共有三种方式，2个洗练石一次洗炼、3000银币加1个洗练石一次洗炼、5金币...
分类：
其他好文 时间：
2014-07-31 19:52:07
阅读次数：
241
这里把cocos2d-x 3.0的物理碰撞检测单独抽离出来，做成一个简单的项目，可以看到物理碰撞检测的效果，也适合新手入门，为下一步主角和金币碰撞做准备...
分类：
其他好文 时间：
2014-07-31 09:52:46
阅读次数：
308
总时间限制: 1000ms 内存限制: 65536kB描述年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要80...
分类：
其他好文 时间：
2014-07-30 20:35:14
阅读次数：
191
Description
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。"探险家就跑到大祭司那里，向他要求皮袄或水晶球，大祭司要他用...
分类：
其他好文 时间：
2014-07-29 22:00:52
阅读次数：
300
