stl
stl
Leida_hzm
一步一个脚印,踏踏实实搞技术
展开
-
P1100 高低位交换(位运算 Bitset运用)
题目描述给出一个小于2^32的正整数。这个数可以用一个32位的二进制数表示(不足32位用0补足)。我们称这个二进制数的前16位为“高位”,后16位为“低位”。将它的高低位交换,我们可以得到一个新的数。试问这个新的数是多少(用十进制表示)。例如,数1314520用二进制表示为00000000000101000000111011011000(添加了11个前导0补足为32位),其中前16位为高位,即0000 0000 0001 01000000000000010100;后16位为低位,即0000 1110 1原创 2020-10-13 20:52:58 · 383 阅读 · 0 评论 -
P3613 【深基15.例2】寄包柜(map解法)
题目描述超市里有 n(n≤10^5) 个寄包柜。每个寄包柜格子数量不一,第 i 个寄包柜有 ai(ai ≤10 ^5) 个格子,不过我们并不知道各个 ai的值。对于每个寄包柜,格子编号从 1 开始,一直到 ai 。现在有 q(q≤10 ^5) 次操作:1 i j k:在第 ii个柜子的第 j 个格子存入物品 k(0≤k≤10 ^9)。当 k=0 时说明清空该格子。2 i j:查询第 i个柜子的第 j个格子中的物品是什么,保证查询的柜子有存过东西。已知超市里共计不会超过 10^7个寄包格子,ai是确原创 2020-10-06 21:38:02 · 322 阅读 · 0 评论 -
P1102 A-B 数对(二分查找)
题目描述出题是一件痛苦的事情!相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈!好吧,题目是这样的:给出一串数以及一个数字 C,要求计算出所有 A - B =C 的数对的个数(不同位置的数字一样的数对算不同的数对)。输入格式输入共两行。第一行,两个整数 N,C。第二行,NN 个整数,作为要求处理的那串数。输出格式一行,表示该串数中包含的满足 A - B = C 的数对的个数。输入输出样例输入4 11 1 2 3输出3原创 2020-10-02 21:57:16 · 1425 阅读 · 1 评论