K - Kangaroo Puzzle Gym - 101981K （随机+乱搞）

传送门

在一个最大为20*20的网格上，有出了若干只袋鼠，可以控制所有的袋鼠同时向上下左右某个方向走一格，袋鼠可以在一个格子重合，输出一个不超过5e4的UDLR序列，使得所有的袋鼠最终走到同一个格子。

由于格子最多就400个，我们是控制所有袋鼠向同一个方向走，并且两只袋鼠走到同一格就可以看成合并了，所以走5e4步之后所有袋鼠合并的概率应该是特别大的，所以随机走5e4即可。

#include<bits/stdc++.h>
using namespace std;
//#pragma GCC optimize(2)
#define ull unsigned long long
#define ll long long
#define pii pair<int, int>
#define pdd pair<double, double>
#define re register
const int maxn = 1e6 + 5000;
const int mx = 105;
const ll mod = 1e9+7;
const ll inf = 34359738370;
const int INF = 1e9 + 7;
const double pi = acos(-1.0);
ll inv(ll b){if(b==1)return 1;return(mod-mod/b)*inv(mod%b)%mod;}
int n,m;
char d[4]={'U','D','L','R'};
int main()
{scanf("%d %d",&n,&m);for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){int x;scanf("%d",&x);}}srand(maxn);for(int i=1;i<=50000;i++) {printf("%c",d[rand()%4]);}return 0;
}

K - Kangaroo Puzzle Gym - 101981K （随机+乱搞）相关推荐

【CodeForces - 745B】Hongcow Solves A Puzzle （思维，乱搞，字符串）
题干: Hongcow likes solving puzzles. One day, Hongcow finds two identical puzzle pieces, with the inst ...
[BZOJ3837][Pa2013][随机][乱搞]Filary
然而我太懒了--没有打哈希. 直觉告诉我第二个答案是选择的k个数的差的gcd,那么对于每一个质因数,记录一下序列中能被这个质数整除的差的gcd,然后就可以了 #include <cstdio&g ...
【uoj#142】【UER #5】万圣节的南瓜灯乱搞+并查集
题目描述给出一张 $n\times m$ 的网格图,两个格子之间有一条双向边,当且仅当它们相邻,即在网格图中有一条公共边. 特殊地,对于 $1\le x\le n$ ,$(x,1)$ 和 $(x ...
Luogu3732 [HAOI2017] 供给侧改革【后缀数组】【线段树】【乱搞】
题目分析: 这道题我是乱搞的,因为他说$01$串是随机的. 那么我们可以猜测能够让LCP变大的地方很少.求出后缀数组之后可能让LCP变大的地方就等价于从大到小往height里动态加点同时维护这个点左右 ...
AcWing 397. 逃不掉的路（边双连通分量缩点成树 + 树链剖分乱搞）
整理的算法模板合集: ACM模板我们知道在同一个边双连通分量中的点没有必经边(因为至少有两条分离的路径). 所以我们直接tarjan求出桥后缩点,然后求一下树上两点间的距离即可. 那么如何求树上两点 ...
【BZOJ-3578】GTY的人类基因组计划2 set + map + Hash 乱搞
3578: GTY的人类基因组计划2 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 367 Solved: 159 [Submit][Status ...
BZOJ4401:块的计数(乱搞)
Description 小Y最近从同学那里听说了一个十分牛B的高级数据结构--块状树.听说这种数据结构能在sqrt(N)的时间内维护树上的各种信息,十分的高效.当然,无聊的小Y对这种事情毫无兴趣,只是 ...
【NOI2018】你的名字【后缀自动机】【可持久化线段树合并】【乱搞】
题意:给一个串 SSS,qqq 次询问,每次给定串 TTT 和 l,rl,rl,r ,求有多少个本质不同的串是 TTT 的子串而不是 Sl-rS_{l\dots r}Sl-r 的子串. ∣S∣≤5× ...
Bzoj 1926: [Sdoi2010]粟粟的书架(二分答案+乱搞+主席树)
1926: [Sdoi2010]粟粟的书架 Time Limit: 30 Sec Memory Limit: 552 MB Description 幸福幼儿园 B29 班的粟粟是一个聪明机灵.乖巧可爱 ...

K - Kangaroo Puzzle Gym - 101981K （随机+乱搞）

K - Kangaroo Puzzle Gym - 101981K （随机+乱搞）相关推荐

最新文章

热门文章