Keven·

分类

2018 hdu 多校赛(13) 2019 hdu 多校赛(10) 2019 Winter Camp(2) 2019 牛客多校赛(17) 2020 Winter Camp(1) codeforces(26) C语言小游戏(3) EOJ(1) hdu(17) ICPC、CCPC比赛(3) PAT 乙级题解题报告(29) PAT 甲级题(1) PAT数据结构与算法题目集（中文）(7) POJ(12) PTA 团体设计天梯赛(15) UVA(5) ZOJ(3) 二叉树(4) 其他(16) 广度，深度优先搜索(4) 数论(3) 未归档(167) 概率&期望(2) 牛客网(54) 线段树(2) 蓝桥杯(22) 计蒜客(17) 题解(4)

/ 注册

全部文章（共561篇）

L3-004. 肿瘤诊断

这题并不难，一个三维BFS，不过很难AC，易错点写在注释里。 #include<iostream> #include<cstring> using namespace std; typedef struct node { int x; int y; ...

2020-01-02

0 739

L1-043. 阅览室

用一个book数组标记一下这本书是否被借了，如果被借了，那么下次归还的时间就计算时间，两个测试点有坑。关于第一个测试点，如果一本书被第一个人借了，在他还书之前另一个人也借了这本书，则用另一个人的借书信息覆盖第一个人的信息。 #include<iostream> #include&l...

2020-01-02

0 675

L2-002. 链表去重

已AC，具体过程看注释。 #include<iostream> #include<map> #include<algorithm> using namespace std; typedef struct node { int pre; int d...

2020-01-02

0 491

L2-022. 重排链表

看注释。与上一题相同的思路，在结构体中加入一个标记值flag将结构体按顺序排列，输出的话，每一个循环输出最后的结构体和最前的结构体，具体实现看代码。这题只有22分，并没有AC，由于能力有限，希望大佬指点一下，哪里可能会错，谢谢大佬。 #include<iostream> #in...

2020-01-02

0 630

L2-021. 点赞狂魔

能用STL解决的问题都不叫问题。 set是一个集合，S.size()表示的是不同标签的个数（即集合的大小）。 #include<iostream> #include<set> #include<algorithm> using namespace std; t...

2020-01-02

0 689

L2-024. 部落（并查集）

并查集，背模板就AC了，基本模板就是getf函数和merge函数，注意getf函数里面的que[k]=getf(que[k])，其中的que[k]=一定不能省略，这一步是压缩路径，如果少了这一步，非常容易运行超时！！！ #include<iostream> #include<al...

2020-01-02

0 839

L2-010. 排座位(并查集)

背模板直接AC，没有任何坑点。 #include<iostream> #include<cstring> using namespace std; int n,m,k,que[105],map[105][105]; int getf(int k) { return ...

2020-01-02

0 583

2018年团体设计天梯赛（南昌理工学院赛点）

一队获得银奖，二队获得铜奖，第一次参加这种正式比赛，有点小紧张，两题应该写出来的题都没写出来，看成绩的时候，发现自己和大佬们的差距还是那么大，2019程序设计天梯赛见。

2020-01-02

0 651

算法训练集合运算

猝不及防，我这个大一菜鸡居然拿了蓝桥杯省一，可以去北京啦，开心的像一个200斤的孩子，开始新一轮刷题~~~ set解决，直接AC。 #include<iostream> #include<algorithm> #include<set> using name...

2020-01-02

0 578

算法训练输出米字形

找出 . 符号的规律，根据规律循环AC。 #include<iostream> using namespace std; int main() { int n,i,j,k,l; cin>>n; char ch='A',sh='.',zh; f...

2020-01-02

0 633