何曾有丶飞的梦想

PAT

CCF(6) C语言(1) git(1) Java(3) Linux(3) POJ刷题记录(21) python(1) 分层图(1) 区间操作(2) 可持续化数据结构(1) 图论(2) 数学(1) 最近公共祖先(1) 汇编(1) 算法(6) 英语(2) 蓝桥杯(1) 计算机组成原理(1) 计算机网络(1) 题解(1)

/ 注册

全部文章 / PAT （共7篇）

7-42 愿天下有情人都是失散多年的兄妹

个人认为这个题的测试数据有问题。前边已经对sexs设置过初值，后边else语句不加过不了最后一个测试点，说明存在对一个人性别的反复修改。因为性别不同输出是不一样的。 ac代码： #include <bits/stdc++.h> using namespace std; ...

2020-03-12

1 639

1014 Waiting in Line （30 分)

该题细节特别多，注意如果轮到某人的话 #include <bits/stdc++.h> using namespace std; const int M = 1e3 + 10; int n,m,k,q,per; int cost[M]; int out[M],in[M]; queue...

2019-03-21

0 537

1010 Radix （25 分)

用二分法！用long long！！ #include <bits/stdc++.h> using namespace std; typedef long long ll; ll jz(ll &rad, string &s){ ll t = 0; for...

2019-03-19

0 463

1007 Maximum Subsequence Sum （25 分)

最大子列和问题，思路有很多种，深搜，dp都行，这里给出一种很俗的做法，快代码，慢代码，能过就是好代码 #include <bits/stdc++.h> using namespace std; const int N = 1e4 + 10; int a[N]; int main(...

2019-03-17

0 345

PAT 1004 Counting Leaves （30 分）

第一次一边提交过，值得纪念一下 #include <bits/stdc++.h> #define N 105 using namespace std; vector<int> a[N]; int fa[N]; int n,m; int find_f(){ for(i...

2019-03-12

0 436

PAT 1003

单源最短路径的算法，存在相等长度的路径，再做额外判断即可。 #include <bits/stdc++.h> #define MAX 1000000 using namespace std; int n,m,a,b; int G[501][501]; int resc[501]; ...

2019-03-12

0 523

1017 A除以B （20 分）

本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。输入格式：输入在一行中依次给出 A 和 B，中间以 1 空格分隔。输出格式：在一行中依次输出 Q 和 R，中间以 1 空格分隔。输入样例：...

2019-02-25

0 358