HDU4572 Bottles Arrangement
2024-09-29 20:43:59
/*
HDU4572 Bottles Arrangement
http://acm.hdu.edu.cn/showproblem.php?pid=4572
数论 找规律
题意:有m行n列和1-n的数各n个,将其填在m×n的格子里
要求同一列中的数各不相同,同一行中相邻两数的差的绝对值不超过1。
求每一行中值的和的最小值。 这道题很神奇,比赛的时候yy了一发交了上去,没想到真的A了
赛后看题解,发现大家各种yy,然而没有人和我的yy一样,
也许我脑洞过于新奇吧23333
首先这个值肯定比n*m要小,于是感觉应该是n*m-a的形式,有yy出
a与n有关
于是乎发现3对应1,5对应4,然后一眼看出这是(n/2)^2
真是敢写敢过
*/
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <vector>
#include <queue>
#include <iostream>
#include <map>
#include <set>
//#define test
using namespace std;
const int Nmax=;
int main()
{
#ifdef test
#endif
int n,m;
while(scanf("%d%d",&m,&n)==)
{
int ans=n*m;
n/=;
n*=n;
printf("%d\n",ans-n);
}
return ;
}
最新文章
- Redis的介绍及使用实例.
- MFC 阶段学习总结
- 【原】iOS:一种直接修改frame的某个属性的方法
- swift-sharesdk集成微信、Facebook第三方登录
- Spring AOP详解 、 JDK动态代理、CGLib动态代理
- 使用JavaScript获取Request中参数的值
- shell编程笔记(基本部分)
- 观察者模式:猫叫鼠跑人醒(C#)
- C#关于HttpClient的应用(一):获取IP所在的地理位置信息
- POJ - 3666 Making the Grade(dp+离散化)
- 安装mongodb后启动报错libstdc++
- Android UsageStatsService(应用使用统计服务)的学习与调研
- 导弹拦截(pascal)
- CTSC 2017 滚粗记
- (桥接)完美解决linux设置静态ip。
- python的str.format方法
- Java面试中的“劲敌”线程,9个疑问全面解析
- P1052 过河 线性dp 路径压缩
- Mysql-Client编码问题
- Redis学习笔记10--Redis主从复制