K倍動態減法遊戲 HDU 2486&&POJ 3922
題目連結:http://poj.org/problem?id=3922
http://acm.hdu.edu.cn/showproblem.php?pid=2486
這玩意好難,不理解,先記錄一下。
雷神題解:http://www.cnblogs.com/jianglangcaijin/archive/2012/12/19/2825539.html
貼一份程式碼:
#include<cstdio>
#include<cstring>
using namespace std;
int f[5000000];
int n,k;
int work(int n){
int i,j;
f[1]=1;
f[2]=2;
for(i=1,j=2;f[j]<n;j++){
while(f[i]*k<f[j]) i++;
f[j+1]=f[j]+f[i];
}
while(f[j]>n) j--;
while(f[j]!=n){
n-=f[j];
while(f[j]>n) j--;
}
return f[j];
}
int main()
{
int i,t,cas;
scanf("%d",&cas);
for(i=1;i<=cas;i++){
scanf("%d%d",&n,&k);
t=work(n);
printf("Case %d: ",i);
if(t==n) printf("lose\n");
else printf("%d\n",t);
}
return 0;
}
相關文章
- viewpager 動態增減Viewpager
- HDU4689Derangement (動態規劃)動態規劃
- 殺人遊戲(hdu2211)插入法遊戲
- 動態規劃 hdu 1260 Tickets動態規劃
- 動態規劃 hdu 1421 搬寢室動態規劃
- 動態規劃 hdu 1500 Chopsticks動態規劃
- jquery動態增減選項卡jQuery
- hdu1074動態規劃狀態壓縮動態規劃
- 動態規劃 hdu 1978 How many ways動態規劃
- 通過減少動態派送提升效能
- 動態規劃位置hdu 4540 威威貓系列故事——打地鼠(動態規劃)動態規劃
- 做減法
- hdu 1176 免費餡餅(動態規劃)動態規劃
- 動態規劃法動態規劃
- 藍橋杯-k倍區間
- 動態sql無法recoverSQL
- k8s中pod滾動更新如何減少流量丟失K8S
- JavaScript - 減法運算子JavaScript
- 4K動態視訊桌布「Dynamic Wallpaper」
- Mac高清桌布、5K動態桌布等Mac
- k8s動態儲存篇--NFSK8SNFS
- HDU 5113 Black And White(暴力dfs+減枝)
- 關於動態規劃法動態規劃
- “愛加密” 動態脫殼法加密
- Berkeley vLLM:算力減半、吞吐增十倍
- HDU 4550卡片遊戲(貪心)遊戲
- Java動態編譯優化——提升編譯速度(N倍)Java編譯優化
- 5k高畫質粉色動態桌布分享
- 蘋果macOS 13 Ventura 5K原生動態桌布蘋果Mac
- ACM 分數加減法ACM
- 高精度-高精度減法
- 數學-錯位相減法
- 靈動超清4k動態桌布:花見Live Wallpaper & Themes 4K Pro 中文
- JS 加減乘除 尤其是減法精度問題JS
- 動態新增或減少文字框,並獲取文字框值
- 5K國際空間站高清動態桌布
- Dynamic Wallpaper Mac高畫質4K動態桌布Mac
- MSSQL中的日期減價法SQL