- 博客(19)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 可图Kolors-LoRA风格故事挑战赛
可图Kolors-LoRA风格故事挑战赛是阿里云天池举办的创新应用大赛，旨在通过可图Kolors模型微调实现更好的文生图效果，比赛截止为2024年8月31日。
2024-08-11 22:04:42
1484
原创 分子性质AI预测挑战赛
分子性质预测挑战赛是讯飞开放平台组织的一场算法挑战赛，旨在以先进的人工智能算法预测分子的降解性能。赛事时间为2024年6月9日-2024年8月9日。
2024-07-06 16:11:19
796
1
原创 树-主席树
主席树又被称为可持久化权值线段树，是可以记录历史版本的一棵权值线段树。对于每次新插入的点，我们新建一个根节点，然后复制上一个根节点建立的树，在此基础上把这个节点添加上去，就完成了当前版本的权值线段树。主席树最经典的用法就是求，我们知道权值线段树可以用来求解整个序列第k大数，但是如果换成区间的话就没有办法了，但是在主席树上，由于每个点新建的时候都是有自己的版本，，再利用权值线段树的特性求解即可。
2022-09-06 16:33:59
308
原创 树-线段树
线段树一般是用于解决区间问题，在区间查询和区间修改上有着O(logN)的时间复杂度。1.build(根节点，范围左值，范围右值) 建树先确立一维数组tr[]的结点代表的数的范围2.pushup(节点) 求两个子节点的最值再更新。
2022-09-02 15:37:52
348
原创 第十二届蓝桥杯真题-左孩 子右兄弟(dfs)
题目描述对于一棵多叉树，我们可以通过 “左孩子右兄弟” 表示法，将其转化成一棵二叉树。如果我们认为每个结点的子结点是无序的，那么得到的二叉树可能不唯一。换句话说，每个结点可以选任意子结点作为左孩子，并按任意顺序连接右兄弟。给定一棵包含 N 个结点的多叉树，结点从 1 至 N 编号，其中 1 号结点是根，每个结点的父结点的编号比自己的编号小。请你计算其通过 “左孩子右兄弟” 表示法转化成的二叉树，高度最高是多少。注：只有根结点这一个结点的树高度为 0 。例如如下的多叉树：可能有以下 3 种 (这
2022-08-28 15:54:41
530
原创 第十二届蓝桥杯真题-砝码称重(线性dp)
题目描述你有一架天平和 N 个砝码，这 N 个砝码重量依次是 W1, W2, · · · , WN。请你计算一共可以称出多少种不同的重量？注意砝码可以放在天平两边。输入输入的第一行包含一个整数 N。第二行包含 N 个整数：W1, W2, W3, · · · , WN输出输出一个整数代表答案。样例输入31 4 6样例输出10思路我们以dp[i][j]表示取到第i个时可以获得的重量j。那么初始化dp[0][0]就等于1。关于状态转移方程，我们可以推出，第i个j这个重量可以由第
2022-04-06 16:52:26
637
原创 第十二届蓝桥杯真题-杨辉三角形(二分)
题目描述下面的图形是著名的杨辉三角形：如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下数列：1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 6, 4, 1, …给定一个正整数 N，请你输出数列中第一次出现 N 是在第几个数？输入输入一个整数 N。输出输出一个整数代表答案。样例输入6样例输出13思路看到这个题的第一想法就是递推，建一个足够大的一维数组，然后一层一层的往下推，直到遇到了那个数停下来，再计算位置输出，写出来后勇敢交一发，果
2022-04-06 16:51:46
1153
原创 导弹拦截(动规，贪心)
题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是\le 50000≤50000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。输入格式1行，若干个整数（个数≤100000）输出格式
2021-07-11 14:42:09
596
1
原创 食物链(拓展域的并查集)
食物链(拓展域的并查集)动物王国中有三类动物 A,B,C ，这三类动物的食物链构成了有趣的环形。A 吃 B ， B 吃 C ， C 吃 A 。现有 N 个动物，以 1∼N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述：第一种说法是 1 X Y，表示 X 和 Y 是同类。第二种说法是 2 X Y，表示 X 吃 Y 。此人对 N 个动物，用上述两种说法，一句接一句
2021-06-09 20:00:22
245
1
原创 银河英雄传说(带边权的并查集)
此题为带边权的并查集有一个划分为 N 列的星际战场，各列依次编号为 1,2,…,N 。有 N 艘战舰，也依次编号为 1,2,…,N ，其中第 i 号战舰处于第 i 列。有 T 条指令，每条指令格式为以下两种之一：M i j，表示让第 i 号战舰所在列的全部战舰保持原有顺序，接在第 j 号战舰所在列的尾部。C i j，表示询问第 i 号战舰与第 j 号战舰当前是否处于同一列中，如果在同一列中，它们之间间隔了多少艘战舰。现在需要你编写一个程序，处理一系列的指令
2021-06-08 17:02:17
208
原创 PTA-To Fill or Not to Fill (加油问题)(贪心)
7-3 To Fill or Not to Fill (30 分)With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Different gas station may give dif
2021-05-13 17:01:41
924
原创 天才的记忆(RMQ问题)(ST算法)
acwing-天才的记亿从前有个人名叫 WNB，他有着天才般的记忆力，他珍藏了许多许多的宝藏。在他离世之后留给后人一个难题（专门考验记忆力的啊！），如果谁能轻松回答出这个问题，便可以继承他的宝藏。题目是这样的：给你一大串数字（编号为 1 到 N ，大小可不一定哦！），在你看过一遍之后，它便消失在你面前，随后问题就出现了，给你 M 个询问，每次询问就给你两个数字 A,B ，要求你瞬间就说出属于 A 到 B 这段区间内的最大数。一天，一位美丽的姐姐从天上飞过，看到这个问题，感到很有意
2021-05-03 21:08:33
304
原创 第六届天梯赛真题—L2-3清点代码库(vector,map)
L2-039 清点代码库 (25 分)上图转自新浪微博：“阿里代码库有几亿行代码，但其中有很多功能重复的代码，比如单单快排就被重写了几百遍。请设计一个程序，能够将代码库中所有功能重复的代码找出。各位大佬有啥想法，我当时就懵了，然后就挂了。。。”这里我们把问题简化一下：首先假设两个功能模块如果接受同样的输入，总是给出同样的输出，则它们就是功能重复的；其次我们把每个模块的输出都简化为一个整数（在 int 范围内）。于是我们可以设计一系列输入，检查所有功能模块的对应输出，从而查出功能重复的代码。你的任务就是
2021-05-01 15:43:12
769
6
原创 第六届天梯赛真题—L2-1包装机(队列，栈)
L2-037 包装机 (25 分)一种自动包装机的结构如图 1 所示。首先机器中有 N 条轨道，放置了一些物品。轨道下面有一个筐。当某条轨道的按钮被按下时，活塞向左推动，将轨道尽头的一件物品推落筐中。当 0 号按钮被按下时，机械手将抓取筐顶部的一件物品，放到流水线上。图 2 显示了顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。图1 自动包装机的结构图 2 顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态一种特殊情况是，因为筐的容量是有限的，当筐已经满了，但仍然有某条轨道的按钮
2021-04-26 23:13:50
495
原创 ACwing 最佳牛围栏（二分+前缀和）详解
题目描述：农夫约翰的农场由 NN 块田地组成，每块地里都有一定数量的牛,其数量不会少于1头，也不会超过2000头。约翰希望用围栏将一部分连续的田地围起来，并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。围起区域内至少需要包含 FF 块地，其中 FF 会在输入中给出。在给定条件下，计算围起区域内每块地包含的牛的数量的平均值可能的最大值是多少。输入格式第一行输入整数 NN 和 FF ，数据间用空格隔开。接下来 NN 行，每行输出一个整数，第i+1i+1行输出的整数代表，第ii片区域内包含
2021-04-25 21:25:53
565
原创 7-12 分而治之 (25 分)（有图详解，巧用技巧，简单易懂）
7-12 分而治之 (25 分)这个题呢，我也是琢磨了好一会儿。虽然这个题目我解出来了，但是总是感觉会有更简单一点的方法。经过我悠哉游哉 废寝忘食的研究。我也算是写出了一点简单的写法。废话不多说，直接上题！(下面图解)分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。输入格式：输入在第一行给出两个正整数 N 和 M（均不超过10 000），分别为敌
2021-04-12 19:27:12
3315
1
原创 PTA7-12 城市间紧急救援 (25 分)(dijkstra+dp)(简单易懂的写法）
PTA7-12 城市间紧急救援 (25 分)关于这个题呢，我当时也想了很久没有一点头绪。所以，菜鸡的我一如既往的打开了CSDN(手动滑稽)。我看了很多大佬的写法，最普遍的应该就是dijkstra+dp了。于是，在众多大佬的代码熏陶下，我琢磨出了比较简单的写法。也不能说简单，也就是代码可读性高一点而已。小白写文，如有错误还望多多谅解！输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0 ~ (N−1)；M是快速道路的条数；S是出发地的城市编号；D
2021-04-08 20:23:59
4065
7
生活垃圾分类数据集-神经网络(内赠已经训练好的模型)
2022-05-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人