2018 年 9月 25 日随笔档案 - Fly_White

摘要： Common Subexpression Elimination UVA - 12219 题目大意：给出一段表达式，并让其中的重复部分用序号来代替思路：首先针对表达式构建出表达式树，对于出现过了的子树用map储存，再在打印时用一个vis数组来记录这个序号的子树是否打... 阅读全文

posted @ 2018-09-25 21:59 Fly_White 阅读(339) 评论(0) 推荐(0) 编辑

摘要： Slim Span UVA - 1395 题目大意：给出m条边，问使n个节点连成一幅连通图的最大边减去最小边的最小值思路：对边按照边权排序，求出在边权从小到大的边序列中连续的可以使点连成图的边的最大值与最小值之差。再求暴力对比。AC代码：#include#includ... 阅读全文

posted @ 2018-09-25 21:53 Fly_White 阅读(102) 评论(0) 推荐(0) 编辑

摘要： Play on Words UVA - 10129 题意：给出一些单词，问能否让首尾字母相同的字符串相连，最后形成一个串。思路：不难看出，这是一个欧拉道路问题。简单介绍一下欧拉道路：在欧拉道路中，除了起点和终点，所有的点的入度和出度都相等。（如所有的点的入度都等于出度... 阅读全文

posted @ 2018-09-25 21:44 Fly_White 阅读(96) 评论(0) 推荐(0) 编辑

Fly_White