码迷,mamicode.com
首页 > 其他好文 > 详细

停课集训 12.1

时间:2017-12-02 11:13:01      阅读:148      评论:0      收藏:0      [点我收藏+]

标签:tle   网络流   day   blog   线段   logs   zoj   .com   noi   

 

早上考了试,本来说好考一套有网络流的省选,结果考了神tm的noi2010day1

T1一眼80

T2本来写了个线段树+优先队列算答案,已经很类似正解了,可惜就差那么一点没想到。。最后无奈写了个20暴力

T3网络流嘛,考虑到每个点为0或1最优,转化成最小割模型  但是,我读入读错啦。于是只拿了10分,惨。正解的话还要转个对偶图跑dijksta

 

下午改题

 

晚上写了个bzoj1227一道很神奇的数学统计

0.5h码完调了1.5h到回寝室还没调出来。。最后回寝室的时候瞟了一眼题,发现数据是1e6而我开的1e5。。

想砸电脑。

 

bzoj1227http://www.cnblogs.com/wsy01/p/7952947.html

考试T1http://www.cnblogs.com/wsy01/p/7943578.html

T2http://www.cnblogs.com/wsy01/p/7943631.html

T3http://www.cnblogs.com/wsy01/p/7943676.html

停课集训 12.1

标签:tle   网络流   day   blog   线段   logs   zoj   .com   noi   

原文地址:http://www.cnblogs.com/wsy01/p/7952958.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!