摘要：
景区中有2n个景点，坐标分别是1..2n，美丽值为1..n的景点各有两个。A,B两人想分别从1出发， 按照美丽值1…n的顺序访问景点，且他们都不会访问那些被对方访问过的景点(经过景点时可以选择访问，也可以选择不访问)。 问两个人最小的旅行线路距离和最小是多少。 思路：没啥营养的题目 #include 阅读全文
摘要：
Poker 注意p的类型为浮点型即可 Distance 给出n个点距离点（x0,y0）的曼哈顿距离，问这些点两两之间的最小距离和是多少？(1≤n≤100000) 思路：暴力法可知，计算每个距离的贡献，a[i+1]-a[i]的贡献是（i）*（n-i+1） #include<bits/stdc++.h> 阅读全文
摘要：
有一个括号序列，现在要计算一下它有多少非空子段是合法括号序列。合法括号序列的定义是： 空序列是合法括号序列。 如果S是合法括号序列，那么(S)是合法括号序列。 如果A和B都是合法括号序列，那么AB是合法括号序列。 **思路：**用栈记录每一个左括号的位置，r数组记录左括号对应的最近右括号的位置 递推 阅读全文