重新踏上ACM之旅,岁月蹉跎...

2024-03-12 04:10

本文主要是介绍重新踏上ACM之旅,岁月蹉跎...,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

2013.05.18下午一点,之前因一时兴趣觉得好玩,报了金山西山居的比赛,三道题两个小时... 说实话,真的是好久没有A过题了,还记得自己是在大一下跟着我们宿舍一哥们(他是学计算机的,宿舍里唯一和我们不是一个班的)参加学校的ACM“未来之星”开始的,那个时候我记得是五个小时九道还是十道题,自己居然一道也没有做出来,哈哈大笑想想都觉得很囧啊~~~
再后来我就喜欢上了A题这种感觉,很有成就感很舒服的一种感觉,可是我不是学计算机的没有那么多时间花在这么一个自己也不是很了解前途也不是很清晰的玩意儿上,渐渐地就淡下来了。但是正是因为那一次的特别经历,我的C语言学得还不错,后来考全国计算机二级和省计算机三级偏软都很轻松一次就PASS~~ 而且期末的C语言居然很意外的满分,同时还有满分的高等数学,现在想想都觉得很开心很有成就感,哈哈~~得意
直到第二次和卯神(就我宿舍那哥们)参加学校的ACM,那次A出来了一道题(囧 啊),终于突破零了,但是越发觉得和卯神的距离越来越大了,看着那些我完全不懂的题觉得真是一行隔座山外加很膜拜,也只能遗憾感慨自己是追不上了... 那个时候几乎就没有上OJ上A过题了,知道第三次学校的ACM我正准备和搜集考研的信息也就没有分心去参加,卯神也没有参加,因为他开始参与出题了... 
现在自己站在信息黄埔,感觉真的是大学很荒废,也许那个时候坚持下来... 不过想想也坚持不下来,那个时候对ACM真的是不了解,谁也没有想到几年之后我会放弃电子转到偏软的通信这一块。很多事情过了就已经不再重要了,重要的是现在我很喜欢在HDOJ上A题的感觉(虽然目前还是很水的题),新的开始新的征程.....

-- 2013.05.26  lxy 于Bupt

这里开始记录我在HDOJ上A题的一些心得,主要是作为一种总结,每周更新一次或者以后忙起来会月更新一次吧,坚持加油,只问耕耘不问收获.

// 06.10 -06.24//

数论: 2854 


2037 贪心??  2050计算几何??  2059??  


2071不明白double为什么不行??搞清楚来,题目本容易。


EOF = -1


HDOJ(2013.06.10 23:01 Rank-- 5196)      上周排位5685 -- AC破百
Accepted:(1008 1/2  1108 1/1  1021 1/1  1005 1/1  1205 1/3   2085 1/1 -- 1008蛋疼的题意,哪有这样的电梯。1108最小公倍数,嗯,easy。 1021找规律,不要打表。【1005有点难度,不是可以直接找出规律的,嗯,值得注意!!】  1205没想到方法,晕,还各种考虑不周全...唉。  2085没什么难度,打双表。)


HDOJ(2013.06.14 22:01 Rank-- 5053)     
Accepted:(2086 1/2 1002 1/3 -- 2086规律推导出了点错,身体还是要好,头晕得厉害。 1002高精度大数相加,嗯,其他也要会。)


HDOJ(2013.06.15 23:01 Rank-- 4977)     
Accepted:(2081 1/1 -- 2081字符串简单处理,水题。)


HDOJ(2013.06.16 23:51 Rank-- 4920)     
Accepted:(2087 1/1 -- 2087字符串查找总共的个数,easy。)


HDOJ(2013.06.17 22:51 Rank-- 4733)     
Accepted:(2080 1/1  2132 2/4  2092 1/1 -- 2080夹角直接用余弦定理。2132还是对整数的范围没有很好的估算,好久才AC。2092还好简单的一元二次方程有整数解。)


HDOJ(2013.06.18 23:51 Rank-- 4622)     
Accepted:(2090 1/2  2088 1/2 -- 2090没注意输出格式,水题。 2088输出格式,水题。)


HDOJ(2013.06.19 23:51 Rank-- 4579)     
Accepted:(2089 1/2 -- 2089经典打表,主函数外循环比内要快多了;将数字转换成字符串的函数itoa()need cstdlib,sring.find()的使用。 )


HDOJ(2013.06.21 23:51 Rank-- 4205)     
Accepted:(2096 1/3  2097 1/1  2098 1/3  2099 1/1  2095 1/1  2093 1/1  2500 1/2 -- 2096敢不敢再水一点,哎这状态
没救了。 2097/2098/2099都不难。  【2095嗯,不错,异或的思路不容易想到!!!】  2500唉,不说了太粗心了... )


HDOJ(2013.06.22 22:51 Rank-- 4038)     
Accepted:(2501 1/1  2502 1/1  2503 1/2  2504 1/2 -- 2501/2502、2503、2504都很简单。 )



// 06.02 -06.09(AC破百)///


HDOJ(2013.06.02 22:45  Rank-- 7416 )   上周7515
Accepted:(2058 1/1 -- 2058一点意思都没,太暴力了...如果不考虑输出顺序,可以提出2的所有因子,再因式分解。 )


HDOJ(2013.06.03 20:10  Rank-- 7230 )  
Accepted:(2060 1/2  2061 1/1 -- 2060台球问题不难,英语读题要读懂。 2061不难,注意输入不一定是整数。)


HDOJ(2013.06.04 20:10  Rank-- 7037 )  
Accepted:(2062 1/2  2069 1/2 -- 2062略有点麻烦,头脑要清晰分组~。  2069暴力啊,嵌套调用,注意不超过100枚! )


HDOJ(2013.06.05 18:50  Rank-- 6862 )  
Accepted:(2070 1/1 2071 1/3 -- 2070极水题。2071不明白double为什么不行??搞清出来题目本容易。 )


HDOJ(2013.06.07 19:55  Rank-- 6516 )  
Accepted:(2073 1/1  2074 1/3  2075 1/1  2076 1/1 -- 2073难度不大,注意debug。 2074没有注意到n=1的情况和输出格式,蛋疼的格式又是间隔一行,你没的!  2075太水了。 2076还是int*int的问题,积数是double要进行强制转换!!!一定要再次注意。 )


HDOJ(2013.06.08 12:55  Rank-- 6197 )  
Accepted:(1201 2/2  2064 1/1  2077 1/1  2068 1/2-- 2064简单汉诺塔但不移位,2077汉诺塔进化版,要注意最大一块提出考虑,递归其他小块的最大块不一样。 1201不难闰年问题,注意二月二九。 2068还是int*int超的问题,去死吧!! )


HDOJ(2013.06.09 23:01  Rank-- 5685 )  
Accepted:(2561 1/1 2562 1/1 2563 1/1 2564 1/2 2565 1/1 2078 1/1 2091 1/1 --  2561第二最小数easy。 2562奇偶互换easy。 2563递推打表。 2564首字母缩写easy。 2565注意格式边界。 2078额,看穿题意,实际就是最小值。 2091和2565一样,略麻烦,控制边界。 )


// 05.26 -06.01//

数论:1164. 1211. 1215. 1222. 1286. 1299.
      1014. 1019. 1098. 3123. 2854

数论补充:2035. 2040.  2053.(类1299)  2057.(带符号进制运算)

计算几何自己补充:2036.  2056.

2037 贪心?? 2050计算几何??

递推OR递归:2041.  2042.  2044.  2045.  2046.  2047.

组合计数:2048.  2049.  

HDOJ(2013.05.26 16:54  Rank-- 12580)  前一天R-13615.
Accepted:(1014 1/1 1019 1/1 1098 1/1 1164 1/1 -- 1014数学原理要搞清楚,互质
一定就可以有0~mod-1么,cout.width()的使用。1019同2028,没意思。1098略有点麻烦,模原理的灵活运用,中国余数定理。1164打表,反复除直到模不为0,k=1可以跳出循环,还行。)

HDOJ(2013.05.27 22:54  Rank-- 11897)
Accepted:(1222 1/1 1286 1/1 1215 1/1 3123 0/3 -- 1222极水,就是互质模遍历所有。1286想了好久都不对,欧拉公式的活用,没有注意细节m在变,体会!! 1215直接暴力了,想多了,跑了828MS。3123 提交了三次实在是没办法了... 过不去,明天看看什么问题...)

HDOJ(2013.05.28 22:54  Rank-- 10968)
Accepted:(3123 1/5 1211 1/1 2031 1/1 2032 1/1 -- 3123问题出在:两个int相乘还是int这个事实,大数超了,long和int是一样的位数,需使用long long。 1211(RSA)什么问题,就改了n的long long???不是...  2031水题switch()。2032水题,杨辉三角打表。)

HDOJ(2013.05.29 22:54  Rank-- 9897)
Accepted:(2030 1/1 2033 1/1  2034 1/2  2035 1/1  2036 1/1  2039 1/3 --  2030注意汉字机内码的特点,由国际码加8080H也即在每个字节最高位加1,汉字机内码都是负数!!   2033水题,没意思。  27.88%的2034先归并排,再抽取~ 思路感觉不错,抽取情况出了点小错,好题!!  2035a的b次方后三位余数,就是典型的幂的模!   2036一道计算几何题,求多边形面积,分解为三角形之和,不难思路。 2039水题,没注意是正数!double...坑爹题...但还是要注意三角形成形条件,排序后最小两数之和大于第三条边,只要这一个条件就可! )  

【AC数:60  submissions:100   AC Ratio:60.00%   不错不错~~再接再厉~~】

HDOJ(2013.05.30 23:09  Rank-- 8855)
Accepted:(2040 1/1  2041 1/2  2042 1/1  2043 1/1  2044 1/2  2045 1/1 1299 1/4 --  2040亲和数,求约数,扫到根号左右各两个,简单。 2041有点像微软编
程之美贴板转那题,不过递归分治LTE了,确实不如直接打表出来直接查询。 2042和2041类似。 2043一般。 2044没注意数量级超int了,题目新颖。 2045类似2042,递推递归,题目新颖!!  终于把1299A过去了,素因子分解的细节真要注意!!!各种笑话.. )

HDOJ(2013.05.31 22:09  Rank-- 7744)
Accepted:( 2046 1/1  2047 1/1  2048 1/1  2049 1/1  2051 1/1  2052 1/1  2053 1/1  2054 1/1  2055 1/1  -- 2046递归,编程之美一样嘛...so easy。 2047还是递归,但更隐晦了...不错。 2048错排!组合数学的,还是递推的思想注意!!  2049还是错排,加上了排列组合!!  2051进制转换易。 2052简单循环易。 2053实质是因式分解,求所有因子的个数,新颖。 2054有点难,易考虑不周全!!  2055水题。 2056没A出来,略有难度,开始没思路...)

HDOJ(2013.06.01 13:09  Rank-- 7515)
Accepted:(2056 1/2  2057 1/1 -- 2056计算几何题,实质是排序,问题在看你能不能发现规律!!很不错的题~  2057一定要把带符号的进制转换写熟!!A了一个小时各种问题考虑不周全,进制加减都要会!!  )


/ / 05.18 -05.25///
HDOJ(2013.05.18  18:00  Rank--32033)  
soleved:(1089 1/1 1090 1/1 1091 1/3 1092 1/4 1093 1/1 1094 1/1 1095 1/1 1096 1/1 -- 全是IO水题)

HDOJ(2013.05.18 22:54 Rank--30647)  
solved:(4548 1/2 -- 美素数,金山西山居第二场第一题)

HDOJ(05.19  23:40  Rank--26537)  
solved:(2000 1/1 2001 1/3 2002 1/1 -- 水题)       
(4551 1/2 -- 小明生日,金山西山居第三场第一题,本来一次就AC了,自己SB了又提交一次改进的,结果WE了还不清楚哪错了)

HDOJ(05.20  21:00  Rank--23404)  
solved:( 4551  2/3 -- 改进算法AC了~~ 错在数组一月份天数搞错了,相互除尽也不对应该是互质最大公约数为1)
(2003 1/1 2004 1/1 2005 1/1 2006 1/1 -- 水题)

HDOJ(05.21  23:32  Rank--19711)  
solved:(2007 1/2 2008 1/1 2009 1/1 2010 1/2 2011 1/1 2012 1/1 -- 水题,但是,2007输入顺需要调整 囧一个WE,2010输出间隔一个空格没控制好出现PE)
PS:越来越喜欢打表了,注意输入规模...

HDOJ(05.22  22:02  Rank--17877)  状态不好,水题都磨蹭好久...有点感冒
solved:(2013 1/1 2014 1/1 2015 2/3 2016 1/1 -- 依旧水题,2015卡了思路不顺,用技巧的话m=1要区别对待(!!不需要m=1特别对待!!,虽AC但思考不周全,已更改简化的完美方案!!!)  2016也可以简化,只要最小值所在的下标即可)

HDOJ(05.23  23:42  Rank--16663) 
solved:(2017 1/1 2018 1/1 2019 1/2 -- 水题,2019没注意结束条件,有点走神了 囧这都能WE...)

HDOJ(05.24  22:42  Rank--15614) 
solved:(2019 2/6 真是有史以来最糟糕的提交 囧 尝试链表用c++11新标准的nullptr出现CE,你没的CE... IDE上都能过... 非得让我改成NULL  次奥)
(2020 1/2 2021 1/1 -- 2021体会mod模,水题一道;2020使用了结构体的归并排序,很好的体验还需熟练,出现了数组大小不能用变量初始化的CE,怎么回事?? HDOJ没有更新编译器的原因么,IDE都可以过需要注意!!! -- 这题有待反思,真要做的话可以不用这么做,abs冒泡、插入都可以,主要是训练归并排序,更好地理解)
(2022 1/3 -- 本来不会这样的,哎,聊天的时候不能码代码,码代码的时候不能聊天!!!  double ceil(double )函数向上取整)

HDOJ(05.25  16:42  Rank--13613)

solved:(2023 1/1 2024 1/1 2025 1/2 2026 1/1 2027 1/1 2028 1/4 2029 1/1 -- )


这篇关于重新踏上ACM之旅,岁月蹉跎...的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/800100

相关文章

认识、理解、分类——acm之搜索

普通搜索方法有两种:1、广度优先搜索;2、深度优先搜索; 更多搜索方法: 3、双向广度优先搜索; 4、启发式搜索(包括A*算法等); 搜索通常会用到的知识点:状态压缩(位压缩,利用hash思想压缩)。

html记账本改写:数据重新布局,更好用了,没有localStorage保存版本

<!DOCTYPE html><html lang="zh-CN"><head><meta charset="UTF-8"><title>htm记账本</title><style>table {user-select: none;/* width: 100%; */border-collapse: collapse;}table,th,td {border: 1px solid bla

Spring Boot 注解探秘:HTTP 请求的魅力之旅

在SpringBoot应用开发中,处理Http请求是一项基础且重要的任务。Spring Boot通过提供一系列丰富的注解极大地简化了这一过程,使得定义请求处理器和路由变得更加直观与便捷。这些注解不仅帮助开发者清晰地定义不同类型的HTTP请求如何被处理,同时也提升了代码的可读性和维护性。 一、@RequestMapping @RequestMapping用于将特定的HTTP请求映射到特定的方法上

【转载】ACM感悟

今天看了一篇我们学校前辈的ACM的感悟,觉得写的十分有道理,这里转载,文章还会不断的改进和更新。 原文链接:http://www.cnblogs.com/Chierush/p/3760870.html?ADUIN=1339764596&ADSESSION=1401536826&ADTAG=CLIENT.QQ.5329_.0&ADPUBNO=26349 声明:本文是写给弱校ACM新手的一点

我们依旧在追梦的路上-山东省第六届ACM比赛总结

这场比赛从结果而言达到了预期(金牌),从过程而言和我的预期相差甚远(打的太乱,个人发挥很差),还好关键时刻队友抗住压力,负责后果真的不堪设想。 热身赛 热身赛纯粹测机器的,先把A,B,C草草水过(A题小写x打成大写的也是醉了),我和老高开始各种测机器,long long不出所料是lld的,试了一下除0和数组越界的re问题,发现没有re,只有wa(甚至数组越界还AC了),至于栈深的话也没过多追

ACM东北地区程序设计大赛

不得不说随着参赛级别的提高,题目真的是越来越难啊,不过队长真是给力啊,在我们三个共同努力之下拿下了地区赛三等奖,哈哈我们可是大一唯一一只获奖队,终于在这次比赛打败了田大神。。。大神是失手了,俺和他差距还是挺大的。。。队友陈彤马上要去服兵役了,他说这是我们送给他最好的离别礼物,希望那家伙在部队好好干,以后谁干揍我!!!东北地区赛结束后,今年已经估计没机会参加亚洲区比赛了,赶紧补高数和线数啊!!别挂了

ACM比赛中如何加速c++的输入输出?如何使cin速度与scanf速度相当?什么是最快的输入输出方法?

在竞赛中,遇到大数据时,往往读文件成了程序运行速度的瓶颈,需要更快的读取方式。相信几乎所有的C++学习者都在cin机器缓慢的速度上栽过跟头,于是从此以后发誓不用cin读数据。还有人说Pascal的read语句的速度是C/C++中scanf比不上的,C++选手只能干着急。难道C++真的低Pascal一等吗?答案是不言而喻的。一个进阶的方法是把数据一下子读进来,然后再转化字符串,这种方法传说中

2014年ACM/ICPC亚洲区现场赛广州赛区总结

本来不想提这件事的,后来学姐找我谈心时提到这件事,我突然意识到在这件事情上我错了一次,明明答应的去参加这场比赛,最后临时决定不去......其实中间有很多很多原因 1:我和tyh,sxk临时不去主要是广州太远,我们身上money不够,呵呵。。。别笑我们,你以为我们是高富帅啊,去一趟广州消费要2个月的生活费,奖学金又没发,你让我找我妈要她辛辛苦苦挣来的工资吗?!从哈尔滨到广州单来回的火车票每个人就

一个vue重新回顾,好多年前写的

在校期间简单跟着视频学习的代码,后面上传到github仓库就一直没有使用了,今天重新加载,重新启动。下面是启动时候遇到的问题,主要原因是我这部电脑是新电脑,很多环境还没有搭建。 成功启动后的页面效果 这里采用的思维是双向数据绑定,MVVM.附上一段目录结构。 APP.vue 下面展示一些 内联代码片。 <template><div id="app"><keep-alive exclude

28.8K Star,音乐新体验,开启你的高颜值音乐之旅

Hi,骚年,我是大 G,公众号「GitHub 指北」会推荐 GitHub 上有趣有用的项目,一分钟 get 一个优秀的开源项目,挖掘开源的价值,欢迎关注。 导语 音乐是生活中不可或缺的调味品,一个好的音乐播放器能够极大地提升我们的听觉享受。今天,我要向大家推荐一个名为 YesPlayMusic 的第三方网易云音乐播放器,它不仅拥有高颜值的界面设计,还支持跨平台使用,让你的音乐体验更上一层楼