GDOI--DAY2 游记
2024-10-14 17:47:29
今天,熬夜不够多,果然,不出所料,爆零了。。。
第一题,看到数据之大,懵逼了,于是,敲了个二分SPFA,但是!最大的点GG了,呜呜~~~~(>_<)~~~~ ,于是,就不继续做第一题了(虽然我知道要用莫反,但我不会!o(>﹏<)o)
第二题吗,大暴力枚举,连题都没有看懂!
第三题,还是暴力枚举,完全没思绪。
第四题。。。这是个悲伤的故事,我花了大量的时间研究,路线如下:费用流、SPFA。
费用流请无视,完全是最近做飘了。
SPFA就是枚举中间点,只不过没想到是从中间点SPFA再枚举临近点,还要证一个点,(呜呜呜,差一步正解,差点进DAY3)
后来又想到Floyd求最小环,不过没想到。。。竟然是12:10结束!没打完,我的50分就这样飞了!
第一次180分也不错了,满足了(不过他们说第一穿三天女装!)。
最新文章
- IIS 8:IIS 入门
- SE(homework3)_敏捷模型
- Android模拟器Genymotion如何访问本地服务器?
- myeclipse的项目导入到eclipse下,com.sun.org.apache.commons.beanutils.BeanUtils不能导入
- iOS开发——高级篇——iOS键盘的相关设置(UITextfield)
- ndk-build出错,错误以及解决办法如下
- 51nod1161 Partial Sums
- mysql查询区分大小写与自定义排序
- 12天学好C语言——记录我的C语言学习之路(Day 5)
- 前端程序员:月薪 5K 到 5 万,我干了啥
- 【转】 ubuntu12.04更新源
- mysql插入大量数据
- Spring整合Hibernate的步骤
- [SCOI2007]降雨量
- Spring Boot自定义Banner
- Godot-富文本
- 解决Python图片处理模块pillow使用中出现的问题
- 基础知识——CentOS7操作系统的安装图文教程
- python 读取文件第一列 空格隔开的数据
- Leetcode 90
热门文章
- MongoDB之mongodb.cnf配置
- MyEclipse快捷键大全,很实用
- 【翻译】Best Practices for User interface android 适配不同屏幕、不同分辨率
- 将零散文件使用ICSharpCode.SharpZipLib压缩打包后一次性下载
- 【Microsoft Azure学习之旅】Azure Java SDK - Service Bus的认证问题
- Cookie和Session 简单介绍
- django choice字段模板展示
- SIEMENS Simotion 运动控制器设置Web service, HTTP, FTP访问密码
- Arduino-串口函数Serial
- 使用函数BAPISDORDER_GETDETAILEDLIST读取S/4HANA中Sales Order行项目数据