摘要: PAT1065. A+B and C (64bit) 题目大意 给定三个 64 位整数 a, b, c. 问 a + b c 是否成立 思路 一道考察字符串处理的题, 可以用Java大整数类水过, 但是需要 加速挂 , 否则会超时. 代码 阅读全文
posted @ 2017-11-07 21:35 1pha 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 1064. Complete Binary Search Tree 题目大意 给定一个序列, 求其 生成Complete BST 的层序遍历. 思路 最开始把这个题想复杂了, 还想着建立结构体, 其实用 数组 最为方便简单 1. 中序遍历这棵 Complete BST, 依次填入一个排好序的序列. 阅读全文
posted @ 2017-11-07 21:03 1pha 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 1063. Set Similarity 题目大意 给定 n 个集合, k 个询问, 求任意两个集合的并集和合集. 思路 一道裸的考察 STL 中 set 的题, 我居然还用 hash 错过一遍, 用 vector勉强过了, 最后才发现原来如此简单. 代码 阅读全文
posted @ 2017-11-07 16:52 1pha 阅读(81) 评论(0) 推荐(0) 编辑