[Nowcoder] [牛客网NOIP赛前集训TG4A] 动态点分治 [模拟]

题意：自己看

水题，注意细节
就比较毒瘤

#include<cstdio>
#include<cstdlib>
#include<cctype>
#include<cmath>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
#define getchar() (frS==frT&&(frT=(frS=frBB)+fread(frBB,1,1<<12,stdin),frS==frT)?EOF:*frS++)
char frBB[1<<12]={},*frS=frBB,*frT=frBB;
#define ll long long
int T;
bool f=0;
ll ans;
ll l,r,k,out;
inline ll read()
{ll x=0;bool w=0;char ch=getchar();while(!isdigit(ch))w|=(ch=='-'),ch=getchar();while(isdigit(ch))x=x*10+ch-'0',ch=getchar();return w?-x:x;
}
int main()
{T=read();while(T--){l=read();r=read();k=read();if(k==0) //细节1{if(l==0&&r>=1)printf("0 1\n");else if(l==0&&r==0)printf("0\n");else if(l==1)printf("1\n");else printf("None.\n");continue;}else if(k==1) //细节2{if(l<=1&&r>=1)printf("1\n");else printf("None.\n");continue;}f=0;for(ans=1;ans<=r/k;ans*=k)if(ans>=l)printf("%lld ",ans),f=1; if(l<=ans&&ans<=r)printf("%lld ",ans),f=1; //防爆//注意不能把l和r给log掉直接搞，因为log(0)会炸。要写得特判。if(!f)printf("None.");printf("\n");}return 0;
}

[Nowcoder] [牛客网NOIP赛前集训TG4A] 动态点分治 [模拟]相关推荐

[NowCoder]牛客网NOIP赛前集训营-提高组（第六场）题解
A.最长路题意:给定有向图,每条边有个字符$[0,10^9]$,求每个点最长路字典序最小的方案.$N,M\le 10^6$ 建反图跑拓扑排序,显然入过队的点都有最长路,考虑如何判断字典序大小 ...
牛客网NOIP赛前集训营提高组（第七场）
中国式家长 2 链接:https://www.nowcoder.com/acm/contest/179/A 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K ...
Nowcoder | [题解-N165]牛客网NOIP赛前集训营-普及组（第二场）
啊...表示一大早还没睡醒就开始打比赛(开始前一分钟的我还在桌子上趴着休眠)...表示题目思路清奇(尤其C题)...但是我还是太蒻了...$D$题暴力都没打...题解正式开始之前先$\%$一下 ...
牛客网NOIP赛前集训营-普及组（第一场）
前三题略 T4: 题目描述小A有n个长度都是L的字符串.这些字符串只包含前8个小写字符,'a'~'h'.但这些字符串非常的混乱,它们几乎长得互不相同.小A想通过一些规则,让它们长得尽可能相同.小A现 ...
牛客网NOIP赛前集训营-提高组（第六场）B-选择题
题目描述有一道选择题,有 a,b,c,d 四个选项. 现在有 n 个人来做这题,第 i 个人有 pi,j 的概率选第 j 个选项. 定义$cnt(x)$为选第$ x $个选项的人数. 令\(mx ...
牛客网NOIP赛前集训营-提高组（第六场）B-选择题[背包]
题意题目链接分析直接背包之后可以 $O(n)$ 去除一个物品的影响. 注意特判 $[p==1]$ 的情况. 总时间复杂度为 $O(n^2)$ . 代码 #include<bit ...
牛客网NOIP赛前集训营提高组第5场 T2 旅游
[题解] 我们可以发现不在最小生成树上的边一定不能多次经过,因为一条不在最小生成树上的边(u,v)的边权比最小生成树上(u,v)之间的路径更长,选择不在最小生成树上的边一定不划算. 我们还需要确定最小 ...
牛客网NOIP赛前集训营第6场 T1 最长路
[题解] 先建反向图,然后跑拓扑排序求出最长路. 将所有的点按照最长路从小到大分层,把上一层连向这一层的边按照边权为第一关键字.起点的排名为第二关键字排序. 按照这个顺序更新这一层的答案,按照这一层每 ...
牛客网NOIP赛前集训营-提高组（第七场）C 洞穴
洞穴思路: 矩阵乘法由于只需要知道 A ^ l 的第a行第b个元素所以我们每次在做矩阵乘法时只需要算第a行就可以了还要像矩阵快速幂一样预处理A ^ (1<<d) 代码: #pra ...
牛客网NOIP赛前集训营-提高组（第七场）C-洞穴
题目描述有一天,牛牛找到了一个巨大的洞穴.洞穴可以描述成一个有向图,一共有$N$个节点(从$1$到$N$编号)和$M$条长度为$1$的有向边,每条边从某一个节点$u$连向另一 ...

[Nowcoder] [牛客网NOIP赛前集训TG4A] 动态点分治 [模拟]

[Nowcoder] [牛客网NOIP赛前集训TG4A] 动态点分治 [模拟]相关推荐

最新文章

热门文章