4
12
2015
0

Bzoj 题一览 VI [2015.4.1 - 2015.6.30]

四月 春光似以真切 
温暖和煦的春风和着时有时无的春雨
也别有意境
闲适和轻快
这里了无痕迹 
十四的恬淡与清幽

2015.4.3

Bzoj 1202 [HNOI2005]狡猾的商人 并查集 记 Dis[x] = Dis (x->F[x]) 注意压缩时的更新 可以代数推导
Bzoj 1071 [SCOI2007]组队 枚举 A*Height+B*Speed<=C+A*MinH+B*MinV 不等式左边偏序 另一值偏序 枚举 MinH MinV L R 指针维护可行
Bzoj 2659 [Beijing wc2012]算不出的算式 数学 分类讨论 p=q 直接定义计算 p!=q 建立坐标系 格点

2015.4.4

Bzoj 1090 [SCOI2003]字符串折叠 记忆化搜索 枚举是否循环  F[i][j] = F[i][k]+F[k+1][j] / F[i][k]+Length+2

2015.4.5

Bzoj 3891 [Usaco2014 Dec]Piggy Back Bfs F[i] 1->i G[i] 2->i P[i] n->i 则 求 Min(F[i]*B+G[i]*E+P[i]*P)
Bzoj 3893 [Usaco2014 Dec]Cow Jog 枚举 从后往前一遍扫 若追不上之前的最近的一头则为一个新的群体
Bzoj 3892 [Usaco2014 Dec]Marathon 动态规划 F[i][j] 表示到 i 跳过了 j 次 n 转移

2015.4.6

Bzoj 3886 [Usaco2015 Jan]Moovie Mooving 状态压缩动态规划 F[i] 表示状态为 i 时 最长达到的时间 时间复杂度 O(2^n*n*Log2(C))

2015.4.11

Bzoj 2186 [Sdoi2008]沙拉公主的困惑 数论 显然 答案为 N!*(P1-1)*(P2-1)*..*(Pn-1)/M! 线性筛预处理 S(n) = (P1-1)*(P2-1)*..*(Pn-1) 递推逆元 G(n) = 1/n (Mod R) 随之 预处理 W(n) = 1/P1*P2*..*Pn (Mod R) 常数优化 
Bzoj 1225 [HNOI2001] 求正整数 Dfs 类似反质数 数字很大需要高精度 比较时可以用对数函数 考虑精度
Bzoj 3943 [Usaco2015 Feb]SuperBull 最大生成树 两两(i,j)点对连A[i]^A[j]的边 求该图的最大生成树 考虑 Prim 
Bzoj 2783 [JLOI2012]树 Dfs 深度递增即链形结构 可以 Set/Queue 队列维护此时的 S 计数 T
 

2015.4.12

Bzoj 3613 [Heoi2014]南园满地堆轻絮 构造 据生成函数生成序列 记 Calc(Ai,Aj)(i<j Ai>Aj) = Max(Ai-(Ai+Aj)/2,(Ai+Aj)/2-Aj) 则


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com