Vijos 10月月赛记录
来源:互联网 发布:线程安全 java 编辑:程序博客网 时间:2024/04/30 14:15
这次月赛题目偏水。
第一题:普及组难度的题目。模拟求平均数,众数,中位数即可。
第二题:经典贪心题,我曾经做过原题。
给所有分割值排序,记录它是行还是列。
每次 切一个最大分割代价
如果是行,则*已经切过列的个数,给切过行的个数+1。
列同理处理。
两道题加起来40min写完。我对这个速度还是比较满意的
第三题:图论里面的最短路变形。由于n<=200,而且有m<=40000次询问。
因此首先就想到了用floyd求出所有点之间的最短路。
然后还必须要在路中加一次油。
先考虑特殊情况 u=v 。
可以在u处加油,或者跑到k点加油,再从k点返回。
枚举k点即可,ans=min(p[k]+2*p[u,k]);
然后u<>v
考试的时候没有想完整,以为在u,v之间的最短路上面,枚举一个最小的加油费用就可以了。
因此果断悲剧了。。。
应该和u=v的方法一样的。。。。
枚举k点最为加油的地方 ans=min(f[u,k]+f[k,v]+p[k])
哎。真是不应该啊不应该,以后比赛时候,一定要多思考自己的算法的正确性。
不能写了很久程序到头来是个错的= =
第四题:水平弱看不处算法。
写了个暴力01背包枚举。
后来以为换众数就可以了。。然后就交了个这样的上去。
本来想把暴力的一起放里面,再判断数据规模的。。
后来洗了个澡没时间了。。。
100+100+30+0=230
rank 30整。
晚上睡觉前想到第三题错哪了。。。于是我就郁闷了。本来可以300的啊啊啊。。。。
- Vijos 10月月赛记录
- FZU 10月月赛
- 【10月月赛T9】射命丸文
- Code+12月月赛比赛过程记录(个人向)
- CSU5月月赛
- 备战12月月赛
- 浙大 4月月赛
- 洛谷8月月赛
- csu8月月赛,csuoj1978
- 洛谷 9月月赛
- buct12月月赛总结
- --12月月赛题解--
- 10月月末总结
- 月月月月月月月月
- 洛谷10月月赛参·最后的狂欢
- 【洛谷月赛】洛谷10月月赛参·最后的狂欢
- 洛谷10月月赛Round.1 A.丝绸之路
- 【洛谷10月月赛R1提高组】 SAC E#1
- SQL server触发器实例讲解(如何实现两个表的关联)
- WPF 中RichTextBox控件用法细讲
- UBI header 位置 和 管理flash空间的开支
- Oracle多行函数
- Introduction to JSP Standard Tag Library (JSTL Basics)
- Vijos 10月月赛记录
- 网站解析的因素
- 经得起风雨,却经不起平凡
- Nask汇编编写操作系统,自制NaskCode开发环境
- 使用max函数转换rpgle中readpe操作码
- android 软键盘控制
- Oracle其他函数
- 记录:android中imageview.ScaleType详细说明
- JSTL核心标签库的使用