水冰泠-CSDN博客

原创洛谷杂务拓扑 bfs dp

题目描述：题目描述John的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比如：他们要将奶牛集合起来，将他们赶进牛棚，为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的，因为这样才有更多时间挤出更多的牛奶。当然，有些杂务必须在另一些杂务完成的情况下才能进行。比如：只有将奶牛赶进牛棚才能开始为它清洗乳房，还有在未给奶牛清洗乳房之前不能挤奶。我们把这些工作称为完成本项工作的准备工作。至少有一项杂务不要求有准备工作，这个可以最早着手完成的工作，标记为杂务11。

2023-04-05 17:11:41 87

原创蓝桥杯货物摆放优化简单易懂

但是会有重合的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 91

原创蓝桥杯 X进制减法

*进制规定了数字在数位上逢几进一。X 进制是一种很神奇的进制，因为其每一数位的进制并不固定！例如说某种 X 进制数，最低数位为二进制，第二数位为十进制，第三数位为八进制，则X 进制数 321 转换为十进制数为 65。现在有两个 X 进制表示的整数 A 和 B，但是其具体每一数位的进制还不确定，只知道 A 和 B 是同一进制规则，且每一数位最高为 N 进制，最低为二进制。请你算出 A B 的结果最小可能是多少。

2023-04-03 19:58:54 79

原创蓝桥杯 2021b组直线

【代码】蓝桥杯 2021b组直线。

2023-04-03 19:38:25 134

原创蓝桥杯调手表广搜 BFS 的应用

大佬们题解都用的广搜，首先是说任意一个分钟调到另一分钟，直接从0开始取就好了，0的情况就能代表所有的，每个数字都能代表所有的。

2023-04-02 18:02:59 37

原创 LCS LIS 记忆化搜索黑书动态规划初学通俗版

在两个字符串中，找最长相等的不是子串，是删除个别字母的相等的串 A={a,b, c,d,f,g,a,b}B={a, c ,b,f,g,a, d,c}为5分两种情况滚动数组 i，j都会被遍历，选择一个进行覆盖就可以最长递增公共子序列 lis hdu1257 Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试

2023-04-01 17:50:32 102