紫书第6章 - 随笔分类(第2页) - AWCXV

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】递归模拟就好。【代码】阅读全文

posted @ 2017-10-21 09:27 AWCXV 阅读(152) 评论(0) 推荐(0)

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】后序遍历的最后一个是根节点。然后在中序遍历中找到这个节点。分为左右两段. 然后递归上述操作就好。题目描述好坑啊。原来是叶子节点的权值的最小值。。 (叶子节点到根节点的权值和最小的对应的叶子节点的最小权值,,,) 【代码】阅读全文

posted @ 2017-10-20 21:18 AWCXV 阅读(167) 评论(0) 推荐(0)

【例题 6-7 UVA - 122 】Trees on the level

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】二叉树的话，直接用数组存就好了。写个bfs记录一下答案。【代码】 cpp include using namespace std; const int N = 300; string s; int g[N+10][3],cn 阅读全文

posted @ 2017-10-20 19:53 AWCXV 阅读(148) 评论(0) 推荐(0)

【例题 6-6 UVA - 679】Dropping Balls

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】直接模拟会超时。根据奇偶的规律。直接判断会往哪里走就好。每个二叉树的节点。必然是左边和右边走的次数对半分。奇数左边多一次。【代码】 cpp include using namespace std; int d1,l1; 阅读全文

posted @ 2017-10-20 18:52 AWCXV 阅读(146) 评论(0) 推荐(0)

【例题 6-5 UVA 12657 】Boxes in a Line

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】双向链表模拟题。移动的时候,要注意它就在所需要的位置的情况。那种情况不移动。 (如果已经在所需位置了,还用链表的插入方式强行移动的话,会WA到死..) 【代码】 cpp include using namespace std; 阅读全文

posted @ 2017-10-20 09:49 AWCXV 阅读(155) 评论(0) 推荐(0)

【例题 6-4 UVA - 11988】Broken Keyboard (a.k.a. Beiju Text)

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】会链表的插入操作的话。这个就不难了。放置两个哨兵节点。然后模拟插入一个节点的过程就好。实时修改光标就好即下一个插入的位置。【代码】 cpp include using namespace std; const int 阅读全文

posted @ 2017-10-19 17:09 AWCXV 阅读(126) 评论(0) 推荐(0)

【例题 6-3 UVA - 442】Matrix Chain Multiplication

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】用栈来处理一下表达式就好。因为括号是一定匹配的。所以简单很多。 a b x b c会做a b c次乘法。【代码】 cpp include define ll long long using namespace std; co 阅读全文

posted @ 2017-10-19 16:51 AWCXV 阅读(136) 评论(0) 推荐(0)

【例题 6-1 UVA - 210】Concurrency Simulator

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】队列模拟题。注意初始化。。然后题目中是让读入一个数据组数然后再输入数据的。但样例。。但样例没有!? 【代码】阅读全文

posted @ 2017-10-19 16:05 AWCXV 阅读(138) 评论(0) 推荐(0)

【例题 6-2 UVA - 514】Rails

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】栈模拟一下就好。每个输出段后面都有一个空行。包括最后一个. 【代码】 cpp include using namespace std; const int N = 1000; int n,a[N+10],bo[N+10];/ 阅读全文

posted @ 2017-10-19 09:33 AWCXV 阅读(95) 评论(0) 推荐(0)

Visitor

Proposal

随笔分类 - 紫书第6章

公告