- 博客(11)
- 收藏
- 关注
RSS订阅原创 洛谷 杂务 拓扑 bfs dp
题目描述：题目描述John的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比如：他们要将奶牛集合起来，将他们赶进牛棚，为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的，因为这样才有更多时间挤出更多的牛奶。当然，有些杂务必须在另一些杂务完成的情况下才能进行。比如：只有将奶牛赶进牛棚才能开始为它清洗乳房，还有在未给奶牛清洗乳房之前不能挤奶。我们把这些工作称为完成本项工作的准备工作。至少有一项杂务不要求有准备工作，这个可以最早着手完成的工作，标记为杂务11。
2023-04-05 17:11:41
108
原创 蓝桥杯 货物摆放 优化 简单易懂
但是会有重合的i和j或k相等的情况，如（1，2，2），（2，1，2），（2，2，1），那么就要记录下来，在把记录下来的次数减3，因为每一种多算了3次。而i=j=k，那么就会多算5次，所以另外记录。可以先确定一个开始的i，j在i的基础上变大，而另一位就根据二者在N的除数下得出来结果，每一次得出来的值都会有六种方案，如（3，2，1），（3，1，2），（1，2，3），（1，3，2），（2，1，3），（2，3，1）长宽高没有明确区分，实质上是长宽高根据数值来定谁是，而不是谁是长宽高定数值。
2023-04-04 11:31:42
113
原创 蓝桥杯 X进制减法
*进制规定了数字在数位上逢几进一。X 进制是一种很神奇的进制，因为其每一数位的进制并不固定！例如说某种 X 进制数，最低数位为二进制，第二数位为十进制，第三数位为八进制，则X 进制数 321 转换为十进制数为 65。现在有两个 X 进制表示的整数 A 和 B，但是其具体每一数位的进制还不确定，只知道 A 和 B 是同一进制规则，且每一数位最高为 N 进制，最低为二进制。请你算出 A B 的结果最小可能是多少。
2023-04-03 19:58:54
111
原创 蓝桥杯 调手表 广搜 BFS 的应用
大佬们题解都用的广搜，首先是说任意一个分钟调到另一分钟，直接从0开始取就好了，0的情况就能代表所有的，每个数字都能代表所有的。
2023-04-02 18:02:59
60
原创 LCS LIS 记忆化搜索 黑书 动态规划初学通俗版
在两个字符串中，找最长相等的不是子串，是删除个别字母的相等的串A={a,b, c,d,f,g,a,b}B={a, c ,b,f,g,a, d,c}为5分两种情况滚动数组i，j都会被遍历，选择一个进行覆盖就可以最长递增公共子序列lishdu1257Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试
2023-04-01 17:50:32
124
原创 广度优先搜索 BFS call your teacher题解 初学通俗版
这道题是想做并查集的，但是并查集的题解也都通不过欸。因为这个和朋友圈不一样，如果老师有手机号的人没有老师手机号，也还是照样联系不上，所以只能通过这个点所能走的路去走，而不是看他们在没在同一个圈子。
2023-03-30 14:47:49
62
原创 深度优先搜索 dfs 八皇后 初学通俗版
1 总结来看，dfs是找到一个点，把能走的都走一遍。走的方法要先想好2 其中需要判断能不能走，用check3 之后做标记4 找到终止条件，记录。
2023-03-29 20:10:51
94
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人