![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OpenJudge
雨雪儿霏霏
lucky lucky boy!
展开
-
OpenJudge:丛林中的路(kruskal最小生成树)
题目描述丛林中的路解题思路邻接表输入经典最小生成树,MST模板题,和Hdu 1863.畅通工程 Kruskal模板一样注意在初始化代表元素的时候,是字符数组,需要int转char常用ASCII对应 A-65 a-97 0-48代码#include <iostream>#include<algorithm>#include<stdi...原创 2018-05-14 23:49:49 · 1357 阅读 · 0 评论 -
OpenJudge 2819:W的密码
题目描述http://bailian.openjudge.cn/practice/2819题目思路字符串要循环右移可利用反转来进行右移和左移代码#include <iostream>#include<cstring>using namespace std;#define N 101int ai[N],ai2[N],jr[N],j...原创 2018-06-12 23:38:43 · 342 阅读 · 0 评论 -
OpenJudge2757:最长上升子序列
题目描述http://bailian.openjudge.cn/practice/2757 题目思路最长递增子序列非递归更好一些代码#include <iostream>using namespace std;#define N 1001int dp[N],a[N];int main() { int n; cin>&g...原创 2018-06-13 12:13:21 · 191 阅读 · 0 评论 -
OpenJudge:冷血格斗场
题目描述http://cxsjsxmooc.openjudge.cn/2018t1springall/066/题目思路这道题看着简单,但是有很多坑要考虑实力差相等的时候取id比较小的对手要考虑时间复杂度,下面我的第一种解法就TLE了解法一二维数组存id和实力值,基本上是O(n*n)的时间复杂度,但是测试用例中的100000组输入,代码超时#include <...原创 2018-06-13 19:13:55 · 781 阅读 · 0 评论 -
括号匹配问题
题目描述http://pkuic.openjudge.cn/hw07/4/ 在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用”$”标注,不能匹配的右括号用”?”标注. ###题目思路...原创 2018-06-19 16:27:04 · 830 阅读 · 0 评论