摘要：
题目大意：给出对一棵树的BFS遍历序列和DFS遍历序列，求出每一个节点的子节点。题目分析：在BFS的序列中，子节点的下标一定比父节点的下标至少大1（根节点与第一个子节点除外），即pos[fa]+1# include# include# include# include# includeusing n... 阅读全文
posted @ 2015-10-07 20:50
20143605
阅读(627)
评论(0)
推荐(0)
摘要：
题目大意：一种纸牌游戏，将52张扑克牌排成一列，每次操作可将一张扑克牌移到它的前一张或前面第三张上当牌的点数或花色匹配时。每次都移动最靠左的扑克牌，并且能移动三格就移动三格。求最终扑克牌状态。题目分析：利用栈这种数据结构模拟，以为会超时，没想到AC了。代码如下：# include# include#... 阅读全文
posted @ 2015-10-07 17:02
20143605
阅读(157)
评论(0)
推荐(0)
摘要：
题目大意：将一块图像上的黑点在两种表示法之间转换。题目分析：递归下去。。。注意：输出时要注意细节！！！代码如下：# include# include# include# include# include# includeusing namespace std;char p[80][80];int a... 阅读全文
posted @ 2015-10-07 14:31
20143605
阅读(413)
评论(0)
推荐(0)
摘要：
题目大意：求将两个以四分树形式给出的大方格合并后的小黑方格的个数。题目分析：比较简单的四分树。代码如下：# include# include# include# includeusing namespace std;char p[1000];int mark[35][35],ans;void dra... 阅读全文
posted @ 2015-10-07 11:40
20143605
阅读(171)
评论(0)
推荐(0)
摘要：
题目大意：给一个括号串，看是否匹配。题目分析：一开始用区间DP写的，超时了。。。注意：空串合法。代码如下：# include# include# include# include# includeusing namespace std;char p[130];stacks;bool judge(){... 阅读全文
posted @ 2015-10-07 09:55
20143605
阅读(123)
评论(0)
推荐(0)
浙公网安备 33010602011771号