摘要：
HDU6301.Distinct Values 这个题就是给你区间要求区间内的数都不相同，然后要求是字典序最小，直接贪心走一遍，但是自己写的时候，思路没有错，初始化写挫了。。。 将区间按左端点小的排序，如果相同就按右端点大的排序，因为右端点大的肯定满足右端点小的。然后直接标记数组记录当前区间已有的数 阅读全文
posted @ 2018-07-29 15:48
ZERO-
阅读(457)
评论(0)
推荐(0)
摘要：
6300.Triangle Partition 这个题就是输出组成三角形的点的下标。 因为任意三点不共线，所以任意三点就可以组成三角形，直接排个序然后输出就可以了。 讲道理，没看懂官方题解说的啥。。。 官方题解: 求个凸包，然后选择凸包一条边AB，然后找个和AB夹角最小的点C，把ABC当做一个三角形 阅读全文
posted @ 2018-07-29 15:44
ZERO-
阅读(273)
评论(0)
推荐(0)
摘要：
HDU6299.Balanced Sequence 这个题就是将括号处理一下，先把串里能匹配上的先计数去掉，然后统计左半边括号的前缀和以及右半边括号的前缀和，然后结构体排序，然后遍历一遍，贪心策略走一遍就可以了。 但是我写的时候排序写挫了，左(括号)多右(括号)少的和左少右多的，肯定左多的在前面，左 阅读全文
posted @ 2018-07-29 15:41
ZERO-
阅读(471)
评论(0)
推荐(0)
浙公网安备 33010602011771号