首页 > ACM训练小结-2018年6月16日

ACM训练小结-2018年6月16日

 

  今天题目情况如下:

A题:线段树+XOR性质。

情况:由于写法问题,调试困难,浪费大量时间。

B题:(对所有满足i mod p==q,求a[i]之和),无修改,直接上n*sqrt(n)的分块写法。

情况:由于250ms的时间限制,浪费大量时间思考新方法,但实际上时限足够。

C题:BFS题目,直接SPFA。

情况:未花费多少时间,直接写出。

D题:方阵行列题,需要智商。

情况:未看。

E题:给定n个点,需支持询问一个起点到所有n个点的切比雪夫距离以及点的删改。转换坐标+权值线段树。转换坐标貌似很常用。

情况:未看。

F题:要求构造q个1-n中的数加起来成p的方案。

情况:找到规律,直接做。

G题:树链剖分+线段树。

情况:已忘记树链剖分写法+写法很繁所以不敢写。

H题:构造。

情况:未看。



分析:1.由于ACM赛制的原因,每一道题目均不可能太难,大多数题目需要奇思妙想(假设)。

2.继续熟练各种算法写法,整理模板,不浪费时间。

转载于:https://www.cnblogs.com/chadinblog/p/9191496.html

更多相关:

  • 生成分析文件 命令行运行: valgrind --tool=callgrind ./palmGateMachine 检测完毕之后会生成一个文件callgrind.out.26805, 后面的数字其实是这个待测进程的pid 可视化方法 可视化方法 可视化工具 kcachegrind 1、下载地址: https://launchp...

  • MQTT 心跳和keepalive配置 内容: 正常MQTT 服务器端会配置一个超时时间,一般为60s, 在这个时间段内一个连接如果没有数据传输的话,服务端会主动断开连接以释放资源, 有两种方式可以规避这个问题: 方式1: 最为简单, 将keepalive的时间设置小于 服务端的超时时间,则客户端每隔 keepalive的时间就...

  • 概述 我们用jmeter做性能测试,必然需要学会分析测试报告。但是初学者常常因为对概念的不清晰,最后被测试报告带到沟里去。   常见的误区 分析响应时间全用平均值响应时间不和吞吐量挂钩响应时间和吞吐量不和成功率挂钩。。。。。   平均值特别不靠谱 平均值为什么不靠谱?相信大家读新闻的时候经常可以看到,平均工资,平均房价,平均支出,等等...

  • 原文: https://mp.weixin.qq.com/s/Dns-ucDwuDeR7lNSlibyAA 放假通知   今年7月1日放暑假 9月2日开学   今天,省教育厅发布通知,2019年全省中小学幼儿园暑期放假时间统一为7月1日,秋季开学时间9月2日。2020年寒假放假时间为1月18日,春季开学时间为2月10日。 刚刚...

  • 1. P117页,练习15:最高响应比 HRRF: 作业 提交时刻 运行时刻 开始时刻 完成时刻 周转时间/min 带权周转时间/min 1 10:00 2:00 10:00 12:00 120 120/120 2 10:10 1:00 12:25 13:25 195 195/60 3 1...