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

欲穷算法千里目,更上编程一层楼!

[51Nod] (1521) 一维战舰 ---- 思维+二分

题目传送门 思路: 看了一大会儿没有思路,这类区间问题确实很需要想象力!QAQ 我发现这类算法题,我不由自主地给它做加法,从而导致思维混乱(痛苦阴影 其实这类题目,要给它做减法。 我们每查询一个编号所对应的方格,一定控制着某段区间,这段区间必被视为不可用。 如果它不合法,一定是因为它在所有情况下...

2018-11-14 18:11:23

阅读数:34

评论数:0

Codeforces Round #417 (Div. 2) C. Sagheer and Nubian Market ---- 贪心+二分★

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

2018-09-26 15:16:56

阅读数:14

评论数:0

Codeforces Round #463 (Div. 1 + Div. 2, combined) B. Recursive Queries ---- 二分+预处理

题目传送门 做法: 先根据题意,把[1,1e6]以内的所有数转换成题意中要求的(即预处理)。 为了离线效率查询区间符合要求的个数,我们可以依据g(n)相同来分类,存到一个vector,然后我们就二分查当前k的那一个vector即可 AC代码: #include<bi...

2018-09-20 17:54:04

阅读数:15

评论数:0

[HDU](2852)KiKi's K-Number ---- 树状数组+二分★

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

2018-09-18 18:13:00

阅读数:16

评论数:0

[LightOJ](1138)Trailing Zeroes (III) ---- 二分

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 ex...

2018-05-29 20:44:16

阅读数:24

评论数:0

[51Nod](1278)相离的圆 ---- 二分查找

平面上有N个圆,他们的圆心都在X轴上,给出所有圆的圆心和半径,求有多少对圆是相离的。 例如:4个圆分别位于1, 2, 3, 4的位置,半径分别为1, 1, 2, 1,那么{1, 2}, {1, 3} {2, 3} {2, 4} {3, 4}这5对都有交点,只有{1, 4}是相离的。 Inp...

2018-04-08 13:34:31

阅读数:21

评论数:0

[51NOD](1001)数组中和等于K的数对 ---二分查找

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个...

2017-11-08 20:35:09

阅读数:96

评论数:0

[HDU](5178)pairs ---二分查找(查找)

pairs Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3216    Accepted Submission(s): 1132 ...

2017-08-22 19:18:26

阅读数:138

评论数:0

[POJ](3258)River Hopscotch ---二分查找+贪心(查找+贪心)

River Hopscotch Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 15398   Accepted: 6510 Description Every y...

2017-08-22 11:14:02

阅读数:83

评论数:0

[POJ](2456)Aggressive cows ---二分查找+贪心(查找+贪心)

Aggressive cows Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 15599   Accepted: 7477 Description Farmer John has built a ne...

2017-08-19 20:26:17

阅读数:176

评论数:0

[POJ](1064)Cable master ---二分查找(查找)

Cable master Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 50208   Accepted: 10558 Description Inhabitants of the Wonderlan...

2017-08-19 16:43:42

阅读数:86

评论数:0

[HDU](2141)Can you find it? ---二分查找(查找)

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

2017-08-19 09:31:28

阅读数:83

评论数:0

[SDUT](3379)数据结构实验之查找七:线性之哈希表 ---哈希查找(查找)

数据结构实验之查找七:线性之哈希表 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H...

2017-08-18 20:12:21

阅读数:102

评论数:0

[SDUT](3377)数据结构实验之查找五:平方之哈希表 ---哈希查找(查找)

数据结构实验之查找五:平方之哈希表 Time Limit: 400MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 给定的一组无重复数据的正整数,根据给定的哈希函数建立其对应hash表...

2017-08-18 18:45:44

阅读数:91

评论数:0

[SDUT](2123)查找练习 hash——出现过的数字 ---哈希查找(查找)

查找练习 hash——出现过的数字 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 有一个数据字典,里面存有n个数字(n   In...

2017-08-18 12:28:50

阅读数:81

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭