何曾有丶飞的梦想

分类

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

/ 注册

全部文章（共64篇）

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

CCF 地铁修建

最小生成树 + 并查集 #include <bits/stdc++.h> using namespace std; const int N = 1e+5+10; int n,m; struct Edge{ int x; int y; int l; }; int a[N]; v...

2019-03-13

0 409

CCF 权限查询

题意官网有，大致思路就是整一堆结构体，存起来挨个查就行了 #include <bits/stdc++.h> using namespace std; struct qx{ string name; int level = 0; }; struct js{ string nam...

2019-03-12

0 500

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

ccf Markdown

电子竞技，菜是原罪，只有90分。。。。。死活找不到错在哪儿 #include <bits/stdc++.h> using namespace std; void print(string sentence){ for(int i = 0; i < sentence.s...

2019-03-10

0 366

CCF 管道中心

题意：求最小生成树中的最大权值的边 #include <bits/stdc++.h> using namespace std; typedef long long ll; ll n,m,root; const int N = 1e5 + 10; struct Edge{ int l;...

2019-03-06

0 450

CCF 小明放学

#include <bits/stdc++.h> using namespace std; long long r,y,g; long long n; char flag; long long t; long long tim = 0; vector<char> v; in...

2019-03-05

0 515

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

英语美句，坚持每天一句

only those who “keep their eyes on the prize”, those who uphold a committed and focused will and spirit, will find their endeavors successful. 只有那些“执著...

2019-02-15

0 2129