摘要：
把障碍点看做点(边)权为1, 其他为0. 对于每个点跑spfa, 然后和它距离在T以内的就可以更新答案------------------------------------------------------------------------#include#include#include#in... 阅读全文
posted @ 2015-11-04 18:04
JSZX11556
阅读(304)
评论(0)
推荐(0)
摘要：
找出同时在他们最短路上的边(dijkstra + dfs), 组成新图, 新图DAG的最长路就是答案...因为两人走同一条路但是不同方向也可以, 所以要把一种一个的s,t换一下再更新一次答案-------------------------------------------------------... 阅读全文
posted @ 2015-11-03 23:11
JSZX11556
阅读(273)
评论(0)
推荐(0)
摘要：
dp(i,j,k)表示在处理第i个业务, 另外2个在j,k处. 第一维可以滚动...--------------------------------------------------------------------------------#include#include#includeusin... 阅读全文
posted @ 2015-11-03 21:22
JSZX11556
阅读(269)
评论(0)
推荐(0)
摘要：
O(S²)枚举2个诅咒机, 然后O(n²)BFS去判断. 构成一个有向图, tarjan缩点, 然后就是求DAG的最长路..-----------------------------------------------------------------------------#include#in... 阅读全文
posted @ 2015-11-03 15:38
JSZX11556
阅读(291)
评论(0)
推荐(0)
摘要：
难得的ZJOI水题...DFS一遍就行了...-----------------------------------------------------------------------#include#include#include#includeusing namespace std;cons... 阅读全文
posted @ 2015-11-03 14:02
JSZX11556
阅读(258)
评论(0)
推荐(0)
摘要：
dp(x, y)表示第x根柱子上y个盘子移开后到哪根柱子以及花费步数..然后根据汉诺塔原理去转移...-----------------------------------------------------------------------#include#include#includeusin... 阅读全文
posted @ 2015-11-03 11:08
JSZX11556
阅读(362)
评论(0)
推荐(0)
摘要：
好像很多人用并查集写的...前缀和, 则 sumt- sums-1= v, 拆成2条 : sumt ≤ sums-1 + v, sums-1 ≤ sumt - v 就是一个差分约束, 建图跑SPFA..想起之前codeVS某场月赛T1有些人用带权并查集..然而我是差分约束水过去的...-------... 阅读全文
posted @ 2015-11-02 23:48
JSZX11556
阅读(255)
评论(0)
推荐(0)
摘要：
O(N2)算出有x条直径然后答案就是x(x-1)/2...这个数据范围是闹哪样！------------------------------------------------------------------------------------------#include#include#inc... 阅读全文
posted @ 2015-11-02 23:02
JSZX11556
阅读(386)
评论(0)
推荐(1)
摘要：
取最大的K个, 用堆和RMQ来加速...-----------------------------------------------------------------#include#include#include#includeusing namespace std;typedef long ... 阅读全文
posted @ 2015-11-02 17:16
JSZX11556
阅读(283)
评论(0)
推荐(0)
摘要：
按t2排序然后贪心...----------------------------------------------------------------------------#include#include#include#includeusing namespace std;const int ... 阅读全文
posted @ 2015-11-02 12:06
JSZX11556
阅读(230)
评论(0)
推荐(0)
浙公网安备 33010602011771号