這是第一次參加邀請賽的時候遇到的題目啊。。。
當時全場過啊。。
自己就是不會啊。。。= =當時我還記得自己手寫一二叉堆。。。淚奔。。
這就是一平衡樹的題目,找前繼和後繼的。
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 現在大多商家不夠誠信 一般不遵守合同,在做外包的過程中往往會採取挖牆角的戰略,所謂是無奸不商吧。甚至是更...