随笔分类 -  其他--扫描线

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

/* */