POJ2331 Water Pipe 解题报告

题目意思: 你是一个修水管的工人。在一个1000*1000的坐标系中需要用水管联通两个城市。显然,为了让你的工作变得简单,你的老板决定水管只能横着或者竖着放。有一些不同型号的水管,会告诉你每一种水管的长度和数量。现在你要做的是求出最少能够接通两个城市的水管数量。 输入: 只有一组数据啦啦~~...

2016-08-24 00:06:02

阅读数:348

评论数:1

POJ 3249 Test for Job 解题报告 DP

题目意思: 给出一个有向图,但是这个图不一定联通而且保证无环。每个点上都有一个权值。问题是:从任意一个入度为0的点出发,目标是到达任意一个岀度为0的点,问所有的方法中,路上经过点的权值和最大为多少? 输入: 包含多组数据; 先输入两个数n,m;代表有n个点,m条边;...

2016-08-23 13:02:05

阅读数:367

评论数:3

TYVJ1993 ACM/ICPC 2001 括号序列 解题报告

显然,这是一道区间DP的弱鸡题目~ 还有,是 LRJ 教练黑书上的原题,Page113;#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> using na...

2016-08-23 09:58:44

阅读数:276

评论数:0

2016-08-22做题总结

显然,今天(好吧已经算是昨天了)的一天还算是有点意义的。首先,不晓得应该是感谢还是鄙视军训的时候肚子疼的我~真的不是故意的。。。。这两天主要搞的是树形DP和状态压缩DP。不过, 无聊的LG又打算喊 我 和 猪鱼 做一些无聊的搜索题。。。好吧,还是按顺序说::::::::(冒号是毫无意义的) 第一题...

2016-08-23 01:00:16

阅读数:321

评论数:1

划分树 POJ2104

这是一道划分树的裸题啦啦~~~

2016-08-11 22:06:10

阅读数:194

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭