房屋購置
這顯然是道裸的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想提前知道他們能分到多少金子,因此請你幫忙計算他們...