- 博客(9)
- 收藏
- 关注
RSS订阅原创 北京建筑大学2024年程序设计竞赛（同步赛）
对于已死亡的青蛙，递归到叶子节点处理，由于递归深度为log n,所以最差情况下时间复杂度为O(n logn)易知交换a[i],a[j]可以通过翻转区间[i,j],[i+1,j-1]实现(j-i>=2时)；（不能对所有节点一起求最小生成树，因为起点点不是锚点，起点只能连接一个边）本题除了在某些青蛙寿命小于零时要标记为死亡以外，就是一道线段树裸题；算法的总体复杂度为 O(mlog(n)+nlog(n))最后对结果进行前缀和处理，实现O(1)查询；不要被吓到，看数据范围模拟即可；计算几何 + 二分，待补；
2024-08-06 19:12:54
273
原创 Hash me if you can
首先导入requests和lxml，hashlib，分别用来爬虫，匹配和解密；对于得到的网页源码进行匹配找到待解密内容后进行解密然后爬虫返回得到结果。萌新初试CTF，还没用过工具所以这道题只能用最基础的爬虫来做了。之后获取网页信息，这里为了方便直接没有加其他参数也可以爬取到。真是一场酣畅淋漓的战斗啊（bushi。
2024-07-28 16:06:00
229
1原创 最长上升子序列
最长上升子序列（Longest Increasing Subsequence，简称 LIS）是指在一个序列中找到一个最长的子序列，使得子序列中的元素按照从小到大的顺序排列，且子序列中的元素在原序列中的相对顺序保持不变。
2023-10-23 19:02:18
143
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人