- 博客(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
666
原创 解题报告——pat1129
pat1129题目连接：https://www.acwing.com/problem/content/1624/题目类型：模拟解题要点这道题目很有代表性，他其实是维护一个一堆数据前k的元素的集合。开始我想用map作，但是map主要按照key排序。后来我又自创一个结构体数组，又发现往里面难以增加新的商品。最后看y总的讲解才恍然大悟。维护一个用户id的数组，每次往数组里增加新商品并排序，用另一个数组来表示每一个id的出现次数，编写排序函数的时候再考率具体逻辑，属实经典。代码#include &l
2020-06-06 11:36:14
125
原创 蒙德里安的梦想
题目描述：求把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
160
原创 解题报告-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
94
原创 解题报告-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
156
原创 解题报告——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
348
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人