usp10

摘要： 给一串链子颜色出来，从某处断开，往两边找同颜色的珠子，两边可以不同颜色，遇到白色可以化为自己颜色，求最多。最简单就是直接暴力，两边找，不过要注意防止他不断循环，例如全部同一颜色不多加判断就会死循环。我是找的时候顺便让她不超过另一边的珠子的坐标。View Code 1 #include<stdio.h> 2 #include<string.h> 3 #include<math.h> 4 #include<stdlib.h> 5 #define INF 0x3f3f3f3f 6 #define Maxin 10000 7 int main() 8 { 阅读全文

摘要： 今早写了个滑雪的dfs，被大神说学不会dp，我就看了下他的题解，发现给了提示后想想还真的可以这样写，大神博客连接给出：http://www.cnblogs.com/LyonLys/archive/2012/04/27/poj_1088_Lyon.html如他的提示，先对高度排个降序，然后就从最低的开始dp他，找到一个比他小的就自己+1，当然要先跟自己本身对比下才更新。然后就a了，但是怎么时间那么慢啊，要32ms，dfs那个0ms，这个可是线性的。。表示不懂。。。做了下测试，发现是服务器问题，今早0ms，现在32ms。10185504liang199251088Accepted304K32MSC 阅读全文