摘要： hdu2000：把三个字符按ASCII码排序，昂反正字符也算int型，直接比呗，注意读掉回车就酱水过 1 #include 2 int main() 3 { 4 char a,b,c,t; 5 while (scanf("%c%c%c",&a,&b,&c)!=EOF) 6 {... 阅读全文

摘要： 题意：有一些穷国和一些富国分别排在两条直线上，每个穷国和一个富国之间可以建道路，但是路不能交叉，给出每个穷国和富国的联系，求最多能建多少条路我一开始在想有点像二分图匹配orz，很快就发现，当我把穷国按顺序排了之后，富国写在它旁边，能够连接的富国就成了一个上升子序列，那么问题来了！上升子序列最长有多长... 阅读全文

摘要： 题意：一张ｎ＊ｎ的格子表格，每个格子里有个数，每次能够水平或竖直走ｋ个格子，允许上下左右走，每次走的格子上的数必须比上一个走的格子的数大，问最大的路径和。我一开始的思路是，或许是普通的最大路径和，只是多了可以一次走ｋ个格子这个条件而已，终于能够水过了呢！紧接着我发现，不止能向左和下走，还可以往回走！... 阅读全文