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...