原题链接 考察:搜索 思路: 预处理有子弹和城堡的坐标,这部分除了暴力没有更好的办法.因为还有一个时间限制,所以需要三维数组.剩下就是BFS. 剪枝: 1.相同时间的拜访点不必再访问. 2.当离终点的曼哈顿距离>能量 不必再走下去. 注意:城堡处一定要预处理再判断子弹. 1 #include <io ...
分类：
其他好文 时间：
2021-04-22 16:32:51
阅读次数：
0
我对模拟退火的初步理解，还没深入了解过。这里只是用模拟退火求函数极值。 题目：https://vjudge.net/problem/HDU-2899 #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_std ...
分类：
编程语言 时间：
2021-04-20 15:29:36
阅读次数：
0
[Luogu P6822PA2012]Tax] (http://www.luogu.com.cn/problem/P6822") All right. Let's go! 题目描述 给出一个 n 个点 m 条边的无向图，经过一个点的代价是进入和离开这个点的两条边的边权的较大值，求从起点 1 到点 n ...
分类：
其他好文 时间：
2021-04-19 15:06:50
阅读次数：
0
题目链接 题目大意 有一个数组 \(a\)，它是一个长度为$n(n\le1e5)$的全排列。 现在他想执行多次下列两种操做： $0;l;r$表示对$a[l..r]$进行升序排序 $1; l; r$表示对 \(a[l..r]\) 进行降序排序 问经过 $m(m\le1e5)$次操作后$a[k]$为多少 ...
分类：
其他好文 时间：
2021-04-14 12:37:08
阅读次数：
0
link。 DAG 上的可重最小链覆盖，转化成偏序集的最大反链，其中偏序 \(\mathrm x \leq \mathrm y\) 当且仅当每一维 \(x_i \leq y_i\)。 以下记 \(a_i = p_i - 1\)。考虑如下的等价问题： 给定包含 \(n\) 种元素的多重集 \(S\)， ...
分类：
其他好文 时间：
2021-04-14 11:52:15
阅读次数：
0
坐标上有n个点，走一个单位距离要花d时间（只能横走纵走） $(3\le n\le 100,{10}^3\le d\le {10}^5)$
除了起点和终点，其他的点都有个宝箱，每个宝箱可以加时间 $a_i(1\le a_{i}\le10^{3})$
输出从起点到终点，刚开始最少要带多少时间 ...
分类：
其他好文 时间：
2021-04-13 12:06:14
阅读次数：
0
问题：假设你是某地区的消防队长，该地区包括N个城市和M条连结城市的公路，N个城市各自驻扎的消防队员数量业已给出，假设你位于城市c1处，当城市c2发生火灾时，你需要从城市c1出发，走最短的路径到达城市c2，与此同时，沿线征兆尽可能多的消防队员。编程解出城市c1与c2之间最短路径的数目，以及最多能征兆多 ...
分类：
其他好文 时间：
2021-04-12 12:45:28
阅读次数：
0
原题链接 题解：注意建立边 代码： #include <iostream> #include <algorithm> #include <cstring> #include <cmath> using namespace std; const int N = 5e3 + 9; const int M ...
分类：
其他好文 时间：
2021-04-12 12:34:29
阅读次数：
0
题目链接 题解 ?：若图中边权全部为$1$，BFS即可在$O(n+m)$的时间中求出单源最短路。 BFS+剪枝就可以啦(☆▽☆) BFS：对于每个位置，向上下左右4个方向拓展长度$k$，直接搜索。 剪枝：在拓展过程中（当前拓展到位置$(x,y)\(），只要发现一个无法更新的位置\)(tx,ty)$（ ...
分类：
其他好文 时间：
2021-04-12 11:40:06
阅读次数：
0
一、蚁群算法 1.基本原理 蚁群算法（Ant Colony Optimization，ACO）是一种基于种群寻优的启发式搜索算法，有意大利学者M.Dorigo等人于1991年首先提出。该算法受到自然界真实蚁群集体在觅食过程中行为的启发，利用真实蚁群通过个体间的信息传递、搜索从蚁穴到食物间的最短路径等 ...
分类：
编程语言 时间：
2021-04-09 13:23:26
阅读次数：
0
