【简单思考】noip模拟赛 NTR酋长
NTR酋长
(ntr.pas/.c/.cpp)
黄巨大终于如愿以偿的进入了czy的后宫中……但是czy很生气……他要在黄巨大走到他面前的必经之路上放上几个NTR酋长来阻挡黄巨大。
众所周知,NTR酋长有一个技能是沟壑(F)。它会在地图上产生一条长长的障碍物阻挡人前进。Czy打算在一个n*m的矩形(必经之路?)中放上NTR酋长。NTR酋长要一个一个放下去,而且每放一个都会向四角倾斜的方向放出无限长的沟壑,而已经被沟壑挡住的地方就不能再放NTR酋长了。
请注意:不会出现沟壑的路径挡住另一个沟壑的情况:
应该是这样的
那么给定n、m,求最多放多少个NTR酋长。
样例
样例输入1:
2 2
样例输出1:
2
样例输入2:
4 8
样例输出2:
11
数据范围:
对于24%数据,n,m<=5
对于50%数据,n,m<=20
对于70%数据,n,m<=1000
对于100%数据,n,m<=10^9
n一定等于m
特殊要求
代码长度限制:1KB
时间限制:0.1s
数据个数:40
思路
变态的特殊要求。。。
找个规律即可。。。
规律是2n-2(正方形你到最后讲什么意思啊!!!!!!!!)
如果是矩形似乎没规律。。。
代码
#include<iostream> #include<cstdlib> #include<cstdio> int N; using namespace std; int main() {freopen("ntr.in","r",stdin);freopen("ntr.out","w",stdout);cin>>N;if (N==1) cout<<1; else cout<<2*N-2;return 0; }
结果
转载于:https://www.cnblogs.com/seekdreamer/p/3891266.html
【简单思考】noip模拟赛 NTR酋长相关推荐
- 【HHHOJ】NOIP模拟赛 捌 解题报告
点此进入比赛 得分: \(30+30+70=130\)(弱爆了) 排名: \(Rank\ 22\) \(Rating\):\(-31\) \(T1\):[HHHOJ260]「NOIP模拟赛 捌」Dig ...
- NOIP模拟赛csy2021/10/30
NOIP模拟赛csy2021/10/30 比赛时间规划 赛后反思与总结 这..总的来说感觉打的很不好,根本没有状态,有一部分原因是今天来晚了,太慌,更多的还是这次题感觉很难o(╥﹏╥)o 比赛时间规划 ...
- 辣鸡(ljh) NOIP模拟赛 模拟 平面几何 数论 化学相关(雾)
[题目描述] 辣鸡ljhNOI之后就退役了,然后就滚去学文化课了. 然而在上化学课的时候,数学和化学都不好的ljh却被一道简单题难住了,受到了大佬的嘲笑. 题目描述是这样的:在一个二维平面上有一层水分 ...
- NOI.AC NOIP模拟赛 第六场 游记
NOI.AC NOIP模拟赛 第六场 游记 queen 题目大意: 在一个\(n\times n(n\le10^5)\)的棋盘上,放有\(m(m\le10^5)\)个皇后,其中每一个皇后都可以向上.下 ...
- 【noip模拟赛4】Matrix67的派对 暴力dfs
[noip模拟赛4]Matrix67的派对 描述 Matrix67发现身高接近的人似乎更合得来.Matrix67举办的派对共有N(1<=N<=10)个人参加,Matrix67需要把他们安排 ...
- jyzy noip模拟赛5.22-2
不知道哪来的题 jyzy noip模拟赛5.22-2 样例输入 1 2 3 4 样例输出 0.200000000000000 数据 |a|,|b|,|c|,|d|<=1e9 很多大佬迅速想到二分 ...
- 【WZOI第二次NOIP模拟赛Day1T2】世界末日 解题报告
[WZOI第二次NOIP模拟赛Day1T2]世界末日 Problem 2 世界末日 (doomsday.pas/c/cpp) 背景 话说CWQ大牛终于打开了那扇神秘大门,但迎接他的不是什么神秘的东西, ...
- NOIP 模拟赛 长寿花 题解
NOIP 模拟赛 长寿花 题解 要放 \(n\) 层物品,第 \(i\) 层有 \(a_i\) 个位置放物品,物品有 \(m\) 中颜色,有约束条件: 同一层两个相邻物品颜色不能相同. 相邻两层颜色集 ...
- NOIP模拟赛套路技巧经验总结
前言 还有2天就NOIP了,之前做了这么多场模拟赛,是时候拿出来总结一下, 算是给自己一针强心剂. 列表 从最近的考试总结起(个人认为的重点,可能有重复,仅供参考): (转化很重要,一定要简化问题过后 ...
- 【NOIP 模拟赛】平均数 涂色游戏 序列题解
吐槽(完跪):神tmNOIP模拟赛,看到大题头根本高级数据结构什么的想都没想,结果死的很惨,第三题竟然要可持久化线段树,这NOIP我服了. 平均数: 这道题40分相信大家都能拿到,剩下的60分讲真考验 ...
最新文章
- linux系统下的oracle数据库,在Linux系统下安装Oracle数据库
- Python之tkinter:动态演示调用python库的tkinter带你进入GUI世界(计算器简单功能)
- JAVA单例模式:懒汉式,饿汉式
- Linux打开txt文件乱码的解决方法
- javascript中Date对象的初始化方法
- 分时技术用户可以独占计算机资源,计算机基础第二章选择题(带答案修改版 )校过...
- 登陆mysql服务器命令_Mysql服务器登陆,启动,停止等基本操作命令介绍(Linux/Centos环境)...
- PyTorch 1.0 中文文档:torch.nn.functional
- python小球弹弹弹_python实现弹跳小球
- 实操指南|数据分析遇上餐饮业
- 远程桌面命令是什么 如何使用命令连接远程桌面
- 步骤一:支付宝-查看PID和APPID信息步骤
- 用于交通流预测的时间多图卷积网络
- 微信账户如何解除对第三方应用的授权
- Brother DCP-T425W Mac 驱动,解决无法直接打印的问题
- Hardware/Firmware/Software
- 苹果消息推送服务教程:第2部分(共2部分)
- 编程之美:让CPU占用率曲线听你指挥
- IDEA创建java项目并打包成jar包
- Python实现下载图片并显示下载进度