- 博客(4)
- 收藏
- 关注
RSS订阅原创 动态规划dp--------合唱队形
输入的第一行是一个整数 N（2≤N≤100),表示同学的总数。第二行有n个整数，用空格分隔，第 i 个整数Ti(130≤Ti≤230)是第i位同学的身高（厘米）。你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。N位同学站成一排,音乐老师要请其中的(N−K)位同学出列使得剩下的K位同学排成合唱队形。题目是要一个有尖的“数列” 所以有个数很大 并且是要尖前面的位置成上升 后面的位置成下降。//i为终点的最长上升子序列 以n为起点 以i为终点的最长上升子序列。
2024-07-24 11:49:56
1433
原创 贪心-------- 喷水装置（二）
每一组测试数据的第一行有三个整数n,w,h，n表示共有n个喷水装置，w表示草坪的横向长度，h表示草坪的纵向长度。随后的n行，都有两个整数xi和ri,xi表示第i个喷水装置的的横坐标（最左边为0），ri表示该喷水装置能覆盖的圆的半径。有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。如图 这是一个简易的图 就拿样例来说 第一个样例来说第一个为1 1，位置是1 半径为一。
2024-07-22 21:59:26
1472
原创 The Castle DFS
后面的m行，每行有n个整数，每个整数都表示平面图对应位置的方块的特征。一座城堡被分成ｍ*ｎ个方块（m≤50，n≤50），每个方块可有0～4堵墙（0表示无墙）。平面图用一个数字表示一个方块(第1个房间用二进制1011表示，0表示无东墙，用十进制11表示)。室内的墙被定义两次： 例如方块（1，1）中的南墙也被位于其南面的方块（2，1）定义了一次。第2行：一个整数，表示最大房间的面积（方块数）。
2024-06-15 19:42:29
1599
原创 DFS 深搜 T2 最大人工岛
在二维地图上， 0代表海洋， 1代表陆地，我们最多只能将一格 0 海洋变成 1变成陆地。进行填海之后，地图上最大的岛屿面积是多少？这样一次就不行 并且if判断（a[i][j]==1&&vis[i][j]==0）是陆地 并且没走过才进行传参。500*500*4+500*500这是已知的 大约在10^6还没爆 但是还要变陆地等其他的。不能在外面bfs（1,1），因为有的可能不能一次就搜索完 而是要搜索多次 会后多块陆地。第一行输入两个整数n m（1 <= n，m <= 500 ），代表grid的高和长，
2024-06-02 20:43:27
564
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人