BZOJ4236~4247

赶脚这几道题都比较有意思,大概会慢慢把这几道都做完吧...(已立下flag)
以下是简单思路(还没做完,慢慢补全)
-----------------------------------------------------------------------
 

BZOJ 4404: [Neerc2015]Binary vs Decimal

经过了Claris大爷的指导之后做出来的...
sto Claris
-------------------------------------------------------------
 

BZOJ2186: [Sdoi2008]沙拉公主的困惑

好久没写题的总结了,这道题还是挺有意思的,写一下好了...
然而网上都说是SB题..
--------------------------------------------------------
 

某个1K的树套树

BZOJ3110强哥的1K树套树
放到这里以供日后膜拜
 

[SCOI2012]滑雪与时间胶囊

有点意思的题..
算法是按到达点高度为第一关键字,边权为第二关键字排序,然后搞最小生成树
按到达点高度为第一关键字,保证了它跑出来是个树形图
在此基础上按边权为第二关键字排序,保证了权值最小
 

[cqoi2013]二进制a+b

这道题蛮有意思的..
可以考虑DP,这样来设计状态:
f(ma,mb,mc,n,q)表示a用了ma个1,b用了mb个1,c用了mc个1,当前到第n位,q∈{0,1}表示是否有进位
然后只需枚举当前位a取0,b取0、a取1,b取1、a取1,b取0这三种情况,根据q来判断mc需要增加多少和答案需要增加多少