摘要：
题目大意：P序列表示每个右括号之前有几个左括号，W序列表示每个右括号对应的整体括号里包含了几对括号包括本身。输入p序列，转化为w序列。思路：我这是很烦的，讲p转化成一堆括号的，再转化成w的。ac代码：#include "stdio.h"#include "string.h"int main(){ ... 阅读全文
摘要：
刚开始在poj过了，拿到uva居然超时。改了好久都没成功，最后问了一个同学，稍微改了一下思路才ac。给uva数据跪了，电费不要钱吗？这题数据太恶心，所以必需剪枝。1.将数据从大到小排序，方便后面选择和操作。2.最后答案只能是sum的约数，所以枚举范围最小为最长的那个棍子的长度，最大只需要到sum/2... 阅读全文
摘要：
直接用next_permutation函数排列，再进行暴力循环就好了。#include "stdio.h"#include "math.h"#includeusing namespace std;int b[10],x[10],y[10],n,a[10];double sum,temp,minx;d... 阅读全文
摘要：
求给出字符串的下一序列。法一：直接利用c++中next_permutation函数，（算法竞赛经典入门P187）#include "stdio.h"#include "algorithm"#include "string.h"using namespace std;int main(){ char ... 阅读全文