Meteor ShowerTime Limit: 1000MS Memory Limit: 65536KD
原创
2022-11-30 13:11:57
122阅读
http://poj.org/problem?id=3669广搜#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusin
原创
2023-03-03 12:49:31
174阅读
Meteor Shower Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20463 Accepted: 5313 Description Bessie hears that an extraordinary meteor sh
转载
2017-07-19 09:39:00
68阅读
http://poj.org/problem?id=3669题意：给定几个坐标，在这些坐标上 t 时刻会有陨石雨,上下左右也被损坏。怎样在最短的时间内找到一个安全的地方。思路：预处理每个陨石下落的周围的点，然后bfs就可以。 1 #include 2 #include 3 #include 4...
转载
2014-09-25 21:44:00
72阅读
2评论
POJ_
3669
广搜一下即可。
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<queue>
#define MAXD 310
#define INF 0x3f3f3f3f
int N, danger[MAXD][MAXD], dis[MAXD][MAXD
转载
2012-09-28 10:12:00
46阅读
2评论
标号 搜 完了……//By SiriusRen#include #include #include #include using namespace std;int n,t,xx[]={1,-1,0,0,0},yy[]={0,0,1,-1,0},map[666][666],vis...
转载
2016-09-28 13:44:00
95阅读
2评论
题意： 有个**要看流星雨，可是流星雨会砸死他的。。。 给出n个流星雨下落的坐标，时间，如果那个**在下落坐标或是上下左右就会gg，问你他最短跑到流星雨打不到的地方的时间。 思路： ①：预处理出一个矩阵，每个坐标代表最早下落时间； ②：直接bfs…中间要标记掉走到的坐标，不能往回走...
转载
2016-08-13 20:38:00
290阅读
Description Bessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy anything they
转载
2018-08-13 16:33:00
56阅读
Meteor ShowerTime Limit:ionBessie hears that an extraordinary meteor shower is coming;
原创
2023-07-11 16:38:29
58阅读
Meteor ShowerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 31235
原创
2022-10-18 16:08:20
50阅读
Description
Bessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy anything they hit. Anxious for her safety, she vows to fin
原创
2022-05-27 17:02:23
87阅读
CSDN同步 原题链接 题目不难。 肯定考虑宽搜。 首先搞定一个事实：一个格子不会重复走。如果可以重复走，则必然有可以替代它的不重复走的不劣的方案。很明显：如果你走到一个格子又 可以不 走回来，那就有了替代方案；如果你走到一个格子又 不得不 走回来，那就不走这 \(2\) 步，也有了替代方案。因此， ...
转载
2021-07-16 20:10:00
107阅读
2评论
分析:1. 还是经典的BFS问题，主要是要 对被摧毁的位置的时间进行记录(先升序
转载
2017-04-04 23:51:00
83阅读
2评论
when initial, try to convenient for later operation, e.g: if step[][] = -1, will hard to compare mini with other. However, my code still TLE for un
转载
2023-08-23 09:52:21
66阅读
Meteor ShowerTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 24764 Accepted: 6404 DescriptionBessie ...
原创
2023-02-07 12:55:18
75阅读
不难想到从小到大穷举a，判断在携带不超过a个B型精灵的情况下最少携带多少个B型精灵这是一个经典的问题，显然要求出最小生成树，树上1到N路径上最大的边即是答案所以我们要动态维护一个最小生成树可以用link cut tree维护根据最小生成树的回路性质，我们加入一条边(u,v)，保留树上u-v路径上最大边和新边中小的那个由于这里维护的是边权，我们可以把每条边当做一个点p(u,v)，连接(u,v)时，即
转载
2015-02-15 22:54:00
21阅读
2评论
http://www.lydsy.com/JudgeOnline/problem.php?id=3669 lct维护最小生成树 裸题 最小的边一定在最小生成树上 如果我们能用其他边调整 那么我们从能调整的边中选一条 因为肯定有一条比替换掉的小 那么就矛盾了 #include<bits/stdc++.
转载
2017-04-20 19:46:00
68阅读
2评论
Description 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，才能够拜访到隐士。 魔法森林中居住了一些妖怪。
转载
2017-02-17 22:20:00
76阅读
2评论
LCT动态维护MST LCT动态维护MST 我们可以枚举a，然后找从1到n的一条路径使得：这条路径上的b的最大值最小。这个路径肯定在MST上……所以枚举一遍所有的边，动态维护一个关于b值的MST即可。调了半天没出解的原因： rotate写错了……l=c[y][1]==x 我写成了 l=c[z]...
原创
2021-08-04 14:23:53
88阅读
