- 博客(3)
- 收藏
- 关注
原创 P1462 通往奥格瑞玛的道路 Djk+二分
这道题刚开始我连题意都没读懂,想了很长时间也没想明白,就想着去看看题解对于题意的解释,然后就大概明白题意了,这道题原来问的是在能血量正常通过的道路中找出单笔交费的最大值最少为多少钱?的暗示, 可以多看几遍这句话) 然后知到是二分答案的题之后就可以通过二分来规定每次设定的单笔交费的最大值最少的值, 然后通过djk来判断是否符合条件, 以此来进行解题, 接下来放代码。最近在写最短路的题,补一补寒假集训图论部分的知识,大概花了2-3周时间来学最短路,现在算是能做一些相对来说基础一些的题,算是刚刚入门图论吧...
2024-05-30 19:56:08
317
原创 洛谷P1824 进击的奶牛
感觉还蛮有意思的, 写了几道很板子的题, 打算这周把二分结了, 下周开其他模块, 发个题解记录一下学习进程, 嘿嘿。(进度好慢...巩固基础很重要, 只能这样安慰自己了...)
2024-04-26 19:21:45
144
1
原创 洛谷P1088 [NOIP2004 普及组]火星人
这道题算是一道深搜的板子题吧,就我个人理解, 深搜分为宽度(for)和深度(递归深度) ,深度通过if剪枝处理, 宽度就本蒟蒻而言可以通过标记来进行处理(本蒟蒻现在只做了10几道搜索题, 见识较浅), 当然通过做一些题,我开始觉得搜索是一种思想, 板子可能就是实现的形式, 但很多搜索题并不能套用板子, 但其中的思想是适用的。希望大家还有本蒟蒻能早日掌握搜索思想, 完结散花!
2024-04-11 09:33:48
236
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人