2017.8.8暑假集训第九天(下午练习赛)
来源:互联网 发布:哈萨克帅哥知乎 编辑:程序博客网 时间:2024/05/16 12:24
今天上午,做了一道题、1016虫洞题,回到过去,看见过去的自己,也就是求负权环、感觉这个跟做过的货币转换题很像啊、我用的同一种方法,不过就是每个点都作为起点,但凡回到起点是负的,就YES?!?为什么不对 ??WA、、看了题解,题解是遍历所有点,尽量找小的,每个点最多便利n次,然后看中间有没有负权环、感觉我的方法也完全可以做到啊、负权环,不就是回到起点是负的么??搞不懂~~虽然可以理解题解的意思、但是还是感觉自己的也对╮(╯▽╰)╭
今天下午训练赛、、还是两道水题,第一题很简单,模拟就能过,第二题!!!!!!看不懂题意(ಥ_ಥ)自从十一分钟的时候A了第一题,就一直在看第二题、最后实在没辙,跟旁边的两个小姑娘商量题意、还是没能看懂!!有一个单词:permutation还有置换的意思、、我就以为是数学里的置换了、、、对数列进行置换,对样例进行各种操作,企图凑出答案~~结果,近两个小时、浪费了,仍然没看懂题意、、最后,4:00左右,梁大佬神奇的猜出了题意、试了一下,35组TLE,看来蒙对了,然后我也按那个题意做、一开始我们想的都是在复制一个数组,对新数组进行排序,对比、结果TLE,后来,我想,可以找范围内,小于所规定的位置的值的个数、就可以确定排序后的位置是否改变、结果有一个地方:while(scanf("%d%d",&n,&m)) 少了一个~,TLE,然而我没有注意到,以为真的是TLE。。后来继续想,又想一种新方法,时间减少一半,,因为新方法while里面使用的cin,所以A了。。在最后30S,A了。。结束后,跟他们讨论,才知道~导致的错误。。心都碎了、、
晚上,没有在看比赛题,做了杭电上的1024,也是蒙了,最后看了题解,对S和A所在的点进行记录位置,然后先用广搜算出各点间的距离,然后,算出最短路径、、、
就是对数据的处理复杂,没有确定题目类别、、
杭电上还有1025、明天做~
- 2017.8.8暑假集训第九天(下午练习赛)
- 2017.8.3暑假集训第四天(下午练习赛)
- 2017.8.1暑假集训第二天(下午训练赛)
- 2017.8.10暑假集训第十一天(下午训练赛)
- 2017.8.15暑假集训第十六天(下午训练赛)
- 2017.8.19暑假集训第二十天(下午网络赛)
- Android 第九天(下午)
- 2017.8.18暑假集训第十九天
- 2017.8.17暑假集训第十八天(下午团队训练赛)
- 2017.8.22暑假集训第二十三天(下午训练赛)
- 暑假集训练习赛题解
- 集训第九天(2017/8/8):刷题+做比赛
- 集训第九天
- 暑假集训日记--8.8--搜索+练习赛
- 2017.8.2暑假集训第三天
- 2017.8.4暑假集训第五天
- 2017.8.7暑假集训第八天
- 暑假集训第一天
- 使用HttpSessionListener接口监听Session的创建和失效
- 三种常见的数据库一些特性的对比
- Python爬虫从入门到放弃(十二)之 Scrapy框架的架构和原理
- 算法十二
- Hdu 1875F
- 2017.8.8暑假集训第九天(下午练习赛)
- bzoj1588
- 组合数打表
- Android 经典笔记之一:setOnKeyListener方法事件执行两次
- 【SSLGZ 2667】2017年8月7日提高组T1 呵呵
- 解决 vue component(组件)里面每个.vue文件的style互相影响的问题
- 杭电1002:A+B Problem Ⅱ
- 图形推理
- 【普组模拟赛】马农