题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=15
括号匹配（二）
时间限制：1000 ms | 内存限制：65535 KB
难度：6
描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。
如：
[]是匹配的
(...
分类：
其他好文 时间：
2014-08-17 13:04:52
阅读次数：
173
述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（00) { ...
分类：
其他好文 时间：
2014-08-16 20:56:41
阅读次数：
215
/*
题目大意：求括号是否配对
解题思路：开一个数组b，来作为栈，top为栈的下个下标控制入栈和出栈
难点详解：见代码
关键点：对进栈和出栈了解深刻一点
解题人：lingnichong
解题时间：2014/08/15 19:46:45
解题体会：最基本栈的运用。一开始还不是很清楚。可以先背一下，每天睡觉前再看一下，到用的时候，再根据这个模板写出来就可以了，这样印象会更加深刻了
*...
分类：
其他好文 时间：
2014-08-15 21:14:40
阅读次数：
220
??
生活的难题
时间限制：1500 ms | 内存限制：240000 KB
难度：3
描述
生活又调皮了，整天不好好的集训，还偷偷的看电影！今天终于被逮到了。于是万恶的BOSS们就出了一个题来为难为难他。题目是这样的，输入一个整型数组，数组里除了两个数出现一次之外，其它所有数字出现的次数都是2次，求这两个数字的乘积。
输入第一行输入一个整数T(T
每组数据...
分类：
其他好文 时间：
2014-08-13 22:31:57
阅读次数：
311
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=773思路：最近学习二分思想和三分思想，三分还是不太会。这个题可以用二分思想做。代码#include #include int n;double p;int cal(double a)//计算...
分类：
其他好文 时间：
2014-08-13 21:45:37
阅读次数：
347
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=744标准水题目。。找规律即可。。题解：找规律水题，任取两组数即可，如4,8。计算得这个区间异或最大值为7^8=15=(1111)2=2^4-1;再任意找一组数2,6，计算得这个区间异或最大值...
分类：
其他好文 时间：
2014-08-13 12:33:46
阅读次数：
156
思路：不要死套路来一个一个暴力求最大公约数，换个思路，从最大的数开始，进行除法操作，如果有两个满足条件的数，那么就是这个数就是最大的了。方法很巧题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=948代码#include #include u...
分类：
其他好文 时间：
2014-08-12 21:57:04
阅读次数：
202
思路：刚学的最小生成树，顺便找个题目做一下～，普里姆算法轻松ac，没难度。。下次用kruskal算法试下附上ac码：#include #include int e[501][501];//储存地图 int h[501];int mintree;int v,l;int prime()//普里姆算法 {...
分类：
其他好文 时间：
2014-08-12 16:10:14
阅读次数：
205
1 /* 2 题意：N个城市中每两个城市有多条路径连接，可是因为路径存在的天数是有限的！以为某条路经不存在了 3 导致N个城市不能连通了，那么村名们就会抗议！问一共会有多少次抗议！ 4 5 思路：最小生成树....我们用最大边来建立树！只要有最大边将节点连接并保证...
分类：
其他好文 时间：
2014-08-12 10:15:33
阅读次数：
179
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=82做这道题的时候迷迷糊糊的，，果然比较难。。最后也是没有做出来。。请教了一下学长，学长说我基础还不好。。基础果然重要，这道题是一道搜索题，我没有考虑钥匙在门后面的情况，比如aBbSAG 多亏...
分类：
其他好文 时间：
2014-08-11 21:05:52
阅读次数：
239
