省賽選拔賽 個人賽第四場

rank 6。

就出了一道題，還ce了一次。然後剩下的時間就一直不知道在幹什麼，總是來回換題想，沒看出來d題是個dp，當時仔細想想，肯定能出。

b：poj 3278

簡單bfs，一開始沒寫cstring標頭檔案ce了。23分鐘ac。

#include

#include
#include
using
namespace
std;
const
int maxn=100010;
int n,k,d[maxn*2];
queue
q;int main()
cout
0;}

當時沒看出來是道dp，賽後補的。

狀態轉移方程：

d(i,j)=min(d(i+1,j)+min(a[i].add,a[i].del),d(i,j-1)+min(a[j].add,a[j].del))

遞推邊界：i≥j時，d(i,j)=0

特殊情況：s[i]=s[j]時，d(i,j)=d(i+1,j-1)

另外，對每個字元來說，刪除和新增是等價的，所以只需要存新增和刪除的最小值。

#include

#include
#include
using
namespace
std;
const
int maxn=2010;
const
int inf=0x3f3f3f3f;
char s[maxn];
int d[maxn][maxn],a[27];
int dp(int l,int r)
int main()
printf("%d\n",dp(0,len-1));
}return
0;}

省賽選拔賽 組隊賽第四場

rank 2。開場照著書上敲了一道題，然後就沒出題。賽後補了一道數學 列舉的題。a hdu 2333 照著藍書敲的，書上給的貌似是c 11標準的，ce了一次。include include include include include using namespace std typedef lon...

暑期個人賽 第四場 A

時間限制 2000 ms 記憶體限制 65536 kb 大家都回了本部，本部生活雖然沒有巨集福天 mo 堂 gui 般的生活，但是卻有很多外賣，今天有一家飯店新開張，凡是兩個人的餐點費用之和剛好為m可以免運費，在今天一起點外賣且免運送費的兩個人，各自點的外賣 差值最小的有大驚喜。在機房的n個同學今天...

暑期個人賽 第四場 C

時間限制 1000 ms 記憶體限制 65536 kb 崔逗逗放假回家後每天只能吃飯睡覺打豆豆感覺好無聊，該怎麼給自己找找樂子呢？於是他主動去幫鄰家初中小妹妹做作業。他看到了這樣一道題 在乙個邊長為a 0 a 10001 的正方形abcd中，分別以a b c d為圓心做半徑為a的四條弧，如圖。求標號...