POJ 3278 题解

最新推荐文章于 2022-08-18 18:11:28 发布

a47451516

最新推荐文章于 2022-08-18 18:11:28 发布

阅读量246

点赞数

文章标签：队列 bfs 算法

本文链接：https://blog.csdn.net/a47451516/article/details/104243043

版权

这篇博客分享了作者在解决POJ 3278问题时的经历，原本打算使用DP，但发现效果不佳，最终采用分类的BFS方法。文章重点讨论了剪枝和确定数据范围的挑战，强调了在入队前进行剪枝以节省队列空间的重要性。

摘要由CSDN通过智能技术生成

没什么卵用的目录

题目地址
AC代码
题解和题目思路

题目地址

这是地址

AC代码

#include <iostream>
#include <algorithm>
#include <utility>
#include <cstring>
#include <queue>

using namespace std;

int best[100011];
queue<pair<long long int,int> >list;

int main() {
   
    ios::sync_with_stdio(false);
    long long int n,k;
    while(cin>>n>>k){
   
        if(n>=k)cout<<n

最低0.47元/天解锁文章

a47451516

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
POJ 3278 题解

没什么卵用的目录题目地址AC代码题解和题目思路题目地址这是地址AC代码#include <iostream>#include <algorithm>#include <utility>#include <cstring>#include <queue>using namespace std;int best[100...
复制链接

扫一扫