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) 概率&期望(2) 牛客网(54) 线段树(2) 蓝桥杯(22) 计蒜客(17) 题解(4)

/ 注册

全部文章 / 未归档（共268篇）

POJ 1458 公共子序列

【题目链接】动态规划，直接看AC代码。 #include<iostream> #include<cstring> using namespace std; int main() { char a[300],b[300]; while (cin>&g...

2018-04-18

0 431

8780:拦截导弹

【题目链接】题目描述第一行是一个整数N（不超过15），表示导弹数。第二行包含N个整数，为导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数）。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最多能拦截多少导弹。输入描述: 第一行...

2018-04-17

0 501

仓鼠养殖计划

今天打牛客网网络赛的时候，居然连这个题目也没过？感觉自己好水啊。【题目链接】题目描述集训队暑训的时候，是睡在机房的，有几个小伙子不甘寂寞，带了仓鼠来机房。有的还不止带了一只！为此，贴心的集训队刘队长买了一大一小两种放仓鼠笼子的架子，大的可以放两个仓鼠笼小的只能放一个。要注意的是...

2018-04-14

0 416

算法训练纪念品分组

贪心算法基本模型，将价格从大到小排序，判断最大的价格能不能与最小的价格放在一起，如果可以，将最小的价格取出，即n--，反之，什么都不做，所以最后答案就是这个循环的循环次数。 #include<iostream> #include<algorithm> using names...

2018-04-14

0 386

算法训练输出米字形

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

2018-04-14

0 347

算法训练集合运算

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

2018-04-14

0 419

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

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

2018-04-01

0 476

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

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

2018-03-29

0 424

L2-024. 部落（并查集）

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

2018-03-29

0 414

L2-021. 点赞狂魔

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

2018-03-26

0 482