摘要: 题目来源 计蒜客程序设计竞赛基础课(蓝桥杯省赛) 算法标签 结构体 题目描述 思路 与抢气球的区别在于数据量从1e3到1e5,nXm直接到了10次方 这里使用双指针算法压速 我们找到特点,对于气球来说,只要被拿去,就不用再进行对比 根据这条逻辑我们得到 for(int i=0;i<n;i++) wh 阅读全文
posted @ 2022-02-23 17:10 俺叫西西弗斯 阅读(0) 评论(0) 推荐(0)
摘要: 题目 数星星 题目来源 《信息学奥赛一本通》 , Ural 1028 算法标签 树状数组 题目描述 天空中有一些星星,这些星星都在不同的位置,每个星星有个坐标。 如果一个星星的左下方(包含正左和正下)有 k 颗星星,就说这颗星星是 k 级的。 例如,上图中星星 5 是 3 级的(1,2,4 在它左下 阅读全文
posted @ 2022-02-23 12:55 俺叫西西弗斯 阅读(0) 评论(0) 推荐(0)