博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
CodeForces Round#313
阅读量:6412 次
发布时间:2019-06-23

本文共 1997 字,大约阅读时间需要 6 分钟。

第一题想当然了,结果被坑。。

有1的肯定能构成所有的其他数,没有1的肯定构不成1 ,这题T T

#include 
#include
#include
#include
using namespace std;int main(){ int n, arr; int tag = 0; scanf("%d", &n); for(int i = 0; i < n; ++i) { scanf("%d", &arr); tag = (arr == 1 || tag == 1) ? 1 : 0; } if(tag) cout << -1 << endl; else cout << 1 << endl; return 0;}

第二题,就是考虑的边界有点多。

#include
using namespace std;int main() { int b[2]; int p1[2], p2[2]; cin >> b[0] >> b[1] >> p1[0] >> p1[1] >> p2[0] >> p2[1]; sort(b, b+2); sort(p1, p1+2); sort(p2, p2+2); if((p1[0] * p1[1] + p2[0] * p2[1]) > (b[0] * b[1]) || p2[1] > b[1] || p1[1] > b[1] ) { cout << "NO" << endl; } else { int tag = 0; int x[4]; x[0] = b[0] - p1[0]; x[2] = b[1] - p1[1]; x[1] = b[0] - p1[1]; x[3] = b[1] - p1[0]; if(p2[0] <= min(x[0], b[1]) && p2[1] <= max(x[0], b[1])) tag = 1; //cout << 1 << endl; else if (p2[0] <= min(x[2], b[0]) && p2[1] <= max(x[2], b[0])) tag = 1; //cout << 2 << endl; else if(p2[0] <= min(x[1], b[1]) && p2[1] <= max(x[1], b[1])) tag = 1; //cout << 3 << endl; else if(p2[0] <= min(x[3], b[0]) && p2[1] <= max(x[3], b[0])) tag = 1; //cout << 4 << endl; cout << x[3] << b[1] << endl; if(tag) cout << "YES" << endl; else cout << "NO" << endl; } return 0;}

第三题,就是算个等角六边形的面积,可以补成大矩形算,也可以补成大正三角形算。用分割的方法反而复杂许多,而且还遇到精度丢失问题

#include 
using namespace std;int main() { int a[6]; for(int i = 0; i < 6; ++i) cin >> a[i]; cout << (a[0] + a[1] + a[2])*(a[0] + a[1] + a[2])-a[0] * a[0] - a[2] * a[2] - a[4] * a[4] << endl; return 0;}

转载于:https://www.cnblogs.com/ya-cpp/p/4677520.html

你可能感兴趣的文章
libevent 笔记
查看>>
PHP实现人人OAuth登录和API调用
查看>>
redis源码笔记 - initServer
查看>>
FindBugs工具常见问题
查看>>
ECSHOP报错误Deprecated: preg_replace(): The /e modifier is depr
查看>>
【iOS】iOS之Button segue弹出popOver消除(dismiss)问题
查看>>
java多线程系列5-死锁与线程间通信
查看>>
数据库分库分表
查看>>
腾讯Hermes设计概要——数据分析用的是列存储,词典文件前缀压缩,倒排文件递增id、变长压缩、依然是跳表-本质是lucene啊...
查看>>
小程序模板嵌套以及相关遍历数据绑定
查看>>
Systemd入门教程:命令篇(转)
查看>>
java随机范围内的日期
查看>>
linux包之diff
查看>>
spring事务学习(转账案例)(二)
查看>>
[官方教程] [ES4封装教程]1.使用 VMware Player 创建适合封装的虚拟机
查看>>
http协议与http代理
查看>>
【iOS开发-91】GCD的同步异步串行并行、NSOperation和NSOperationQueue一级用dispatch_once实现单例...
查看>>
Redis+Spring缓存实例
查看>>
Storm集群安装详解
查看>>
centos7.x搭建svn server
查看>>