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

最新文章專題視頻專題問答1問答10問答100問答1000問答2000關鍵字專題1關鍵字專題50關鍵字專題500關鍵字專題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關鍵字專題關鍵字專題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

來源:懂視網 責編:小采 時間:2020-11-27 15:59:11
文檔

CodeforcesRound#281(Div.2)_html/css

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

這場題也不難。


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

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


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


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

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


E

對于給出的t, a, b

我們先把特判的搞定,

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

根據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

會發現這個問題是可以遞歸解的。

這里a0的值有要求

(a-a0) %t ==0

(b-a0)%a==0

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

然后就發現其實枚舉a0的量非常少

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

a0 <= b && a0 <= a

會發現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;}

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

文檔

CodeforcesRound#281(Div.2)_html/css

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

最新推薦

猜你喜歡

熱門推薦

專題
Top
主站蜘蛛池模板: 国产精品不卡视频 | 国产精品特级毛片一区二区三区 | 国产精品视频久久久 | 久久精品国产欧美成人 | 国产91一区二这在线播放 | 国产精品欧美日韩 | 欧美国产成人精品一区二区三区 | 亚洲欧洲久久 | 国产观看| 全黄毛片| 国内精品免费视频 | 99视频都是精品热在线播放 | 精品日韩一区二区 | 国产成人综合久久精品亚洲 | 美日韩一区二区三区 | 国产va在线播放 | 欧美精品在线看 | 日韩一区二区免费视频 | 日韩在线视频在线观看 | 天堂一区二区三区精品 | 国产精选一区二区 | 在线国产观看 | 欧美综合自拍亚洲综合百度 | 女人与公拘交酡全过程 | 自拍偷拍 欧美日韩 | 欧美激情一区二区三区视频 | 一区精品在线 | 国产成人久久 | 91亚洲欧美综合高清在线 | 国产亚洲欧美一区二区三区 | 欧美国产成人精品一区二区三区 | 国产欧美日韩中文字幕 | 91久久精品国产一区二区 | 国产一区二区福利久久 | 国产精品资源在线播放 | 国产一区亚洲二区 | 日本一区二区三区免费观看 | 妖精视频一区二区三区 | 国产精品ⅴ视频免费观看 | 欧美精品aaa久久久影院 | 亚洲视频一区二区三区 |