会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
HEHE
博客园
首页
新随笔
联系
管理
上一页
1
···
11
12
13
14
15
16
17
18
19
···
49
下一页
2015年11月4日
BZOJ 1295: [SCOI2009]最长距离( 最短路 )
摘要: 把障碍点看做点(边)权为1, 其他为0. 对于每个点跑spfa, 然后和它距离在T以内的就可以更新答案------------------------------------------------------------------------#include#include#include#in...
阅读全文
posted @ 2015-11-04 18:04 JSZX11556
阅读(304)
评论(0)
推荐(0)
2015年11月3日
BZOJ 1880: [Sdoi2009]Elaxia的路线( 最短路 + dp )
摘要: 找出同时在他们最短路上的边(dijkstra + dfs), 组成新图, 新图DAG的最长路就是答案...因为两人走同一条路但是不同方向也可以, 所以要把一种一个的s,t换一下再更新一次答案-------------------------------------------------------...
阅读全文
posted @ 2015-11-03 23:11 JSZX11556
阅读(273)
评论(0)
推荐(0)
BZOJ 1820: [JSOI2010]Express Service 快递服务( dp )
摘要: dp(i,j,k)表示在处理第i个业务, 另外2个在j,k处. 第一维可以滚动...--------------------------------------------------------------------------------#include#include#includeusin...
阅读全文
posted @ 2015-11-03 21:22 JSZX11556
阅读(269)
评论(0)
推荐(0)
BZOJ 1194: [HNOI2006]潘多拉的盒子( BFS + tarjan + dp )
摘要: O(S²)枚举2个诅咒机, 然后O(n²)BFS去判断. 构成一个有向图, tarjan缩点, 然后就是求DAG的最长路..-----------------------------------------------------------------------------#include#in...
阅读全文
posted @ 2015-11-03 15:38 JSZX11556
阅读(291)
评论(0)
推荐(0)
BZOJ 1864: [Zjoi2006]三色二叉树( 树形dp )
摘要: 难得的ZJOI水题...DFS一遍就行了...-----------------------------------------------------------------------#include#include#include#includeusing namespace std;cons...
阅读全文
posted @ 2015-11-03 14:02 JSZX11556
阅读(258)
评论(0)
推荐(0)
BZOJ 1019: [SHOI2008]汉诺塔( dp )
摘要: dp(x, y)表示第x根柱子上y个盘子移开后到哪根柱子以及花费步数..然后根据汉诺塔原理去转移...-----------------------------------------------------------------------#include#include#includeusin...
阅读全文
posted @ 2015-11-03 11:08 JSZX11556
阅读(362)
评论(0)
推荐(0)
2015年11月2日
BZOJ 1202: [HNOI2005]狡猾的商人( 差分约束 )
摘要: 好像很多人用并查集写的...前缀和, 则 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)
BZOJ 1800: [Ahoi2009]fly 飞行棋( 枚举 )
摘要: O(N2)算出有x条直径然后答案就是x(x-1)/2...这个数据范围是闹哪样!------------------------------------------------------------------------------------------#include#include#inc...
阅读全文
posted @ 2015-11-02 23:02 JSZX11556
阅读(386)
评论(0)
推荐(1)
BZOJ 2006: [NOI2010]超级钢琴( RMQ + 堆 )
摘要: 取最大的K个, 用堆和RMQ来加速...-----------------------------------------------------------------#include#include#include#includeusing namespace std;typedef long ...
阅读全文
posted @ 2015-11-02 17:16 JSZX11556
阅读(283)
评论(0)
推荐(0)
BZOJ 1029: [JSOI2007]建筑抢修( 贪心 )
摘要: 按t2排序然后贪心...----------------------------------------------------------------------------#include#include#include#includeusing namespace std;const int ...
阅读全文
posted @ 2015-11-02 12:06 JSZX11556
阅读(230)
评论(0)
推荐(0)
上一页
1
···
11
12
13
14
15
16
17
18
19
···
49
下一页
公告