国产99久久精品_欧美日本韩国一区二区_激情小说综合网_欧美一级二级视频_午夜av电影_日本久久精品视频

最新文章專題視頻專題問答1問答10問答100問答1000問答2000關(guān)鍵字專題1關(guān)鍵字專題50關(guān)鍵字專題500關(guān)鍵字專題1500TAG最新視頻文章推薦1 推薦3 推薦5 推薦7 推薦9 推薦11 推薦13 推薦15 推薦17 推薦19 推薦21 推薦23 推薦25 推薦27 推薦29 推薦31 推薦33 推薦35 推薦37視頻文章20視頻文章30視頻文章40視頻文章50視頻文章60 視頻文章70視頻文章80視頻文章90視頻文章100視頻文章120視頻文章140 視頻2關(guān)鍵字專題關(guān)鍵字專題tag2tag3文章專題文章專題2文章索引1文章索引2文章索引3文章索引4文章索引5123456789101112131415文章專題3
問答文章1 問答文章501 問答文章1001 問答文章1501 問答文章2001 問答文章2501 問答文章3001 問答文章3501 問答文章4001 問答文章4501 問答文章5001 問答文章5501 問答文章6001 問答文章6501 問答文章7001 問答文章7501 問答文章8001 問答文章8501 問答文章9001 問答文章9501
當前位置: 首頁 - 科技 - 知識百科 - 正文

CodeforcesRound#281(Div.2)_html/css

來源:懂視網(wǎng) 責(zé)編:小采 時間:2020-11-27 15:59:11
文檔

CodeforcesRound#281(Div.2)_html/css

CodeforcesRound#281(Div.2)_html/css_WEB-ITnose:這場題也不難。 不過自己一直犯逗。 不是題目看錯就是數(shù)組開小。 A,B,C,D都還挺水的,E其實也挺簡單,只不過我當時沒想明白。 C的話, 枚舉所有可能的d即可,復(fù)雜度是排序的nlogn D的話, 對于奇數(shù)來說,黑方只需要跟白方對稱走就一定能贏 偶數(shù)的
推薦度:
導(dǎo)讀CodeforcesRound#281(Div.2)_html/css_WEB-ITnose:這場題也不難。 不過自己一直犯逗。 不是題目看錯就是數(shù)組開小。 A,B,C,D都還挺水的,E其實也挺簡單,只不過我當時沒想明白。 C的話, 枚舉所有可能的d即可,復(fù)雜度是排序的nlogn D的話, 對于奇數(shù)來說,黑方只需要跟白方對稱走就一定能贏 偶數(shù)的

這場題也不難。


不過自己一直犯逗。 不是題目看錯就是數(shù)組開小。

A,B,C,D都還挺水的,E其實也挺簡單,只不過我當時沒想明白。


C的話, 枚舉所有可能的d即可,復(fù)雜度是排序的nlogn


D的話, 對于奇數(shù)來說,黑方只需要跟白方對稱走就一定能贏

偶數(shù)的話, 白方往1,2走一步就變成了奇數(shù)的情況,然后黑方咋走,白方就對稱走就行。所以最后白方一定能贏


E

對于給出的t, a, b

我們先把特判的搞定,

無非是t = 1,a=1的情況

根據(jù)b是否等于1來特判


然后其他情況就要看方程了

a0+a1t+a2t^2+...=a

a0+a1a+a2a^2+...=b


然后移項得

a1+a2t + a3t^2+...= (a-a0)/t

a1+a2a + a3a^2+...=(b-a0) /a

會發(fā)現(xiàn)這個問題是可以遞歸解的。

這里a0的值有要求

(a-a0) %t ==0

(b-a0)%a==0

也就是說a0%a == b % a, a0 % t == a % t

然后就發(fā)現(xiàn)其實枚舉a0的量非常少

對于a0%a == b%a有a0= k * a + b %a0

a0 <= b && a0 <= a

會發(fā)現(xiàn)k=0或者1,而且必須滿足a0 % t == a % t


然后接下來就是遞歸了。就得出答案了



#include #include #include #include #include #include #include #define MAXN 55555#define MAXM 222222#define INF 1000000001using namespace std;int gao(long long a, long long b, long long c, long long d) { if(b == 0 && d == 0) return 1; if(b == 0 || d == 0) return 0; long long ans = 0; for(long long i = 0; i <= 1; i++) { long long a0 = i * c + d % c; if(a0 > b || a0 > d) break; if((b - a0) % a == 0) { ans += gao(a, (b - a0) / a, c, (d - a0) / c); } } return ans;}int main() { long long t, a, b; scanf("%Id%Id%Id", &t, &a, &b); if(t == 1 && a == 1) { if(b == 1) { puts("inf"); } else puts("0"); } else printf("%d\n", gao(t, a, a, b)); return 0;}

聲明:本網(wǎng)頁內(nèi)容旨在傳播知識,若有侵權(quán)等問題請及時與本網(wǎng)聯(lián)系,我們將在第一時間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com

文檔

CodeforcesRound#281(Div.2)_html/css

CodeforcesRound#281(Div.2)_html/css_WEB-ITnose:這場題也不難。 不過自己一直犯逗。 不是題目看錯就是數(shù)組開小。 A,B,C,D都還挺水的,E其實也挺簡單,只不過我當時沒想明白。 C的話, 枚舉所有可能的d即可,復(fù)雜度是排序的nlogn D的話, 對于奇數(shù)來說,黑方只需要跟白方對稱走就一定能贏 偶數(shù)的
推薦度:
  • 熱門焦點

最新推薦

猜你喜歡

熱門推薦

專題
Top
主站蜘蛛池模板: 久久成人毛片 | 337p日本欧洲亚洲大胆精品 | 亚洲一区二区三区久久精品 | 国产精品视频一区二区三区 | 国产一区精品在线观看 | 老色99久久九九精品尤物 | 亚洲视频在线播放 | a级免费在线观看 | 一区二区视频在线播放 | 国产成人乱码一区二区三区 | 国产精品亚洲一区二区在线观看 | 欧美色图日韩 | 国产欧美在线观看一区二区 | 自拍偷拍亚洲视频 | 亚洲色图欧美在线 | 欧美日韩综合精品一区二区三区 | 成a人片亚洲日本久久 | 国产日韩欧美综合在线 | 一区二区不卡视频 | 欧美综合在线观看 | 亚洲第一区在线观看 | 91精品国产高清久久久久久91 | 欧美成人看片一区二区三区尤物 | 成人a毛片免费视频观看 | 欧美色综合图区 | 亚洲一级二级 | 国产成人精品日本亚洲专区6 | 日韩欧美一区二区三区在线 | 久久精品福利 | 国产午夜视频在线 | 欧美日韩精品一区二区三区高清视频 | 欧美 日韩 亚洲另类专区 | 欧美色亚洲图 | 97久久综合区小说区图片专区 | 国产欧美日韩一区二区三区 | 看全色黄大色大片免费久久久 | 美女一级a毛片免费观看 | 第一页亚洲 | 欧美日韩网| 国内精品一区二区三区αv 韩国欧美 | 久久一|