4.4贪心
1.A1038 (贪心策略:若A+B<B+A,则字符串A一定要在B之前,根据此原则sort,要用string类去除前导零)
4.5二分
1.A1085 (二分答案,需要用到long long)
(也可以直接upper_bound,返回第一个大于X的元素的指针)
2.A1044 (二分答案,也可直接lower_bound)
4.6two pointers
1.A1085 (给一个序列,问是由插入or归并排序产生的)(即手动实现插入和归并排序,未写)
4.7
1.A1093 (找每个‘A’左边的‘P’的数量和右边的‘T’的数量,相乘即可)
5.1简单数学
1.A1049 (统计1的个数,30分较难,答案的实现方法较为巧妙)
2.B1013 (筛法求素数表)
3.A1015(注意1不是素数,且需要先判断输入的数是不是素数,如果不是直接输出“No”)
4.A1078(注意平方探测法处理冲突时,当检测到a+(tsize-1)*(tsize-1)时仍未找到可用位置,说明a无法插入)
5.A1059(分解素因数裸题)
6.1vector
1.A1039 (数据量过大,用map和string会超时。使用字符串hash配合vector,注意不能用cin/cout)
8.1 DFS
A1103(注意用一个数组保存n[i]^p,避免递归过程中多次求幂防止超时)
9.2二叉树遍历
1.A1086(此题的进栈元素序列为先序遍历序列,出栈元素顺序为中序遍历序列,问题转化为中序+先序建二叉树)
2.