码迷,mamicode.com
首页 > 其他好文 > 详细

考试总结——20180309

时间:2018-03-09 21:23:25      阅读:168      评论:0      收藏:0      [点我收藏+]

标签:gpo   ++   链表   评测   等于   自己   相关   操作   剪枝   

  上午考试拿了90分

  T1原本想到一种骚操作,结果手推样例之后,发现我想的操作是错误的,就GG了,打了个10分的爆搜滚粗,正解还不是很懂

  T2是个图的问题,好像并不会敲正解,但是暴搜好像就60分了啊。。。

    写了一发暴搜,跑了跑样例,没有什么问题

  T3是个计几相关的问题,直接弃疗

    正解的思路很简单,但是不会判断,还是太菜了

  T2最后拿了80分,忘了加个最优化剪枝了。。。结果最优化剪枝加上之后直接就A了orz

    正解是把边权排序之后求最短路,妙啊

  下午的时候打了打CFdiv1,居然A掉了4题,不过e题最后没时间实现了,有点可惜

  a题很简单,而且以前也想过这个题的解法,把c赋给少的那个,让其等于多的那个,如果不够的话就输出最少的值*2,够的话就直接输出总和/2*2了

  b题原本以为很难,仔细想想之后才发现非常简单

    维护两个指针i,j和sum,如果sum<0就加上a[i++],sum>0就减去b[j++],sum=0则将ans+1,时间复杂度是O(n),直接就过了

  c题好像有点鬼畜啊。。。

  仔细想了想之后发现这是个贪心,0代表+1,1代表-1,记录各自属于哪个集合,然后链表维护一下就行了

    第一次交的时候wa了,突然想起来我没有判断结尾是1的情况,搞了一下就A掉了

  d题感觉有点难,花时间推了一发结论,成功AC

  e题看题面花了好长时间,想的时候发现自己的建图方法不对,就弃疗了

    评测的时候突然想起来,改一下建图,缩点然后求没有出度的最大的强连通分量就行了。。。。。

    有点惨的啊

  涨了150+,也挺高兴的。。。。

考试总结——20180309

标签:gpo   ++   链表   评测   等于   自己   相关   操作   剪枝   

原文地址:https://www.cnblogs.com/hinanawitenshi/p/8536050.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!