- 博客(10)
- 收藏
- 关注
RSS订阅原创 coduck动态规划练习补题报告
N位同学站成一排,音乐老师要请其中的(N−K)位同学出列使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K,他们的身高分别T1,T2,…,TK,则他们的身高满足T1…>TK(1≤i≤K)(1≤i≤K)。你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。
2024-08-20 22:00:37
389
1
原创 KDY-深搜模拟赛2补题报告
首先看到这个题目，我们可能会想把每一个海洋变成陆地然后算这个时候的最大联通区块，但是会爆时间（如果说500*500地图全是0，时间就是500*500*4*500,10的8次方，再加上输入输出和边表的时复就会爆），所以我们会想到先用一次DFS判断每一个点所在联通区块面积Ai（海洋为0），此时每一个海洋改成陆地后产生的陆地就是海洋的上面下面左边右边点的Ai（当然要去重）+1，这时不会爆时间了。第1行有3个正整数n，k 和m，表示给定的图G有n个顶点和k条边，m种颜色。顶点编号为1，2，…
2024-06-01 21:25:55
840
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人