前几天刚回到家却发现家里没网线 && 路由器都被带走了，无奈之下只好铤而走险尝试蹭隔壁家的WiFi，不试不知道，一试吓一跳，用个手机软件简简单单就连上了，然后在浏览器输入192.168.1.1就能看到他的路由器的一切信息，包括密码，然后打开笔记本……好了，废话不多说，能连上网后第一时间当然是继续.....
分类：
其他好文 时间：
2015-02-03 00:37:41
阅读次数：
347
FATE
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8302 Accepted Submission(s): 3884
Problem Description
最近xhd正在玩一款叫做FATE的游戏，为...
分类：
其他好文 时间：
2015-01-27 18:29:11
阅读次数：
219
完全背包问题题目：有N种物品和一个容量为v的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将那些物品装入背包可使这些物品的费用总和不超过背包容量且价值最大。基本思路：这个问题非常类似于01背包问题，所不同的是每种物品无限件。也就是从每种物品的角度考虑，与他相关的策略已...
分类：
其他好文 时间：
2015-01-26 22:20:03
阅读次数：
183
Crazy Shopping(拓扑排序+完全背包)Because of the 90th anniversary of theCoherent & Cute Patchouli(C.C.P),Kawashiro Nitoridecides to buy a lot of rare things to...
分类：
编程语言 时间：
2015-01-26 20:57:38
阅读次数：
220
http://poj.org/problem?id=1384题意：给出一个储蓄罐 的空和满时的重量 再给出n种硬币的 value 和 weight 问满足正好装满罐子时的最小价值是多少思路 ：if(dp[j]>dp[j-w[i]]+v[i]) dp[j]=dp[j-w[i]]+v[i];...
分类：
其他好文 时间：
2015-01-26 14:51:51
阅读次数：
118
完全背包的水题，不过今天才学动态规划，就这样啦……hahahah！！！完全背包跟普通背包的区别是普通背包从后往前循环，以防止被替换完全背包是从前往后循环，后面的状态会跟着之前状态的改变而改变……#include #include #include #include #include #include...
分类：
其他好文 时间：
2015-01-26 11:41:09
阅读次数：
138
Math MagicTime Limit:3000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusDescriptionYesterday, my teacher taught us about math: +, -, *, ...
分类：
其他好文 时间：
2015-01-24 17:05:41
阅读次数：
161
二维的完全背包问题。
令dp[i][j]表示当x=i,y=j时的最小代价；
则：
dp[i][j]=min(dp[i][j],dp[i-wx[k]][j-wy[k]]+1);
至于方程的实现则可以仿照一维的背包问题写。
代码如下：
#include
#include
#include
#include
using namespace std;
int dp[33...
分类：
其他好文 时间：
2015-01-24 15:54:03
阅读次数：
244
I - Math Magic
Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%lld
& %llu
Submit Status
Description
Yesterday, my teacher taught us about math: +, -, *, /, GCD, LCM... ...
分类：
其他好文 时间：
2015-01-18 18:34:59
阅读次数：
203
本文红色部分自己添加，其他摘自：http://blog.csdn.net/wumuzi520/article/details/7014830完全背包：是在N种物品中选取若干件（同一种物品可多次选取）放在空间为V的背包里，每种物品的体积为C1，C2，…，Cn，与之相对应的价值为W1,W2，…，Wn.求...
分类：
其他好文 时间：
2015-01-18 14:20:13
阅读次数：
202
