- 博客(7)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 最长公共子序列（LCS）的python、C、C++、Java实现 LeetCode72、LeetCode1143
最长公共子序列（Longest Common Subsequence，LCS）是一种常见的计算机科学问题，涉及到在两个序列（通常是字符串）中找到最长的子序列，这个子序列是这两个序列共有的。本文将深入探讨LCS的原理、不同编程语言的实现方法，并通过解析Leetcode中的例题来展示其实际应用。
2023-10-05 13:20:46
393
原创 蓝桥杯练习系统 基础练习 十六进制转八进制
传送门：http://lx.lanqiao.cn/problem.page?gpid=T51 题目：给定n个十六进制正整数，输出它们对应的八进制数。 输入格式 输入的第一行为一个正整数n （1<=n<=10）。 接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式 输出n行，每行为输入对应的八进制正整数。 【注意】 输入的十六进制数不会有前导0，比如012A。 输出的八进制数也不能有前导0
2021-05-02 22:16:01
153
原创 洛谷P1036 选数（DFS 深搜 线性筛 枚举）
题目链接：https://www.luogu.com.cn/problem/P1036 题目大意：n个数中选择k个求和，问结果有几个素数。 思路：C（n,k）种可能，每种都需要遍历到，考虑到n <= 20,1<xi <5e6，可以用DFS遍历所有可能。接下来就是判断结果是不是 素数，怎么做，2-sqrt（ans）能否可行？计算最差情况，n = ...
2020-04-05 12:12:20
242
原创 蓝桥杯官网 基础练习 龟兔赛跑预测（将暴力进行到底）
题目大意： 话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中，一旦任一秒结束后兔子发现自己领先t米或以上，它们就会停下来休息s秒。对于不同的兔子，t，s的...
2020-03-19 13:16:49
165
原创 蓝桥杯官网 试题 基础练习 2n皇后问题（DFS + 回溯）（8皇后问题变种）
题目大意： 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。 解题思路： 使用DFS遍历每个位置，判断是否能够插入黑皇后（或插入白皇后），若能，插入，遍历下一层；若不能，回溯至上一层。 //蓝桥杯官网 ...
2020-03-08 21:14:09
1902
2
原创 蓝桥杯官网 试题 基础练习 阶乘计算（C++ 高精度）
题目大意： 输入一个正整数n，输出n!的值。 其中n!=1*2*3*…*n。 解题思路： 高精度加法及乘法，使用数组模拟存储计算结果。 //蓝桥杯试题 基础练习 阶乘计算 //高精度 //Writed by Maolin Xiao,2020 03 08 //妇女节快乐！！！ #include<bits/stdc++.h> #define...
2020-03-08 21:06:57
566
原创 2019 ICPC Asia Nanchang Regional E-Bob's Problem（图论、贪心）
本文网址：https://blog.youkuaiyun.com/xiaomaolin2/article/details/103496715 传送门：https://nanti.jisuanke.com/t/42580 首先这是个图论题，但是完全可以不用图论算法做，用简单的分析加上贪心即可 。 题意：N个点、M条带权边，其中有一部分（c == 1）为白边，一部分为（c == 0）为黑边，问在限制选择白边...
2019-12-11 17:47:49
360
MiniHookEngineForX86X64.7z
2020-07-01
OSadjut.rar
2020-04-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人