【題解】[牛客網NOIP賽前集訓營-提高組(第四場)]A.動態點分治 模擬
#include<cstdio> typedef long long ll; int t,find; ll l,r,k,x; int main() { //freopen("in.txt","r",stdin); scanf("%d",&t); while(t--) { find=0; scanf("%lld%lld%lld",&l,&r,&k); switch(k){ case 0:{ if(l<=0&&0<=r)printf("0 "),find=1; } case 1:{ if(l<=1&&1<=r)printf("1 "),find=1; break; } default:for(x=1;;) { if(l<=x&&x<=r)printf("%lld ",x),find=1; if(x<=r/k)x*=k;else break; } } if(!find)puts("None.");else puts(""); } return 0; }
總結
根據題目模擬
相關推薦
【題解】[牛客網NOIP賽前集訓營-提高組(第四場)]A.動態點分治 模擬
題目連結 #include<cstdio> typedef long long ll; int t,find; ll l,r,k,x; int main() { //freopen("in.txt","r",stdin); scanf("%d",&a
【題解】[牛客網NOIP賽前集訓營-提高組(第五場)]A.同餘方程 位運算
#include<cstdio> #include<algorithm> using namespace std; typedef long long ll; const ll mod=998244353; ll m,l1,l2,r1,r2; ll
【題解】[牛客網NOIP賽前集訓營-提高組(第四場)]C.滅蟲 線性DP+堆優化
題目連結 #include<cstdio> #include<algorithm> #include<queue> using namespace std; const int N=3e3+10; struct node{ int
【題解】[牛客網NOIP賽前集訓營-提高組(第四場)]B.區間 亂搞
題目連結 #include<cstdio> #include<algorithm> using namespace std; typedef long long ll; const int MAXN=1e7+10; ll a[MAXN]; int
【題解】[牛客網NOIP賽前集訓營-提高組(第三場)]A.管道維修 數學期望
題目連結 #include<cstdio> #include<algorithm> #include<cmath> using namespace std; typedef long long ll; #define re regist
【題解】[牛客網NOIP賽前集訓營-提高組(第六場)]A.最長路 拓撲排序
題目連結 #include<cstdio> #include<queue> #include<cstring> using namespace std; const int N=1e6+10,mod=998244353; st
【題解】[牛客網NOIP賽前集訓營-提高組(第三場)]C.急開鎖 博弈論+打表
題目連結 #include<cstdio> typedef long long ll; int t,k,l,r; ll len,f[4000010]; int main() { //freopen("in.txt","r",stdin); scanf("
【題解】[牛客網NOIP賽前集訓營-提高組(第三場)]B.公平競賽 bfs
題目連結 #include<cstdio> #include<cstring> #include<queue> #include<algorithm> using namespace std; inline int rea
【題解】[牛客網NOIP賽前集訓營-提高組(第五場)]B.旅遊 最小生成樹
題目連結 #include<cstdio> #include<algorithm> using namespace std; typedef long long ll; const int N=5e5+10,mod=998244353; inlin
【題解】[牛客網NOIP賽前集訓營-提高組(第五場)]C.串串 組合數
題目連結 #include<cstdio> const int N=4e3+10,mod=1e9+7; int a,b,c,d,fac[N],inv[N],ans; int C(int n,int m) { if(n<0||m<0)return
【題解】[牛客網NOIP賽前集訓營-提高組(第六場)]B.選擇題 期望DP
#include<cstdio> #include<algorithm> using namespace std; const int N=2e3+10; const int mod=998244353; int n,p[N][4],
【比賽報告】2018.10.30牛客網線上賽[ 牛客網NOIP賽前集訓營-提高組(第四場)] NOIP練習賽卷二十七
題目連結 A.動態點分治 模擬 題目連結 #include<cstdio> typedef long long ll; int t,find; ll l,r,k,x; int main() { //freopen("in.txt","r",stdin
牛客網NOIP賽前集訓營-提高組(第三場)A 管道維修
con www acm 邊界 清理 假設 noi 障礙 超過 https://www.nowcoder.com/acm/contest/174/A 這個的話 一個位置被清理的時間就是它到空白格子/邊界的最短路對吧qww然後求期望的話假設它在第i步被清理掉的
牛客網NOIP賽前集訓營-提高組(第三場)A-管道維修
題目描述 在維修下水管道的過程中,發現一塊n×m的易堵區域。為了方便表示,將易堵區域第iii行第jjj列的格子命名為格子(i,j)(1≤i≤n,1≤j≤m)(i,j)(1≤i≤n,1≤j≤m)(i,j
牛客網NOIP賽前集訓營-提高組(第三場) A-管道維修
題面 考慮計算每個格子至少kkk步被修復的概率fi,j,kf_{i,j,k}fi,j,k(gi,j,kg_{i,j,k}gi,j,k為恰好kkk步被修復的概率) fi,j,k=∑k′≥kgi,j,k
牛客網NOIP賽前集訓營-提高組(第四場) C滅蟲
題面 考慮DP 先把所有點離散化,設viv_ivi為離散化後第iii大的點的位置.按ppp排序,設fi,jf_{i,j}fi,j表示當前DP到第iii個點,最右端覆蓋到jjj的最大區間總長度 考慮第
牛客網NOIP賽前集訓營-提高組(第四場)
A 動態點分治 題意 輸出所有[l,r][l,r][l,r]範圍內能表示為k的若干次的數。 (注意0^0=1) 題解 暴力做…k為2,r為2^63次時最多乘63次所以時間可行。 emmm我特判掉了k
【題解】[牛客網NOIP賽前集訓營-提高組(第二場)]C.集合劃分 狀壓DP
題目連結 看了題解後還是沒寫對,只能去看Komachi大佬咋寫的了。 #include<cstdio> #include<cstring> const int N=18,MX=(1<<18)+5; int n,m,k,ban[N]
【題解】[牛客網NOIP賽前集訓營-提高組(第二場)]B.分糖果 單調棧優化線性DP+容斥原理
題目連結 #include<cstdio> #define re register typedef long long ll; const int N=1e6+10; const int INF=0x3f3f3f3f; const int mod=1e9
【題解】[牛客網NOIP賽前集訓營-提高組(第二場)]A.方差 字首和
題目連結 我們把方差公式進行化簡。記 s u m