![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
mr_zj_
这个作者很懒,什么都没留下…
展开
-
51nod 1267 4个数和为0(STL,二分)
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1267 解题方案:4个数a,b,c,d的和可以拆成(a+b)+(c+d)的和,即可以先预处理出所有可以凑成的2个数的和,然后在这所有的2个数的和里面进行二分查找0-(a+b)。因为题目没有说N个数互不相同,所以二分找到以后还得check一下是否共用了某个数,如果原创 2017-04-07 13:08:16 · 232 阅读 · 0 评论 -
STL备忘
优先队列(priority_queue) 优先队列之简单元素 大顶堆 priority_queue<int> q; 小顶堆 priority_queue<int, vector<int>, greater<int> >q; 优先队列之结构体按某一元素的值建大顶堆struct node { int a; int b; };bool operator < (node x,node原创 2017-02-19 01:13:11 · 161 阅读 · 0 评论 -
ZOJ 3960 What Kind of Friends Are You?(STL map,状态压缩)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5592 题意:向c个朋友询问q个问题,现在给出对于每个问题每个朋友的回答(每个问题给出回答"yes"的朋友,其他即为回答"no"的朋友),然后给出一个n行q列的01矩阵,代表n个朋友的回答,判断这n个回答分别是谁答的,如果能唯一确定则输出他的名字,否则输出"Let's原创 2017-04-24 22:33:48 · 622 阅读 · 0 评论