- 博客(64)
- 收藏
- 关注
RSS订阅原创 13年12月CCF计算机软件能力认证
我们把一个数称为有趣的，当且仅当：1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。3. 最高位数字不为0。给定一个R行C列的地图，地图的每一个方格可能是'#', '+', '-', '|', '.', 'S', 'T'七个字符中的一个，分别表示如下意思： '#': 任何时候玩家都不能移动到此方格； '+': 当玩家到达这一方格后，下一步可以向上下左右四个方向相邻的任意一个非'#'方格移动一格； '-':
2023-09-18 22:26:03
205
原创 背包 问题
有n件物品（可以被分成几组）和一个容量为m的背包，第i件物品的体积是v[ i ]，价值是w[ i ]，组号为p[ i ]，每组只能选一个物品，求在不超过背包容量的前提下，可以放的物品的最大价值是多少。有n种物品和一个容量为m的背包，第 i 种物品有s[ i ]件，每件体积是v[ i ]，价值是w[ i ]，求在不超过背包容量的前提下，可以放的物品的最大价值是多少。三种背包混合起来，即有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重背包）。
2023-08-15 21:19:30
194
原创 2023 睿抗机器人开发者大赛CAIP-编程技能赛-本科组（省赛）
2023 睿抗机器人开发者大赛CAIP-编程技能赛-本科组（省赛）亚运奖牌榜出院骰子游戏相对论大师相对成功与相对失败
2023-07-23 22:39:51
2251
8
原创 汇编语言程序设计基础知识一
存储器是一维线性结构内存单元的地址（物理地址或实际地址）存储单元的内容：一个存储单元的有效信息。存储器的内容是取之不尽的，取出后该单元仍保持原来的内容不变，只有存入新的信息后，原来的信息自动消失给自定义符号定义一个数值或定义为其他符号名等价伪指令EQU：格式： 标识符 EQU 表达式（机器指令助记符、为指令助记符、寄存器名称、各种运算符号、常数）等号伪指令=：格式： 标识符 = 表达式（表达式、常数）区别：1、=伪指令只能代表表达式或常数，不能是指令助记符。
2023-06-03 18:36:31
580
原创 java基础知识二
Java程序设计的基本单位就是类，Java源文件就是由若干个类构成的// 格式 声明类 {成员变量的声明方法的声明及实现构造方法代码块内部类 } // 定义类的格式 [ 修饰符 ] [ abstract | finally ] class 类名 [ extends 父类 ] [ implements 接口列表 ] {
2023-05-27 23:05:40
1007
原创 java基础知识一
1、整数类型：byte，short，int，long 2、浮点类型：float，double 3、字符类型：char 4、布尔类型：boolean//声明数组的格式 // 1 数组元素类型 数组名 [ ];int a [ ];// 2 数组元素类型 [ ] 数组名;int [ ] a;
2023-05-26 16:31:08
1622
原创 数据库系统概论——基础知识二
针对某一具体关系数据库的约束条件属性上约束条件、元组上约束条件表示说明not null不允许取空值unique列值唯一check短语检查是否满足check后的布尔表达式default列值缺省。
2023-05-23 11:14:40
343
原创 数据库系统概论——基础知识一
相当于一个值域，一列属性的取值范围综合统一、面向集合的操作方式、高度非过程化…操作对象创建删除修改说明模式必须拥有DBA权限或者create schema权限表drop table视图drop view索引drop indexcascade：级联，全部删除restrict：若有意定义的下属的数据库对象，解决该删除操作。
2023-05-22 23:17:18
512
原创 python基础知识三
面向过程：首先分析问题的解决步骤，然后根据解决步骤编写函数实现每个步骤的功能，之后依次调用函数面向对象：分析问题，从中提取出多个对象，将不同对象的行为和特征进行封装，之后通过控制对象的行为来解决问题类和对象
2023-05-18 19:52:27
767
原创 python基础知识二
定义函数的格式 def 函数名(参数列表) : 函数体 [ return 语句，可以省略 ]函数可以嵌套定义被嵌套的函数为内层函数，嵌套的函数为外层函数，函数外部无法调用内层函数BaseException类是所有异常类型的基类NameError使用未定义的变量引发的异常IndexError程序越界访问时引发的异常使用对象访问不存在的对象引发的异常未找到指定的文件或者目录引发的异常需要继承Exception类。
2023-05-17 16:55:10
864
原创 尼克的任务
如果在同一时刻有多个任务需要完成，尼克可以任选其中的一个来做，而其余的则由他的同事完成，反之如果只有一个任务，则该任务必需由尼克去完成，假如某些任务开始时刻尼克正在工作，则这些任务也由尼克的同事完成。将每一分钟看作图上的一个点，一个从a分钟开始持续b分钟的任务看做一条点a到点a+b权重为b的边，最后将没有出度的边添加一条到下一分钟权重为0的边，再跑一边最短路，求出工作的最短时间。接下来共有 k 行，每一行有两个用空格隔开的整数 p 和 t，表示该任务从第 p 分钟开始，持续时间为 t 分钟。
2023-01-10 00:56:24
311
原创 模板三（数据结构）
链表，单调栈，单调队列，KMP，Tire树，并查集，堆，哈希表给定一个序列，求出其中每个数，在他的左（右）最小（大）的离他最近的一个数是什么。高效的存储和查找字符串集合。
2022-12-23 02:01:42
108
原创 最大子序和
输入一个长度为 n的整数序列，从中找出一段长度不超过 m的连续子序列，使得子序列中所有数的和最大。子序列的长度至少是 1输入格式第一行输入两个整数 n,m第二行输入 n个数，代表长度为 n 的整数序列。同一行数之间用空格隔开。输出格式输出一个整数，代表该序列的最大子序和。数据范围7。
2022-10-31 21:22:40
92
原创 滑动窗口（单调队列）
给定一个大小为 n≤106的数组。有一个大小为 k的滑动窗口，它从数组的最左边移动到最右边。你只能在窗口中看到 k个数字。每次滑动窗口向右移动一个位置。以下是一个例子：该数组为，k为你的任务是确定滑动窗口位于每个位置时，窗口中的最大值和最小值。输入格式输入包含两行。第一行包含两个整数 n和 k，分别代表数组长度和滑动窗口的长度。第二行有 n个整数，代表数组的具体数值。同行数据之间用空格隔开。输出格式输出包含两个。第一行输出，从左至右，每个位置滑动窗口中的最小值。
2022-10-31 20:33:17
203
原创 次小生成树（lca+Kruskal）
对于一张无向图，如果存在最小生成树和(严格)次小生成树，那么对于任何一颗最小生成树看，都存在一颗(严格次小生成树，使得这两棵树只有一条边不同最小生成树大家应该都不陌生， 次小生成树就是树，也就是边权之和第二小的生成树， 有和。边权之和严格大于最小生成树的且权值最小的树，就是。若求得的另一颗树与最小生成树权值相等， 则为。
2022-10-30 16:39:27
714
原创 增减序列 （差分前缀和+贪心）
给定一个长度为 n 的数列 a1,a2,…,an，每次可以选择一个区间 [l,r]，使下标在这个区间内的数都加一或者都减一。求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。接下来 n行，每行输入一个整数，第 i+1 行的整数代表 ai。第二行输出最终能得到多少种结果。第一行输出最少操作次数。第一行输入正整数 n。
2022-10-26 12:20:23
102
原创 树形DP+状态机
鲍勃喜欢玩电脑游戏，特别是战略游戏，但有时他找不到解决问题的方法，这让他很伤心。现在他有以下问题。他必须保护一座中世纪城市，这条城市的道路构成了一棵树。每个节点上的士兵可以观察到所有和这个点相连的边。他必须在节点上放置最少数量的士兵，以便他们可以观察到所有的边。皇宫各个宫殿的分布，呈一棵树的形状，宫殿可视为树中结点，两个宫殿之间如果存在道路直接相连，则该道路视为树中的一条边。已知，在一个宫殿镇守的守卫不仅能够观察到本宫殿的状况，还能观察到与该宫殿直接存在道路相连的其他宫殿的状况大内保卫森严，三步一
2022-10-24 20:53:19
1106
原创 有依赖的背包问题
从第2行到第m+1行，第j行给出了编号为j-1的物品的基本数据，每行有3个非负整数v p q，其中v表示该物品的价格，p表示该物品的重要度（1~5），q表示该物品是主件还是附件。有依赖的背包问题一般会有一定的限制条件，例如选择某一件的前提是选择了另一件物品， 选第 i 件物品，就必须选择第 j 件物品，保证不会循环引用。设第j件物品的价格为v[j]，重要度为w[j]，共选中了k件物品，编号依次为j1，j2，…输入文件的第1行，为两个正整数，用一个空格隔开：N m，其中N表示总钱数，m为希望购买物品的个数。
2022-10-19 19:34:02
1354
原创 分组背包
不少背包问题的变形都可以转化为分组的背包问题，由分组的背包问题进一步可定义“泛化物品”的概念，十分有利于解题。第 i 个物品是一个物品组，里面有 si 个物品，但是在物品组 i中最多只能选一个物品。每组物品有若干个，同一组内的物品最多只能选一个。每件物品的体积是 vij，价值是 wij，其中 i 是组号，j是组内编号。求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。第一行有两个整数 N，V，用空格隔开，分别表示物品组数和背包容量。而 分组背包 是相对于物品组 i，当前物品最多选一件。
2022-10-19 19:01:33
797
3
原创 2022ICPC网络预选赛补题
B Non-decreasing ArrayYou are given a non-decreasing array of integers a1,a2,…,an. In one operation, when the current length of the array is m:Firstly you can choose an index i(1
2022-09-27 22:32:24
519
原创 牛牛的数列（动态规划）
牛牛现在有一个n个数组成的数列,牛牛现在想取一个连续的子序列,并且这个子序列还必须得满足:最多只改变一个数,就可以使得这个连续的子序列是一个严格上升的子序列,牛牛想知道这个连续子序列最长的长度是多少。预处理两个数组，分别存储以第i个数结尾的连续上升子序列的长度和以第i个数为开头的连续上升子序列的长度。第二行n个整数a_i, 表示数列中的每个数(1 ≤ a_i ≤ 10^9),以空格分割。如果第i+1个数比第i-1个数大2及2以上，则第i个数可以通过改变其值的大小来使其连接。输出一个整数,表示最长的长度。
2022-09-27 21:27:37
289
5
原创 状态机模型
一系列有序的事件，状态机可以把事件中的各个状态描述清楚状态机把某一个点扩展成一个过程例如：股票：在买入和卖出之间可能有很长时间，在这段时间中可以发生很多买入卖出的操作，将这段时间的操作用状态机表示个人理解：状态机即在状态转移时增加一个标记，以达到对上一步操作进行区分的目的。...
2022-08-09 20:07:45
125
原创 李白打酒加强版(dp)
话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒 2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店 N次，遇到花 M次。已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白这一路遇到店和花的顺序，有多少种不同的可能？注意：壶里没酒 (0斗) 时遇店是合法的，加倍后还是没酒；但是没酒时遇花是不合法的。输入格式第一行包含两个整数 N和 M。输出格式输出一个整数表示答案。...
2022-08-05 22:42:59
1460
原创 最佳牛围栏 dp+前缀和+二分
接下来 N 行，每行输入一个整数，第 i+1 行输入的整数代表第 i片区域内包含的牛的数目。农夫约翰的农场由 N 块田地组成，每块地里都有一定数量的牛，其数量不会少于 1 头，也不会超过 2000。约翰希望用围栏将一部分连续的田地围起来，并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。在给定条件下，计算围起区域内每块地包含的牛的数量的平均值可能的最大值是多少。围起区域内至少需要包含 F 块地，其中 F会在输入中给出。输出一个整数，表示平均值的最大值乘以 1000，再。......
2022-08-04 22:13:41
164
原创 数字三角形模型
数字三角形给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。 7 3 8 8 1 0 2 7 4 44 5 2 6 5输入格式第一行包含整数 n，表示数字三角形的层数。接下来 n行，每行包含若干整数，其中第 i 行表示数字三角形第 i层包含的整数。输出格式输出一个整数，表示最...
2022-04-13 22:41:54
266
原创 子串分值和
对于一个字符串 S，我们定义 S 的分值 f(S) 为 S中出现的不同的字符个数。例如 f(“aba”)=2，f(“abc”)=3,f(“aaa”)=1。现在给定一个字符串 S[0..n−1]（长度为 n），请你计算对于所有 S 的非空子串 S[i..j](0≤i≤j<n)，f(S[i..j])的和是多少。输入格式输入一行包含一个由小写字母组成的字符串 S。输出格式输出一个整数表示答案。数据范围对于 20%的评测用例，1≤n≤10；对于 40%
2022-04-07 21:30:38
1084
1
原创 01背包及其优化
例：有 N 件物品和一个容量是 V的背包。每件物品只能使用一次。第 i件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有 N行，每行两个整数 vi,wi，用空格隔开，分别表示第 i件物品的体积和价值。输出格式输出一个整数，表示最大价值。数据范围0<N,V≤10000<vi,
2022-03-31 22:41:44
83
原创 常用算法模板总结1
朴素版Dijkstra算法核心思路：1.循环n次，每次找到到起点距离最小且不在已确定集合中的的点2.将找到的点放入集合中3.用找到的点来更新其他所有未在集合之中的点代码：#include <iostream>#include <cstring>#include <algorithm>using namespace std;int n,m;const int N = 510,M=1e5+10;int g[N][N];int dist.
2022-03-08 20:44:41
626
原创 快 速 幂
快速幂思路：----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------...
2022-02-21 22:48:44
58
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人