随笔分类 - 其他--扫描线
摘要:题目 A:Codehorses T-shirts 题意: 给定一些字符串表示去年和今年的衣服型号大小( XL XXL M...... ),要求用最少的次数把去年的衣服大小改成今年需要的。每次改动只能更改字符,不能增添字符。 分析: 把今年和去年的型号字典序排一下。然后用挨个对上(因为题目保证合法,所
阅读全文
摘要:题目 分析 扫描线搞一搞。 按左端点排序,左端点相同时按右端点排序。 如果是左端点就$ cnt++ $,否则$ cnt-- $ 统计一下$ Max $就行了 代码 #include <bits/stdc++.h> using namespace std; void update(int x,int
阅读全文

浙公网安备 33010602011771号