勞役結合的第二天

分了個班，雖說沒衝進好班是意料之中吧，但是沒想到的是老班沒換，幹！！就離譜！！！

然而今天一開始還是磕了一會兒上回所說的那道窗戶，改前天的那個版本，並且偉大而又聖潔的學長.還幫我看了幾下，機制而又神勇的邱宇大佬在幹活兒做家務中忙裡偷閒發了我幾個我過不了的資料讓我自己改，但我始終是改不出來，畢竟不能太依賴學長，於是我覺得可能那個方法確實是錯的。

上午主要學了如何生成隨機數，隨機數的原理，如何跑資料，怎麼對拍

#include
#include
#include
using
namespace std;
intmain()
else
}}

對拍大概就是這樣吧，然後雙引號裡的是所寫的兩個**的輸出檔案啥的

下午學了trie樹，聽是聽懂了，但就是還不會寫，於是我就拿之前欠的合併果子

#include
using
namespace std;
const
int n=
1e5+10;
long
long a[n]
,n,sum,len;
intmain()
printf
("%lld"
,sum)
;return0;
}

最小的兩堆果子相加，但是加完之後就不是最小的了，要比較然後交換一下，每次都sort的話很容易超時，碼完之後心情愉快。

於是我在課間從機房回了趟新班，發現我連桌子都沒有，主要還是因為我太菜了吧，凡事都要問自己配不配，我配有桌子麼？據說在我回來之前他們都做了自我介紹，而我被隔過去了，所以他們大多數人都不認識我，這是很可憐的，因為不認識我就意味著不知道人類能菜到什麼程度。

碼第一道板子題the xor largest pair.

#include
using
namespace std;
long
long a[
123456
],ans,n;
intmain()

校oj中這樣列舉能暴力80分，跑這題資料的人一生平安！！！orz

但是平時寫題還是得寫正解

後來我想了想，亦或這東西是按照每一位，如果不同就變成1，相同則為0，所以我決定判斷一下最大的數的位數，然後用位數和這個數一樣的數^其他位數比這個小的數，看起來確實能優化不少。

#include
using
namespace std;
long
long weishu,a[
123456
],xinshuzu[
123456
],er[
123456
],ans,len,n;
intmain()
sort
(a+1
,a+1
+n);
er[0]
=1;for
(int i=
1;i<=
33;i++
) er[i]
=er[i-1]
*2;for
(int i=
1;i<=n;i++)if
(er[i]
==a[n])}
for(
int i=n;i>=
1;i--
)else
break;}
for(
int i=
1;i<=n;i++)}
cout<
return0;
}

如行雲流水般一氣呵成，於是在校oj上得了60分的高分，其中有20分還是超時，看來跑資料的人可能也想到了我這種投機取巧的方法，卡了兩組，還不如純暴力。

在聽myf大佬的講解後，我明白要把每個數的每一位存起來，存到二維陣列裡，然後匹配，不行就將就一下。

#include
using
namespace std;
const
int n=
5e6+10;
int x,ans,t[n][32
],len=
1,n,num;
void
insert
(int a)
}int
work
(int a)
else
p=t[p]
[num];}
return sum;
}int
main()
cout<
return0;
}

然後就愉快地ac了。

但是有位大佬寫的是

#include
using
namespace std;
string s;
int t[
1000100][
30],tot=1;
void
add(string str)
}int
main()

這樣的，基本上就是只在大資料上加個特判，於是我和hyp大佬高高興興地跑了5組資料，卡掉這個男人。畢竟我暴力沒做出來的題也不能讓別人暴力做出來。

重測完以後發現我80分**只能36分，但是60分的**可以搞到72分

勞役結合的第二天

上班第二天

第二天實習

實習第二天

勞役結合的第二天

上班第二天

第二天實習

實習第二天

相關推薦