sgu补完计划

说好的版切sgu的计划终于要开始了TAT……
先从第一页做起好了…… 感觉第一页的题目偏简单?

做得比较跳跃TAT
100 a+b
101 欧拉路
102 暴力,你要上更高级的我也没话说
103 有点新意的 最短路问题,用trick可以减少代码量
104 经典dp
105 找规律……或者手推
106 暂时没写
107 找规律,或者推导
108 题目卡内存,通过一些滚动数组的方法来进行优化
109 简单的构造,没有写
112 论java的优越性
117 快速幂……
119 简单数论,推结论
126 手玩,推结论,倒推比较好想
144 傻×概率
146 傻×模拟
148 我记得我写的是一个元素可以多次出入的单调栈还是单调队列来着……因为可以多次出入……所以复杂度是没有保证……可能退化为O(n^2)……但是数据没有卡掉
152 乱搞即可
154 没啥好说的了……可以二分答案?
180 逆序对,随便写什么吧
184 按题目说的模拟就好了……
199 按s为第一关键字从小到大,b为第二关键字从大到小,做LIS即可

Comments

comments powered by Disqus