
【2017-DG特长生】总结(2021.4.3模拟赛
发布日期:2021-05-07 22:47:29
浏览次数:19
分类:精选文章
本文共 420 字,大约阅读时间需要 1 分钟。
T1优美景点
T1看起来不复杂,主要是排序问题。我匆匆扫了一眼,发现已经有人完成了,于是也顺便写完了这道题。
T2益智游戏
T2有点难度,开始时不是很清楚怎么做。经过一番思考,我决定用动态规划的方法来解决。分区间处理后再合并,结果发现一个区间可能有多种解法,于是枚举所有可能的解法并进行计算。最后用五重循环写了代码,和TJH核对数据后,暂时没有发现问题。
T3工程
T3看起来是拓扑排序的变种。直接使用了之前的模板,代码写得比较简单。
T4摆渡线路
T4应该用动态规划来解决。根据数据范围,可能是一个n×n的问题。和TJH讨论后,决定使用动态规划的方法来处理。分情况讨论,简化处理环的步骤后就开始写代码。刚写完,TJH让我给数据验证,结果发现有一个数据点不对,后来发现是数据有问题,去掉之后问题解决了。
在提交后,发现在某些数据点上结果不一致。经过再次检查,发现数据确实有问题,可能需要重新审视题目。最终决定暂时不深入分析,直接提交了代码。
发表评论
最新留言
初次前来,多多关照!
[***.217.46.12]2025年04月10日 08时57分01秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Unity2D Fixed Joint 2D详解
2019-03-05
Unity Shader之路(五)创建第一个顶点/片元着色器?
2019-03-05
L3-008 喊山 (30分) C++ BFS题解
2019-03-05
Web框架——Flask系列之Flask-SQLAlchemy数据库的基本操作(九)
2019-03-05
六、Numpy的使用(详解)
2019-03-05
python爬虫——代理IP
2019-03-05
二、bootstrap4基础(flex布局)
2019-03-05
三、案例:留言板 & url.parse()
2019-03-05
Python中的filter()函数!!!1
2019-03-05
(新手小白必学!)用Python设计和实现聪明的尼姆游戏(人机对战)!!!!
2019-03-05
LeetCode:283. 移动零!!!1
2019-03-05
Python实验26:计算文件MD5值
2019-03-05
端口探测
2019-03-05
LeetCode:28. 实现 strStr()——————简单
2019-03-05
java 中 private default protected public 范围
2019-03-05
LeetCode:697. 数组的度————简单
2019-03-05
LeetCode:1052. 爱生气的书店老板————中等
2019-03-05
C语言的6大基本数据类型!(学习C语言小白必备!!)
2019-03-05
红黑树学习
2019-03-05
vue中导入导入 Mint-UI的注意事项
2019-03-05