今天多校的一道题，哎，多校被中学生碾压了发现自己很怕敲贪心，这道题其实贪心特性相当明显，我看这个题算比较早，还在想各种递推或者dp那种后来还是聪哥马上反应过来了首先，对于任何的task，因为最后的money是 500*x+2*y,所以，在得到最多money方面，肯定是x的优先级高，x相同的时候再比较...
分类：
其他好文 时间：
2014-07-23 11:51:46
阅读次数：
175
John never knew he had a grand-uncle, until he received the notary's letter. He learned that his late grand-uncle had gathered a lot of money, somewhe...
分类：
其他好文 时间：
2014-07-22 00:26:36
阅读次数：
281
原来是想dp[i],表示不被抓概率为i所能抢到的最大钱（概率1-100）
后来看了别人的博客是dp[i]表示抢了i钱最大的不被抓概率，嗯~，弱菜水题都刷不动。
那么状态转移方程就是
dp[i]=max(dp[i],dp[i-money]*p)，初始化dp(0~maxn)为0，dp[0]=1(1毛钱都没抢你抓个毛线啊，哥是良民~）
又是贴代码环节~
#include
#includ...
分类：
其他好文 时间：
2014-07-20 23:08:15
阅读次数：
284
银行综合储蓄业务系统
#include
#include
int acccunt = 0;
char name[10],pw[10];
struct user //定义结构体
{
int ID;
char userName[10];
char userPwd[10];
float money;
int status; // 状态 1：正常 2. 挂失 0：销户
...
分类：
编程语言 时间：
2014-07-19 23:24:29
阅读次数：
336
金钱是人生游戏中的筹码，想要看更大的世界，体验更丰富的人生，未必一定要有金钱；但在周围人期望与更高概率的激励下，获取金钱然后去体验人生是比较好的选择。近期遇到几个朋友，来自中国的东南角，其所受的教育就是自小接收理财教育的那种，并且对我产生比较大的震撼。综合其事件及自己的一些想法，做如下总结：1、再小...
分类：
其他好文 时间：
2014-07-19 09:17:39
阅读次数：
159
Robberies 点击打开链接
背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率j之下能抢的大洋);
正确的方程是:f[j]=max(f[j],f[j-q[i].money]*q[i...
分类：
其他好文 时间：
2014-07-16 09:28:51
阅读次数：
207
在一个项目中，需要查询表tr_product中的user_id字段，如果user_id相同，则把其对应的money字段相加，数据库截图如下：实现代码：$Model = D('Model');$res =$Model->query("SELECT user_id,sum(money) from tr_...
分类：
Web程序 时间：
2014-07-12 13:11:17
阅读次数：
287
在一个项目中，需要查询表tr_product中的user_id字段，如果user_id相同，则把其对应的money字段相加，数据库截图如下：
实现代码：
$Model = D('Model');
$res =$Model->query("SELECT user_id,sum(money) from tr_order GROUP BY user_id");
结果：
array (siz...
分类：
Web程序 时间：
2014-07-11 00:08:04
阅读次数：
293
Coin Change
Suppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want to make changes with these coins for a given amount of money.
For example, if ...
分类：
其他好文 时间：
2014-07-10 21:12:39
阅读次数：
158
DashboardWatch List自选股MARKET & NEWS市场 & 新闻ALERTS警告MONEY MOVEMENTBRANCH LOCATOR网点定位TUTORIAL向导 Tradetrades交易Buy买入Sell卖出Trade Stock购买股票Trade Option购买...
分类：
移动开发 时间：
2014-07-09 00:58:51
阅读次数：
317
