308宿舍的鶸

今天通关zyf全家桶了，发个博客记录一下这题是一道bfs，开始用的普通队列，一直WA，百思不得其解，问了一下少颖学长才明白这一题应该用优先队列，因为移动消耗不全为1思路就是以s -> 1, 1 -> 2......n-1-> E的顺序进行BFS下面上丑陋的代码#include <iostream>#include <cstdio>#include &l...

题目描述在一个长方形框子里，最多有N（0≤N≤6）个相异的点，在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴，才能使放置完毕后所有油滴占据的总体积最大呢？（不同的油滴不会相互融合）注：圆的面积公式V=pi*r*r，其中r为圆的半径。输入输出格式输入格式：第1行一个整数...

这一题需要使用搜索，由于这题数据给的比较小，甚至不用剪枝也能够AC，因为题意也比较直接，所以我们直接来看代码。#include<iostream>#include<cstdio>using namespace std;const int map_std[6][6] = {{0,0,0,0,0,0}, {0,2...

开始被一个不知到是什么鬼的小地方弄得TLE了,也是很难受之前是这么写的#include <algorithm>#include <iostream>#include <vector>#include <cstdio>using namespace std;const int maxn = 65+10, inf = 0x3f3f3f3f;...

一道简单的01迷宫题,直接发代码#include <iostream>#include <cstring>#include <cstdio>#include <queue>using namespace std;const int maxn = 52;const int dx[6] = {0,0,0,0,1,-1};const int...

这题有三种解法，1.搜索 2.最短路 3.DP1.直接写个DFS就行了#include <iostream>#include <cstdio>using namespace std;const int maxn = 200+10, inf = 0x3f3f3f3f;int k[maxn], ans = inf;bool vis[maxn];int n, a, ...

寒假的时候做了一些搜索题,顺便就把这题做了,回学校一交就AC了#include <iostream>using namespace std;const int maxn = 1000+10;int n, m, l;int book[maxn], damage[maxn], ci[maxn], ans = 0x3f3f3f3f;bool isend[maxn], isgo;...

思路:首先用BFS搜索(其实用记忆化的DFS更好)能够到达的城市,判断一下是否所有城市都能够被覆盖即可完成第一问,那么关键在于第二问怎么完成,通过思考可以得出"如果每座城市都可以到达,那么一个蓄水场可到达的城市是连续的"这样一个结论,那么就变成了一个区间覆盖问题,至此已经可以完成这一题了/** * 洛谷oj: P1514 引水入城 * 类型:搜索,贪心 */#include<al...