摘要：
题意： 题目给定一个有24个格子的棋盘，每个格子上有一个数字（1 or2 or3）。现在有ABCDEFGH 8种操作（即如图所示将对应的行/列向指定方向移动一格） ， 求使得中间的8个格子的数字完全相同所需要的操作步数。解法：IDA* 算法。。。dfs直接搜索直到找到答案为止 。 利用启发函数有一个... 阅读全文
posted @ 2015-08-06 16:44
Scale_the_heights
阅读(173)
评论(0)
推荐(0)
摘要：
题意：输入n个字符串（只包括ACGT4种字母），现在要求一个最短的字符串，使得输入的n字符串都是这个字符串的子序列，求这个最短的长度是多少。解法：只有4种字母，且n#include #include #include #include using namespace std;char str[10]... 阅读全文
posted @ 2015-08-06 16:35
Scale_the_heights
阅读(158)
评论(0)
推荐(0)
摘要：
求每个集合是其他多少个集合的真子集树状数组 + 离散化 依据左端点将线段变成点，单点更新，求区间和。#include #include #include #include using namespace std;struct node{ int l,r; int index;}nod[1... 阅读全文
posted @ 2015-08-06 10:55
Scale_the_heights
阅读(122)
评论(0)
推荐(0)
摘要：
输入一串数字，有两个操作：Q a b 查询a到b区间内严格递增子串的最大长度 ； U a b 把第a位数字替换成b 。注意输入的编号是从0开始解法：线段树维护区间的严格递增子串的最大长度即可。注意细节。#include #include #include #include using namespa... 阅读全文
posted @ 2015-08-06 10:50
Scale_the_heights
阅读(133)
评论(0)
推荐(0)
摘要：
题意：依次删除一棵树的叶节点，直到整棵树删完，输入就是删除的顺序，输出这棵树的先序遍历简单题#include #include #include #include #include #include using namespace std;char str[1000][1000];char cstr... 阅读全文
posted @ 2015-08-06 10:46
Scale_the_heights
阅读(147)
评论(0)
推荐(0)
浙公网安备 33010602011771号