SPOJ PHT Pigeonhole Tower 预处理+二分 || 找规律

1 题意。

看了好一会儿，才看懂。。给出木柴棒的个数，求最高搭几层。

题目链接点这里。

2 分析。

找规律做的，赛后发现别人用的预处理+二分。学习了。

a.预处理+二分，也很快、100ms+

#include <iostream>
#include <stdio.h>
#include <string>
#include <algorithm>
#include <string.h>
#include <math.h>using namespace std;
typedef long long ll;
const int maxn=1e6+10;
int t;
ll n;
ll a[maxn]={0,1},b[maxn];
void Ini(){a[0]=0;a[1]=3;for(int i=2;i<maxn;i++){a[i]=a[i-1]+2;}for(int i=2;i<maxn;i++){a[i]+=a[i-1];}
}
int main()
{Ini();scanf("%d",&t);for(int kk=1;kk<=t;kk++){scanf("%lld",&n);int l=0,r=maxn,mid;while(l<=r){mid=(l+r)>>1;if(a[mid]<n){l=mid+1;}else if(a[mid]>n){r=mid-1;}else if(a[mid]==n){l=mid;break;}}printf("Case %d: %d\n",kk,min(l,r));}
}

b.找规律， 80ms

#include <iostream>
#include <math.h>
#include <stdio.h>
#include <string.h>
using namespace std;
int kase;
long long n,res;
int main()
{scanf("%d",&kase);for(int kk=1;kk<=kase;kk++){scanf("%lld",&n);res=(-2+(long long)sqrt(4+4*n))/(long long)2;printf("Case %d: %lld\n",kk,res);}
}

SPOJ PHT Pigeonhole Tower 预处理+二分 || 找规律相关推荐

HDU 6304 Chiaki Sequence Revisited(二分+找规律)
题目链接 Chiaki Sequence Revisited Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K ...
Common Number(奇偶二分+找规律)
题意:给定函数f(x),x为偶数时f(x)=x/2,x为奇数时f(x)=x-1 给定n,k,对1到n每个数求f(x)的轨迹,如path[15]={15,14,7,6,3,2,1},求在所有轨迹里出现次 ...
【二分，找规律】Day 14 提高组模拟C组 T1 小麦亩产一千八
题目大意给定斐波那契的第aaa项,求出第b" role="presentation">bbb项,默认第0项为1 解题思路方法一:递推找到规律后O(b)O(b) ...
SPOJ PHT【二分】+SPOJ INUM【最小/大值重复】
BC 两道其实都是水没有完整地想好直接就码出事情.wa了一次以后要找bug,找完要把思路理的非常清楚 SPOJ PHT[二分] #include<bits/stdc++.h> using ...
D. Pythagorean Triples(1487D)(打表找规律 + 二分)
D. Pythagorean Triples(1487D)(打表找规律 + 二分) 题目来源:D. Pythagorean Triples 题意: 给定一个 n,求满足以下条件的数对 (a, b, c ...
【每日一题Day35】LC878第N个神奇数字 | 二分查找找规律 + 数学
第N个神奇数字[LC878] 一个正整数如果能被 a 或 b 整除,那么它是神奇的. 给定三个整数 n , a , b ,返回第 n 个神奇的数字.因为答案可能很大,所以返回答案对 109 + 7 ...
LeetCode-878. 第 N 个神奇数字【数学，二分查找，找规律】
LeetCode-878. 第 N 个神奇数字[数学,二分查找,找规律] 题目描述: 解题思路一:二分答案+容斥原理.给定一个上下界,然后依次增大下界或者减小上界,直到只剩一个答案.容斥原理是,加上两 ...
paulzhou的数学？TAT？【二分打表找规律】
paulzhou的数学?TAT? Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Tota ...
【计蒜客 - 2019南昌邀请赛网络赛 - K】MORE XOR（数学，找规律，打表）
Given a sequence of nn numbers a_1, a_2, \cdots, a_na1,a2,⋯,an and three functions. Define a func ...
HDU 5976 2016ICPC大连 F: Detachment（找规律）
题意: 将n拆成a1+a2+a3+-+ax的形式(ai≠aj),让a1*a2*a3*-*ax的值最大,求这个最大值找规律 n=35:2+3+4+5+6+7+8: max:2*3*4*5*6 ...

SPOJ PHT Pigeonhole Tower 预处理+二分 || 找规律

SPOJ PHT Pigeonhole Tower 预处理+二分 || 找规律相关推荐

最新文章

热门文章