ACM——【百练习题备忘录】
1. 在做百练2807题:两倍时,错将判断语句写成 a/b ==2,正确写法是:a == b*2
因为C/C++int型做除法时自动舍入,如:5/2 == 2,但是 5 =/= 2*2。
2. 在做百练2715题:谁拿了最多奖学金时,一直Wrong Answer,最后才发现真的是自己算错了,在判断语句中>85写成了>80
3. 在做百练2713: 肿瘤面积时,一开始提交显示 Runtime Error,一看是数组开小了,可能的数据是n不大于1000,我定义的时候是105;修改数组大小后再次提交显示Wrong Answer。
4. 百练2798:2进制转化为16进制没做出来。
5. 百练2818:密码,
1)Wrong Answer:结果错误
2)Time Limit Exceeded:暴力求解,超时
3)Presentation Error:每一个块结束都要输出换行符'\n'
4)Runtime Error:数组越界,数组开的太小
6. 百练2972:确定进制,注意k进制数N的每一位都比k小。
7. C++调用iostream中的ios::sync_with_stdio(false)以提高I/O效率
8. 百练2974:487-3279,Runtime Error,数组开小了
9. 百练2798:2进制转化为16进制:
int num = len % ;
int base=;
for(int i=num-;i>=;i--){
ch += (bin[i]-'')*base;
base *= ;
}
printf("%X",ch);
当num=0时,按照逻辑,后面的代码不应该输出,因此出错,解决方法是判断num不为0即可,或num为整数。
10. 百练题目2705:用算术式子再做一次。
11. 百练2707:别人的代码:
#include <cstdio>
#include <cmath>
int main()
{
int n;
scanf("%d",&n);
while(n--){
double a,b,c;
double pd;
double part1,part2;
scanf("%lf %lf %lf",&a,&b,&c);
if (a < ){
a = - a;
b = - b;
c = - c;
}
pd=b*b-*a*c;
part1 = ( - b)/ ( * a);
if(pd>){
part2 = sqrt(pd)/( * a);
printf("x1=%.5lf;x2=%.5lf\n",part1+part2,part1-part2);
}else if(fabs(pd)<1e-){
printf("x1=x2=%.5lf\n",part1);
}else{
part2 = sqrt( - pd)/ ( * a);
printf("x1=%.5lf+%.5lfi;x2=%.5lf-%.5lfi\n",part1,part2,part1,part2);
}
}
return ;
}
来源:http://www.cnblogs.com/xzt6/p/5730697.html
对于以下问题:
实测情况为:
- -b/(2*a)即可;
- b=0时,若将结果分成real和img,则不存在上述问题;
- -0.00000似乎不影响结果正确性。
总上所述,关键是用double类型取代float类型和对delta判等用一个极小值例如1e-8。
12. 百练2724:可以用C++<map>实现,代码量更少。
13.百练2856:输出用
printf("%g\n",0.8+0.5*fmax(w-,0.0)+(exp=='y'?:));
14. 百练2683:该数列一开始看成是Fibonacci数列中的后一项/前一项,所以实现时用fibonacci数列进行模拟,发现对于次数99来说,无论是int型还是long型,都有数据溢出。看两年前的提交记录,才发现,该数列满足:a[n] = 1/a[n-1] + 1,于是用此思路迎刃而解。还是感叹人在不同时候的思路是很不同的。此题给人的警示是:当循环有数据溢出时,可以考虑发现数列的通项公式。
15. 百练2697:题目出错了,x = (x1+x2)/2,而不是x = (x2-x1)/2;是f(0)>0而不是f(a)>0。真想骂人,出题能不能走点心。
16. 百练2868:题目出错了,输入不是一个数,而是若干输入,需要用 while(EOF!=scanf("%lf",&num)) ,不然会报 Wrong Answer ,真心觉得出题人谨慎点行不行,POJ本来就不给出错案例,要想Accepted,就必须考虑所有边界条件,就必须严格按照题目要求进行输入输出,这下好了,输入条件都不明确,还怎么做题!
17. 百练2682:循环移动这道题很经典,可以用三次reverse操作来实现。
18. 百练2938:交换两个整数可以用:
a = a^b;
b = a^b;
a = a^b;
来实现。
19. switch后面只能跟整型变量和字符型变量,不能接字符串。
20. a%b时,b一定非0.
21. 输出浮点数时,若对精度无要求,建议使用"%g"修饰符。
参考资料:
ACM——【百练习题备忘录】的更多相关文章
- 全世界最强的算法平台codeforces究竟有什么魅力?
大家好,之前说过由于和LeetCode结了梁子,所以周末的LeetCode专题取消了,给大家写点其他专题的算法问题.目前选择的是国外著名的编程竞赛平台--codeforces.它在竞赛圈名气比较大,对 ...
- 【第一期百题计划进行中,快来打卡学习】吃透java、细化到知识点的练习题及笔试题,助你轻松搞定java
[快来免费打卡学习]参与方式 本期百题计划开始时间:2022-02-09,今日打卡题已在文中标红. 0.本文文末评论区打卡,需要登录才可以打卡以及查看其他人的打卡记录 1.以下练习题,请用对应的知识点 ...
- ACM/ICPC 之 两道dijkstra练习题(ZOJ1053(POJ1122)-ZOJ1053)
两道较为典型的单源最短路径问题,采用dijkstra解法 本来是四道练习题,后来发现后面两道用dijkstra来解的话总觉得有点冗余了,因此暂且分成三篇博客(本篇以及后两篇). ZOJ1053(POJ ...
- ACM/ICPC 之 递归(POJ2663-完全覆盖+POJ1057(百练2775)-旧式文件结构图)
POJ2663-完全覆盖 题解见首注释 //简单递推-三个米诺牌(3*2)为一个单位打草稿得出规律 //题意-3*n块方格能被1*2的米诺牌以多少种情况完全覆盖 //Memory 132K Time: ...
- java练习题:输出100以内与7有关的数、百马百担、打分(去掉最高、最低分)、二分法查找数据
1.输出100以内与7有关的数 注: 这些数分为三类:(1)7的倍数,(2)个位数字是7的数,(3)十位数字是7的数 int i=1; System.out.println("输出100以内 ...
- ACM/ICPC 之 Bellman Ford练习题(ZOJ1791(POJ1613))
这道题稍复杂一些,需要掌握字符串输入的处理+限制了可以行走的时间. ZOJ1791(POJ1613)-Cave Raider //限制行走时间的最短路 //POJ1613-ZOJ1791 //Time ...
- ACM/ICPC 之 四道MST-Kruskal解法-练习题(POJ1251-POJ1287-POJ2031-POJ2421)
由于题目简单,部分题意写在代码中(简单题就应该多练英文...),且较少给注释,需要注意的地方会写在代码中,虽然四个题意各有千秋,但万变不离其宗,细细思考一番会发现四道题都属于很直接的最小生成树问题,由 ...
- 百道Python入门级练习题(新手友好)第一回合——矩阵乘法
题目描述 [问题描述] 编写程序,完成3*4矩阵和4*3整数矩阵的乘法,输出结果矩阵. [输入形式] 一行,供24个整数.以先行后列顺序输入第一个矩阵,而后输入第二个矩阵. [输出形式] 先行后列顺序 ...
- ACM学习
转:ACM大量习题题库 ACM大量习题题库 现在网上有许多题库,大多是可以在线评测,所以叫做Online Judge.除了USACO是为IOI准备外,其余几乎全部是大学的ACM竞赛题库. US ...
随机推荐
- 洛谷 P1678 烦恼的高考志愿
题目背景 计算机竞赛小组的神牛V神终于结束了万恶的高考,然而作为班长的他还不能闲下来,班主任老t给了他一个艰巨的任务:帮同学找出最合理的大学填报方案.可是v神太忙了,身后还有一群小姑娘等着和他约会,于 ...
- DataTable 转换 DataSet
DataTable dt = resuylt.Copy(); var dsR = new DataSet(); ds.Tables.Add(dt);
- 【容斥原理,莫比乌斯反演】用容斥替代莫比乌斯反演第二种形式解决gcd统计问题
名字虽然很长.但是其实很简单,对于这一类问题基本上就是看你能不能把统计的公式搞出来(这时候需要一个会推公式的队友) 来源于某次cf的一道题,盼望上紫的我让潘学姐帮我代打一道题,她看了看跟我说了题解,用 ...
- WildFly8(JBoss)默认web服务器-------Undertow
Java微服务框架之Undertow 一.Undertow简介: Undertow 是红帽公司(RedHat)的开源产品,是 WildFly8(JBoos) 默认的 Web 服务器. 官网API给出一 ...
- 【Visual Installer】如何读取与写入注册表信息
引入:using Microsoft.Win32; (1)读取注册表信息 代码: RegistryKey rsg = null; rsg = Registry.LocalMachine.OpenSub ...
- Thuwc2018 游记
上一次没有滚粗的比赛已经是9个月前了QAQ.但我现在回过头去看那篇“zjoi游记”,却发现自己并不能从中得到收获.希望这次写下的东西,可以帮助我更好地准备即将到来的省选(雾) day 0 火车上浪10 ...
- NOI2013 矩阵游戏 【数论】
题目描述 婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储).她生成的这个矩阵满足一个神奇的性质:若用F[i][j]来表示矩阵中第i行第j列的元素,则F[i ...
- 【loj2461】【2018集训队互测Day 1】完美的队列
#2461. 「2018 集训队互测 Day 1」完美的队列 传送门: https://loj.ac/problem/2461 题解: 直接做可能一次操作加入队列同时会弹出很多数字,无法维护:一个操作 ...
- gitlab之邮箱配置
一.gitlab配置邮件通知功能 编辑/etc/gitlab/gitlab.rb 文件 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 #配置如下 gitlab_rai ...
- jQuery常用插件大全
1.五星级插件jRating 详细文档介绍:http://www.myjqueryplugins.com/jquery-plugin/jrating 2.图片展示插件Swiper和Slider swi ...