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