WanDerIngcc的博客

题目：1112 Stucked Keyboard (20 分) 分析：模拟，判断是否为坏键#include <iostream>#include<cstring>#include<vector>#include<map>#include<stdio.h>#include<math.h>#include<algorithm>using namespace std;#define MAX 999999999.

题目：1105 Spiral Matrix (25 分) 分析：模拟，螺旋数组输出#include <iostream>#include<cstring>#include<vector>#include<stdio.h>#include<algorithm>using namespace std;int n,k,p;int cmp(int a,int b){ return a > b;}int a[10000.

题目：1103 Integer Factorization (30 分) 分析：利用DFS从大到小进行。#include <iostream>#include<cstring>#include<vector>#include<stdio.h>using namespace std;int n,k,p;vector<int> fac,ans,temp;int maxFacSum;void init(){ int i =.

题目：1095 Cars on Campus (30 分) 分析：要求输出某个时刻停车场的人数，若in和out不匹配则本条记录无效，如in之后还是in则该辆车是无效的。本题防止超时的关键就是给的query是递增的，就不用每次都从0开始遍历。#include <iostream>#include<cstring>#include<vector>#include<stdio.h>#include<queue>#include<ma.

题目：1073 Scientific Notation (20 分) 分析：模拟即可，理清三种情况。#include <iostream>#include <stdio.h>#include <stdlib.h>#include <vector>#include <stack>#include <set>#include <map>#include <math.h>#include <.

题目：1067 Sort with Swap(0, i) (25分) 分析：模拟，第二次写还是超时了，回过头看第一次写的代码┭┮﹏┭┮。AC代码：#include <iostream>#include<cstring>#include<vector>#include<stdio.h>#include<queue>#include<math.h>#include<stack>#include<alg.

题目：1056 Mice and Rice (25分) 题意：每次在m个中找到最大的进入下一轮排名，不足m个同样进行找最大进行题意理解错误（卡了好久）：第三行输入的输入6 0 8 7…的意思是：第一个是编号为6，第二个为编号为0，而不是编号为6的为第一个… 分析：队列的使用，模拟#include <iostream>#include <stdio.h>#include <stdlib.h>#include <vector>#include &.

题目：1051 Pop Sequence (25分) 分析：栈的模拟，判断序列是否能为出栈序列，这种模拟有点小绕，关键要理清逻辑#include <iostream>#include <stdio.h>#include <stdlib.h>#include <vector>#include <stack>#include <map>#include <algorithm>#define MAX 99999.