本文记录了作者从2013年5月18日至6月24日在HDOJ上刷题的心得体会及过程，涉及大量算法题目的解答和反思，包括数论、贪心算法、计算几何等，展现了作者不断进步的技术旅程。
想想都觉得很囧啊~~~再后来我就喜欢上了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了一个小时各种问题考虑不周全，进制加减都要会!! )
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 -- )
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
