会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
liter_wave
博客园
首页
新随笔
联系
管理
订阅
上一页
1
2
2019年5月15日
图论分类
该文被密码保护。
阅读全文
posted @ 2019-05-15 14:44 liter_wave
阅读(4)
评论(0)
推荐(0)
2019年5月13日
邻接表建图
该文被密码保护。
阅读全文
posted @ 2019-05-13 20:15 liter_wave
阅读(3)
评论(0)
推荐(0)
2019年5月8日
邻接表-图的遍历
摘要: 1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 #include<vector> 5 using namespace std; 6 vector<int> v[100010]; 7 bool vis[100010];
阅读全文
posted @ 2019-05-08 21:28 liter_wave
阅读(191)
评论(0)
推荐(0)
2019年5月4日
洛谷1434-记忆化搜索
摘要: 题目传送门 https://www.luogu.org/problemnew/show/P1434
阅读全文
posted @ 2019-05-04 16:55 liter_wave
阅读(86)
评论(0)
推荐(0)
2019年5月3日
洛谷1433-DFS剪枝
摘要: 题目链接 https://www.luogu.org/recordnew/show/18739088 解题思路 通过最短距离剪枝,只要超过这个距离,就重新计算,刚开始以为坐标只是整数,有个测试点是: 2 0.01 0.01 0.09 0.09 结果参数没化成double,老年人眼力不好。。。
阅读全文
posted @ 2019-05-03 19:29 liter_wave
阅读(164)
评论(0)
推荐(0)
洛谷1118-DFS
摘要: 题目链接 https://www.luogu.org/problemnew/show/P1118 这道题想了好久,总觉得DFS绝对会超时,但是剪枝没思路。。。看了大佬的源码,才勉勉强强知道这是一道DFS+数论的题目,杨辉三角真的666,性质好多 大佬的解题思路 http://www.pianshen
阅读全文
posted @ 2019-05-03 15:24 liter_wave
阅读(132)
评论(0)
推荐(0)
2019年5月2日
洛谷1443-BFS
摘要: 题目链接 https://www.luogu.org/problemnew/show/P1443 万物皆可搜。。。 这道题其实相当于象棋中的马,他可以走八个坐标,然后套用广搜模板,也是经典问题吧。。
阅读全文
posted @ 2019-05-02 20:28 liter_wave
阅读(119)
评论(0)
推荐(0)
快速模幂
摘要: 对于快速模幂,一般考虑用幂转换为二进制的形式,然后用(a*b)%c=(a%c)(b%c)%c这个公式推导 代码如下:
阅读全文
posted @ 2019-05-02 19:14 liter_wave
阅读(134)
评论(0)
推荐(0)
2019年5月1日
洛谷1126-BFS
摘要: 题目链接 https://www.luogu.org/problemnew/show/P1126
阅读全文
posted @ 2019-05-01 20:10 liter_wave
阅读(139)
评论(0)
推荐(0)
洛谷1141-dfs入门
摘要: 题目链接:https://www.luogu.org/problemnew/show/P1141 题目描述 有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。 你的任务是:对于给定的迷宫,询
阅读全文
posted @ 2019-05-01 13:25 liter_wave
阅读(345)
评论(0)
推荐(0)
上一页
1
2
公告