http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5235这道题需要构造矩阵：F(X)=F(X-1)+F(X-2)*A(X)转化为F(X)*A(X+2)+F(X+1)=F(X+2)，然后在构造矩阵{1, A[x]} {F(x+1)}...
分类：
其他好文 时间：
2014-08-07 12:44:10
阅读次数：
229
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4439题意：n个点的有向无环图，边有长度，从一个点到另一点消耗背包重量与边长的乘积。每个点卖物品，价值v，重量w，数量无限，给定起点，和背包容量，可以在任意点停止，问最大化所获得价...
分类：
其他好文 时间：
2014-08-06 22:31:32
阅读次数：
290
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4257
难度远不及我之前发的...
但是我第一次的思路竟然错了，因为dp方程想设计成二维，但是弄错，也没发现原因，，，
改为一维:dp[s]:状态为s的时候，得到的最大能量，其中s第i位为1表示，i已经被撞毁
#include
#include
#include ...
分类：
其他好文 时间：
2014-08-06 19:02:42
阅读次数：
250
The first wealth is health.健康是最大的财富。1.瑜伽已成为全人类的财富。Yoga has become the treasure of all haman beings.Yoga has become the treasure of the world.2.你听说过瑜伽吗...
分类：
其他好文 时间：
2014-08-06 18:32:32
阅读次数：
228
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3181题意：就是混合背包加分组背包，有的物品是01背包，有的是多重背包，有的是完全背包，同时物品还有不超过8组的分组，如果在同一组则最多只能选一种。问能不能恰好地用掉D的容量，并且...
分类：
其他好文 时间：
2014-08-06 17:49:11
阅读次数：
252
~~~~
输入好长。。。
思路就是对线路上的每一个点BFS记录各个点到其所需的star值，然后ans记录所需的最大star值，最后输出ans最小的star值及相应的id。
开始建链接矩阵，结果MLE，于是修改了下。
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=2377
http://acm.zju.edu.cn/onlinejudge...
分类：
其他好文 时间：
2014-08-06 11:57:41
阅读次数：
238
Golden PyramidOur Robo-Trio need to train for future journeys and treasure hunts. Stephan has built a special flat model of a pyramid. Now the robots ...
分类：
其他好文 时间：
2014-08-05 14:02:59
阅读次数：
333
Red and Black
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 22300
Accepted: 12041
Description
There is a rectangular room, covered with square tiles. Each ...
分类：
其他好文 时间：
2014-08-04 21:30:48
阅读次数：
263
一些生物相关网页可能会遗忘：1.InitialBioinformatic Investigation Using Bioinformatic Tools to Strategically Design Expression/Purification Projectshttp://wolfson.hu...
分类：
Web程序 时间：
2014-08-04 20:51:47
阅读次数：
250
