20150815 常州培训 扫坑
现在来回忆这个东西，好累啊~
T1：吉他问题，初始声音$BeginLevel$和最大声音$MaxLevel$，最小声音$MinLevel=0$，每个时刻吉他都要调声音，设调的声音为$w_i$，可以加可以减，每个时刻声音都应在于$[MinLevel,MaxLevel]$之间，求最后一首歌的最大音量。$MaxLevel \leq 3600, n \leq 10000$
简单$DP$，$f[i,j]$表示第$i$个时间，能否达到声音$j$，能为1，不能为0.
那么$f[i,j]=f[i,j] || f[i-1,j-w_{i}] || f[i-1,j+w_{i}]$，注意考虑小于大于边界的问题。
简单过，$ACcept$，100分到手。
T2：好难啊不会做~我们先看T3
T3：$CF$的题之男孩女孩跳舞问题。维护一个链表，然后直接模拟呀！用堆来就行啦，好在C++有$PriorityQueue$真是好。既然要输出答案啊，再开一个$Vector$啦。$STL$真好用。$T3$也$ACcept$啦，200分了。
回过头看了看T2。
这时候$WYH$已经交啦，但是竟然爆了，$YSY$被蜜蜂叮了去挂瓶了，不然肯定$AK$。
然后看到T2，给地图，求任选两点距离平均值。
50%没有障碍呀，那就曼哈顿随便求一下啦，50分来啦。
然后50%有障碍，想到障碍要$+2$，但是有一堆情况啊！
果断弃疗，提交，$250$尴尬分数，解锁成就：$250$。
满分就是考虑了一堆一堆的情况啦。坑坑坑。
$ZZQ$果断最后交也是大神了，分数也是$250$。
upd. 20160820 成功解锁成就【249】
2024年1月09日 14:36
JNANABHUMI AP provides all latest educational updates and many more. The main concept or our aim behind this website has been the will to provide resources full information on each topic which can be accessed through Internet. To ensure that every readers get’s what important and worthy about the topic they search and link to hear from us. jnanabhumiap.in Jnanabhumi AP is a startup by passionate webmasters and bloggers who have passion to provide engaging content which is accurate, interesting and worthy to read. We are mope like a web community where you can find different information’s, resources, topics on day to day incidents or news. We provide you the finest of web content on each and every topics possible with help of editorial and content team.