20130915周賽（未完）

a題  poj1845

由於題目很短，所以先做了這道題，本來以為會tle，結果沒t給wa了，後來再看覺得自己想的有些簡單，正常做法應該會tle的。。

#include#include#include#include#include#includeusing namespace std;

const int mod=9901;
long long int sum(long long int p,long long int n);
long long int power(long long int p,long long int n);
int main()
k++;}}
if(a!=1)
int ans=1;
for(i=0;i0)
return sq;
}

b題  hdu2476

看到題還以為是編輯距離，當時編輯距離沒想起來就先放下了，後來發現不是編輯距離 = =、 不過都是dp，重點是狀態轉移方程，感覺dp好厲害

#include#include#include#include#include#includeusing namespace std;

char a1[105],a2[105];
int p[105][105],q[105];
int main()
;struct node student[305],test[305];
bool cmp(struct node a,struct node b)
int main()
if(k!=3)
;struct cmp
};int main()
if(m-p[m]>0&&m-p[m]<=n&&!visited[m-p[m]])
if(m+p[m]>0&&m+p[m]<=n&&!visited[m+p[m]])
}if(k)   printf("%d\n",visited[b]-1);
else    printf("-1\n");
}return 0;
}

第148周周賽

給你乙個整數陣列nums，每次操作會從中選擇乙個元素並將該元素的值減少 1。如果符合下列情況之一，則陣列a就是鋸齒陣列 返回將陣列nums轉換為鋸齒陣列所需的最小操作次數 我的思路以為是dp，想了半天的狀態轉移方程未果，最後結束看了別人的 自己用python寫的 class solution obj...

周賽 諾基亞

諾基亞 easy version 時間限制 c c 1000ms，其他語言 2000ms 記憶體限制 c c 256mb，其他語言 512mb 描述今天小c學長買盲盒中了乙個諾基亞，於是他對著這諾基亞研究了起來，他突發奇想想到了一種玩法。我們都知道諾基亞的乙個按鍵可以按出多個字母，於是小c學長規定乙...

LeetCode周賽記錄 第196場周賽

2020年7月5日，leetcode第196場周賽個人記錄。第一次參加leetcode周賽，4道題目完成3道，中國排名163，全球排名377。對我個人來說算是個普通成績吧。以後打算每兩周參加一次周賽，同時利用部落格記錄下每次的成績，同時分享一下對於題目的個人想法和感受。給你乙個數字陣列 arr 如果...