hdu6268
題意：給你aa,bb,abab這樣的三個字串，和兩個字串s，t，讓你在t中任意刪除或者插入任意多個aa,bb,abab，最後得到t。
題解：思維題，簡單手畫畫就可以得出乙個結論，aa,bb,abab,可以得到任意由，a和b組成的且a和b的個數為都為偶數個的字串。這樣s可以變成t就要求c分隔後的每一段a和b同為奇或偶。
上**
#include
#include
#include
#include
using
namespace
std;
const
int maxn=100005;
char s[maxn],t[maxn];
int sa[maxn],ta[maxn];
int sb[maxn],tb[maxn];
int scnt,tcnt;
int main()
for(int i=0;i<=lt;i++)
scnt=0,tcnt=0;
for(int i=0;iif(s[i]=='c')
else
if(s[i]=='a')
else sb[scnt]++;
}for(int i=0;iif(t[i]=='c')
else
if(t[i]=='a')
else tb[tcnt]++;
}if(scnt!=tcnt)
int f=1;
for(int i=0;i<=scnt;i++)
}printf("%s\n",f?"yes":"no");
}return
0;}
2017江蘇省賽賽後感想
江蘇省賽感想 凌曉此次江蘇省賽，心情比較激動，a題時頭腦不是很清醒，很冷靜，但是組織安排還是比較合理，a題本來以為是水題，但看完題目以後覺得不簡單，於是，此時沒有過多的去糾結a題，隊友們果斷跟榜，a出兩題。我在一邊想a題，後來覺得自己演算法會t就放棄了。然後一起在想h，e題，h題一開始有點想法，但是...
2017 江蘇省賽JSCPC H 貪心,prim
給你一棵樹,兩兩節點間有乙個距離ci c i,現在要重建地圖，任意兩個頂點間的花費是他們之間的最短路,建最大生成樹求花費.這題比賽的時候沒有做出來,賽後看題解原來很簡單,想象prim的建樹過程每次找剩餘邊集合中的最大距離.顯然我們首先找到直徑v0 v1 v0,v1 肯定作為第一條邊然後照剩餘點,對於...
2018 藍橋杯省賽 B 組模擬賽（五）題 G題
蒜頭君得到了 nn n個數，他想對這些數進行下面這樣的操作，選出最左邊的相鄰的差的絕對值為 111 的兩個數，只保留較小的數，刪去較大的數，直到沒有兩個相鄰的差的絕對值為 111 的數，問最多可以進行多少次這樣的操作？輸入第一行為乙個整數 n 1 n 105 n 1 leq n leq 10 5 n...