![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
poj
tjqACM
这个作者很懒,什么都没留下…
展开
-
poj2411Mondriaan's Dream
Mondriaan's DreamTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 11810 Accepted: 6866DescriptionSquares and rectangles fascinated the famous Dutch paint原创 2014-09-06 19:47:11 · 405 阅读 · 0 评论 -
poj 3107 Godfather
题目大意就是让你找,删除一个点,使得身下的zis原创 2014-10-23 18:55:29 · 563 阅读 · 0 评论 -
poj3311Hie with the Pie
题意:给你n+1个点,从0点出发回到0原创 2014-10-25 21:18:15 · 394 阅读 · 0 评论 -
poj2288
题目大意:求一条哈密顿回路,但是权值计算不同,包括三部分:1.经过的所有点的权值相加。2.经过的连续两个点的权值的乘积。3.能够构成三角型的连续三个点的乘积。这些全部加起来就是这条回路的总权值。输出最大权值和这个最大权值的路线有多少条解题思路:先处理好两相连的情况,如果i与j,我们很容易得到dp[i][j][s]=(v[i]+v[j]+v[i]*v[j]);这相当于dp的初始化,i与j原创 2014-12-29 16:46:18 · 493 阅读 · 0 评论 -
poj1185
解题思路:本题是经典的状态压缩dp,由于当前行要收前两行的影响,因此我们需要一个三维的dp来解决 dp[i][t1][t2],表示当前行i的状态为t2,i-1行的状态为t1,状态转移方程dp[i][t1][t2]=max(dp[i][t1][t2],dp[i-1][j][t1]+a2[t2]) a2[t2]表示满足t2状态下可以安排的炮兵数量。(ps:做状原创 2014-12-28 17:15:29 · 398 阅读 · 0 评论 -
poj 1724
题意:给你一个有向图,每个边两个权值,一个是边长,一个是花费值,求在允许的花费下的最短路。二维spfa即可代码:#include#include#include#includeusing namespace std;#define N 10005#define inf 99999999int k,n,r;bool isque[105][10005];int dis[10原创 2015-05-18 21:16:47 · 433 阅读 · 0 评论