比賽沒參加 所以回來補題咯 a還是自己yy出來了的 可惜比賽沒有打
描述給乙個 01 串設為其 s，詢問是否存在只出現兩次的 01 串 t。
這裡的出現定義為存在一串下標
，滿足第二個樣例中，"0"出現了兩次
這道題肯定先特判一波 1 和 0 是否只出現了2次 這是唯一乙個t能由單一的1或者0組成的情況
那麼以下 1 0 不存在出現兩次的情況了
然後兩個t肯定只有乙個位置是不一樣的 因為只有這樣才會只有兩個不一樣
那麼我們考慮相鄰的兩個數 （設為 2 3）
1. 如果兩數相等 那麼
如果1或者4 和他們相等 那麼這四個數組成的情況 出現相同的只會是1種或者2種以上
比如 1110 可能的情況只有 選 1110（1種）或者110（3種） 10（3種）不存在兩種的情況
那麼按題目要求 我們肯定是選那種一種的情況 以期待後面有兩種的情況
如果1 和 4 都和 2 3 不等 那麼只有兩種情況
1001 0110 這個時候 只要你前後全部選 肯定就有答案了（這個是我瞎jb猜的）
2 如果兩數不等 同理也是不存在兩種的情況 然後就可以寫了啦
其實以上的結論都是我猜的 證明什麼的可能也不是很好 多多見諒 其實跑得挺快的哈
#include#includeview code#include
const
int m=5007
;char
s[m];
intcnt,c[m],w[m];
bool
f;int
main()
c[0]=c[cnt+1]=-1
;
for(int i=1;i)
if(c[i]==c[i+1]&&c[i-1]!=c[i]&&c[i+1]!=c[i+2]) f=1
;
if(f) printf("
y\n"
);
else printf("
n\n"
);
return0;
}
汕頭市隊賽 SRM16 T2
描述 貓和老鼠，看過吧？貓來了，老鼠要躲進洞裡。在一條數軸上，一共有n個洞，位置分別在xi，能容納vi只老鼠。一共有m只老鼠位置分別在xi，要躲進洞裡，問所有老鼠跑進洞裡的距離總和最小是多少。輸入格式 兩個用空格隔開的整數m和n。這一行m個數字分別表示老鼠的位置 接下來n行每行兩個數字分別表示洞的位...
汕頭市隊賽 SRM 09 A 撕書
背景 描述 琉璃在撕書。書總共有n頁，都懸浮在數軸上，第i頁的位置為 上面寫著乙個數字 琉璃從右往左撕書。假如看到了第i頁，就把在第i頁左邊，且與之距離 的書都撕掉。第i頁本身不撕 夜子為了盡量地保全魔法書，決定偷偷在琉璃開始撕之前，增加一頁。增加的這一頁必須在所有書頁的右邊，數字隨意。夜子想知道，...
汕頭市隊賽 SRM 09 C 撕書
背景 描述 琉璃雙在撕書。書總共有n頁，每頁都可以看作是乙個數字。琉璃讀書喜歡來回地讀。但他也因此發現了作者的灌水行為 有些連續的若干頁正著讀和倒著讀完全一樣，也就是說是回文的。發生這種情況時，琉璃會非常地angry，把那些書頁給撕掉。汀撿到了本黑色的魔法書。因為擔心殺死書後會帶來麻煩，決定借琉璃的...