随笔分类 -  # 刷题、比赛与杂谈

摘要:文章目录 尼克的任务题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 提示数据规模与约定 思路代码 大师题目背景题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 样例 #2样例输入 #2样例输出 #2 提示思路代码 木棍加工题目描述输入格式输出格式样例 #1样例输入 #1 阅读全文
posted @ 2023-01-15 19:46 chanxe 阅读(48) 评论(0) 推荐(0) 编辑
摘要:文章目录 [USACO1.5]八皇后 Checker Challenge题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 提示思路搜索框架 代码位运算优化lowbit运算思路 kkksc03考前临时抱佛脚题目背景题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 提示思路代 阅读全文
posted @ 2022-12-26 20:36 chanxe 阅读(92) 评论(0) 推荐(0) 编辑
摘要:第十四届蓝桥杯校内模拟赛题解2——Python 文章目录 第十四届蓝桥杯校内模拟赛题解2——Python第一题问题描述答案提交答案 第二题问题描述答案提交答案 第三题问题描述答案提交答案 第四题问题描述答案提交答案 第五题问题描述答案提交答案 第六题问题描述答案 第七题问题描述答案 第八题问题描述答 阅读全文
posted @ 2022-11-24 16:07 chanxe 阅读(233) 评论(0) 推荐(0) 编辑
摘要:第十四届蓝桥杯校内模拟赛第一期——Python 文章目录 第十四届蓝桥杯校内模拟赛第一期——Python1.二进制位数问题描述参考答案扩展 2. 晨跑问题描述参考答案扩展 3. 调和级数问题描述参考答案 4. 山谷问题描述参考答案 5. 最小矩阵问题描述参考答案 6. 核酸日期问题描述输入格式输出格 阅读全文
posted @ 2022-11-13 21:32 chanxe 阅读(267) 评论(0) 推荐(0) 编辑
摘要:啊啊啊看完题解豁然开朗,还需要多做题,菜狗子 DIRS = ((0, 1), (1, 0), (0, -1), (-1, 0)) #右下左上 class Solution: def ballGame(self, num: int, plate: List[str]) -> List[List[int 阅读全文
posted @ 2022-09-26 21:12 chanxe 阅读(14) 评论(0) 推荐(0) 编辑
摘要:LCP 61. 气温变化趋势 我的思路是生成两个记录变化趋势的数组,然后用动态规划来找两个数组的最长公共子串 class Solution: # 生成记录变化趋势的数组 def outJudge(temperature) : res = [] for i in range(len(temperatu 阅读全文
posted @ 2022-09-25 08:05 chanxe 阅读(36) 评论(0) 推荐(0) 编辑
摘要:基本运算符 & 与 | 或 ~ 非 xor 异或 补码 32位无符号整数 unsigned int 全0表示0 全一表示4294967295 32位无符号整数 int 全0表示0 全一表示-1 发生算数溢出时对2^32取模,得负数 建议memset语句初始化数组,正无穷的值为0x3f 移位运算 左移 阅读全文
posted @ 2022-09-15 10:13 chanxe 阅读(28) 评论(0) 推荐(0) 编辑
摘要:二分的本质 : 按一定性质可以将序列一分为二 整数集合上的二分 最终答案处于闭区间[l, r]以内,处理的内容是[l, r)的集合,循环以l == r结束,每次二分的中间值mid会归属左半段与右半段二者之一。 查找右半段的集合 while (l < r) { int mid = (l + r) / 阅读全文
posted @ 2022-09-12 21:13 chanxe 阅读(23) 评论(0) 推荐(0) 编辑
摘要:动规五部曲 确定dp数组(dp table)以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组 dp数组必须是由已经计算好的状态推导而来 当前状态只依赖个别状态的可以用滚动数组 01背包 二维数组dp[i][j],第一个坐标i代表从0~i物品中选择,j代表背包体积;要将第0行和 阅读全文
posted @ 2022-09-07 11:23 chanxe 阅读(24) 评论(0) 推荐(0) 编辑
摘要:模板 void backtracking(参数) { if (终止条件) { 存放结果; return; } for (选择:本层集合中元素(树中节点孩子的数量就是集合的大小)) { 处理节点; backtracking(路径,选择列表); // 递归 回溯,撤销处理结果 } } for循环横向遍历 阅读全文
posted @ 2022-08-27 21:31 chanxe 阅读(18) 评论(0) 推荐(0) 编辑
摘要:高精度 运算:加法、减法、阶乘、乘法 翻转: 这些运算都是从小位开始,所以一般需要翻转。以字符串储存:reverse(a.begin(),a,end())。以数组储存: for (int i1 = lena1 - 1; i1 >= 0; i1--) { a1[lena1-1-i1] = a[i1] 阅读全文
posted @ 2022-05-18 16:44 chanxe 阅读(44) 评论(0) 推荐(0) 编辑
摘要:回溯法 算法思想: (通用的解题法)穷举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现不满足求解条件时就回退,尝试其他路径 回溯法的解题步骤: 针对给定问题确定问题的解空间树,至少包含问题的一个解或者最优解确定结点的扩展搜索规则以深度优先搜索解空间树,并采取剪枝手段。 框架: 非递归回溯 阅读全文
posted @ 2022-05-18 15:46 chanxe 阅读(49) 评论(0) 推荐(0) 编辑
摘要:并查集 定义:并查集是一种树形的数据结构,用于处理一些不相交集合的合并及查询问题 主要构成: 并查集主要由一个整型数组pre[]和两个函数find()、join()构成。 数组pre[]记录了每个点的前驱结点是谁,函数find(x)用于查找指定结点x属于哪个集合,函数join(x,y)用于合并两个结 阅读全文
posted @ 2022-05-14 15:51 chanxe 阅读(117) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示