POJ 3278 题解

最新推荐文章于 2021-03-19 20:47:41 发布

a47451516

最新推荐文章于 2021-03-19 20:47:41 发布

阅读量264

点赞数

文章标签：队列 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元/天解锁文章