摘要: 昨天没有打卡的原因是:编程集训,到晚上都没办完作业 最近几天感觉集训的内容很难。 第一题:1135 这道题刚开始一直不理解题意,看了大家的代码才明白题目的意思(也就是求下图中蓝色阴影部分面积)。 其实明白了题目的意思后发现:就是个求最大值、最小值的操作 AC代码: 第二题:1173 原来代码:(无) 阅读全文
posted @ 2019-07-21 22:54 王锡铭 阅读(86) 评论(0) 推荐(0)
摘要: 最近几天编程集训,刷题数量可能不多(毕竟不能一整天一直编程)。 第一题:1082 原来代码:(无) 没有提交的原因是一直过不了样例。 后来到普及组又有这样一道题,当时查了题解,发现就是一个进制转换:把10进制下的k转换为2进制再转换为n进制就是结果。 当时写了很长的代码(还加了特判) 后来看到了pj 阅读全文
posted @ 2019-07-19 21:54 王锡铭 阅读(114) 评论(0) 推荐(0)
摘要: 第一题:1065 原来代码:(无) 之所以原来没有提交这道题,是因为看到这道题的所有字符串需要字符单调递增才能计数,当时不知道怎样让字符单调递增,就没做这道题。 今天看到了sunxiyue的代码,才发现:这道题在输入前用初始化绝对是最好的方法! AC代码: 红框部分即初始化。 这道题错在思路太窄,没 阅读全文
posted @ 2019-07-18 21:54 王锡铭 阅读(88) 评论(0) 推荐(0)
摘要: 第一题:1046 原来代码: 这道题我反复提交了多次,仍然分不清输出“0”还是输出“000”。 后来看了chendongchen的代码后,我发现不用特殊处理,只需要在某次循环中发现得出的数字=0时标记上即可。 这道题实际上比较简单,但我想得太复杂了。 AC代码: 第二题:1053 原来代码: 这份代 阅读全文
posted @ 2019-07-17 20:20 王锡铭 阅读(119) 评论(0) 推荐(0)
摘要: 按照洛谷的方法计算,今天已经是我连续打卡的第30天了。 这一个月里,我收获了不少新知识。 一个月做题数(截止2019/7/15):289题 通过刷题学习的新知识点(数据结构网站内):单调栈、单调队列、哈希表、二叉搜索树、二叉堆、哈夫曼树、树的重心、树的直径、Bellman-ford算法、dijkst 阅读全文
posted @ 2019-07-16 21:56 王锡铭 阅读(85) 评论(0) 推荐(0)
摘要: 以后几天主要刷入门组原来不会的题。 第一题:1036 原来代码: 可以看出红框里的代码全部没有审清题意。 今天看了dgc的代码,发现循环只需要从3循环到n-1,而且根本没必要把上车人数、下车人数、当前人数全部记录下来,更不需要编写一个函数做这项工作。 后来我再提交的时候错误一个点,最后发现b的循环需 阅读全文
posted @ 2019-07-15 22:32 王锡铭 阅读(131) 评论(0) 推荐(0)
摘要: 今天由于晚上还有编程课,没有刷题。明天应该有时间,尽量做平常两倍的题目。 阅读全文
posted @ 2019-07-14 22:30 王锡铭 阅读(63) 评论(0) 推荐(0)
摘要: 注:仅统计C组网站2的刷题信息 通过数:3 通过题目编号:1081/1082/1083 排名:2 今天发现1081题中Folyd算法中竟然会有负环,我感到奇怪,因为Folyd算法不能处理负环,而题目又要求用Floyd算法。后来我用Bellman-ford算法重复调用执行了N次,也通过了这道题。今明两 阅读全文
posted @ 2019-07-13 22:10 王锡铭 阅读(91) 评论(0) 推荐(0)
摘要: 今天重回入门组解决了以前不会的题。 第一题:1014 原来代码: 一看红框里内容就知道不是正解(内循环一个一个加会超时,二分又写挂了)。后来只有一个测试点错了,但又不知道错在哪。 后来看了pjykk的代码,发现竟然忘了lower_bound()和upper_bound()这两个系统自动函数! AC代 阅读全文
posted @ 2019-07-13 21:51 王锡铭 阅读(190) 评论(1) 推荐(0)
摘要: 今日完成数:7 完成题目编号:1074/1075/1076/1077/1078/1079/1080 排名:2 今日完成数多主要是因为题目难度低。 阅读全文
posted @ 2019-07-12 21:47 王锡铭 阅读(65) 评论(0) 推荐(0)