logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

poj 2063 Investment (完全背包)

题目链接:http://poj.org/problem?id=2063解题报告:题目的大意是John有一笔钱,然后他想买债券,不同的的债权有不同的价值,有不同的收益。每年的收益加本金可以去购买下一年的债券,问n年之后的最大收益。、很显然由于每种债券可以买多次,这是一个完全背包问题,知道这一点题目大致可以做出来,一般会TLE,因为每种债券是1000的倍数,所以可以做一个很大的优化,应

#动态规划
HDU 1198 Farm Irrigation(并查集)

Farm IrrigationTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3968    Accepted Submission(s): 1733Problem DescriptionBenny has

#图论
hud 1233 还是畅通工程( kruskal和prim两种方法)

还是畅通工程Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19414    Accepted Submission(s): 8623Problem Description某省调查乡村交通状况,得到的统计表中

到底了