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

ACM训练小结-柳志轩-2018年6月19日

时间:2018-06-19 22:44:33      阅读:204      评论:0      收藏:0      [点我收藏+]

标签:bit   大量   线段   第k大   区间   nbsp   结构   简单   acm   

  今天题目情况如下:
  A题:考察图论建模+判割点。
B题:考察基础数据结构的运用(STL)。
C题:考察数学建模+运算。(三分可解)
D题:考察读题+建模+数据结构的运用。
E题:考察图论+贪心。
F题:考察图论建模。
G题:考察单调性的运用。
H题:考察模拟。

做题失误:A题算法错误,死磕导致浪费大量时间。
教训:
判割点使用tarjan或暴力判法。
(图论中太多似是而非的算法。)
尝试数学建模(不要一味地暴力三分)。
BIT 平衡树 线段树等的求第K大算法
类似区间覆盖问题考虑区间端点排序,可减小一维计算。
DAG图不可得到后面所有点的权值和。
(DAG图的性质不多,不必过多考虑)。
适当放缩题目条件,会使题目更简单。

ACM训练小结-柳志轩-2018年6月19日

标签:bit   大量   线段   第k大   区间   nbsp   结构   简单   acm   

原文地址:https://www.cnblogs.com/chadinblog/p/9201230.html

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