/*
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 ;
}

最新文章

  1. Redis的介绍及使用实例.
  2. MFC 阶段学习总结
  3. 【原】iOS:一种直接修改frame的某个属性的方法
  4. swift-sharesdk集成微信、Facebook第三方登录
  5. Spring AOP详解 、 JDK动态代理、CGLib动态代理
  6. 使用JavaScript获取Request中参数的值
  7. shell编程笔记(基本部分)
  8. 观察者模式:猫叫鼠跑人醒(C#)
  9. C#关于HttpClient的应用(一):获取IP所在的地理位置信息
  10. POJ - 3666 Making the Grade(dp+离散化)
  11. 安装mongodb后启动报错libstdc++
  12. Android UsageStatsService(应用使用统计服务)的学习与调研
  13. 导弹拦截(pascal)
  14. CTSC 2017 滚粗记
  15. (桥接)完美解决linux设置静态ip。
  16. python的str.format方法
  17. Java面试中的“劲敌”线程,9个疑问全面解析
  18. P1052 过河 线性dp 路径压缩
  19. Mysql-Client编码问题
  20. Redis学习笔记10--Redis主从复制

热门文章

  1. Extjs4,form提交时emptyText传值问题
  2. 687C
  3. python的enumerate()函数
  4. Springboot+hibernate简单的增删改查
  5. iOS - CocoaPods操作详解
  6. javascript事件绑定1-模拟jquery可爱的东西
  7. 前端-Vue结构思维导图笔记
  8. shiro登陆权限验证
  9. Spark on Yarn集群搭建
  10. 【PostgreSQL-9.6.3】表操作语句