HDU 4585 感受一下 set 的用法

2021-06-21 00:55:53 字數 1373 閱讀 4416

這是第一次參加邀請賽的時候遇到的題目啊。。。

當時全場過啊。。

自己就是不會啊。。。= =當時我還記得自己手寫一二叉堆。。。淚奔。。

這就是一平衡樹的題目,找前繼和後繼的。

set足夠了。

在 set 的 it -- 的時候要注意是不是是開頭 

#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;

#define read freopen("acm.in","r",stdin)

#define write freopen("acm.out","w",stdout)

#define ll long long

#define ull unsigned long long

#define pii pair#define pdi pair#define pdd pair#define mii map::iterator

#define fst first

#define sec second

#define ms(x,d) memset(x,d,sizeof(x))

#define inf 0x3f3f3f3f

#define all(x) x.begin(),x.end()

#define lson l,m,rt<<1

#define rson m+1,r,rt<<1|1

#define root 0,n-1,1

#define pb push_back

#define for(a,b,c) for(int a=b;as;

int main()

{ int n;

//read;

while(scanf("%d",&n)!=eof&&n)

{s.clear();

s.insert( pii(1000000000,1) );

for(int i=2;i::iterator it;

int id,g;

scanf("%d%d",&id,&g);

it=s.lower_bound( pii(g,id) );

pii up=*it;

if(it!=s.begin())

it--;

pii down=*it;

int dif1=abs(up.fst-g);

int dif2=abs(g-down.fst);

int ans=0;

if(dif2<=dif1)

ans=down.sec;

else if(dif1

簡單感受一下tensorflow中axis的使用

很潦草的感受一下,不要認真。假設我這裡有個二維tensor x,shape 2,3 那麼如果進行某類帶有axis 0這樣的操作,如tf.reduce max a,axis 0 那就理解為 for int i 0 i x.shape 1 i 不好理解?看看實際執行效果 雖然這段 寫的不是很優雅,但還是...

感受一下三星W2019與眾不同風範

三星是南韓的知名公司之一,是南韓最大的企業集團三星集團的簡稱,該集團包括44個下屬公司及若干其他法人機構,成長為 世界最受尊敬企業 企業之一的三星在全世界68個國家擁有429個據點23萬員工,業務涉及電子 金融 機械 化學等眾多領域。三星集團成立於1938年,公司最初主要出口朝鮮南半島的魚幹 蔬菜和...

膚淺感受一下為什麼曾經的寧波公司不做外包專案的原因

現在定居在杭州也快有3年多了,時間是過得快也就是一轉眼的功夫。曾經在寧波工作時,公司有乙個原則一般外包專案都不接當時很是不理解,為什麼不接外包專案?幾年後的今天能充分理解為什麼不接外包專案了。1 現在大多商家不夠誠信 一般不遵守合同,在做外包的過程中往往會採取挖牆角的戰略,所謂是無奸不商吧。甚至是更...