【BZOJ做题记录】07.07~？

在NOI一周前重开一个坑

最后更新时间：7.08 07:38

 

 

---

7.06

下午做的几道CQOI题：

BZOJ1257: [CQOI2007]余数之和sum：把k mod i写成k-k/i*i然后分段求后面的部分就好了

BZOJ1258: [CQOI2007]三角形tri：在草稿纸上按照位置和边找一下规律就好了

BZOJ1260: [CQOI2007]涂色paint：简单的区间DP

BZOJ1303: [CQOI2009]中位数图：小于中位数的改为-1大于的改为1,算一算前缀和然后哈希一下乘一乘就好了

BZOJ1304: [CQOI2009]叶子的染色：枚举根节点 树形DP f[i][j]表示i节点的c[i]值为j时其子树的最小染色数

BZOJ1305: [CQOI2009]dance跳舞：二分+最大流

 

---

7.07

BZOJ2176: Strange string：同2882

BZOJ1052: [HAOI2007]覆盖问题：用最小的矩形把未覆盖的点覆盖起来，正方形的一个角一定与矩形的某个角重合，然后二分+dfs一下就好了

BZOJ[Cqoi2010]扑克牌：首先可以二分答案，如果在该套数下缺少的牌数>套数，就不能保证每副牌中只有一张Joker，或者缺少的牌数>Joker数也不满足

BZOJ1818: [Cqoi2010]内部白点：等价于若干条水平和竖直的线段求交点数，树状数组搞一下