STL
JinxiSui
退役ACMer
展开
-
UVa - 12504 Updating a Dictionary
题意 更新字典 记录下第二个字典比第一个字典多的、少的、对应值不相等的 思路 map< string,string>存键值 用set< string> jia,jian,cheng;分别存下三种更新的键 注意特判空字典的情况 . Both dictionaries could be empty. AC代码 #include <io...原创 2018-02-01 12:19:43 · 185 阅读 · 0 评论 -
UVa 1595 - Symmetry
题意 平面上一些点, 找是否存在一条竖线 是这些点的对称轴 思路 水题 一开始还以为是对称轴 不好做, 后来一读题这对称轴一定是与x轴垂直的竖线, 就很好处理了 用set< pair< int,int> > s; 存下所有点 横坐标最大值和最小值除以二就是对称轴竖线所在的线 然后再对对称轴左边的点逐一判断有没有对称轴右边的对应点即可 AC代码 ...原创 2018-02-02 23:21:11 · 185 阅读 · 0 评论 -
HDU 2141 - Can you find it? ( 二分查找 )
题意 给出A, B, C三个数组, 长度分别为l, m, n ( 1 <= l, m, n <= 500 ) 给出s (1 <= s <= 1000)个查询, 查找是否存在x使得在A, B, C中各取一个数使得a+b+c == x 思路 500*500*500*1000 复杂度太高无法暴力求解 考虑到用二分查找 先将前两个数列相加产生ab[]数列,这时ab+...原创 2018-04-17 11:05:26 · 169 阅读 · 0 评论