04 2012 档案
hdu 4056 线段覆盖+并查集优化
摘要: 在一个N*M(N<=200,M<=50000)像素的画板上画Q(Q<=50000)个图形，有矩形，圆形，倒等腰三角形，菱形四种，每个图形有九种颜色可选择。对于一个像素，后画的颜色会覆盖前面的颜色，请求出最后每种颜色的像素有多少个？
阅读全文
posted @
2012-04-30 17:38 西月弦 阅读(485) |
评论 (0) 编辑
codeforces 11D 基于路径的动态规划+bitmask
摘要: 请问在点数为V(V<20)的无向图中，长度不小于3的简单回路有多少个？(保证结果可以用long long表示， 且图中无自环或者重边)
阅读全文
posted @
2012-04-29 22:14 西月弦 阅读(882) |
评论 (0) 编辑
hdu 3980 组合博弈+动态规划+SG函数
摘要: 给一个长度为 N<1000 的环。A和B两个人每次在这个链上选一段长度为 M<1000 的未染色区间进行染色。直到某人不能进行此操作时判此人负。假设两人都足够聪明，请你判断谁会取得胜利？
阅读全文
posted @
2012-04-28 23:14 西月弦 阅读(424) |
评论 (0) 编辑
hdu 4200 高斯消元法 + 枚举
摘要: N(N<100)个带开关的灯泡排成一行，每个灯泡的开关可以转换自己，左边连续D个和右边连续D个灯泡的开关状态。现在给你每个灯泡的初始状态{Ai}，请问最少开关多少次能把所有的灯熄灭？
阅读全文
posted @
2012-04-27 18:26 西月弦 阅读(601) |
评论 (0) 编辑
hdu 4123 树形动态规划+二分+单调队列
摘要: 给出一个N个点的带权树(N <= 50000)。每个点到任意叶子节点的最长距离记为Di。询问M < 300次，对每次询问，找到长度最大的区间[l,r]，使得Di(l<=i<=r)的最大值和最小值的差不超过Q。
阅读全文
posted @
2012-04-26 16:42 西月弦 阅读(444) |
评论 (0) 编辑
zoj 3541 基于区间的动态规划
摘要: N个按钮在一条直线上排列，给出每个按钮的坐标(Xi,0)。每个按钮按下之后在Ti秒之后马上弹起，你一开始在最左端的按钮上，每移动1个单位长度需要1秒钟。
请问你能否在某一时刻使所有按钮都是按下的。如果可以输出任一方案。
阅读全文
posted @
2012-04-25 12:01 西月弦 阅读(919) |
评论 (0) 编辑
hdu 4114 动态规划+bitmask+最短路
摘要: 给一个点数为N(N<50)的带权无向图。其中有K个景点，参观每个景点有一个代价 Ti。有一些地方可以获得一些景点的票，如果持票参观景点i则代价为 FTi。 保证K<=8，FTi <= Ti。 请问从景点1出发,参观全部的景点，再回到景点1的最小代价是多少。路的权也计算在代价中。
阅读全文
posted @
2012-04-24 20:11 西月弦 阅读(1807) |
评论 (0) 编辑
hdu 2829 动态规划+斜率优化
摘要: 给你一个序列A，请你把序列A分成连续K个子段，每个子段的代价是 sum(A[i]*A[j]) 其中 i < j。请问如何分组使代价最小。
数据范围|A|,K <100
阅读全文
posted @
2012-04-24 14:51 西月弦 阅读(919) |
评论 (3) 编辑
关于本博客
摘要: 我的名字叫韩飞，是哈工程的一枚弱菜... 10级....
阅读全文
posted @
2012-04-23 14:44 西月弦 阅读(1235) |
评论 (11) 编辑