ayit比赛
旺旺碎冰冰冰冰
这个作者很懒,什么都没留下…
展开
-
最少拦截系统
思路:1.每次令第一个没有被拦截的导弹为第一个被打掉的导弹,记录此高度为最高的高度为s。2.从第一个导弹开始遍历如果这个导弹的高度小于或者等于并且没有被拦截(注意每次把被拦截的导弹标记为1),更新最高的高度s为此高度,并将此导弹标记为1。3.遍历book数组如果全部为1,则跳出循环。4.输出次数。(注意:一共有n个导弹,则最多有n个拦截系统所以可以在最外层写一个i循环,记录使用的拦截系统数)例如;此样例拦截系统1依次拦截 389 207 155 65拦截系统2依次拦截 300 299 1..原创 2021-05-16 22:44:20 · 125 阅读 · 1 评论 -
二分最大匹配 过山车
题目思路二分图最大匹配模板题代码如下:在这里插入代码#include<stdio.h>#include"string.h"int a[1010][1010];int match[510];int book[510];int n,m;int dfs(int u){ int i; for(i=1;i<=n;i++) { if(book[i]==0&&a[u][i]==1) { book[i]=1; if(match[i]==0|原创 2021-05-16 19:41:32 · 86 阅读 · 1 评论