Codeforces Round #512 D - Vasya and Triangle

时间:2021-12-31 09:17:14

D - Vasya and Triangle

#include<bits/stdc++.h>
using namespace std;
#define LL long long
LL gcd(LL a,LL b){
   ? a:gcd(b,a%b);
}
int main(){
   LL n,m,k;
   cin>>n>>m>>k;
   )%k){
      cout<<"NO"<<endl;
       ;
   }
   LL g=gcd(n*,k),p=gcd(m*,k),a,b;
   ){
      a=n*/g;
      k=k/g;
      ){
        b=m;
      }else b=m/k;
   }else{
      b=*m/p;
      k=k/p;
      ){
        a=n;
      }else a=n/ k;
   }
   cout<<"YES"<<endl;
   cout<<"0 0"<<endl;
   cout<<"0 "<<b<<endl;
   cout<<a<<"<<endl;
}

Codeforces Round #512 D - Vasya and Triangle的更多相关文章

  1. Codeforces Round &num;512 E - Vasya and Good Sequences

    有时候觉得自己就是个思路搬运机,只会搬运思路 这个题首先说了求的是好区间的个数,  好区间满足条件: 1.二进制位1的数量和为偶数    2.w[i]表示a[i]的二进制上1的个数 ,sum[i] = ...

  2. 【前行】◇第3站◇ Codeforces Round &num;512 Div2

    [第3站]Codeforces Round #512 Div2 第三题莫名卡半天……一堆细节没处理,改一个发现还有一个……然后就炸了,罚了一啪啦时间 Rating又掉了……但是没什么,比上一次好多了: ...

  3. Codeforces Round &num;512 &lpar;Div&period; 2&rpar; D&period; Vasya and Triangle

    参考了别人的思路:https://blog.csdn.net/qq_41608020/article/details/82827632 http://www.cnblogs.com/qywhy/p/9 ...

  4. Codeforces Round &num;512 &lpar;Div&period; 2&rpar; D&period;Vasya and Triangle 数学

    题面 题意:给你n,m,k,在你在(0,0)到(n,m)的矩形内,选3个格点(x,y都是整数),使得三角形面积为n*m/k,不能找到则输出-1 题解:由毕克定理知道,格点多边形的面积必为1/2的整数倍 ...

  5. Codeforces Round &num;512 &lpar;Div&period; 2&rpar; D&period; Vasya and Triangle(几何&plus;思维)

    题目 题意: 给出 n,m,k ,让你在长为 n,宽为 m 的坐标系里构建一个三角形,使得面积= n*m/k.如果存在,输出“YES”,输出三角形三个顶点的坐标:  如果不存在,输出“NO”. 思路: ...

  6. Codeforces Round &num;512 &lpar;Div&period; 2&comma; based on Technocup 2019 Elimination Round 1&rpar; C&period; Vasya and Golden Ticket 【。。。】

    任意门:http://codeforces.com/contest/1058/problem/C C. Vasya and Golden Ticket time limit per test 1 se ...

  7. Codeforces Round &num;512 &lpar;Div&period; 2&comma; based on Technocup 2019 Elimination Round 1&rpar; E&period; Vasya and Good Sequences(DP)

    题目链接:http://codeforces.com/contest/1058/problem/E 题意:给出 n 个数,对于一个选定的区间,区间内的数可以通过重新排列二进制数的位置得到一个新的数,问 ...

  8. Codeforces Round &num;512 &lpar;Div&period; 2&comma; based on Technocup 2019 Elimination Round 1&rpar; E&period; Vasya and Good Sequences

    题目链接 官网题解写的好清楚,和昨晚Aguin说的一模一样…… 这题只和每个数1的个数有关,设每个数1的个数的数组为$b$,就是首先一段如果是好的,要满足两个条件: 1.这一段$b$数组和为偶数,因为 ...

  9. Codeforces Round &num;239 &lpar;Div&period; 2&rpar; C&period; Triangle

    time limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard o ...

随机推荐

  1. Ajax入门&lpar;二&rpar;

    接收服务器返回的消息 1,定义触发Ajax的js效果 2,创建Ajax方法 如果返回的数据是XML,则需使用aj.responseXML 3,接收服务器返回的消息,并显示在网页上 错误案例:直接接收服 ...

  2. 微信支付之扫码支付开发:我遇到的坑及解决办法&lpar;附:Ecshop 微信支付插件&rpar;

    前段时间帮一个朋友的基于ecshop开发的商城加入微信扫描支付功能,本以为是很简单的事儿——下载官方sdk或开发帮助文档,按着里面的做就ok了,谁知折腾了两三天的时间才算搞定,中间也带着疑问在网上找了 ...

  3. Yii里model验证的小技巧

    例如:需要判断,字符长度在12-20之间,最大长度的提示语用tooLong,最小提示语言用tooShort array('pay_order', 'length', 'max' => 20, ' ...

  4. day2、Linux别名

    Linux中修改配置别名 ####用到的命令: alias是用来查看系统中有什么别名 source 让配置生效 临时取消别名的方法 unalias 临时取消别名 \cp /mnt/test.txt / ...

  5. datatable 笔记 服务器端查询

    var vTable = ""; $("#vip_data").dataTable({ "scrollY": 400, //竖向高度 滚动 ...

  6. 报错org&period;apache&period;hadoop&period;mapreduce&period;lib&period;input&period;FileSplit cannot be cast to org&period;apache&period;hadoop&period;mapred&period;FileSplit

    报错 java.lang.Exception: java.lang.ClassCastException: org.apache.hadoop.mapreduce.lib.input.FileSpli ...

  7. python day02作业

  8. MYSQL体系结构-来自期刊

    MySQL三层体系结构 |-----------------------------------------------------------------------------------| | ...

  9. Codeforces &num;254 div1 B&period; DZY Loves FFT 暴力乱搞

    B. DZY Loves FFT 题目连接: http://codeforces.com/contest/444/problem/B Description DZY loves Fast Fourie ...

  10. oracle 网络访问配置tnsnames&period;ora文件的路径

    转自:https://blog.csdn.net/jaray/article/details/22379811 oracle 网络访问配置tnsnames.ora文件的路径 oracle 9i  是: ...