一道細節好題 GDOI2017房屋購置

2021-09-25 13:18:56 字數 805 閱讀 2305

房屋購置

這顯然是道裸的kmp題,

~~ 但由於我看錯題目,我不知道怎麼做~~(我以為換過的字串可以再換)

仔細看看題目,發現題目就是到裸題

但細節比較難改:

#include

using

namespace std;

const

int n=

30,lon=

100010

;int n,m;

char s[n]

[lon]

,a[n]

[lon]

,b[n]

[lon]

;int kmp[n]

;inline

void

get_kmp

(int x)

kmp[i]

=j;int g=kmp[i];}

}inline

void

cal(

int x)

if(strt==len)

if(sum}}

for(

register

int i=

1;i<=lon;i++

)puts(""

);}inline

void

solve()

}int

main()

for(

register

int j=

1;j<=m;j++

)solve()

;}

不過網上有些題解的**量會短一些,可以看看

一道搜尋好題

這個題真的叫這個名字 一道搜尋好題 我也很絕望 但是這並不是好題推薦 題目描述 給定乙個數s,找任意個正整數a1,a2,an,使得它們的和恰好等於s,且它們的倒數之和與1的差不超過10 6。輸出任意一種方案或者輸出無解。s 65536 輸入樣例 10輸出樣例 2 4 4 看起來非常的不靠譜對不對 實...

一道搜尋好題

給定乙個數s,找任意個正整數a1,a2,an,使得它們的和恰好等於s,且它們的倒數之和與1的差不超過10 6。輸出任意一種方案或者輸出無解。s 65536 解析 事實上也是簡單的搜尋。從小到大列舉每個數,加入試試看。兩個剪枝 當前的和加上最大的和到不了1,退出。當前的和加上最小的和都超過了1,退出。...

2023年360最後一道程式設計題

a b兩夥馬賊意外地在一片沙漠中發現了一處金礦,雙方都想獨佔金礦,但各自的實力都不足以吞下對方,經過談判後,雙方同意用乙個公平的方式來處理這片金礦。處理的規則如下 他們把整個金礦分成n段,由a b開始輪流從最左端或最右端佔據一段,直到分完為止。馬賊a想提前知道他們能分到多少金子,因此請你幫忙計算他們...