- 博客(7)
- 收藏
- 关注
RSS订阅原创 CS61A hw03
写这些是因为这道练习没写出来，刚开始看到官方的solution也没看明白，通过从答案反推之后，有了一些对lambda表达式的一些理解，在此分享，观看之前还是希望经过自己思考之后再看，毕竟聪明的你都来学cs61a了，应该已经学会独立思考的能力，参照题目，带着理解来看。鄙人也只是计算机小白，可能表达的不是很明白，如果有理解偏差请多多包涵。如何不借助函数名实现递归: 通过额外传入一个函数变量f,通过f来实现递归if n==1:return 1else :什么是f函数为什么f函数有两个参数。
2023-10-29 20:26:47
118
原创 Acwing 4440 照相
题目要求求当G在偶数为的最大值时，需要反转的最小次数。因为要求G在偶数的最大值，即求变换多少次可将01串变为尽可能多的1的变换次数的最小。在1的后面进行反转我们无法将01全变为11,只能将串变为。,所以由此，我们可以得到启发，在每个0和1中间做一次反转。：当01串最后一位为0时，我们需要额外添加一步让其变为1。我们就找到了G在偶数的最大值的可行解，现继续寻找最优解.我们再观察可得:每次反转，就是将每组内的两头牛进行互换。任意一个01串按上述方法变换都能变为全为1的串。可以得到最小值(从前往后做这样的反转)
2023-06-14 12:28:42
87
原创 Educational Codeforces Round 147(A~E)(补提记录)
给定一个括号序列，每次你能删除相邻的一对括号，代价是右括号所有右边的括号数，你可以操作一段连续的括号将他放在任意位置(但要满足常括号序列)，一共操作k次后，你要消除所有的括号使代价最小。给你两个序列，第一个是原序列，第二个是操作后的序列，对第一个序列进行操作:选择一段连续的子序列进行升序排列是其成为序列二，求这个选择的最长子序列的区间。给定一段由小写字母组成的字串，每次进行一些操作，删除其中的一些字母:不能删除相邻的两个字母。每个问号都能被替换成0~9，求替换每个问号后所能的到的数的数量。
2023-04-25 19:45:01
109
原创 [kuangbin] POJ 3126 Prime Path
搜索就比较简单了，用bfs搜，每次只变化一位，每次枚举每一位的可能变化，若是质数并且还没被搜过则入队，每次搜索的时间复杂度最大等于1000~10000中质数的个数，所以时间复杂度ok，不会超时，具体看代码。这题算是筛质数与搜索结合。
2023-04-10 21:58:52
94
原创 洛谷P2024 食物链(关于同余的证明)
句话有的是真的，有的是假的。当一句话满足下列三条之一时，这句话就是假话，否则就是真话。这两个公式难免会有x为负值的情况，在路径压缩之后就可能会出现一个点到祖宗节点的距离为负。这里有两个解决方法，一是把两式相减看看是否为0，另一种就是人为的将取模运算改为正的。还有一个要要注意的问题就是图中x的正负，我们在问题二中仔细讲。中的一种，但是我们并不知道它到底是哪一种。个动物，用上述两种说法，一句接一句地说出。，这三类动物的食物链构成了有趣的环形。一行，一个整数，表示假话的总数。句话，输出假话的总数。
2023-04-02 14:48:11
160
原创 洛谷P4310 绝世好题
如果a[i]的第j为0，则就不能构成新的子序列，我们直接取a[i-1]的值，此时我们称这一位为不合法。说了这么多，可能还是不够直观(当然是因为讲题人太菜了)，我们直接来看代码可能会更好理解。考虑到暴力解法会超时，我们进行优化，根据题意，我们可以进行二进制优化。，满足 $b_i & b_{i-1} \ne 0 $，其中。确定好大致思路，我们就要开始解决一些细节问题。包括一个整数，表示子序列。基础的最长上升子序列问题。输入文件共 2 行。对于100%的数据，
2023-04-01 17:56:08
144
空空如也
为什么使用scanf时运行按enter后程序直接结束？(语言-c#)
2022-08-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人