摘要：
链接：https://ac.nowcoder.com/acm/problem/16693来源：牛客网 题目描述 有一个箱子容量为V（正整数，0 ≤ V ≤ 20000），同时有n个物品（0＜n ≤ 30），每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 阅读全文
posted @ 2021-06-12 15:16
废柴废柴少女
阅读(74)
评论(0)
推荐(0)
摘要：
例1：题目: 从左下走到右上有多少种走法 #include<stdio.h> int a[7][7]; int main() { a[5][1]=1; for(int j=1;j<=5;j++) { for(int i=5;i>=1;i--) { if(i==5&&j==1) a[i][j]=1; 阅读全文
posted @ 2021-06-12 14:50
废柴废柴少女
阅读(43)
评论(0)
推荐(0)
摘要：
题目： 链接：https://ac.nowcoder.com/acm/problem/16619来源：牛客网上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学 阅读全文
posted @ 2021-06-11 19:26
废柴废柴少女
阅读(144)
评论(0)
推荐(0)
摘要：
题目： https://ac.nowcoder.com/acm/problem/15291 题目描述 定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。 比如说，47、744、4都是幸运数字而5、17、467都不是。 定义next(x)为大于等于x的第一个幸运数字。给定l，r，请求出next( 阅读全文
posted @ 2021-06-10 21:44
废柴废柴少女
阅读(98)
评论(0)
推荐(0)
摘要：
题目：https://ac.nowcoder.com/acm/problem/16591 思路一： 用贪心 首先通过冲突从大到小排序 通过扩展域并查集尽可能的把冲突大的分别分到两个不同的监狱，直到要分的两个已经在一个集合，那就得到最大值最小的那个了 遍历的时候清醒一点，不要把ｎ，ｍ搞混了 #incl 阅读全文
posted @ 2021-06-10 21:33
废柴废柴少女
阅读(100)
评论(0)
推荐(0)
摘要：
题目： https://ac.nowcoder.com/acm/problem/14572、 如果能从起点走到终点就可以，用vis来记录是否走过 如果这个地点是'.'或‘E'就是可以走的 #include<stdio.h> #include<string.h> #include<queue> usi 阅读全文
posted @ 2021-06-09 22:09
废柴废柴少女
阅读(47)
评论(0)
推荐(0)
摘要：
//打表 深搜行，所以不需要测验行 题目： http://acm.hdu.edu.cn/showproblem.php?pid=2553 #include<stdio.h> #include<string.h> int n; int ans; int v[55]={0},z[55]={0},c[55 阅读全文
posted @ 2021-06-08 22:12
废柴废柴少女
阅读(38)
评论(0)
推荐(0)
摘要：
题目：https://ac.nowcoder.com/acm/problem/15295 思路： 结构体的id用来记录这个点，不然排序会把点的顺序打乱 排四个序，分别代表上下，左右，正对角线，副对角线 注意排序时遇到相等的，要根据其他坐标来排，例如x相同时，y最小的威胁只有右边，y最大的威胁只有左边 阅读全文
posted @ 2021-06-08 19:36
废柴废柴少女
阅读(53)
评论(0)
推荐(0)
摘要：
//从n个数里面选m个数来组合 #include<stdio.h> #include<string.h> const int maxn=1e5; int a[maxn],v[maxn],n,m; void dfs(int x) { if(x>m) { for(int i=1;i<m;i++) pri 阅读全文
posted @ 2021-06-08 18:18
废柴废柴少女
阅读(275)
评论(0)
推荐(0)
摘要：
题目： https://ac.nowcoder.com/acm/problem/106585 思路： 与传统并查集的区别在于这种每个集合内部的上下关系用rank来维护，各个集合之间的合并因为是整个的所以可以用size来维护 size[i]为根为i的集合的大小 #include<stdio.h>con 阅读全文
posted @ 2021-06-07 22:32
废柴废柴少女
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号