K键盘里的青春K

我曾经失去的荣耀,我定加倍夺回

POJ 3311 Hie with the Pie(经典TSP问题)

题意:一个人从0送外卖,每次送外卖不超过10个地方,给你两两之间所需时间,求送完外卖回到店里的总时间最小,每个地方可以经历到任意次。 思路:弗洛伊德处理下就好了,然后就是经典tsp了 #include #include #include #include using namespa...

2017-08-11 23:58:15

阅读数:208

评论数:0

计蒜之道-2017复赛-腾讯消消乐(状压DP)

腾讯消消乐 腾讯推出了一款益智类游戏——消消乐。游戏一开始,给定一个长度为 nn 的序列,其中第 ii 个数为 A_iA​i​​。 游戏的目标是把这些数全都删去,每次删除的操作为:选取一段连续的区间,不妨记为 [L,R][L,R],如果这一段区间内所有数的最大公约数 \geq ...

2017-07-05 22:11:49

阅读数:269

评论数:0

★HDU 4336 Card Collector 详细题解(状压求期望)

Card Collector Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4309    Accepted Submission...

2017-03-25 14:10:46

阅读数:600

评论数:0

★ZOJ 3777 Problem Arrangement 详解(壮压DP)

Problem Arrangement Time Limit: 2 Seconds      Memory Limit: 65536 KB The 11th Zhejiang Provincial Collegiate Programming Contest is coming! As a ...

2017-03-20 16:38:30

阅读数:374

评论数:0

poj 1185 炮兵布阵 最详细题解(状压DP经典)

炮兵阵地 Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 26796   Accepted: 10344 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的...

2017-02-07 12:54:30

阅读数:1771

评论数:0

Lightoj 1037 - Agent 47 详解(状压DP)

1037 - Agent 47     PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Agent 47 is i...

2017-01-19 23:12:06

阅读数:439

评论数:0

lightoj 1011 - Marriage Ceremonies 详解(状压DP入门题)

1011 - Marriage Ceremonies     PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Yo...

2017-01-17 20:37:50

阅读数:508

评论数:0

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