zhaoGavin的博客

题目描述 丛林中的路 解题思路 邻接表输入 经典最小生成树，MST模板题,和Hdu 1863.畅通工程 Kruskal模板一样 注意在初始化代表元素的时候，是字符数组，需要int转char 常用ASCII对应 A-65 a-97 0-48 代码 #include <iostream> #include<algorithm> #include<stdi...

题目描述 http://bailian.openjudge.cn/practice/2819 题目思路 字符串要循环右移 可利用反转来进行右移和左移 代码 #include <iostream> #include<cstring> using namespace std; #define N 101 int ai[N],ai2[N],jr[N],j...

题目描述 http://bailian.openjudge.cn/practice/2757 题目思路 最长递增子序列 非递归更好一些 代码 #include <iostream> using namespace std; #define N 1001 int dp[N],a[N]; int main() { int n; cin>&g...

题目描述 http://cxsjsxmooc.openjudge.cn/2018t1springall/066/ 题目思路 这道题看着简单，但是有很多坑 要考虑实力差相等的时候取id比较小的对手 要考虑时间复杂度，下面我的第一种解法就TLE了 解法一 二维数组存id和实力值，基本上是O(n*n)的时间复杂度，但是测试用例中的100000组输入，代码超时 #include &lt...

题目描述 http://pkuic.openjudge.cn/hw07/4/ 在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用”$”标注,不能匹配的右括号用”?”标注. ###题目思路...