模拟
lcxdz
这个作者很懒,什么都没留下…
展开
-
L2-032 彩虹瓶 (25 分)(栈
#include <bits/stdc++.h>using namespace std;const int N = 1e3 + 9;int arr[N];int n, m, k;bool solve(){ stack<int> st; int p = 1, mx = 0; for (int i = 1; i <= n; i++) { if (arr[i] == p) { p++;原创 2022-04-21 21:09:03 · 166 阅读 · 0 评论 -
L2-028 秀恩爱分得快 (25 分)(思维 结构体 +1
#include<bits/stdc++.h>using namespace std;const int N=1e4+9;set<string>s[N],in;struct node{ string name; double p; bool operator <(const node &x)const{ return p>x.p; }}ta[N],tb[N];int sexa,sexb;int mai原创 2022-04-19 17:00:03 · 151 阅读 · 0 评论 -
L2-027 名人堂与代金券 (25 分) (模拟
#include<bits/stdc++.h>using namespace std;const int N=1e4+9;struct node { string s; int id; bool operator <(const node &x)const{ if(id!=x.id) return id>x.id; return s<x.s; }}t[N];int main(){原创 2022-04-19 16:58:55 · 56 阅读 · 0 评论 -
L2-021 点赞狂魔 (25 分)(模拟
#include<bits/stdc++.h>using namespace std;map<string,bool>mp;const int N=1e4+9;vector<string>s;struct node{ string id; int num;}t[N];int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ string s;原创 2022-04-19 16:08:27 · 101 阅读 · 0 评论 -
L2-019 悄悄关注 (25 分)(模拟
添加链接描述#include<bits/stdc++.h>using namespace std;map<string,bool>mp;const int N=1e4+9;vector<string>s;struct node{ string id; int num;}t[N];int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ st原创 2022-04-18 16:03:55 · 254 阅读 · 0 评论 -
L2-009 抢红包 (25 分)(结构体排序 模拟
添加链接描述#include<bits/stdc++.h>using namespace std;const int N=1e5+9;struct node { int num,id; double res; bool operator< (const node &x)const{ if(x.res!=res)return res>x.res; else if(x.num!=num)return num>x.num; return id<原创 2022-04-15 15:29:35 · 156 阅读 · 0 评论 -
L2-008 最长对称子串 (25 分)(模拟
添加链接描述L2-008 最长对称子串 (25 分)对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。输入格式:输入在一行中给出长度不超过1000的非空字符串。输出格式:在一行中输出最长对称子串的长度。输入样例:Is PAT&TAP symmetric?输出样例:11#include<bits/stdc++.h>using namespa原创 2022-04-15 15:28:39 · 46 阅读 · 0 评论 -
L2-007 家庭房产 (25 分)(并查集 模拟
添加链接描述#include <bits/stdc++.h>using namespace std;const int N = 1e5 + 9;int fa[N];struct pp{ vector<int> v;} person[N];struct node{ double num; double sum; double avg, homeavg; int id, flag, numbers;} t[N], res[N];int find(int x原创 2022-04-15 15:26:07 · 129 阅读 · 0 评论 -
4403. 修剪灌木 (模拟 规律
添加链接描述#include<bits/stdc++.h>using namespace std;#define int long long const int N=1e4+9;int res[N];int ti[N];signed main(){ int n; cin>>n; int k=n*8; int p=1; int flag=1; memset(ti,0,sizeof ti); for(int i=1;i原创 2022-04-14 15:14:43 · 111 阅读 · 0 评论 -
小猫排队 (思维 模拟
添加链接描述#include <bits/stdc++.h>using namespace std;#define int long longconst int N = 1e6 + 9, mod = 1e9 + 7;int arr[N];int q_pow(int a, int b){ int ans = 1; while (b) { if (b & 1) ans = ans * a % mod;原创 2022-04-10 17:01:09 · 386 阅读 · 0 评论 -
试题 C: 直线 (模拟 hash
#include<bits/stdc++.h>using namespace std;typedef pair<double,double> pii;map<pii,int>mp;int ans=0;int main(){ int a,b; cin>>a>>b; for(int x1=0;x1<=a;x1++){ for(int y1=0;y1<=b;y1++){ .原创 2022-04-07 19:47:16 · 311 阅读 · 0 评论 -
1245. 特别数的和 (模拟
添加链接描述#include<bits/stdc++.h>using namespace std;bool check(int x){ while(x){ int p=x%10; if(p==0||p==2||p==9||p==1)return 1; x/=10; } return 0;}int main(){ int ans=0,n; cin>>n; for(int i=1;i原创 2022-04-01 15:22:33 · 92 阅读 · 0 评论 -
次佛锅(字符串
添加链接描述#include<bits/stdc++.h>using namespace std;map<string,int>mp;int main(){ string s; getline(cin,s); s+=' '; string st; int now=0; int num=0; int x; for(int i=0;i<s.size();i++){ if(s[i]==' '){原创 2022-03-26 18:34:48 · 210 阅读 · 0 评论 -
A+B Problem (模拟
添加链接描述#include<bits/stdc++.h>using namespace std;const int N=1e5+9;int arr[N];int mx,smx,num1,num2;int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>arr[i]; int x=arr[i]; if(x>=mx){原创 2022-03-26 18:32:37 · 189 阅读 · 0 评论 -
3370. 牛年 (模拟
添加链接描述#include<bits/stdc++.h>using namespace std;string year[15]={"Ox", "Tiger", "Rabbit", "Dragon", "Snake", "Horse", "Goat", "Monkey", "Rooster", "Dog", "Pig", "Rat"};map<string,int>id;int main(){ int n; cin>>n; id["Bes原创 2022-03-25 12:12:49 · 97 阅读 · 0 评论 -
A 阳光明媚的数学题 (暴力
添加链接描述#include<bits/stdc++.h>using namespace std;#define int long long signed main(){ int n; cin>>n; int sum=0,tot=0; for(int i=2;;i+=2){ sum+=i; if(sum>n){ cout<<tot<<"\n";原创 2022-03-12 20:36:25 · 174 阅读 · 0 评论 -
2020pat冬 7-2 Subsequence in Substring (25 分)(字符串模拟
添加链接描述#include<bits/stdc++.h>using namespace std;int main(){ int mx=0x3f3f3f3f; string s,p,ans; cin>>s>>p; for(int i=0;i<s.size();i++){ if(s[i]==p[0]) { int now=0; string sub;原创 2022-03-04 17:23:53 · 105 阅读 · 0 评论 -
1165 Block Reversing (25 分) (模拟链表 翻转分块
添加链接描述#include <bits/stdc++.h>using namespace std;const int N = 1e5 + 9;struct node{ int st; int data, ne;} t[N];vector<vector<node>> res;int main(){ int st, n, k; cin >> st >> n >> k; for (i原创 2022-03-01 21:38:33 · 125 阅读 · 0 评论 -
2021pat秋 7-1 Arrays and Linked Lists (20 分) (模拟 阅读理解
添加链接描述声明的数组最少为1#include<bits/stdc++.h>using namespace std;const int N=1e4+9;#define int long longstruct node { int add,len;}t[N];signed main(){ int n,q; cin>>n>>q; for(int i=1;i<=n;i++){ cin>>t[i]原创 2022-02-28 10:06:57 · 133 阅读 · 0 评论 -
7-4 Helping the Couriers (30 分) (最短路 细节 26/30
添加链接描述日期要考虑第二天钱要考虑负数//从0开始回到0点//最多报酬 最少时间#include<bits/stdc++.h>using namespace std;const int N=1e3+9;struct node { int h,m; int y,p; int ti;}t[N];int dist[N][N];int main(){ memset(dist,0x3f,sizeof dist); int n,m;原创 2022-02-27 17:57:07 · 147 阅读 · 0 评论 -
7-1 Fake News (20 分) (排序 hash
添加链接描述注意unordered_map 测试点2 #include<bits/stdc++.h> using namespace std; const int N=1e4+9; int arr[N]; int res[N]; typedef pair<int,int> pii; bool cmp(pii a,pii b){ return a.second>b.second; } int main(){ int n,m; ci原创 2022-02-27 16:52:02 · 132 阅读 · 0 评论 -
1164 Good in C (20 分) (读题 模拟
添加链接描述测试点123都是读取一整行 cin会错误 所以看清题意很重要(扣字眼The sentence is formed by several words (no more than 10 continuous capital English letters each), and the words are separated by any characters other than capital English letters.#include<bits/stdc++.h>u原创 2022-02-27 13:04:58 · 196 阅读 · 0 评论 -
1158 Telefraud Detection (25 分) (并查集 不看note是sb
添加链接描述//输出每一行所有的人在一个团伙 升序//团伙升序//超过k个短电话 但是不超过20%回电 if互相回电话 就是一个团伙//!!不是小于k的电话是短电话 而是小于等于5分钟的电话是短电话 //!!同一个人多次时间累加//!!不同的人才算//!!求集团要用并查集//!!题目给了按人的顺序//!!不看note是sb#include <bits/stdc++.h>using namespace std;const int N = 1e3 + 9;int st[N原创 2022-02-26 21:01:13 · 232 阅读 · 0 评论 -
1157 Anniversary (25 分) (hash
添加链接描述#include<bits/stdc++.h>using namespace std;map<string,int> mp;int main(){ int n; cin>>n; int ok=1; string ans; for(int i=1;i<=n;i++){ string a; cin>>a; mp[a]++; }原创 2022-02-26 18:33:43 · 132 阅读 · 0 评论 -
1156 Sexy Primes (20 分)(质数 模拟
添加链接描述#include<bits/stdc++.h>using namespace std;bool is(int n){ if(n<2)return 0; for(int i=2;i<=n/i;i++){ if(n%i==0)return 0; } return 1;}bool check_mi(int n){ if(is(n-6)&&is(n))return 1; return 0;原创 2022-02-26 18:30:43 · 120 阅读 · 0 评论 -
1153 Decode Registration Card of PAT (25 分) (模拟 0/25
添加链接描述有puts就不要关闭输入输出//1输出编号和分数 相同分数升序字典序id//2输出考生数 和总分//3输出地点 地点人数降序人数 再是升序地点数字//因为是固定数字的编号 所以用string判断#include<bits/stdc++.h>using namespace std;const int N=1e4+9;struct node { string s; int score;}t[N];typedef pair<string,in原创 2022-02-26 14:11:45 · 98 阅读 · 0 评论 -
1145 Hashing - Average Search Time (25 分) (hash 平均探测时间
添加链接描述j从0到k,k为质数最后除要得除到k#include<bits/stdc++.h>using namespace std;bool is(int n){ if(n<=1)return 0; for(int i=2;i<=n/i;i++){ if(n%i==0)return 0; } return 1;}int main(){ int t,n,m; cin>>t>>n&g原创 2022-02-23 21:36:15 · 105 阅读 · 0 评论 -
1141 PAT Ranking of Institutions (25 分) (结构体排序 hash
添加链接描述注意这题是先统计和 然后再向下取整#include<bits/stdc++.h>using namespace std;const int N=1e5+9;struct node { string sch; int score; int num;}t[N];map<string,int>tot_sch;map<string,int>tot_name;typedef pair<string,int> pii;map&原创 2022-02-23 16:47:04 · 47 阅读 · 0 评论 -
1140 Look-and-say Sequence (20 分) (字符串 模拟
添加链接描述#include<bits/stdc++.h>using namespace std;int main(){ int n; string d; cin>>d>>n; for(int i=1;i<n;i++){ string p; char ch=d[0]; int tot=0; for(int j=0;j<d.size();j++){ if(d[j]==ch){ tot++; } else {原创 2022-02-23 13:34:24 · 268 阅读 · 0 评论 -
1139 First Contact (30 分) 20/30(模拟 图的遍历
添加链接描述找的C是A的同性朋友,D是B的同性朋友并且C和D是朋友要注意会有-0000的情况 用string读入而不是数字单纯正负要注意输出%04d而不是%4d!!!!(测试点 1 2 5#include<bits/stdc++.h>//!!这题不是并查集是因为这题是找直接朋友 而不是朋友的朋友using namespace std;const int N=1e5+9;map<int,bool>mp;vector<int> v[N];typedef原创 2022-02-22 22:36:57 · 68 阅读 · 0 评论 -
1137 Final Grading (25 分) (结构体排序 模拟
添加链接描述先找人名 然后给初值为-1#include<bits/stdc++.h>using namespace std;const int N=3e4+5;struct node { string name; int ps=-0x3f3f3f3f,ms=-1,ns=-0x3f3f3f3f; int g;}t[N];map<string,int>ps;map<string,int>ms;map<string,int>原创 2022-02-22 20:33:28 · 104 阅读 · 0 评论 -
1136 A Delayed Palindrome (20 分) (高精度 回文数)
添加链接描述高精度加法判断回文数#include<bits/stdc++.h>using namespace std;bool check(string s){ string p=s; reverse(p.begin(),p.end()); return p==s;}string add_(string a,string b){ string c; int p=0; for(int i=0;i<max((int)a.size(),原创 2022-02-22 19:56:31 · 83 阅读 · 0 评论 -
1128 N Queens Puzzle (20 分) (模拟
添加链接描述#include<bits/stdc++.h>using namespace std;const int N=1e3+9;int mp[N][N];int arr[N];int main(){ int T; cin>>T; while(T--){ set<int>s; int n,ok=0; cin>>n; // for(int i=1;i<=原创 2022-02-21 20:24:37 · 45 阅读 · 0 评论 -
1124 Raffle for Weibo Followers (20 分) (模拟
添加链接描述看清题意模拟首先n是跳过的间隔如果当前已中奖,考虑下一个,如果没有,则取他,然后将计数置为0#include<bits/stdc++.h>using namespace std;vector<string> ans;set<string> vis;int main(){ std::ios::sync_with_stdio(0); cin.tie(0),cout.tie(0); int m,n,s; cin>原创 2022-02-21 15:35:36 · 61 阅读 · 0 评论 -
1117 Eddington Number (25 分) (排序 模拟 细节 21/25
添加链接描述#include<bits/stdc++.h>using namespace std;const int N=1e5+9;int arr[N];int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>arr[i]; } sort(arr+1,arr+1+n,greater<int>()); for(int i=1;原创 2022-02-20 19:02:15 · 107 阅读 · 0 评论 -
1116 Come on Let‘s C (20 分) (模拟 质数
添加链接描述#include<bits/stdc++.h>using namespace std;map<string,int> mp;bool is(int x){ if(x==1)return 0; for(int i=2;i<=x/i;i++){ if(x%i==0)return 0; } return 1;}int main(){ int n; cin>>n; for(int原创 2022-02-20 18:28:09 · 56 阅读 · 0 评论 -
补码 (数学 模拟
添加链接描述#include<bits/stdc++.h>using namespace std;void add(int a[],int b[],int c[],int cnt){ int u=0; for(int i=0;i<=cnt;i++){ u+=a[i]+b[i]; c[i]=u%2; u/=2; }}int main(){ int T; cin>>T; while(T--){ int a[50]={0},b[50]={原创 2022-02-15 14:43:47 · 48 阅读 · 0 评论 -
字符串 (模拟
添加链接描述#include<bits/stdc++.h>using namespace std;long long ans=0;int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ string s=to_string(i); ans+=s.size(); cout<<i<<" "<<s.size()<<原创 2022-02-15 13:53:40 · 293 阅读 · 0 评论 -
1114 Family Property (25 分) (并查集 细节 10/25
添加链接描述编号0000也算vis是人的编号 所以空间要开大先合并所有关联人,然后把编号小的作为根,标记出现的人然后根据id给每个家庭统计,然后再统计人数//家庭人数 平均面积 房产的数量//输出最小的编号(四位) 家庭人数 平均房产 平均面积 //保留三位小数 平均面积下降 如果相同则id上升#include<bits/stdc++.h>using namespace std;const int N=1e3+9,M=1e5+9;int fa[M],vis[M];/原创 2022-02-11 17:40:09 · 170 阅读 · 0 评论 -
小红的记谱法 (模拟
添加链接描述#include<bits/stdc++.h>using namespace std;map<char,int>mp;int main(){ mp['C']=1; mp['D']=2; mp['E']=3; mp['F']=4; mp['G']=5; mp['A']=6; mp['B']=7; string s; cin>>s; int du=0; for(int原创 2022-02-09 17:26:17 · 132 阅读 · 0 评论