某沙茶的OI代码库

题目链接http://uoj.ac/problem/118思路比赛的时候没仔细想就打了个30分的暴力QAQ 比赛完了以后这题一堆满分，我才发现这是个水题对于(ai,bi)(a_i,b_i)，若ai+1≠aia_{i+1}\neq a_i，则无论bib_i取何值，显然(ai,bi)(a_i,b_i)到(ai+1,bi)(a_{i+1},b_i)都是需要花费1单位时间的。因此我们可以在x维度和y维度分

题目链接http://main.edu.pl/en/archive/oi/18/pat题目大意给你k种颜色，每种颜色有一些木棍，给出每种木棍的长度和颜色，问是否能选出三根颜色互不相同的木棍，构成一个三角形思路我们可以把所有的木棍丢到一起，按照长度升序排序，然后枚举前ii根木棍，维护其中的长度最大的三根颜色互不相同的木棍，然后判断这三根木棍是否能构成三角形。实际上就是在枚举长度最长的那根木棍，显然另外