摘要: Uva 1595对称轴 题目描述: 给出平面上N个点,问是否可以找到一条竖线,使得所有点左右对称。 思路: 这个题我的思路是将所有高度(y)相同的点求每组高度的坐标x的平均值,如果总个数N是偶数,那么只要每组高度的x平均值相同,就能找到一个对称轴,而N是奇数,则需要平均值相同的基础上找出所有点的坐标 阅读全文
posted @ 2019-08-02 23:32 patrolli 阅读(261) 评论(0) 推荐(0) 编辑
摘要: Uva 712 S树 题目描述: 给出一棵满二叉树,每一层代表一个01变量,取0时往左走,取1时往右走。每层用一个变量$x_i$表示,那么这棵树可以等价于若干$x_i$之间的位运算,给出所有叶子节点的值以及一些查询($x_i$的值),求每个查询到达的叶子节点的值。 题目链接:https://vjud 阅读全文
posted @ 2019-08-02 21:06 patrolli 阅读(178) 评论(0) 推荐(0) 编辑
摘要: Uva 673平衡的括号 题目描述: 思路: 就是普通的括号匹配问题,用栈来模拟操作。需要注意的地方是,有输入为空的情况,所以不要用 来读取,而是用 。 代码: cpp include include include include using namespace std; int main() { 阅读全文
posted @ 2019-08-02 20:39 patrolli 阅读(158) 评论(0) 推荐(0) 编辑