机器人搬重物坑点极多的一道bfs好题！#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <queue>using namespace std;//Mystery_Sky//#define INF...

友好城市对北岸（或南岸）的城市从小到大排序，再求南岸（或北岸）的城市位置的最长不下降序列长度即可。ps:这里数据较弱，用n*n的做法可以过。Code:#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespa...

机器人搬重物咕咕咕了几个星期，终于静下心来写完了这篇题解这道题的坑点还是比较多的，下面会一一列举。先审题：​ 根据题目的意思，这是一道走迷宫的问题，显然用bfs去求解。​ 首先，我们需要建一张图。。。​ 这里很多人下意识地将题目中输入的图存下，这就涉及到了此题的第一个坑点了：坑点1：应建立n+1 * m+1 大小的图​ 不理解？不讲道理？​ 这里我们要重新回到题目中，题...

混合背包混合背包模板题。#include <iostream>#include <cstdio>using namespace std;//Mystery_Sky//#define M 100000int c[M], w[M];int f[M], new_c[M], new_w[M], num[M];bool it[M];int v, m, ...

(updated)Code:#include <iostream>#include <cstdio>using namespace std;//Mystery_Sky//#define M 1000100#define INF 0x3f3f3f3finline int read(){int x=0,f=1; char c=getcha...

砍树二分答案，难度较低。#include <iostream>#include <cstdio>#include <algorithm>using namespace std;//Mystery_Sky//#define M 10000100#define ll long long#define INF 0x7f7f7f7fll...

[USACO08DEC]拍头Patting Heads本题与质数并没有什么关系，但是运用到了筛法的思想。对于每一个a[i], 都会使ansj加1，而对于每一个相等的a[i]和a[j]，显然 ans[i] = ans[j]。#include <iostream>#include <cstdio>#include <cstring>usin...