![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_搜索
yiqzq
人生如此复杂,机会多得像稠密图,我们没理由认输。尽管我们走不了最短路,但图仍是连通图,TLE之前,没有一个节点叫失败。
展开
-
长沙理工大学第13届程序设计大赛 G.逃离迷宫
题意:给你一个起点,一个终点,在地图中分布着一些钥匙,你需要先拿到钥匙,然后采取前往终点处,问需要通关多少步能完成任务。 题解:题目挺简单的,唯一坑点在于在没有找到钥匙之前,人是不能够穿过终点的,就相当于终点是障碍物。由于题目的要求,这就转化成了求2遍bfs,先从起点出发,搜索能够取到的钥匙,然后再从终点出发,搜索能够取到的钥匙。最后依次枚举所有的钥匙,如果存在正向和反向都能取到的钥匙,那就记录...原创 2018-04-15 19:53:29 · 250 阅读 · 0 评论 -
E - Loppinha, the boy who likes sopinha(记忆化搜索)
原题地址:https://codeforces.com/gym/101875/problem/E 题意:给出一个010101串,连续的numnumnum个111需要消耗能量(num+1)∗num/2(num+1)*num/2(num+1)∗num/2,现在你有kkk克能量,问你最少需要把多少个111换成000,才能使得你的能量足够。 思路:这题一开始以为是贪心,但是由于能量消耗是成一个等差数列,所...原创 2019-03-05 15:30:48 · 286 阅读 · 0 评论 -
2017 ICPC Naning I. Rake It In(alpha-beta剪枝)
原题地址:https://nanti.jisuanke.com/t/19975 题意:Alice和Bob在玩一种名为“Rake It In”的游戏,起初有一个44的棋盘,每一格为一个1~10的整数,两人轮流行动,各自k次,行动者选择棋盘中某一个22的区域,将这四个元素求和,加到最终答案中,并将四个元素按逆时针旋转90度,Alice先行。Alice的目标是最大化最后的答案,Bob相反。请写一个程序计...原创 2018-09-22 18:50:56 · 325 阅读 · 0 评论 -
CCF201803-4-棋局评估 (对抗搜索)
原题地址:http://118.190.20.162/view.page?gpid=T70 思路:具体参考博客 然后这里因为是3*3的格子,所以情况不多,主要是用到了极小值极大值策略,如果数据再大,需要用到a-b剪枝。 具体ac代码: #include <bits/stdc++.h> #define eps 1e-8 #define INF 0x3f3f3f3f #defi...原创 2018-09-05 00:11:44 · 785 阅读 · 0 评论 -
HDU - 5925 Coconuts (二维离散化+求联通块)
原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=5925 题意:求连通块的个数,以及每个联通块中点的个数。 数据范围:1e9 思路:离散化之后,dfs求联通块就行了. 具体注释看代码: #include <bits/stdc++.h> #include <cmath> #include <iostream&g...原创 2018-08-23 19:07:17 · 264 阅读 · 0 评论 -
非常可乐题解(BFS)
先上题目 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫升 (正好装满一瓶) ,它们三个之间可以相互倒可乐 (都是没有刻度的,且 S==N+...原创 2017-11-29 17:24:56 · 2869 阅读 · 0 评论 -
POJ Channel Allocation 1129(dfs+四色定理)
#include <iostream> #include <stdio.h> #include <algorithm> #include <string.h> #include <math.h> #include <ctype.h> #include <map> #include <set> #include <vector> #include <queue> #define inf 0x3f3f3原创 2018-02-02 14:33:12 · 407 阅读 · 0 评论 -
poj 2049
#include<cstdio> #include<algorithm> #include<cstring> #include<queue> using namespace std; #define MM 210 #define MX 9999999 struct Node{ int x,y,dis; friend bool operator <(const Node &a,cons原创 2018-02-02 20:33:20 · 332 阅读 · 0 评论 -
生日蛋糕(搜索)poj 1190
待补,留作提醒原创 2018-02-03 16:00:11 · 188 阅读 · 0 评论 -
poj 2488 A Knights Journey(搜索,巧妙利用dir方向数组)
#include #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f #define eps 1e-8 #define pi 3.1415 typedef long long ll; using namespace std;原创 2018-02-03 16:01:03 · 297 阅读 · 0 评论 -
poj2688
#include #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f #define eps 1e-8 #define pi 3.1415 typedef long long ll; using namespace std;原创 2018-02-04 18:21:59 · 258 阅读 · 0 评论 -
牛客多校训练2 D.Kth Minimum Clique(爆搜+bitset优化)
原题地址:https://ac.nowcoder.com/acm/contest/882/D 题意:求一个无向图的第kkk小的团 思路:团的问题一般使用dfsdfsdfs来解决问题。由于要求kkk小团,所以我们可以使用一个优先队列来存储所有的所有团的信息,用bitsetbitsetbitset来记录当前选了哪些点,权值,以及最后加入团的编号(这是为了防止重复,每次选择下一个点就从这个编号开始) 这...原创 2019-07-22 11:49:34 · 196 阅读 · 0 评论