[置顶] 2013腾讯编程马拉松初赛第4场(3月24)(HDU 4520 HDU4521 HDU4522 HDU4523 HDU4524)...
话说昨天比赛终于拿到一个不错的名次,rank77,对于我们这种ACM弱菜的学校来说已经很好了,可惜我1003用了俩floyd超时,如果我最近稍微搞搞图论的话,用个bellman,或者SPFA,绝对超不了了就。。。哎。。他们的1002貌似也差点出来。。。还有1004被坑人的wa了两次。。。。
理工大的孩子们看到之后,一定好好整理下,不管是这场比赛,还是前几场,比完之后整理再做这些题比较重要。这次比赛的题都不是出不来的,大家加油了。。。
第一题:小Q系列故事——最佳裁判
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4520
题解:水题啊。。懒得看。。贴大牛毕鲁阳的代码
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
using namespace std;struct cp
{int num;double p;
} P[22];
int cmp(cp a, cp b)
{return a.p > b.p ? 1 : 0;
}
int main()
{int n;double sum = 0 ;double ave;int ans;double m;while(scanf("%d",&n),n){sum = 0;m = 999999999;for(int i = 0; i < n; i++){scanf("%lf",&P[i].p);P[i].num = i+1;}sort(P, P+n,cmp);for(int i = 1; i < n-1; i++){sum += P[i].p;}ave = sum / (n-2);for(int i = 0; i <n; i++){if(abs(P[i].p-ave)<m){m = abs(P[i].p-ave);ans = P[i].num;}}printf("%d\n",ans);}return 0;
}
第二题:小明系列问题——小明序列
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4521
题解:
第三题:湫湫系列故事——过年回家
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4522
题解:
第四题:威威猫系列故事——过生日
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4523
题解:两个地方要注意,第一就是我一开始没看到数据量wa了一次。。。10^100 我还用int。。真惊了。。当时只图快了。。结果这下就是20分钟。。哎。。。第二点要注意就是。。杭电相当坑人的M。。他的范围是 M>0 的!!!这就意味着当M为1或者2的时候。。。n和p无论是多少都分割不出来1边形和2边形。。。。又WA一次。。。哎。。欲速则不达啊!!一共罚了40分钟。。。
import java.math.BigInteger;
import java.util.Scanner;public class main {public static void main(String[] args) {BigInteger n, m, p;Scanner cin = new Scanner(System.in);while (cin.hasNextBigInteger()){n = cin.nextBigInteger();m = cin.nextBigInteger();p = cin.nextBigInteger();BigInteger tmp1 = n.add(p);BigInteger tmp2 = BigInteger.valueOf(3);if (tmp1.compareTo(m) < 0 || m.compareTo(tmp2) < 0)System.out.println("NO");elseSystem.out.println("YES");}}
}
第五题:郑厂长系列故事——逃离迷宫
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4524
题解:一开始没看懂题意,好郁闷,我理解能力的确有点问题,题目的意思,右边倒数第一个格子和倒数第二个格子必须同时消失,否则郑厂长就无法进行操作。。。就是这里有点坑。。其他都没什么难的。。
#include <iostream>
using namespace std;
int main()
{int t;scanf("%d", &t);while (t--){int n;scanf("%d", &n);bool flag = true;int i, tmp, num=0;for (i=0; i<n; i++){scanf("%d", &tmp);if (i==n-1 && tmp != num) flag = false;if (tmp < num) flag = false;else num = tmp - num;}if (flag)puts("yeah~ I escaped ^_^");elseputs("I will never go out T_T");}return 0;
}
转载于:https://www.cnblogs.com/xinyuyuanm/archive/2013/03/25/2980558.html
[置顶] 2013腾讯编程马拉松初赛第4场(3月24)(HDU 4520 HDU4521 HDU4522 HDU4523 HDU4524)...相关推荐
- 2013腾讯编程马拉松初赛第〇场(3月20日)(HDU 4500 4501 4502 4503 4504)
小Q系列故事--屌丝的逆袭 Time Limit : 300/100ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total S ...
- 2013腾讯编程马拉松初赛第二场(3月22日) 小Q系列故事——为什么时光不能倒流 ---好水!!...
我以为我会是最坚强的那一个 我还是高估了自己 我以为你会是最无情的那一个 还是我贬低了自己 就算不能够在一起 我还是为你担心 就算你可能听不清 也代表我的心意 那北极星的眼泪 闪过你曾经的眼角迷离 那 ...
- 2013腾讯编程马拉松初赛(3月20日)
1 第一题 小Q系列故事--屌丝的逆袭 表示这道题基本没什么算法,学过计算机语言的应该都能搞定吧. 2 第二题 小明系列故事--买年货 这道题直接用01背包问题就可以解决了,只是除了钱的限制,还有积分 ...
- 腾讯编程马拉松初赛的整理
为什么要叫做变成马拉松那···?明明是acm嘛,很无力的学习了一下算法知识,结果止步于复赛,本想很快的做一下整理,结果中途赶上清明节LOL大赛,于是乎组了个队去参加,到了比赛地点却因为举办方不利,没有 ...
- 2013腾讯编程马拉松||HDU 4505 小Q系列故事——电梯里的爱情 水水水
http://acm.hdu.edu.cn/showproblem.php?pid=4505 题目大意: 电梯最开始在0层,并且最后必须再回到0层才算一趟任务结束.假设在开始的时候已知电梯内的每个人要 ...
- 2013腾讯编程马拉松复赛第二场部分题解
最近真是太水啦,就拿昨天的比赛来说,只过了一道...,最后一道因为一个变量写反啦,一直WA到比赛结束,直接导致我没有看到1002这道大水题...唉,看来我真不是比赛型选手,今天把1005和1002做了 ...
- 超级码力在线编程大赛初赛 第2场 1.三角魔法
超级码力在线编程大赛初赛 第2场 1.三角魔法 题目链接 描述 小栖必须在一个三角形中才能施展魔法,现在他知道自己的坐标和三个点的坐标,他想知道他能否施展魔法 −1e9≤xi,yi≤1e9-1e9\l ...
- 超级码力在线编程大赛初赛第1场-1-树木规划题解
目录 题目描述 示例 输入 输出 说明 分析 代码 动规 贪心 其他题目 题目描述 在一条直的马路上,有n棵树,每棵树有一个坐标,代表它们距离马路起点的距离. 如果每相邻的两棵树之间的间隔不小于d,那 ...
- 超级码力在线编程大赛初赛 第3场 1.最大公倍数
超级码力在线编程大赛初赛 第3场 1.最大公倍数 题目链接 描述 小栖有一个区间,他准备从中取三个数,他想知道如何取才能使得它们的最小公倍数最大 请直接告诉小栖最小公倍数是多少. 示例 输入: a = ...
最新文章
- System.Transactions介绍
- oracle之alter学习笔记
- sierra mysql_macOS High Sierra 使用 Homebrew 安装 MYSQL 5.7
- invalidate(true) 图形不显示_2D图像界面-ATI 图形界面卡
- mysql使用MRG_MyISAM(MERGE)实现水平分表
- html的canvas标签用法,html5中关于canvas标签用法(绘图)
- LeetCode MySQL 1098. 小众书籍
- 吴恩达机器学习ex7:PCA降维
- 解决PowerPoint英语课件配音难同步的问题
- 提高 10 倍性能,揭秘淘宝、天猫背后的图片存储如何扛住双十一巨流?| 问底中国 IT 技术演进...
- jQuery学习笔记02
- Python学习中的知识点小记录(廖雪峰)
- Spring Boot 集成 RabbitMQ 升级
- FFplay源码分析-EOF
- 双网卡上网冲突解决_产品介绍 | H3C 终端准入控制解决方案
- 相关系数excel_给你一份数据,如何去分析?手把手教你用Excel进行数据分析
- 学习日志2:ARM开发板—触摸屏
- cpci检索太慢_了解CPCI检索,对自己的好处
- 如何成为前端开发工程师
- android svg路径动画,Android和播放SVG动画
热门文章
- python tkinter教程 博客园_python tkinter教程-事件绑定
- 数据库SQL语言从入门到精通--Part 2--MySQL安装
- CF思维联系--CodeForces -214C (拓扑排序+思维+贪心)
- 数学--数论--HDU1825(积性函数性质+和函数公式+快速模幂+非互质求逆元)
- windows远程访问树莓派方法(+树莓派启动方法)
- 莫烦Tensorflow教程(15~22)
- 主题建模lda_使用LDA的Google Play商店应用评论的主题建模
- 【MobX】390- MobX 入门教程(上)
- 征信上显示保险代偿记录,那你的信用基本就黑了
- Spring Boot 最流行的 16 条最佳实践!