【gcd】二维切方格

待我称王封你为后i 2024-03-22 09:20 95阅读 0赞

[题目-2维切方格 (51nod.com)][-2_ _51nod.com]

题意：

![d36ad6bd91d14d098b15b6cc7c3bed0c.png][]

思路：

结论是n+m-gcd(n,m)

![4581d867367d4727a06a7ddba3f725ac.png][]

![d620debff93b433a89b741e26a9e14c9.png][]

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMwMjA1NTIz_size_16_color_FFFFFF_t_70]

![8054fef565fb4664add954c74a5148ad.png][]

Code：

#include <bits/stdc++.h>
    
    using namespace std;
    
    int n,m;
    
    signed main(){
    	cin>>n>>m;
    	cout<<n+m-__gcd(n,m)<<'\n';
    }

[-2_ _51nod.com]: http://www.51nod.com/Challenge/Problem.html#problemId=3050
[d36ad6bd91d14d098b15b6cc7c3bed0c.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/22/c47c673e9d094200b13ad21bd857735d.png
[4581d867367d4727a06a7ddba3f725ac.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/22/73269b2ca3fe4c0d8209225b9f8e8ffa.png
[d620debff93b433a89b741e26a9e14c9.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/22/7e05fc8efc37464fb9fc467a7a5bf391.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMwMjA1NTIz_size_16_color_FFFFFF_t_70]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/22/54dbe136788345d0ac9a1004104e2e52.png
[8054fef565fb4664add954c74a5148ad.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/22/d3a078e5671247b8a81d5f3376fcffd6.png

发表评论取消回复

表情：

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

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

相关阅读

相关【gcd】二维切方格

[题目-2维切方格 (51nod.com)][-2_ _51nod.com] 题意： ![d36ad6bd91d14d098b15b6cc7c3bed0c.png][]

待我称王封你为后i/ 2024年03月22日 09:20/ 0 赞/ 96 阅读

相关 numpy ndarray多维数组切分，Python

import numpy as np t1 = np.full(shape=(2, 3), fill_value=5) print(t1)

谁借莪１个温暖的怀抱￠/ 2023年06月12日 13:30/ 0 赞/ 54 阅读

相关 GCD

GCD中也有一个类似于NSOperationQueue的队列，GCD统一管理整个队列中的任务。但是GCD中的队列分为并行队列和串行队列两类： • 串行队列：只

朱雀/ 2022年08月10日 00:37/ 0 赞/ 278 阅读

相关王小二切饼

王小二切饼 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [Statistic][] Problem De

- 日理万妓/ 2022年07月12日 12:36/ 0 赞/ 227 阅读

相关深入探索GCD----关于GCD你不知道的全在这里(二)

迭代执行：如果你正在倒弄一些数字，并且手头上的问题可以拆分出同样性质的部分，那么 dispatch\_apply 会很有用。如果你的代码看起来是这样的：

谁践踏了优雅/ 2022年06月17日 10:53/ 0 赞/ 411 阅读

相关 GCD之信号量机制二

在前面GCD之信号量机制一中介绍了通过信号量设置并行最大线程数,依此信号量还可以防止多线程访问公有变量时数据有误，下面的代码能说明。 1.下面是不采用信号量修改公有变量的值

太过爱你忘了你带给我的痛/ 2022年06月15日 22:37/ 0 赞/ 229 阅读

相关王小二切饼

王小二切饼 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [Statistic][] Problem De

短命女/ 2022年06月11日 03:24/ 0 赞/ 203 阅读

相关 GCD

[GCD][] 什么是GCD 全称是Grand Central Dispatch。GCD 所有的API都在libdispatch.dylib动态库里面Xcode自动

蔚落/ 2022年03月22日 11:16/ 0 赞/ 290 阅读

相关 GCD和扩展GCD

gcd(a, b)用于求解自然数a，b的最大公约数 int gcd(int a, int b) { if (b==0) return a;

傷城~/ 2021年10月29日 12:46/ 0 赞/ 472 阅读

相关洛谷P1004 方格取数[多维dp]

题目描述设有N\N的方格图(N<=9)，我们将其中的某些方格中填入正整数，而其他的方格中则放人数字0。如下图所示（见样例）： A 0 0 0 0 0 0 0

客官°小女子只卖身不卖艺/ 2021年09月20日 11:58/ 0 赞/ 417 阅读