2017.2.14-15自测（那些普及神题）

时间太散了就硬生生拖了两天、、

这次挑战的题目全是普及组、、

1、车站分级 2、推销员

先插入一个TA对普及一题的评价。

第一题：想到了一个很神（弱）的建图方式，即不经过的向经过的连边，最后遍历深度即可。。而且从入度为0的开始搜，看起来是个强力的剪枝。。

交之前：哈哈，这么神的做法，肯定A了。

交之后： —.— 、 20、、

WOC 就对了两个样例，其他全T了。呵呵，20我收下了。不过就算把dfs直接去了，也还有3个点是T、建图好像就超时了、、

默默看题解：噢，这里其实有一个很神的优化，就是用双重表来表示连与被连的关系。

因为一次是给一批点加相同的一批点，所以这样处理简直就是优化神器。

说白了就是根据连边的特性来优化。

再加上记搜，快的飞起。

第二题：dp竟然会超时，n^2就爆了。

思考贪心策略很久，有了一个或许可行的方法。

就是倒过来每一步删一个点，这个点如果小于最远距离且最小就删掉，如果等于最远距离就和第二小与最远距离的的点做选择。

其实很多时候都会犯这样的错误，事实上这种反着想的策略和正着想是等价的，刻意从反面入手有时是不必要的。

这题正解是利用每次修改的特性维护优先队列。

now初值为0，从now到n找一个修改终点比他大的作为终点。类似于这个东西：

感觉这是一种新型的，很有用的维护方式。它将每次决策都缩得很少，因为按最大取，不可能出现回选的情况，所以直接用带指针的队列搜寻，效率很高，平均n*logn的效率。

2017.2.14-15自测（那些普及神题）相关推荐

行测计算机知识,【2017年整理】行测常识-计算机知识-lessimportant.docx
[2017年整理]行测常识-计算机知识-lessimportant,lessimportant,nolessimportant,行测常识900题,行测常识题库,行测常识2017年背诵,行测常识,行测常 ...
2017年最新15个漂亮的 HTML 摄影网站模板
摄影是一门艺术,它需要大量的耐心和努力工作来捕捉那些精彩的瞬间.如果你是一位热情的摄影师,想要建立一个网站来展示那些高质量的摄影作品,那么你找对地方了.本文包含15个最佳的摄影网站模板,你可以使用这些 ...
vector canoe 12/13/14/15 CANape 19 ASAP2 16 Canoe 15 lin flexray diva j1939 ethernet car2x scope
当众多的汽车"攻城狮"们正在为开发或测试过程中的BUG头疼时,Vector又悄无声息地发布了15.0版本的CANoe,这对小伙伴们无疑是一个晴天霹雳,相信好多"狮友&qu ...
云计算之路-阿里云上：2013年4月7日14:15~18:35服务器故障经过
无地自容的道歉之后,向大家汇报一下故障的整个经过.在此再次向大家表示歉意,望大家能谅解! 14:15,有园友在闪存上说博客后台不能发布博文(见下图). 14:17左右,我们看到了这条闪存.立即进入博客 ...
云计算之路-道歉，无地自容的：4月7日14:15~18:35网站故障给大家带来麻烦了
终于熬过了那差点让人疯掉的4个多小时,当恢复正常的那一刻,不知该如释重负,还是该痛哭一场. 在一天的访问高峰期,竟然让故障持续了4个多小时,造成无法发布博客.不在缓存中的博文无法访问,实在不可原谅! ...
STM32F103ZET6开发板PB3/4，PA13/14/15等I/O口的特殊配置
[写在前面] 最近项目上有用STM32F103ZET6开发板在做产品开发,前期测试时PB3/4,PA13/14/15因为作为JTAG/SWD仿真器的调试接口,所以不能像其他正常I/O口一样下置零. [ ...
python 整数输出 d f_如何将数字(10,11,12,13,14,15)分配给Python 3中的字母(A，B，C，D，E，F)？...
您可以在代码中添加更多行来执行此操作: 首先创建两个带有字符的列表,一个带有要映射的整数,然后从那些创建dict: list_1=["A","B"," ...
CANOE 14/15 DIVA DELA APE19 CRACK DONGLE KEYMAN
CANOE 14/15 DIVA DELA APE19 CRACK DONGLE KEYMAN 技术交流支持QIN503904000
Visual Studio 2017 Enterprise 发布 15.3.3 版，附离线安装包百度网盘下载。
Visual Studio 2017 Enterprise 发布 15.3.3 版,附离线安装包百度网盘下载. Visual Studio 2017 Enterprise 更新至 15.3.3 ,本安 ...

2017.2.14-15自测（那些普及神题）

2017.2.14-15自测（那些普及神题）相关推荐

最新文章

热门文章