Reddy_Z的博客

题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2020 题目大意是给出一系列扑克牌的点数和花色，将它们按花色按顺序（正逆序都可以）排好，求最少移动次数。 看了解题思路才知道原来可以暴力枚举每种排列然后比较最长公共子列，然后我的枚举……真的相当暴力…… 中间求LCS的地方开始只初始化了LCS[0][0]=0然后从0遍历到n-1，...

题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2015 题目的大意是对一个m行n列的网格进行q次涂色，给出每次涂色的范围，求每次涂色后图形的连通块数量。  第一次做的时候直接暴力搜索，然后果然超时了…… 这是超时的代码： #include<stdio.h> #include<string.h> #i...

题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2091 看了一下网上的题解觉得蛮繁琐的0.0 总路程等于从入口到出口的n+1步再加上重复走的路程，而最少的重复路程就是所有需要重走的点数乘以二（有点拗口……不明白的看代码）0.0 AC代码： #include<cstdio> #include<cstring...