qq_44109982的博客

吐槽一下这个在线评测功能，平均四十分钟才能看到提交结果。。本次成绩还没出，结束的时候第五题还没出分，所以是230分第一题送分题，输入俩数组a[n],b[n]，求a[i]*b[i]从1-n的求和第二题有点小坑，是说在第一题的基础上，求一个最优阙值，本着前两题很简单的原则写了两层循环，过了好久才发现只得了70分。。...

第一题，判断素数，用substr划分字符子串，然后stoi判断是不是素数即可#include<bits/stdc++.h>using namespace std;bool flag=1;bool isprime(string s){ int i; int num=stoi(s); if(num<=1) { flag=0;return 0; } for(i=2;i<sqrt(num);i++) {

字符串插入字符s.push_back(char c)字符串逆序reverse(s.begin(),s.end() )字符串分割substr(s , pos, len)从pos位置连续len个字节字符串转int stoi确定字符串在函数中不会更改的话，用&的方式传参数会更快，养成好习惯加快cin cout速度：ios::sync_with_stdio(false)map基本使用map<a ,b > mm.insert(pair<a ,b >( ) )

心态小崩，限时做了一下只有83分。。1144 The Missing Number (20分)因为最多只输入100000个数字，所以这个最小的正数肯定在1-100001中，建一个一维数组a[100002]，统计一下1-100001中哪些数字出现过即可，从1开始遍历，第一个没出现过的数字就是要求的值1145 Hashing - Average Search Time (15/25)没读懂平方探测，巨坑1146 Topological Order (25分)送分题，检测一下有没有与边逆向的即可11

1104-1107是15年冬的真题，下午做了两个半小时，第3题第四题都只拿了一半左右的分数1104之前做过了（汗），没什么意思而且样例点很玄学，不再赘述1105好像是高程的典型例题了，注意就是不要自己给自己加难度，比如for循环区间不用对称的。。#include<bits/stdc++.h>using namespace std;int main(){ int n,m=1; cin>>n; int i,j,a[n]; for(i=0; i

第一次完整做完一套pat题目，没有限时，分数分别为25+25+24+15上学期刚学的算法，然而现在DFS都不会写了确实是没想到，二叉树相关的基础操作还是挺扎实（感谢数据结构的屈老师）下面附上这几题的代码和简要思路：第一题就是求左边的数都比他小，同时右边的数都比他大的数的个数，遍历两次数组即可，时间复杂度O（n），两层循环会超时#include<bits/stdc++.h>using namespace std;int main(){ int n; cin>&g