第九题:A. Brick Wall

cpp 复制代码
#include<bits/stdc++.h>

using namespace std;

void solve()
{
	int n,m;
	cin>>n>>m;
	
	cout<<m/2*n<<endl;
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	
	int t;
	cin>>t;
	
	while(t--)
		solve();
	
	return 0;
}

现在自己好像对于A题有点感觉了

水平的砖块的数目减去垂直的砖块的数目,是答案,答案的最大值,事实上就是让没有垂直的砖块,然后水平的砖块的长度尽可能短,也就是2

然后因为int数据会自动向下取整,所以免去了一些麻烦

答案就是m/2*n

相关推荐
起个破名想半天了7 分钟前
算法与数据结构之排序
数据结构·排序算法·排序·算法与数据结构
Mr_Xuhhh10 分钟前
从理论到实践:深入理解算法的时间与空间复杂度
java·开发语言·算法
望眼欲穿的程序猿16 分钟前
Vscode Clangd 无法索引 C++17 或者以上标准
java·c++·vscode
6Hzlia22 分钟前
【Hot 100 刷题计划】 LeetCode 42. 接雨水 | C++ 动态规划与双指针题解
c++·算法·leetcode
地平线开发者34 分钟前
智能驾驶感知算法的演进
算法·自动驾驶
爱丽_39 分钟前
B+ 树范围查询为什么快:页分裂/合并、索引设计与 SQL 写法优化
数据库·算法·哈希算法
企鹅的蚂蚁1 小时前
【ESP32-S3开发踩坑】C++野指针引发的LoadProhibited死机与CMake依赖锁死排查
开发语言·c++
WBluuue1 小时前
Codeforces 1087 Div2(ABCDEF)
c++·算法
Yzzz-F1 小时前
2025 ICPC武汉邀请赛 G [根号分治 容斥原理+DP]
算法
初圣魔门首席弟子2 小时前
1768. 交替合并字符串 详细题解
c++