首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
后端
前端
Android
iOS
人工智能
开发工具
代码人生
阅读
Apple Tree POJ - 3321
对树进行DFS,记时间节点cnt初始等于0,每到一个新的节点(之前没有到过的节点),将cnt+1,作为这个节点的开始时刻,等到遍历完以这个节点为根的子树,回到这个节点时,此时的cnt是这个节点的
洛谷P2290 [HNOI2004] 树的计数 分析与解答
涉及到一个数学知识点:prufer定理 Prufer 定理主要包含以下两点: n 个节点的无根树(没有指定的根的树,无向无环连通图)可以唯一对应于一个 Prufer 序列,该序列的长度为 n-2
AtCoder - arc101_d Robots and Exits
将机器人 i 距离其左出口和右出口的距离记成x_i , y_i ,如果有两头端点的一些机器人只有左出口或者只有有出口,就不记录x_i 和 y_i 了,因为他们只有一个出口供选择,不会影响最终出口
AtCoder Regular Contest 060 Digit Sum
编辑 对下面程序细节的一些补充:通过实验枚举所有的b发现,s>n不可能实现,s==n只有当b>n时能实现,更改一些循环的枚举顺序是为了加快速度
六边形架构的现代实践端口与适配器模式的深度应用(1751181085829200)
Hyperlane is a lightweight and high-performance Rust HTTP server library designed to simplify networ
洛谷P4018 Roy&October之取石子
1,2,3,4,5都能取,发现6没有办法取,猜测是不是和取的石子数量在1到m间一样,若总石子数n%(m-1)==0,则后手胜,其余情况先手胜,此时若n%6==0则后手胜,否则先手胜 证明:若1<=n<
洛谷P1450 [HAOI2008] 硬币购物
使用正难则反的方法解决问题,首先解除d1-d4的限制,每种钱币可以取无限多个,钱币总金额为s,此时转化为完全背包问题,状态dp[i]表示总金额为i,每种货币没有使用数量限制的情况下的总方案数,预
洛谷P8815 [CSP-J 2022] 逻辑表达式
这个问题是让用C++实现对这种具有括号和优先级(&>I)的表达式的解析和计算,平时我们计算的表达式形式可以被称作中缀表达式,因为运算符号在数字的中间,比如 3+5*2,(3+5)*2 将中缀表达
AtCoder - arc101_b Median of Medians 分析与解答
AtCoder arc101_b 寻找中位数们的中位数,使用二分搜索,在数列a的最小值和最大值之间搜索, 在一列数m1,m2,m3......m_n中,如果x是他们的中位数,应该满足大于等于x的数
洛谷P2602[ZJOI2010]数字计数 分析与解答
方法一: 用dp[i]表示从000....0到999....9的i位数(例如,i=3,就是从000,001,到999)中,一个数出现的次数(由于0到9这十个数字地位等价,他们出现的次数是一样的)
AtCoder - arc058_d Iroha Loves Strings解答与注意事项
链接:Iroha Loves Strings - AtCoder arc058_d - Virtual Judge 利用bitset这一数据结构,定义bitset类型的变量dp[i]表示第i到n
重构手法——数据重组类 | 数据完整性操作 | 保留整个对象
简介 "保留整个对象"重构手法通过传递完整对象替代多个单独参数,解决数据泥团(Data Clumps)问题。当方法需要从同一对象获取多个属性时,直接传递该对象可提高代码内聚性。
洛谷P2127序列排序 思考与解答
将排序前的数和排序后的数列出,使用x->y表示将数x换到数y的位置 原数列 4 3 1 2 排序后 1 2 3 4 将排序后的数列记为b,排序前的数列记为a 则交
重构手法——数据重组类 | 数据完整性操作 | 封装字段
简介 “封装字段 - 自我封装字段”(Encapsulate Field - Self - Encapsulate Field)是一种重构手法,旨在增强代码的封装性、可维护性和灵活性。
洛谷P3960 [NOIP 2017 提高组] 列队 分析与思考
这道题独特在需要自己设计一个能够完成特定操作的数据结构而不是直接套用现有的数据结构 每次将一个数取出,若这个数的坐标是(x,y),这个数右边的数要全部往左挪一个,最后一列,第x行以后的数要全部向
重构手法——数据重组类 | 数据完整性操作 | 封装变量
简介 “封装变量”(Encapsulate Variable)是一种重要的重构手法,主要用于提高代码的安全性和可维护性。当变量直接暴露时,外部代码可以随意访问和修改它,这可能会破坏对象的内部状态。
AtCoder - abc089_d Practical Skill Test 分析
求L-R的花销 令L不断减去D,令R不断减去D,直到结果小于等于D,最后得到的是同一个数(因为R是L加上一些D得到的) 最后得到的数在1-D之间 所以可以由 i (i : 1~D) ,计算出从i
重构手法——数据重组类 | 数据完整性操作 | 用数据类替换记录
简介 “用数据类替换记录”(Replace Record with Data Class)是一种重构手法。在软件开发中,记录通常是简单的数据集合,缺乏行为和封装,可能导致代码的可维护性和扩展性较差。
重构手法——数据重组类 | 数据完整性操作 | 封装记录
简介 “封装记录”(Encapsulate Record)是一种重构手法,主要用于处理数据记录(如简单的结构体或数据类)。当直接使用数据记录时,数据的访问和修改缺乏控制,容易导致数据的不一致性。
洛谷P3586 [POI 2015] LOG Logistyka 分析与解答
操作1是对序列的修改,重点来看如何实现操作2 “减去1”的操作如何直观得被感受呢,可以把一个数写成很多个1累积而成的形式 例如,现在有一组数 1 3 2 4 3,可以表示成下面这样 ****
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30