組隊賽第二場 字串雜湊 DP

2021-09-07 04:40:39 字數 538 閱讀 4708

長春現場賽

hdu 4821 

思路:這題周賽的時候沒做出來,有點可惜了。要是當時記起來unsigned long long自己主動取模,然後提醒一下大帝的話,後續大帝就能過了。

唉,導致讓他取了好多個模,最後還是wa了。太不機智了。

範逗了。

這題我是從前面雜湊的。看到題解中從後面雜湊。就是不爽,所以自己從前面雜湊。

事實上都一樣啦。

#include#include#include#include#include#include#include#include#define inf 100007

using namespace std;

typedef long long ll;

typedef unsigned long long ull;

char s[100005];

ull base[100010],hash[100010];

int main()}}

return 0;

}

省賽選拔賽 組隊賽第二場

rank 5。2013年通化全國邀請賽的題。比賽時出了2道題,打完之後才知道杭電g 編譯器有問題,d題同樣的 c 能ac,g 一直超時。一開始a題交了好久次才過罰時好多,一著急就亂了,改乙個地方就提交,這個必須改。a hdu 4493 給出12個月的工資,求平均薪水,貌似是因為資料大和浮點數精度問題...

OI賽第二場Reason For Living

小b準備設計施工方案。設計圖是乙個n n個點m m 條邊的圖,小b每次施工可以取圖中乙個還沒有完工的生成森林把它完工。為了加快施工效率,每次取的時候小b都會最大化當前這個生成森林的邊數。請你幫他找出乙個符合要求的施工方案。如果有多個方案,輸出任意一種即可。第一行兩個整數n n,m m 後面m m行,...

暑期個人賽 第二場 A

時間限制 1000 ms 記憶體限制 65536 kb 丁神要去google上班了,去之前丁神想再做一道水題,但時間不多了,所以他希望題目做起來既水又快。現在一共有 n 道題,編號從1到 n 每道題有兩個值 a 和 b a 為做這道題需要的時間,b 為題目的 水值 丁神希望做b a 最大的那題。輸入...