ACM
文章平均质量分 59
kala0
这个作者很懒,什么都没留下…
展开
-
括号匹配区间dp/数据结构题
括号匹配(二)时间限制:1000 ms | 内存限制:65535 KB难度:6描述 给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N,表示测试数据组数(N每组测试数据都只有一行,是一原创 2016-08-18 21:02:01 · 370 阅读 · 0 评论 -
无向图求割点
参考资料 :http://www.cnblogs.com/en-heng/p/4002658.html测试数据 13 18 A B A C A F A L B D B E B C B G B H B M D E G I G H G K H K J L J M L M#include<iostream>#include<stdio.h>#include<ma原创 2016-11-25 23:37:37 · 296 阅读 · 0 评论 -
卡片换位-广搜
卡片换位你玩过华容道的游戏吗? 这是个类似的,但更简单的游戏。 看下面 3 x 2 的格子+—+—+—+ | A | * | * | +—+—+—+ | B | | * | +—+—+—+在其中放5张牌,其中A代表关羽,B代表张飞,* 代表士兵。 还有一个格子是空着的。你可以把一张牌移动到相邻的空格中去(对角不算相邻)。 游戏的目标是:关羽和张飞交换位置,其它的牌随便在哪里都可以原创 2016-10-04 23:30:10 · 524 阅读 · 0 评论 -
HDU-1043
EightTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21024 Accepted Submission(s): 5644Special JudgeProblem DescriptionThe 15-puzzle has原创 2016-10-18 10:33:52 · 351 阅读 · 0 评论 -
HDU-1026-优先级队列
Sample Input5 6.XX.1...X.2.2...X....XX.XXXXX.5 6.XX.1...X.2.2...X....XX.XXXXX15 6.XX.....XX1.2...X....XX.XXXXX.Sample OutputIt takes 13 seconds to reach the target position, let me原创 2016-10-16 22:47:11 · 290 阅读 · 0 评论 -
哈夫曼编码
1111110, 1001. 11010A 1110 B 110110 C 11110D 01001E 000F 010101G 111110H 00110I 1010J 1101110001K 1101111L 0010M 00111N 0110O 1000P 01000Q 1101110000R 1011S 1100T 0111U 01011V原创 2016-11-06 21:25:53 · 380 阅读 · 0 评论 -
KMP算法
算法模板int KMP(char *str,char *pat){int i,j;int next[100];memset(next,-1,sizeof(next));for(i=1;pat[i];++i){for(j=next[i-1];j>=0&&pat[i]!=pat[j+1];j=next[j]);if(pat[j+1]==pat[i])next[i]=j+1;}i=j原创 2016-10-10 21:31:45 · 216 阅读 · 0 评论 -
子树的大小
这是找树的重心的经典题目。树的重心有下面几条常见性质:定义1:找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心。定义2:以这个点为根,那么所有的子树(不算整个树自身)的大小都不超过整个树大小的一半。性质1:树中所有点到某个点的距离和中,到重心的距离和是最小的;如果有两个重心,那么他们的距离和一样。性质2:把两个树通过一条边相连得到一个新的树,那么新的树原创 2016-09-06 21:13:02 · 3594 阅读 · 2 评论 -
状态压缩DP
Corn FieldsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13320 Accepted: 6984DescriptionFarmer John has purchased a lush new rectangular pasture compo原创 2016-08-14 20:14:32 · 290 阅读 · 0 评论 -
混合颜料问题-网易的笔试题目(高斯消元找极大线性无关组)
你就是一个画家!你现在想绘制一幅画,但是你现在没有足够颜色的颜料。为了让问题简单,我们用正整数表示不同颜色的颜料。你知道这幅画需要的n种颜色的颜料,你现在可以去商店购买一些颜料,但是商店不能保证能供应所有颜色的颜料,所以你需要自己混合一些颜料。混合两种不一样的颜色A和颜色B颜料可以产生(A XOR B)这种颜色的颜料(新产生的颜料也可以用作继续混合产生新的颜色,XOR表示异或操作)。本着勤俭节约的原创 2016-08-11 10:06:51 · 2327 阅读 · 0 评论 -
蓝桥杯-由卡片换位引发的优化问题
卡片问题,之前的我的代码使用的是map,搜索效率不高。现由群里的一位大牛给出的一个由(康拓展开的状态编码优化算法)感谢这位“追梦”大牛#include #include #include #include using namespace std;//状态结构体struct State{ int value[6]; int dist;}转载 2016-08-09 20:45:20 · 841 阅读 · 0 评论 -
蓝桥杯 卡片换位
卡片换位你玩过华容道的游戏吗?这是个类似的,但更简单的游戏。看下面 3 x 2 的格子+---+---+---+| A | * | * |+---+---+---+| B | | * |+---+---+---+在其中放5张牌,其中A代表关羽,B代表张飞,* 代表士兵。还有一个格子是空着的。你可以把一张牌移动到相邻的空原创 2016-08-07 19:55:03 · 2864 阅读 · 5 评论 -
probelm D 大数+组合dp
#include#include#includeusing namespace std;#define maxn 100struct Bignum{ int num[maxn]; int len;};Bignum f[33][33];Bignum Add(Bignum &a,Bignum &b){ Bignum c; int原创 2017-05-22 18:25:49 · 237 阅读 · 0 评论