线段树
文章平均质量分 67
离散化
这个作者很懒,什么都没留下…
展开
-
151103的测试总结
第一题【题目及题号】lions 994 【题解】 本题题意大概是说有多个狮子,给出他们的能力和年龄以及地位判定方式,每次地位最高的狮子可以吃掉地位最低的,并且消耗能力值。 狮子在保证自己能够活下来的前提下才会去尽可能地吃其他狮子,问最后哪些狮砸死掉了。 性质一:如果每只狮子都不够聪明,那么他们的死亡顺序是不变的。 性质二:死掉的狮子会到他最后一次动手的时候不动手它就活下来了。 所以我们考原创 2015-11-04 16:55:53 · 326 阅读 · 0 评论 -
151105的测试总结
第一题【题目及题号】path superoj1005 【题解】 题意就是给出中序遍历和先序遍历求二叉树。 中序遍历为123456…… 那么对于先序遍历的第一个是整棵树的根,然后编号比他小的都在左边,大的都在右边。 然后递归下去做它的左子树即可。 【注意事项】 传参数的时候一定要想清楚,调了快半个小时Orz。第二题【题目及题号】wolf superoj1006 【题解】 40% 暴原创 2015-11-05 15:53:36 · 347 阅读 · 0 评论 -
151027的测试总结
第一题 【题目及题号】assess 【题解】 水题一道,不停地gets,然后转string排个序。 【考试ING】 因为傻逼了,忘记开大数组,要被逼刷傻逼题了。第二题 【题目及题号】route 【题解】 本题要求根据时间对多条线段求交。 我的做法是对于任意两个人,求一个都在运动的时间区间。 如果区间始末他们交换了相对位置则ans++; 【考试ING】 特判掉了区间不存在的情况原创 2015-10-27 16:42:20 · 299 阅读 · 0 评论 -
151030的总结
第一题【题目及题号】change superoj 978 【题解】 分析一下本题就是要求前面一段连续大写,后面全部小写,然后改变大小写的代价最小。 有两种实现方式。 方式一:f[i][0] 表示当前字符最后为大写 f[i][1] 表示当前字符最后为小写 根据其本身是什么字符及前面的更优状态转移一下即可。方式二:统计一个从开头到当前字符(含)为小写的数量,从结尾到当前字符(不含)为原创 2015-10-31 16:25:22 · 241 阅读 · 0 评论