長春現場賽
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 最大的那題。輸入...