liuxinghai123的博客

题目链接按Ctrl单机链接，打开题目页面。做题过程题目分值 20 分提交次数分值原因解决方案115运行时错误，段错误开大数组217段错误开大数组320程序通过收获：段错误，我认为的可能是数组越界的问题。在解题过程中开大数组，尝试解决问题。本题考虑最多运行40次，所以数组开的比较小，卡了两次。在运行的时候添加一个40次的样例，...

工欲善其事必先利其器

2019-02-15 PAT 甲级 1056-1059刷题感受题目分值得分11522020115325011542501155300总分10020​ 相当失败的一下午，1153一道25分的题，懒懒洋洋的敲下来，花费了一个小时，对于STL的不熟悉，很吃亏啊。看懂题目了，时间上把握不住。emmm可怕。在刷一下STL。1...

2019-02-15 PAT 甲级 1056-1059刷题感受题目分值得分1056250105730171058202010592525总分10062​ 做了很长时间，发现时间不够了。打开手机定时，emmm算错时间了，好像只是做了两个小时的题目。如果在坚持一下可能就更好了，以后还是8点开始做题比较好一点吧。有点小尴尬。应...

学习STL​ 对于STL的理解，我仅仅局限在听说或者用过sort这种简单的操作上面吧。毕竟在期末考试中，为了锻炼自己代码能力，是不允许使用STL的。选择了PAT考试，在甲级范围的题目上，对于一些循环的简单优化，还是无法达到它对于时间限制的要求。如此，依托于ACM学长们留下的宝贵资料，自己学习一边，自己记录了一下函数保存下来方便查用。感谢bLue学长，虽然他不一定能看到哈哈哈。文章目录学习STL...

STL中map按照key和value进行排序文章目录STL中map按照key和value进行排序1. STL中map按照key排序二. STL中Map的按Value排序1. STL中map按照key排序顺序容器有vector，list，deque关联容器有set，map，multiset，multimap映射(map)，底层实现是红黑二叉树，相当于二分查找，复杂度O(logn)查找—...

题目链接按Ctrl单机链接，打开题目页面。做题过程题目分值 20 分提交次数分值原因解决方案117答案错误重复n次217答案错误未解决收获：只有19分的代码如下#include <cstdio>#include <algorithm>#include <string.h>int sit[...

题目链接按Ctrl单机链接，打开题目页面。做题过程题目分值 25 分提交次数分值原因解决方案123答案错误初始条件225运行通过收获：本题目，题面读懂就okk了。以为是需要哈夫曼树，使用堆。仔细一想，一个数和比它小的数相加，然后除2，一定是比它本身要小的。直接排序，遍历一遍。实现代码如下#include <cstdio&gt...

题目链接按Ctrl单机链接，打开题目页面。做题过程题目分值 20 分提交次数分值原因解决方案112答案错误重复n次212答案错误未解决收获：基本错题是通过样例猜题意，然后再去扣条件。只有12分的代码如下#include <stdio.h>#include <iostream>#include <a...

题目链接按Ctrl单机链接，打开题目页面。做题过程题目分值 25 分提交次数分值原因解决方案120段错误开大数组220运行超时调整程序,减少循环320运行超时emmmm420运行超时未解决收获：运行超时，提交了十几发之后发现好像不是这样做。搜了一下题解，发现果然不是。有些博客表示该题最后两个或者一个基本是超时。结...

#include <iostream>#include <stdlib.h>#include <stdio.h>#include <string.h>#include <vector>#include <algorithm>using namespace std;typedef struct node{ ...