- 博客(203)
- 资源 (18)
- 收藏
- 关注
原创 1107 Social Clusters
题目题意:有n个人,每个人喜欢k个活动,如果两个人有任意一个活动相同,就称为他们处于同一个社交网络。求这n个人一共形成了多少个社交网络tip:并查集#include<iostream>#include<vector>#include<map>#include<set>#include<algorithm>usin...
2020-01-31 22:11:44 204
原创 1105 Spiral Matrix
题目题意:给定序列,要求输出螺旋矩阵tip:模拟#include<iostream>#include<algorithm>#include<cmath>using namespace std;bool cmp(int a,int b){return a>b;}int main(){ int N;cin>>N;i...
2020-01-31 21:11:21 182
原创 1106 Lowest Price in Supply Chain
题目改写自:原题题意: 提供一棵树,在树根处货物的价格为p,从根结点开始每往下一层,该层货物价格将会在父亲结点的价格上增加r%。求叶子结点出能获得的最低价格以及能提供最低价格的叶子结点数tip:路径压缩#include<iostream>#include<algorithm>#include<cmath>using namespace std...
2020-01-31 21:00:13 180
原创 1112 Stucked Keyboard
题目题意:键盘某些键卡住了,按一次重复k次,要求找出可能的键,并且输出正确的字符串顺序。可能的键要求按照被发现的顺序输出。#include<iostream>using namespace std;int main() { int n; cin>>n; getchar(); string s; getline(cin,s); int t[128]...
2020-01-31 20:41:14 193
原创 1113 Integer Set Partition
题目题意: 将序列分为两个集合,使得两个集合的大小之差最小,两个集合内的元素和之差最大tip:贪心,排序选最小给集合s1,最大给集合s2即可#include<iostream>#include<algorithm>using namespace std;int main() { int n; cin>>n; int ans[n];...
2020-01-31 19:32:55 203
原创 1128 N Queens Puzzle
题目题意:给定序列,表示每一行所对应的列号,判断是否符合n皇后规则:皇后处在不同行不同列以及不同对角线tip:模拟标记#include<iostream>#include<cstring>#include<cmath>using namespace std;int main() { int n; cin>>n; for(...
2020-01-31 18:41:37 159
原创 1145 Hashing - Average Search Time
题目题意: 给定序列要求用二次探测hash法插入序列,无法插入则输出 X cannot be inserted., 最后输出平均查找时间#include<iostream>using namespace std;int prime[100003]= {0};void isprime() { prime[0]=1; prime[1]=1; for(int i=2; ...
2020-01-31 17:16:47 116
原创 1149 Dangerous Goods Packaging
题目tip:map+状态记录题意:给出n个相违规的物品,以及m组查询,m组查询中每中种查询含有k个物品,问这些物品是否能合法的放在一起#include<iostream>#include<map>#include<vector>#include<algorithm>using namespace std;int main()...
2020-01-31 17:02:40 169
原创 1146 Topological Order
题目题意:在给定有向图中,对于给定查询序列是否是有向图中的一个拓扑序列,记录非法序列下标tip:模拟拓扑排序#include<iostream>#include<vector>using namespace std;int in_num[1003]= {0};int temp[1003]= {0};vector<int> s[1003...
2020-01-31 16:58:51 183
原创 1080 Graduate Admission
题目题意:每个考生有两个成绩:GE和GI,最终成绩为(GE + GI) / 2;按照最终成绩排名,如果最终成绩相同,就按照GE排名,如果仍然相同,他们的排名就是相同的。每个申请者有K个选择院校,每个学校也有招生人数限制。按照排名先后,如果当前考生的第一个志愿学校的名额还没满,就录取进去;如果当前志愿名额满了但是该校最后一个录取的人的排名和当前考生相同,则不管招生人数限制,依旧应该被录取;否则...
2020-01-31 16:55:53 217
原创 1055 The World's Richest
题目题意:给出n个人的姓名、年龄和拥有的钱,然后进行k次查询,每次查询输出在年龄区间内的财富值的从大到小的前m个人的信息。如果财富值相同就就先输出年龄小的,如果年龄相同就把名字按照字典序排序输出tip:排序,不能以个人信息中的任意一个作为键值,因为题目不保证个人姓名年龄钱数唯一,但保证三者完全相同#include<iostream>#include<string...
2020-01-30 00:36:53 101
原创 1095 Cars on Campus
题目题意:给出n个车牌号、时间点、进出状态的记录,然后查询k个时间点这时校园内的车辆个数。最后还要输出在校园里面呆的时间最长的车的车牌号,以及呆了多久的时间。如果有多辆车就按照它的字母从小到大输出车牌。配对要求是,如果一个车多次进入未出,取最后一个值;如果一个车多次out未进入,取第一个值。注意:一个车可能出入校园好多次,停车的时间应该取之和。tip:map+排序+状态记录#inc...
2020-01-30 00:36:46 98
原创 1138 Postorder Traversal
题目题意:已知前序和中序,输出后序的第一个元素#include<iostream>using namespace std;int pre[50003],inoder[50003];int n,flag=0;void find(int t,int s,int e) { if(s>e||flag==1) return ; int i=s; while(i...
2020-01-30 00:36:37 165
原创 1081 Rational Sum
题目题意:分数运算,假分数化成真分数注 :测试数据没测全,有漏洞#include<iostream>using namespace std;int gcd(int a,int b) { return !b?a:gcd(b,a%b);}int main() { int n; cin>>n; long long a,b,f=0; scanf("%...
2020-01-29 21:52:33 132
原创 1077 Kuchiguse
题目题意:给定n个字符串,求他们的最长公共后缀。#include<iostream>using namespace std;int main() { int n; cin>>n; getchar(); string ans=""; getline(cin,ans); for(int i=1; i<n; ++i) { string b...
2020-01-29 21:52:12 119
原创 1060 Are They Equal
题目题意:给定两个实数,为他们的科学计数法数是否相等,精确到小数点后n位#include<iostream>using namespace std;int n;void f(string &s,int &u) { u=0; int len=s.size(); while(u<len&&s[u]!='.') u++; if(...
2020-01-29 21:52:11 139
原创 1097 Deduplication on a Linked List
题目题意:给定原链表,原链表只保留绝对值第一次出现的元素,其余重复元素放到移出链表内tip:链表删除操作#include<iostream>#include<set>#include<cmath>using namespace std;int main() { int s,n; cin>>s>>n; int ...
2020-01-29 21:52:03 229
原创 1079 Total Sales of Supply Chain
题目题意:给出销售链,从出厂商开始向下一级就会涨r%的价格,最后到零售商这问所有零售商的销售额总值为多少tip:路径压缩#include<iostream>#include<cmath>using namespace std;int main () { int n; double p,r; cin>>n>>p>>...
2020-01-29 21:51:50 295
原创 1087 All Roads Lead to Rome
题目题意:有N个城市,M条无向边,从某个给定的起始城市出发,前往名为ROM的城市。每个城市(除了起始城市)都有一个点权(称为幸福值),和边权(每条边所需的花费)。求从起点到ROM所需要的最少花费,并输出其路径。如果路径有多条,给出幸福值最大的那条。如果仍然不唯一,选择路径上的城市平均幸福值最大的那条路径tip:深搜+剪枝+map映射+状态记录#include<iostre...
2020-01-29 21:51:43 195
原创 1071 Speech Patterns
题目题意:输出字符串中出现最多的单词以及出现次数#include<iostream>#include<string>#include<map>#include<cctype>using namespace std;int main() { string s,t=""; getline(cin,s); map<stri...
2020-01-29 21:51:26 174
原创 1076 Forwards on Weibo
题目题意:给出微博每个人关注的人,给定查询序列,求出其L直属等级下其微博能够转发的最大次数,自身不算。tip:模拟#include<iostream>#include<vector>using namespace std;int main() { int n,m; cin>>n>>m; int ans[n+1][n+1]=...
2020-01-29 21:51:13 188
原创 1067 Sort with Swap(0, i)
题目题意:给出无序序列,要求只能用0与其他元素交换,求交换的最小次数tip:贪心,始终0与其当前所在的位置本该放的数交换#include<iostream>#include<algorithm>using namespace std;int main() { int n; cin>>n; int ans[n],place[n];...
2020-01-29 21:50:55 142
原创 1118 Birds in Forest
题目题意:一张照片里的鸟属于同一棵树,给出n张照片以及每张照片里的鸟编号,问一共有多少只鸟和多少棵树,以及任意给出两只鸟问是否在同一棵树上tip:并查集#include<iostream>#include<set>using namespace std;int father[10003];void init() { for(int i=0; i&l...
2020-01-29 21:50:33 108
原创 1109 Group Photo
题目题意:给定学生身高信息,按照中间高两边低、后边高前面低的原则排序输出#include<iostream>#include <vector>#include <string>#include<algorithm>using namespace std;struct ss { string name; int h;};b...
2020-01-28 11:17:39 208
原创 1078 Hashing
题目题意: 二次哈希散列#include<iostream>using namespace std;int prime[1000002]= {1,1,0};void isprime() { for(int i=2; i<1000002; ++i) if(!prime[i]) for(int j=i*2; j<1000002; j+=i) ...
2020-01-28 11:17:11 163
转载 1075 PAT Judge
题目题意:摘自柳神 ,反正我被折磨哭了,跟他差在判断重复提交刷新成绩那块,其他基本一致#include <iostream>#include <vector>#include <algorithm>using namespace std;struct node { int rank, id, total = 0; vector<int...
2020-01-28 11:16:56 145
原创 1044 Shopping in Mars
题目题意:找出所有之和尽量接近M的序列起始位置tip:二分,否则超时#include<iostream>#include<string>#include<algorithm>using namespace std;int main() { int n,m; cin>>n>>m; int s[n]; s[0]=...
2020-01-28 11:16:38 102
原创 1096 Consecutive Factors
题目题意:找出起始值最小的长度最长的连续因子 。#include<iostream>#include<cmath>using namespace std;int main() { int n; cin>>n; int maxlen=0,first=0; for(int i=2; i<(int)sqrt(n)+1; ++i) { ...
2020-01-28 11:16:14 168
原创 1038 Recover the Smallest Number
题目题意:给定一组数字字符串,求出由他们可以组成的最小的数tip:贪心#include<iostream>#include<algorithm>#include<string>using namespace std;bool cmp(string a,string b) { return a+b<b+a;}int main()...
2020-01-28 11:15:59 164
原创 1037 Magic Coupon
题目题意:给定两组序列,分别在其中选出某些数使得乘积最大。tip:贪心#include<iostream>#include<algorithm>using namespace std;bool cmp(int a,int b) { return a>b;}int main() { int n; cin>>n; int co...
2020-01-28 11:15:31 185
原创 1040 Longest Symmetric String
题目题意:求最长回文子串的长度#include<iostream>#include<string>#include<algorithm>using namespace std;int main() { string s; getline(cin,s); int maxlen=0; for(int i=0; i<s.size();...
2020-01-28 11:15:22 88
原创 1152 Google Recruitment
题目题意: 给定长度为n的数,在这个数中找出长度为m的子数为素数#include<iostream>#include<cmath>using namespace std;bool isprime(int n) { if(n==1||n==0) return false; else { int j; for(j=2; j<=int(sqr...
2020-01-28 11:14:59 156
原创 1148 Werewolf - Simple Version
题目题意:给出n个人说的话,找出两个撒谎的人#include<iostream>#include<cmath>#include<vector>using namespace std;int main() { int n; cin>>n; int a[n]; for(int i=0; i<n; ++i) cin&g...
2020-01-28 11:14:39 172
原创 1039 Course List for Student
题目题意:给定浙大学生每种课的选课信息,要求输出待查学生的选课信息#include<iostream>#include<string>#include<vector>#include<map>#include<algorithm>using namespace std;int main() { int n,m;...
2020-01-27 00:23:13 196
原创 1144 The Missing Number
题目题意:找出第一个未出现的正整数#include<iostream>#include<set>#include<vector>#include<algorithm>using namespace std;int main() { int n,m=1; cin>>n; set<int> an; f...
2020-01-27 00:22:45 86
原创 1141 PAT Ranking of Institutions
题目题意:PAT成绩分类计算,结果为学校总分以及考试人数排名#include<iostream>#include<cctype>#include<unordered_map>#include<vector>#include<algorithm>using namespace std;struct ss { dou...
2020-01-27 00:22:32 120
原创 1140 Look-and-say Sequence
题目题意: 按题目规则输出第n个序列tip:模拟#include<iostream>#include<string>using namespace std;int main() { int d,n; cin>>d>>n; string ans=to_string(d); n--; string temp; while(...
2020-01-27 00:22:18 162
原创 1137 Final Grading
题目题意: 给定学生成绩信息,求获得名单的人员信息#include<iostream>#include<string>#include<algorithm>#include<map>#include<vector>using namespace std;struct ss { int p=-1,mid=-1,fin...
2020-01-27 00:21:57 151
原创 1136 A Delayed Palindrome
题目 题意:给定数在十次加法运算以内是否能得到回文数#include<iostream>#include<string>#include<algorithm>using namespace std;bool pal(string s) { int l=0,r=s.size()-1; while(l<r) { if(s[r]==s[...
2020-01-27 00:21:42 182 2
原创 1133 Splitting A Linked List
题目题意:链表划分,按k值划分形成新的链表#include<iostream>#include<algorithm>using namespace std;int main() { int st,n,k; cin>>st>>n>>k; int data[100000],next[100000],list[100...
2020-01-27 00:21:31 137
决策树实现iris鸢尾花分类-C++
2023-04-28
新冠肺炎检测识别-pytorch实现
2023-04-26
RLChina奥林匹克桌面曲棍球全部代码
2023-01-06
RLChina 智能体挑战赛 - 壬寅年冬赛季(桌面曲棍球)
2023-01-06
BP神经网络动态可视化
2021-12-04
城市公交查询系统课程设计代码.zip
2020-08-19
城市公交查询系统课程设计报告.doc
2020-08-19
高校学生就业管理系统.rar
2020-06-27
高校学生就业管理系统-课程设计报告pdf.pdf
2020-06-27
王道数据结构.xmind.zip
2020-05-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人