2019年4月16日
洛谷P1090 合并果子
摘要： 合并果子 "题目链接" 这个只能用于结构体中 一定要记得加这句话不然循环就出不来了 AC代码如下： include include include include include include define MAXN 10010 using namespace std; int G[MAXN]; 阅读全文
posted @ 2019-04-16 11:17 LITTLESUN_wl 阅读(149) 评论(0) 推荐(0)
洛谷P1364 医院设置
摘要： LITTLESUN的第一道图论，撒花~~ "题目链接" 这道题是Floyd的板子题 注意对于矩阵图的初始值赋值要全部赋值成最大值 十六进制的最大值表示方式是0x3f3f3f3f AC代码如下： include include include include include define MAXN 1 阅读全文
posted @ 2019-04-16 08:37 LITTLESUN_wl 阅读(234) 评论(0) 推荐(0)
2019年4月15日
C++ OI图论 学习笔记(初步完结)
摘要： 矩阵图 使用矩阵图来存储有向图和无向图的信息，用无穷大表示两点之间不连通，用两点之间的距离来表示连通。无向图的矩阵图是关于主对角线对称的。 如图所示： 使用dfs和bfs对矩阵图进行遍历 多源最短路径问题 最短路径的方法Floyd算法： $n^2$遍深度或广度优先搜索 权值为一 Floyd算法（多源 阅读全文
posted @ 2019-04-15 15:34 LITTLESUN_wl 阅读(627) 评论(1) 推荐(0)
面试准备
该文被密码保护。 阅读全文
posted @ 2019-04-15 14:34 LITTLESUN_wl 阅读(36) 评论(0) 推荐(0)
2019年4月13日
洛谷P1126 机器人搬重物
摘要： ~~一道折磨了我整整一天的bfs~~ 机器人搬重物 题目链接](https://www.luogu.org/problemnew/show/P1126) 这道题有一个坑点在于机器人是一个有体积的球走的是格点，所以可以一个障碍物在格点图上是四个障碍 还有就是转向的时间和向前走的时间是一样的，所以在bf 阅读全文
posted @ 2019-04-13 22:51 LITTLESUN_wl 阅读(167) 评论(0) 推荐(0)
2019年4月11日
洛谷P1331 海战
摘要： 海战 "题目链接" 这还是一道联通块的题，只是需要判断是否存在以下四种情况： o. .o oo oo oo oo o. .o 如果存在就是Bad placement. 要注意标记以下，不然会出现多次输出Bad placement.的情况。 AC代码如下： include include includ 阅读全文
posted @ 2019-04-11 08:20 LITTLESUN_wl 阅读(231) 评论(0) 推荐(0)
2019年4月9日
CF6C Alice, Bob and Chocolate
摘要： CF6C Alice, Bob and Chocolate "题目链接" ~~写了一天搜索写的有点累了，就顺手水了一道CF的模拟题~~ 这道题就是简单的模拟整个题的过程，注意最后输出的形式就好了QWQ AC代码如下： include include include include include d 阅读全文
posted @ 2019-04-09 20:23 LITTLESUN_wl 阅读(199) 评论(0) 推荐(0)
洛谷P1238 走迷宫
摘要： 走迷宫 "题目链接" 这道题第一次写的时候写了好久，因为不会写输出qwqwq，于是让某苦力调了两天一个对的程序。 还有这道题需要另外注意的地方是它对顺序有要求，并且一定要分清你的横纵坐标和行列是不一样的。 然后应该就没有什么了吧。。。 AC代码如下： include include include 阅读全文
posted @ 2019-04-09 11:54 LITTLESUN_wl 阅读(168) 评论(0) 推荐(0)
洛谷P1012 拼数
摘要： 拼数 "题目链接" ~~这个貌似就是个swap的使用~~ 不过LITTLESUN学到了两个string相加即将数合并在一起。 AC代码如下： include include include include include define MAXN 10010 using namespace std; 阅读全文
posted @ 2019-04-09 10:43 LITTLESUN_wl 阅读(155) 评论(0) 推荐(0)
洛谷 P1135 奇怪的电梯
摘要： 奇怪的电梯 "题目链接" ~~这个电梯真的好奇怪哦，这种电梯怕不是要急死快要迟到的人qwqwq~~ 这道题LITTLESUN用了bfs，记录每一层楼的同时记录次数。注意在结束是进行标记用于输出到达不了的情况~~其实也可以在最后直接特判r.floor~~ AC代码如下 include include 阅读全文
posted @ 2019-04-09 09:22 LITTLESUN_wl 阅读(134) 评论(0) 推荐(0)