2014年11月21日
BZOJ-1029 建筑抢修
摘要： 怎么说。。。倒是想得出貌似要用贪心，但就是想不出怎么贪心。。。先按T2从小到大排序，然后依次判断能否维修：若当前维修总时间+T1[i]T1[i]则让那个MaxT1的楼废弃，而当前楼维修。接下来用优先队列弄就行。【第一次用STL的Priority Queue【Code】 阅读全文
posted @ 2014-11-21 21:29 NanoApe 阅读(96) 评论(0) 推荐(0) 编辑
BZOJ-1059 矩阵游戏
摘要： 异行异列问题大多都与二分匹配有关。于是我们可以先把图转成二分图，然后用匈牙利算法求出有没有完备匹配。好久没做二分图的题了，连匈牙利的具体细节都忘记了。。。【Code】 阅读全文
posted @ 2014-11-21 20:53 NanoApe 阅读(118) 评论(0) 推荐(0) 编辑
BZOJ-1026 windy数
摘要： 数位DP。终于在BZOJ找到一道【一眼题】了！【Code】 阅读全文
posted @ 2014-11-21 19:17 NanoApe 阅读(108) 评论(0) 推荐(0) 编辑
AmazingCounters.com