2017.8.17暑假集训第十八天(下午团队训练赛)

来源:互联网 发布:java技术总监 编辑:程序博客网 时间:2024/06/05 14:22

今天上午看的课件,看了三篇博客、都是有点类似的、一个是给定队列,求左右比他小的数的个数,一个是知道前面比他小的个数,求队列、

再就是逆序数对、都是类似的思想、就第一个看起来最费劲了,后面的就相对容易理解了、深刻感受到树状数组很考验思维转化、需要对问题进行本质分析,变化成求和、求最大值的问题、

今天下午团队训练赛、一人从A开始看,一人从F开始看、我从C题开始看的

一共A了四个题、ABCF,我先看的C题是个搜索题、还是比较容易的,就是没看到不符合情况输出“-1”,白WA了两遍

然后做的F题、很简单水题、八分半A了、可惜不是第一个做的、

然后看到别人A了A题,但是我们队都还没有什么排序思路、队友又看了B题,队友做了B题,我看A题

B题队友TLE,是因为定义的long long 型,输入的int型。。

最后才知道是看的课件。。课件原题。。。。。。。不想多说什么。。

A题,是想了好久、突然想到的,按得高与宽的差排的序索性A了

比赛结束后跟别人讨论过,有点麻烦、求和就好,不过差别并不大、一个性质、

晚上看了E题、真的不会、看了题解才弄懂。。

D踢还没来得及看,因为B题不是我做的,就一直参与了别人的对B题的讨论,虽然没有显示代码实现、但是改了几个坏代码,感觉差不多,是会的、

明天看看D,看树状数组了、

原创粉丝点击