Keven·
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)
归档
标签
去牛客网
登录
/
注册
Keven
Ask yourself, do you really work hard?
全部文章
(共561篇)
算法训练 纪念品分组
贪心算法基本模型,将价格从大到小排序,判断最大的价格能不能与最小的价格放在一起,如果可以,将最小的价格取出,即n--,反之,什么都不做,所以最后答案就是这个循环的循环次数。 #include<iostream> #include<algorithm> using names...
2020-01-02
0
423
仓鼠养殖计划
今天打牛客网网络赛的时候,居然连这个题目也没过?感觉自己好水啊。 【题目链接】 题目描述 集训队暑训的时候,是睡在机房的,有几个小伙子不甘寂寞,带了仓鼠来机房。有的还不止带了一只! 为此,贴心的集训队刘队长买了一大一小两种放仓鼠笼子的架子,大的可以放两个仓鼠笼 小的只能放一个。 要注意的是...
2020-01-02
0
495
8780:拦截导弹
【题目链接】 题目描述 第一行是一个整数N(不超过15),表示导弹数。 第二行包含N个整数,为导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数)。 输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数),计算这套系统最多能拦截多少导弹。 输入描述: 第一行...
2020-01-02
0
470
POJ 1458 公共子序列
【题目链接】 动态规划,直接看AC代码。 #include<iostream> #include<cstring> using namespace std; int main() { char a[300],b[300]; while (cin>&g...
2020-01-02
0
440
1029. Median (25)
【题目链接】 vector+sort,第一次发现居然还是运行超时!!! 然后把cin换成了sacnf,过了。。。 #include<iostream> #include<algorithm> #include<vector> using namespace ...
2020-01-02
0
430
POJ 2533 最长上升子序列
【题目链接】 动态规划,不懂的话看这篇文章的思路【链接】 #include<iostream> #include<algorithm> #include<cstring> using namespace std; int main() { int i...
2020-01-02
0
463
POJ 1088 滑雪
【题目链接】 动态规划,先将各点存入结构体,按照点值从小到大排序,从最小的点开始(假设这个点为A),判断周围四个方向有没有比这个点小的点值,如果有的话,判断 这个点值(点A的值) 与 周围点值+1 的大小,取最大值赋给点A。 if (map[que[i].x][que[i].y]>map[...
2020-01-02
0
416
POJ 3620 避开湖泊
【题目链接】 广度优先搜索基本模型 while (head<tail) { for (遍历四个方向) { tx=预测下一步的横坐标 ty=预测下一步的纵坐标 if (越界) continue; ...
2020-01-02
0
407
神奇的口袋
描述 有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物品。现在的问题是...
2020-01-02
0
540
K序列
题目描述 给一个数组 a,长度为 n,若某个子序列中的和为 K 的倍数,那么这个序列被称为“K 序列”。现在要你 对数组 a 求出最长的子序列的长度,满足这个序列是 K 序列。 输入描述: 第一行为两个整数 n, K, 以空格分隔,第二行为 n 个整数,表示 a[1] ∼ a[n],1 ≤ ...
2020-01-02
0
716
首页
上一页
5
6
7
8
9
10
11
12
13
14
下一页
末页