ZOJ 3539. Compress the String
Brief description: … 定义某个字串的压缩算法，用一组字串压缩一个字符串。 方法是前面的字符串可以引用其后面出现的字符串然后在其原地扩展。。。 要求 s[1] 展开之后是原字符串，给定字符串数组的长度 N, 每个分解串的限制长度 Li。。 问是否存在无损压缩的方案。。 ( .. . N Analysis: 。比赛的时候是没有时间够我边想边写了。。赛后搞掉吧。。...
View ArticleClik here to view.
ZOJ 3546. Advanture of Xiaoxingxing
Brief description: 翻纸盒问题，给定一个 N 个顶点的简单多边形，问沿着 x 轴进行滚动，触碰 T 点时翻滚的角度。 多边形的顶点按照顺时针或逆时针给出，且第一个点是源点，T 点一定在这个多边形的右边，所有点的 y 轴坐标 >= 0。 .. ( N Analysis: 。。。花了 5 个小时总算 A 掉了这个题。。可见现场赛的时候是根本写不出来的。。 么？。...
View ArticleZOJ 1450. Minimal Circle
Brief description: 最小圆覆盖模板题。 Analysis: 。。。 /** ` Micro Mezzo Macro Flation -- Overheated Economy ., **/ #include <algorithm> #include <iostream> #include <iomanip> #include...
View ArticleZOJ 2112. Dynamic Rankings
Brief description: 给定一个长度为 N 的已知序列 A[i] (1≤i≤N)，要求动态维护 M 次以下操作： 1、Q a b k 查询 A[a], A[a+1], A[a+2], …, A[b] (1≤a≤b≤N) 中，第 k 小的数。（Start From 1 ... 2、C x y 修改 A[x] 的值为 y。 ( .. N ≤ 50, 000 .. M ≤ 10, 000...
View ArticleZOJ 3316. Game
Brief description: 给定一个无向图，两名玩家轮流删点，第一个行动的玩家可以任选一个点、 之后的每个回合只能选择与上一轮对手所删除的点相邻的点，第一个不能行动的一方失败。 问是否有必胜方案。 Analysis: ...略。。。。） Edmonds Blossom-Contraction Algorithm。。。 Tuttle Matrix。。(TLE.. . External...
View ArticleZOJ 2609. Crazy Painter
Brief description: .矩形染色问题。要给 m×n 的矩阵上色，每个格子要求的颜色给定，有三种染色操作： 给连续一段水平格子染成某种颜色，花费为 h。 给连续一段水平格子染成某种颜色，花费为 v。 给一个单独格子染成某种颜色，花费为 s。 要求花费最小的上色方案，注意不能给同一个格子先后染两种不同颜色。 Analysis: Tags：最小割 建模1. 两层,...
View ArticleZOJ 3512. Financial Fraud
Brief description: ... 同上） Analysis: ... External link: http://blog.watashi.ws/2067/zojmonthly1106/
View Article
