WangMeow --- ᶘ ᵒᴥᵒᶅ ฅ^•ﻌ•^ฅ

查找练习 hash——出现过的数字Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description有一个数据字典，里面存有n个数字(n Input 输入数据只有一组！第一行包含两个整数n m，分别代表字典中数字的个数和要查询的数字

题目传送门做法：二分k值，处理式子存到数组，排序后，优先拿取前面k个最小的即可。AC代码：#include<bits/stdc++.h>#define IO ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0)#define pb(x) push_back(x)#define sz(x)...

题目传送门做法：类似于逆序数的思想，我们把元素值作为索引加入树状数组。我们再query(x) 所得到就是[1,x] 元素的个数，也相当于这个元素在这个无序序列中的权重。 举个栗子： a[1] = 27 a[2] = 31 a[3] = 15 a[4] = 28  for(int i=1;i<=4;i++) update(a[i],1); for(int i=1;i<=4...

You task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you know N! = 1*2*…*N. For example, 5! = 120, 120 contains one zero on the trail...

平面上有N个圆，他们的圆心都在X轴上，给出所有圆的圆心和半径，求有多少对圆是相离的。 例如：4个圆分别位于1, 2, 3, 4的位置，半径分别为1, 1, 2, 1，那么{1, 2}, {1, 3} {2, 3} {2, 4} {3, 4}这5对都有交点，只有{1, 4}是相离的。Input第1行：一个数N，表示圆的数量(1 <= N <= 50000) 第2 - N ...

Description给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数，找出数组A中所有和等于K的数对。例如K = 8，数组A：{-1,6,5,3,4,2,9,0,8}，所有和等于8的数对包括(-1,9)，(0,8)，(2,6)，(3,5)。 Input第1行：用空格隔开的2个数，K N，N为A数组的长度。(2 <= N <= 50000，-10^9 <= K <= 10^9)

pairsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3216    Accepted Submission(s): 1132Problem DescriptionJohn has n points

River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15398 Accepted: 6510DescriptionEvery year the cows hold an event featuring a peculiar ver

Aggressive cowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15599 Accepted: 7477DescriptionFarmer John has built a new long barn, with N (2 His C

Cable masterTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 50208 Accepted: 10558DescriptionInhabitants of the Wonderland have decided to hold a regiona

Can you find it?Time Limit: 10000/3000 MS (Java/Others)    Memory Limit: 32768/10000 K (Java/Others)Total Submission(s): 31815    Accepted Submission(s): 7936Problem DescriptionGive yo

数据结构实验之查找七：线性之哈希表Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中，用线性探测法解决冲突。重复关键字放在hash

数据结构实验之查找五：平方之哈希表Time Limit: 400MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description给定的一组无重复数据的正整数，根据给定的哈希函数建立其对应hash表，哈希函数是H(Key)=Key%P，P是哈希表表长，P是素数，处理冲突的方法采用平方探测方法，增量d

题目传送门思路：看了一大会儿没有思路，这类区间问题确实很需要想象力！QAQ 我发现这类算法题，我不由自主地给它做加法，从而导致思维混乱(痛苦阴影其实这类题目，要给它做减法。 我们每查询一个编号所对应的方格，一定控制着某段区间，这段区间必被视为不可用。如果它不合法，一定是因为它在所有情况下都必被战舰覆盖。除了它占用的空间外，那么剩余的区间如果不能放的下k个战舰，那么证明此次查询一定不合法。...