blanKey的博客

原以为跟前面两题一样，结果WA了几次，想了好久猜想到高精度问题，如输入1000 100，就算用一个long long数组也会溢出，结果为负数。本弱现在对于大数问题还没怎么研究，于是看了一下其他大牛的博客题解，受益匪浅啊~~~特别推荐kuangbin的，详细，而且有一步一步推导，值得看看 kuangbin博客 点我点我点我 再次感谢kuangbin及其他诸多大牛，膜拜膜拜#include <io

题目大意：给你一笔金额，你要将这比金额去投资，现在有t种股票，每种股票都有一个价值和年收益，问你如何投资在n年后的最大收益 并且股票的价值都是1000的倍数，所以后面优化，对每个价值除以1000测试数据： 1 //有多少组测试数据 10000 4 //10000代表初始金额，4代表4年之后的最大收益 2 //有两种股票 4000 400 //接下来2行，每行

UVa674 coin change的强化，一样的思路，不过先全部乘上个100就好了，只是在精度上必须注意double和long long，因为这个WA了2次，想了N久才想到。#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#include <algori

完全背包入门，没什么好说的的。 先打表，速度会快很多。#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#include <algorithm>using namespace std;#define maxn 7500int dp[maxn];in

题意： 对方有L滴血，我们有n种船可以选择，每种船建造时间为t，建好后每秒对敌方造成l点伤害，问最少多少时间能干掉对方。 思路：以时间为容量，对对方造成的伤害为价值，完全背包，可以理解成先攻击再造船，因为这两者并没有冲突，状态转移方程：dp[j+time[i]]=max(dp[j]+j*time[i])；dp[j]表示在j这个时间，所造成的最大伤害。这样就可以枚举时间，在每个特定的时间内，枚举船