摘要：
第一个是n^2的算法： 然后是nlogn的： 阅读全文
摘要：
题目描述：给出2D空间中的n只鸟的坐标，射手对其进行射击，要求射击的鸟的坐标越来越大，即对于第i和第i+1只鸟，要求满足：xi<=xi+1 && yi <= yi+1。求最多能射击多少只鸟。 思路：将所有点按照x坐标排序，x坐标相同则按照y坐标排序。则x方向上可以满足限制，对y方向上求最长不下降子序 阅读全文
摘要：
相当于是在求最短路，dp之。 阅读全文
摘要：
题意很简单，需要注意的是（2，5）和（6，9）的处理，直接上代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int INF = 1 << 29; 7 const int N = 10; 8 const... 阅读全文