杭电1214 圆桌会议
圆桌会议
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3904 Accepted Submission(s): 2726
我可以负责任的说,这道题不是难题,这样说吧,咱们先把圆分成两部分,就是从中间切开,取其中一半,这个半圆有两个端点,加设第一个端点是m,第二个是n,对于这个半圆来说,要做的就是完全反转,家属m<n,只需要把m和m+1换,然后m和m+2换,一直到最后,m和n换,这样就完成m到n的位置,然后在交换m+1,等等,总共交换了,(m-n)*(m-n+1)/2次,然后在看另一个半圆即可:
附代码:
#include<stdio.h>
#include<algorithm>
using namespace std;
#define ll long long
int main()
{ll n,m,ans;while(scanf("%I64d",&n)!=EOF){m=n/2;n=n-m;m=(m-1)*m/2;n=(n-1)*n/2;ans=m+n;printf("%I64d\n",ans);}
}
杭电1214 圆桌会议相关推荐
- 杭电OJ1214圆桌会议换座位
1214圆桌会议换座位 问题描述HDU ACM集训队的队员在暑假集训时经常要讨论自己在做题中遇到的问题.每当面临自己解决不了的问题时,他们就会围坐在一张圆形的桌子旁进行交流,经过大家的讨论后一般没有解 ...
- 杭电 HDU ACM 圆桌会议
圆桌会议 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
- 杭电OJ分类题目(3)
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(3) HDU Computational Ge ...
- hdoj杭电问题分类
杭电上的题虽然多,但是一直苦于找不到问题分类,网页都是英文的,所以平时做题也没怎么看,今天仔细一看,问题分类竟然就在主页....做了那么久的题居然没发现,表示已经狗带..不要笑,不知道有没有像我一样傻 ...
- 杭电1210 Eddy's 洗牌问题
Eddy's 洗牌问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Tota ...
- 杭电ACM(HDUOJ)试题分类
杭电ACM试题分类 第一篇 1001 这个就不用说了吧 1002 简单的大数 1003 DP经典问题,最 ...
- 杭电acm第2304题答案c语言,【转】杭电ACM试题分类
注:网上搜的 第一篇 1001 这个就不用说了吧 1002 简单的大数 1003 DP经典问题,最大连续子段和 1004 简单题 1005 找规律(循环点) 1006 感觉有点BT的题,我到现在还没过 ...
- 杭电ACM题目类型整理
版权声明:(╯3╰) 转载请注明: http://blog.csdn.net/bat67 杭电acm题目分类版本1 1002 简单的大数 1003 DP经典问题,最大连续子段和 1004 简单题 10 ...
- 【杭电ACM】1097 A hard puzzle
[杭电ACM]1097 A hard puzzle http://acm.hdu.edu.cn/showproblem.php?pid=1097 先用int手写了算法结果竟然wrong answer ...
最新文章
- js把for循环出来的数据存入数组
- Python3.5 Day1作业:实现用户密码登录,输错三次锁定。
- Java并发编程的艺术(一)——并发编程需要注意的问题
- php与mysql店事物处理_PHP与MYSQL事务处理
- angularjs 路由---angularjs 搭建前端框架
- 实现每个点赞用户点击的带属性的字符串
- 图像处理-STB图片读写
- 老李分享:持续集成学好jenkins之Git和Maven配置
- continue跳转
- python将多重列表中的成绩按大小输出_Python编程从入门到实践-连载5(字 典)
- java实现网络连接_Java 网络编程 | 菜鸟教程
- Debian下解决subclise插件在启动时报fail to load JavaHL Liberary
- 杰理AD14N/AD15N---Timer定时器问题
- 增长黑客AB-Test系统(四)——AB-Test 最小样本量
- 什么是光纤?光纤的原理是什么?你能想象没有光纤通讯的世界么?
- 云计算数据中心网络安全的实现原理
- CSS3解决连续英文字符或数字不能自动换行的问题
- AUTOSAR Functional Safety
- Apifox实战——微信的第三方小程序提审发布
- 人工智能—语音识别技术发展史