摘要：给一个数列，问最少修改多少个元素使数列严格递增。如果不是要求“严格”递增，那就是求最长不降子序列LIS，然后n-LIS就是答案。要严格递增也好办，输入的时候用每个数减去其下标处理一下就行了。/* * Author : ben */#include #include #include #incl... 阅读全文

摘要：纯暴力就能过的，可是题目描述真心不清楚，我看了好久好久才明白题目啥意思。为了迅速打完，代码比较冗余。/* * Author : ben */#include #include #include #include #include #include #include #include #incl... 阅读全文

摘要：赤裸裸最小生成树，没啥说的，我用kruskal过的/* * Author : ben */#include #include #include #include #include #include #include #include #include #include #include #in... 阅读全文

摘要：百度之星的题。其实最简单的方法是二分答案，我竟然没想到，直接去想O(n)的去了，最后导致滚粗。。。题意就是给一个数列，要求把它处理成递增序列。首先我想到了O(n^2)的算法，然后再优化成O(n)过的。n^2的做法是，弄一个尾指针e，从后往前扫，一旦发现a[e-1]>=a[e]，说明a[e]之后的所有... 阅读全文