2018年1月17日
luogu2219 [HAOI2007]修筑绿化带
摘要： 和「理想的正方形」比较相似，需要先掌握那道题。 花坛外头每一边必须套上绿化带 cpp include include using namespace std; int n, m, a, b, c, d, qwq[1005], twq, hwq, zzxz[1005][1005], ans; int 阅读全文
posted @ 2018-01-17 19:36 poorpool 阅读(187) 评论(0) 推荐(0)
luogu2216 [HAOI2007]理想的正方形
摘要： 先对于每一行中长度为 n 的列用单调队列搞出它们的最小/大值，再将这些长度为 n 的列想象成点再对行跑一遍 cpp include include include using namespace std; int a, b, n, r[1005][1005], qwq[1005], qaq[1005 阅读全文
posted @ 2018-01-17 16:36 poorpool 阅读(113) 评论(0) 推荐(0)
luogu3980 [NOI2008]志愿者招募
摘要： 神题，还不太清楚 cpp include include include include using namespace std; int n, m, hea[1005], cnt, uu, vv, ww, minCost, pre[1005], dis[1005], ss, tt; const i 阅读全文
posted @ 2018-01-17 10:52 poorpool 阅读(110) 评论(0) 推荐(0)