動蕩的2016。想認(rèn)認(rèn)真真說再見卸例。
走過的所有路称杨，都不是彎路。
冥冥之中筷转，一切都是最好的安排姑原。
來路無可留戀，值得期待的只有前方呜舒。
謹(jǐn)共勉之锭汛。新年快樂。
奔跑吧。
年夜飯在這里唤殴。
A
題目太簡單我直接貼代碼了般婆。
while(5*i*(i+1)/2<=k) i++;
cout<<min(i-1,n);
╮(╯▽╰)╭就這么粗暴
B
不知道為什么當(dāng)時(shí)一直在考慮東西《涫牛可怕蔚袍。
從北極去南極，不管東西怎么轉(zhuǎn)配名，只要一直往南走啤咽，就是對的路啊渠脉！
嗨呀好蠢宇整！
注意：當(dāng)你距離南極100米的時(shí)候，你是不可能往南走101米的芋膘。
所以其實(shí)還是很簡單鳞青。
int x=0,a,n;
map<string,int>loc;
loc["North"]=0;
loc["South"]=1;
loc["West"]=2;
loc["East"]=3;
string b;
cin>>n;
while(n--)
{
cin>>a>>b;
if((x==0&&loc[b]!=1)||(x==20000&&loc[b]!=0))
{
cout<<"NO"<<endl;
return 0;
}
switch(loc[b])
{
case 0:
if(a>x)
{
cout<<"NO"<<endl;
return 0;
}
else x-=a;
break;
case 1:
if(20000-x-a<0)
{
cout<<"NO"<<endl;
return 0;
}
else x+=a;
break;
}
}
b=x?"NO":"YES";
cout<<b;
C
熬過了一晚上沒被hack最后被WA了嚶嚶嚶，心理陰影面積求不出來索赏。
一般來講對待復(fù)雜問題就只有一個(gè)方式:別想太多盼玄。
要注意的就是細(xì)節(jié)：
比如用INT_MAX初始化就是找死；
剩下的就是最大最小值的維護(hù)了潜腻。
if(d==1)
{
a=true;
if(flag)
{
if(x<1900)
{
cout<<"Impossible";
return 0;
}
else x+=c;
}
minx=max(minx+c,1900+c);
}
if(d==2)
{
flag=true;
x=min(1899+c,x+c);
if(a)
{
if(minx>1899)
{
cout<<"Impossible";
return 0;
}
else minx+=c;
}
}
好像年夜飯是很喜慶啊埃儿。前三題都是開胃菜。
好吧 有時(shí)候我也很弱雞 ┑(￣Д ￣)┍
從這開始就真的是跨年夜在看的東西了融涣。
D
放煙火童番。求分裂后擴(kuò)散到哪了。
幸虧有上界（上界還不大）威鹿！阿門剃斧！想暴力！
30次分裂 每次5格 只要給我個(gè)最多300×300大小的涂色就好忽你。
方向8個(gè)最多5步幼东。是可以暴力哈。
兩種方案 dp和dfs科雳。
dfs我明晚出一版根蟹。dp。糟秘。简逮。我考試周過了就去推狀態(tài)轉(zhuǎn)移。
(想起了leetcode還有十幾道題尿赚，一口老血)
搜了下題解（耿直的我）
暴力的bfs解法
打算用的dfs方法
E
給一個(gè)字符串散庶，刪去最少的字符來在不破壞2017的前提下刪去2016.
原來我真的是個(gè)菜雞蕉堰。
線段樹。區(qū)間dp悲龟。
題解
F
不說了我要面壁了屋讶。
沒做出來，我很難過躲舌。
題解
G
一顆特別正常的滿二叉樹丑婿，簡單路使得其和為s
題解
智商仿佛收到了傷害。
頓悟了下覺得F和G約等于直接上没卸，這就是個(gè)辛苦活啊。誰想太多誰GG秒旋。
H
給迷宮约计，查看是否存在兩條沒有交點(diǎn)的路徑。
同沒思路迁筛。目前感覺是搜索煤蚌。
按照左到右，上到下的方式找到第一條路去學(xué)校并標(biāo)記细卧；
從右到左尉桩，從下到上，尋找第二條路回家贪庙。
兩重dfs蜘犁？有點(diǎn)頭大。
更尷尬的是找到的題解都是霓虹金寫的止邮。只有直接啃代碼了
題解
靜靜狗帶 新年快樂
然后還是覺得:我心真大啊
