博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
喵哈哈村的魔法考试 Round #3 (Div.2) 题解
阅读量:6283 次
发布时间:2019-06-22

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

A

题解:保证一个三角形的话,得两边之和大于第三边才行,所以都拿来判一判就好了。

#include 
using namespace std;int main(){ int t,a,b,c; cin>>t; while(t--){ cin>>a>>b>>c; if(a+b<=c){ cout<<"No"<

B

题解:令len为字符串的长度,那么T/len个循环,再暴力枚举T%len长度的答案就好了。

include

#include 
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define for_each_test_cases(T) int T; scanf("%d", &T); for (int cas = 1; cas <= T; cas++)const int MaxN = 5005;char s[MaxN];int n, m;std::pair
move(const std::pair
& now, const char& c) { if (c == 'E') return std::make_pair(now.first + 1, now.second); if (c == 'S') return std::make_pair(now.first, now.second - 1); if (c == 'W') return std::make_pair(now.first - 1, now.second); /* N */ return std::make_pair(now.first, now.second + 1);}int main() { scanf("%s%d", s, &m); n = strlen(s); std::pair
now(0, 0), dir(0, 0); for (int i = 0; i < n; i++) { dir = move(dir, s[i]); } now = std::make_pair(dir.first * (m / n), dir.second * (m / n)); m %= n; for (int i = 0; i < m; i++) { now = move(now, s[i]); } printf("%d %d\n", now.first, now.second); return 0;}

C

题解:正常想法是随机,感觉上来说随机几次就能AC。但是随机种子,决定了你的随机数。Srand(time(NULL))是不行的,因为这个OJ采用的是并发测评的模式,所以你获取的TIME(null)种子是一样的。

这儿一个正确做法是,抓取定义字符的内存,这个内存地址是随机的,然后来随机就好了。

个人觉得 做法千千万,只要能AC就行。

#include 
#include
#include
#include
int main() { int* a = new int[5]; srand((unsigned long) a); delete[] a; printf("%d\n", (rand() & 1) + 1); return 0;}

D

题解:实际上n=100嘛,就直接暴力n^3for一下就好了嘛。如果不知道怎么算面积的话,去百度搜海伦公式。

#include 
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define for_each_test_cases(T) int T; scanf("%d", &T); for (int cas = 1; cas <= T; cas++)const int MaxN = 105;int n;int a[MaxN];int main() { scanf("%d", &n); for (int i = 0; i < n; i++) scanf("%d", &a[i]); std::sort(a, a + n); double res = -1; for (int i = 0; i < n; i++) { for (int j = i + 1; j < n; j++) { for (int k = j + 1; k < n; k++) { if (a[i] + a[j] <= a[k]) continue; double p = (a[i] + a[j] + a[k]) / 2.0; res = std::max(res, sqrt(p * (p - a[i]) * (p - a[j]) * (p - a[k]))); } } } printf("%.0f\n", res); return 0;}

E

题解:

直接数日历嘛(不

你以某一天为基准,然后暴力推2016年的所有天,是星期几就好了。

#include
using namespace std;int main(){ int k; string j; char s[6]; while(cin>>k>>j>>s) { if(s[0]=='w') { if(k==5||k==6) { cout<<"53"<

转载地址:http://uixva.baihongyu.com/

你可能感兴趣的文章
spring batch中用到的表
查看>>
资源文件夹res/raw和assets的使用
查看>>
UINode扩展
查看>>
LINUX常用命令
查看>>
百度云盘demo
查看>>
概率论与数理统计习题
查看>>
初学structs2,简单配置
查看>>
Laravel5.0学习--01 入门
查看>>
时间戳解读
查看>>
sbin/hadoop-daemon.sh: line 165: /tmp/hadoop-hxsyl-journalnode.pid: Permission denied
查看>>
@RequestMapping 用法详解之地址映射
查看>>
254页PPT!这是一份写给NLP研究者的编程指南
查看>>
《Data Warehouse in Action》
查看>>
String 源码浅析(一)
查看>>
Spring Boot 最佳实践(三)模板引擎FreeMarker集成
查看>>
Fescar 发布 0.2.3 版本,支持 Redis 和 Apollo
查看>>
Google MapReduce到底解决什么问题?
查看>>
CCNP-6 OSPF试验2(BSCI)
查看>>
Excel 2013 全新的图表体验
查看>>
openstack 制作大于2TB根分区自动扩容的CENTOS镜像
查看>>