Game with Chips（思维）

心已赠人 2021-07-16 19:20 384阅读 0赞

[题目][Link 1]

思路：一开始看题时表示很懵，觉得很难，情况也很复杂。  
想不出来，突然想起队友通过看其他人提交过的时间和空间找题目眉头，然后我也去看了一下staus，发现过题的时间30ms,空间0kb，发现这题绝壁不要模拟或dp之类的，是一道思维题。然后往巧妙的方法考虑，发现其实只要先将所有的点全部移到左上方O(n+m)，然后全部遍历一次O(n\*m)就够了（题目中还突出说明了，点可以都在一个格子，然后点碰壁之后停留，给的次数为2mn,其实暗示也很明显了。。），细节见代码。

#include<iostream>
    #include<string>
    #include<map>
    #include<algorithm>
    #include<memory.h>
    #include<cmath>
    #include<bitset>
    #define pii pair<int,int>
    #define FAST ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
    using namespace std;
    typedef long long ll;
    const int Max = 1e6 + 5;
    int lst[Max];
    int Mod = 1e9 + 7;
    
    
    int main()
    { 
    	FAST;
    	int n, m, k;cin >> n >> m >> k;
    	int a, b;
    	for (int i = 1;i <= k * 2;i++)cin >> a >> b;
    	int f = -1;
    	int sum = 0;
    	cout << n*m+n+m-3 << endl;
    	for (int i = 1;i <= n-1;i++)cout << "U";
    	for (int i = 1;i <= m-1;i++)cout << "L";
    	for (int i = 1;i <= m - 1;i++)cout << "R";
    	for (int i = 1;i <= n-1 ;i++)
    	{ 
    		cout << "D";
    		for (int j = 1;j <= m-1 ;j++)
    		{ 
    			if (f == 1)cout << "R";
    			else cout << "L";
    		}
    		f = -1 * f;
    	}
    }

[Link 1]: https://codeforces.ml/contest/1327/problem/C

发表评论取消回复

表情：

评论列表（有 0 条评论，384人围观）

还没有评论，来说两句吧...

相关阅读

相关 Codeforces 1221F Game With String 思维题

题意：有两个人玩游戏，游戏规则如下：有一个长度为n的字符串，这个字符串由 . 和 X 构成，Alice可以选择a个连续的 . 把它们变成X， Bob可以选择连续的b个 . 把它

你的名字/ 2023年08月17日 17:22/ 0 赞/ 129 阅读

相关 LeetCode: 1217.Play With Chips(玩筹码)

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如

灰太狼/ 2023年07月04日 15:47/ 0 赞/ 6 阅读

相关 POJ 2996 Help Me with the Game

include <iostream> include <iostream> include <queue> include <vector>

痛定思痛。/ 2022年10月16日 14:26/ 0 赞/ 43 阅读

相关 Help Me with the Game

Help Me with the Game <table> <tbody> <tr> <td><strong>Time Limit:</strong>&nb

偏执的太偏执、/ 2022年07月15日 09:48/ 0 赞/ 178 阅读

相关 poj-2996 Help Me with the Game

Help Me with the Game <table> <tbody> <tr> <td><strong>Time Limit:</strong>&nb

小鱼儿/ 2022年03月30日 12:40/ 0 赞/ 209 阅读

相关 B. Nastya Is Playing Computer Games（思维）

题目链接： [http://codeforces.com/problemset/problem/1136/B][http_codeforces.com_problemse

心已赠人/ 2022年02月20日 12:07/ 0 赞/ 192 阅读

相关 Flutter Wrap & Chip

在写业务的时候，难免有\\\搜索\\\功能，一般搜索功能的页面如下：那如果在Android上面写的话，一般来讲是一个 RecyclerView + 自动换行的 layo

灰太狼/ 2022年01月19日 05:25/ 0 赞/ 302 阅读

相关 CodeForce -1355 Game With Array 【思维 + 构造】题解

目录 1.题目 2.思路 3.代码 1.题目 Petya and Vasya are

忘是亡心i/ 2021年07月24日 20:02/ 0 赞/ 436 阅读

相关 Game with Chips（思维）

[题目][Link 1] 思路：一开始看题时表示很懵，觉得很难，情况也很复杂。想不出来，突然想起队友通过看其他人提交过的时间和空间找题目眉头，然后我也去看了一下s

心已赠人/ 2021年07月16日 19:20/ 0 赞/ 385 阅读

相关 D. Tokitsukaze, CSL and Stone Game （思维、game）

[题目][Link 1] 思路：先手必输的情况： 1.有两个以上两堆石子数目相同。 2.有3堆以上石子数目相等、有两堆0石子。 3.有一个两堆数

今天药忘吃喽~/ 2021年07月16日 12:13/ 0 赞/ 409 阅读