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篇）

POJ 1088 滑雪

【题目链接】动态规划，先将各点存入结构体，按照点值从小到大排序，从最小的点开始（假设这个点为A），判断周围四个方向有没有比这个点小的点值，如果有的话，判断这个点值（点A的值）与周围点值+1 的大小，取最大值赋给点A。 if (map[que[i].x][que[i].y]>map[...

2018-04-20

0 451

POJ 2533 最长上升子序列

【题目链接】动态规划，不懂的话看这篇文章的思路【链接】 #include<iostream> #include<algorithm> #include<cstring> using namespace std; int main() { int i...

2018-04-20

0 774

1029. Median (25)

【题目链接】 vector+sort，第一次发现居然还是运行超时！！！然后把cin换成了sacnf，过了。。。 #include<iostream> #include<algorithm> #include<vector> using namespace ...

2018-04-18

0 444

POJ 1458 公共子序列

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

2018-04-18

0 433

8780:拦截导弹

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

2018-04-17

0 516

仓鼠养殖计划

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

2018-04-14

0 419

算法训练纪念品分组

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

2018-04-14

0 387

算法训练输出米字形

找出 . 符号的规律，根据规律循环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 350

算法训练集合运算

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

2018-04-14

0 423

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

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

2018-04-01

0 484