pat
Liang-z-x
我生怕自己本非美玉,故而不敢加以刻苦雕琢,却又半信自己是块美玉,不肯庸庸碌碌,与瓦砾为伍
展开
-
PAT1015 Reversible Primes 23 测试点问题
代码// An highlighted block#include<iostream>#include<vector>#include<set>#include<algorithm>using namespace std;bool tree[10004][10004];int num_tree[10004];int dp[10004][10004];int n;int findDp(int i,int j){ if(dp[i][j原创 2021-03-25 16:05:37 · 254 阅读 · 0 评论 -
PAT1015 Reversible Primes 满分 测试点问题记录
PAT 1015代码#include<iostream>#include<string>#include<vector>#include<algorithm>#include<iomanip>#include<stdlib.h> // c库 标准库using namespace std;bool isPrime(int n){ if(n==1){ return false; }原创 2021-03-07 09:55:43 · 400 阅读 · 0 评论 -
PAT 1007 Maximum Subsequence Sum 满分 测试点问题记录
PAT 1001代码#include<iostream>#include<string>#include<vector>#include<algorithm>using namespace std;struct dpdata{ int value; int leftIndex; int rightIndex; dpdata(int v,int l,int r){ value=v; l原创 2021-03-06 10:02:09 · 389 阅读 · 0 评论 -
PAT 1006 Sign In and Sign Out 满分 测试点问题记录
PAT 1001代码#include <iostream>#include <vector>#include <algorithm>#include<string>#include<cstdlib>using namespace std;bool isLarge(string s,string r){ string s_temp,r_temp; int s_int,r_int; for (int i=0;原创 2021-03-06 09:57:11 · 306 阅读 · 0 评论 -
PAT 1005 Spell It Right 满分 测试点问题记录
PAT 1001代码#include <iostream>#include <vector>#include <algorithm>#include<string>#include<cstdlib>using namespace std;string english[10]={"zero", "one", "two", "three", "four", "five", "six",原创 2021-03-06 09:54:57 · 287 阅读 · 0 评论 -
PAT 1004 1004 Counting Leaves 满分 测试点问题记录
PAT 1004代码#include <iostream>#include <vector>#include <algorithm>using namespace std;vector<int> v[100];int result[100];vector<int> mark;int max_depth;// 创建二维数组,知一维的个数void dfs(int cur,int depth){ if (v[cur].si原创 2021-03-06 09:42:11 · 529 阅读 · 0 评论 -
PAT 1003 Emergency满分 测试点问题记录
PAT 1003代码#include<iostream>#include <string> #include<map>#include<algorithm>using namespace std;int n, m, c1, c2; int roads[510][510], weight[510];bool mark[510];const int inf = 99999999;int mindis=inf;int maxhands原创 2021-03-06 09:38:56 · 530 阅读 · 0 评论 -
PAT 1002 A+B for Polynomials 满分 测试点问题记录
PAT 1002代码#include<iostream>#include <string> #include<map>#include <iomanip> //控制小数位数using namespace std;int main(){ map<int,double,greater<int>> polysum; int len=0; int key; double value; cin>原创 2021-03-06 09:33:12 · 639 阅读 · 0 评论 -
PAT 1001 A+B Format 满分 测试点问题记录
PAT 1001代码#include<iostream>#include <string> using namespace std;void printSum(string sum){ int len=sum.length(); for (int i=0;i<len;i++){ cout<<sum[i]; if((i+1)%3==len%3&&i!=(len-1)){原创 2021-03-06 09:30:22 · 421 阅读 · 0 评论 -
c++ 常用算法 函数 代码段 整理大全csp pat acm
常用函数字符串处理函数String to_string(Type)// 强制转换为string类型常用算法结构原创 2021-02-23 18:03:07 · 555 阅读 · 0 评论