- 博客(6)
- 收藏
- 关注
RSS订阅原创 所有几数之和的总结
1.两数之和 https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/ 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 class Solution { public: vector<int> twoSum(vector<int>& numbers, int target) { for (int i=0,j=numbers.size()-1;i<
2020-08-05 18:46:01
693
原创 解题报告——pat1129
pat1129 题目连接： https://www.acwing.com/problem/content/1624/ 题目类型：模拟 解题要点 这道题目很有代表性，他其实是维护一个一堆数据前k的元素的集合。开始我想用map作，但是map主要按照key排序。后来我又自创一个结构体数组，又发现往里面难以增加新的商品。 最后看y总的讲解才恍然大悟。维护一个用户id的数组，每次往数组里增加新商品并排序，用另一个数组来表示每一个id的出现次数，编写排序函数的时候再考率具体逻辑，属实经典。 代码 #include &l
2020-06-06 11:36:14
140
原创 蒙德里安的梦想
题目描述： 求把NM的棋盘分割成若干个12的的长方形，有多少种方案。 例如当N=2，M=4时，共有5种方案。当N=2，M=3时，共有3种方案。 输入格式 输入包含多组测试用例。 每组测试用例占一行，包含两个整数N和M。 当输入用例N=0，M=0时，表示输入终止，且该用例无需处理。 输出格式 每个测试用例输出一个结果，每个结果占一行。 数据范围 1≤N,M≤11 题目类型：状压DP 提交报告 第一次WA，原因是不理解&和==的优先级，&的优先级低，所以就是要（j&k）要加括号再
2020-05-26 22:14:06
174
原创 解题报告-pat1071
pat1071 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805398257647616 题目类型：模拟+字符串 提交记录 第一次WA:没有考虑到末尾字符也会造成中止，后来加一个特判就行。当然也可以使用快慢指针 第二次WA：题目要求字典序较小排序。 总结： Pat要自己编数据试一试 c++代码 #include <iostream> #include <unordered_map> u
2020-05-23 10:24:22
110
原创 解题报告-pat1036
pat1036 题目链接 https://www.acwing.com/problem/content/1522/ 题目类型：字符串+模拟 本题比较简单，没有太多注意的地方，就是要注意到c++中简单写结构体构造函数的方法 struct stu{ string name,gen,id; int grade; stu():name("absent"),gen("none") {} }; 代码 #include <iostream> #include <cstdio&g
2020-05-22 23:42:28
172
原创 解题报告——poj3087
poj3087 题目链接： https://vjudge.net/problem/POJ-3087 题目类型：暴力模拟+字符串 字符串的题最好还是用string,比char数组方便很多 sacnf读入字符会读入回车，需要用getchar()消除 多个用例的情况下注意清空 提交记录 第一次CE，因为poj不支持c++11所以不能使用哈希表 第一次WA，加了一个清空字符数组e的语句 第二次WA，修改了第47行的memcpy，对于memcpy函数第三个参数是要复制过去的字节大小，要复制4个int就填4*si
2020-05-22 16:48:18
391
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人