天梯 题解 估值 程序设计
CSP20230917-3 梯度求解 题解
〇、题目 太长了懒得写。 简单来说就是求对于一个后缀表达式,每个询问给出一个下标和一些值,求以该下标变量为自变量其它变量为常数时的偏导数。 一、思路 考虑直接对于表达式建出表达式树。 建树的过程比较直接:每次栈里面放节点编号,遇到符号就取出当前栈顶两个节点作为子节点。 每次查询直接对整棵树爆搜,因为 ......
(转载)关于设计模式
https://refactoringguru.cn/design-patterns 稍作整理 文末有彩蛋 [转载]关于设计模式 设计模式是什么 设计模式是软件设计中常见问题的典型解决方案。 它们就像能根据需求进行调整的预制蓝图, 可用于解决代码中反复出现的设计问题。 设计模式与方法或库的使用方式不 ......
P3657 题解
是不是有点恶意评分了 题目链接 Sol 看完题目就想到了这个题。 这道题同样是求线段,不过这个加了点限制,发现一个点最多连 4 条边出去,暴力连边的复杂度是正确的,于是就把这题变成黄了。 利用刚刚那道题的 trick,把边按左端点排序后右端点的 LIS 就是答案。 这里给一个更方便的做法,不用真的去 ......
Codeforces Round 886 (Div. 4) 题解
link 我为什么还要 vp div4 场。。。 A 直接找最大的两个判断一下。 void solve() { int a[3]; cin >> a[0] >> a[1] >> a[2]; sort(a, a + 3); if(a[2] + a[1] >= 10) cout << "YES\n"; ......
P9681 幽默的世界。 题解
题目传送门 这个人想不出普及组做法。。。 Solution 不难发现符合题目要求的序列是最后一个数为正数,前面的数都为负数,且全部加起来大于等于 0。 考虑对于每一个右端点,都求出他往前能到的左端点,满足这一段的和大于 0 且只有右端点是正数。 显然前面一段负数的前缀和有单调性,直接二分就可以求。 ......
P9753 [CSP-S 2023] 消消乐 题解
考前天天祈祷不考串串和数数结果靠这个翻盘好好好。 为什么都说 D 比 B 简单。 题目传送门 Solution 按照一般的计数 dp 的状态设计,我们不妨设 \(f_i\) 为以 \(i\) 为右端点的合法子串个数。 最后答案是 \(\sum_{i=1}^{n} f_i\)。 考虑合法的子串有哪几种 ......
杜撰23中设计模式--桥接模式
将抽象的部分和它的实现部分分离,是他们都可以独立地进行变化。 Implementor 两个具体实现化角色: 车类: 汽车类和具体的车Bus. Abstraction refinedAbstraction: 客户端: 这样写,在客户端代码里去设置车具体的引擎。 可以把引擎和车属性进行解耦。 实现系统可 ......
杜撰23中设计模式--迭代器模式
迭代器模式抽象类: 提供一个接口访问迭代器 迭代器具体实现类: 客户端代码: 给迭代器实现一个数组。 首先获取迭代器,然后利用迭代器的hasNext、next方法进行判断。 ......
杜撰23中设计模式--组合模式
组合模式采用树形结构的概念。 组合模式抽象方法Component(定义添加,删除,具体方法) 枝节点和叶节点(枝节点主要保证逻辑顺序,叶节点有具体显示方法,没有添加删除方法) Component组合的抽象方法定义(定义添加,删除,显示的具体方法) 枝节点,主要作用是梳理逻辑关系 叶节点: 不可以添加 ......
杜撰23中设计模式--适配器模式
在想使用一个已存在的类,但如果它的接口,也就是他的方法和你要求的不相同时,可以考虑率使用适配器。 继承的方式实现适配器模式: 现有一个功能是使用220v电压 我现在想使用180v电压,需要有一个适配器来中转。 通过继承的方式,写一个接口继承220v,然后调用220v 最终客户端调用 委让的方式实现适 ......
为啥国内程序员会有“35危机”?
1 我的高价位同事 我有个互联网前同事快40了,之前35k,裁员后找了很久工作。最后18k入职一家公司继续干。只要降低预期就行了。8k不行就4k,4k不行就1k。那样了是不是还不如开滴滴、送外卖、做物流。那样多数人会选择开滴滴去单的。熬吧,人口今年开始负增长了。卷王,工贼,润的润,卷的卷,都是个人选 ......
1024 程序员节,圆一个小小的梦
Hope is a good thing, maybe the best of things, and no good thing ever dies. 希望是件美丽的东西,也许是最好的东西,而美好的东西是永远不会消逝的。 大家好,我是勇哥 。 1024 , 程序员节,圆了我一个小小的梦。 花了半年 ......
设计模式第一次试验
package Test; public class MainClass { public static void main(String[] args) { LoginForm loginForm=new LoginForm() ; //调用 loginForm.display(); } } pa ......
杜撰23中设计模式--状态模式
状态模式主要是状态判断过多的时候,进行状态转换使用 首先:状态接口,有一个抽象方法,抽象方法写的是每次状态转换做的事情 具体状态: 吃早饭,午饭,晚饭 Context类: 具体实现: 首先给状态一个初始值20. 然后实例化早晨状态,调用dosomething 这里判断time==20为否,状态流转下 ......
杜撰23中设计模式--抽象工厂模式
抽象工厂模式。 我们需要一个抽象工厂,不同的具体工厂继承抽象工厂。具体的工厂不再生产单一的产品,而是生产一系列的产品,可以具体工厂生产的一系列的产品每一个类进行抽象,对这一系列产品设置好该具体工厂应该产生的类型。 举例: 水果抽象工厂,有两个具体工厂继承 南方水果工厂,北方水果工厂。 两个具体的工厂 ......
P2679 [NOIP2015 提高组] 子串 题解
#include <bits/stdc++.h> using namespace std; #define int long long const int MOD = 1000000007; int n,m,k,dp[205][205][2]; char A[1005],B[205]; signed ......
杜撰23中设计模式--观察者模式
一对多的依赖关系。 对象的状态发生改变(一),依赖对象得到通知并进行更新操作。 观察者: 这里的Observer定义了观察者的通用的方法update,在这里重写了update方法。 被观察对象的类: 被观察对象类继承被观察对象接口Observable,这个接口 维护一个观察者列表,一个changed ......
杜撰23种设计模式--建造者模式
首先需要一个建造者抽象类,抽象方法代表建造的过程。 需要一个指挥者类,来指挥建造的流程,这个流程是固定的。 建造的对象 想要建造的效果,是具体的建造过程,返回一个实例对象代表完成最终的建造。 最终的调用代码: 建造者模式,通过建造者指定的接口,具体的建造类型实现接口写出具体的实现类,留一个获取建造对 ......
杜撰23种设计模式--模板方法模式
首先要有一个抽象的模板方法,给出大致的框架。 抽象模板方法有接口 模板方法接口的所有方法都用抽象方法来写,这样可以延迟到子类中去加载。 ......
《需求分析与系统设计》阅读笔记1
《需求分析与系统设计》首先强调,理解这本书的核心在于认识到需求分析与系统设计是一门应用性知识,阅读虽然重要, 但更为关键的是通过错误的实践、错误分析,并尽力避免未来可能出现的错误。 第一章着重探讨了导致软件失败的原因,以及问题出现时应采取的解决方法。这部分的内容被认为尤为关键。 一旦我们理解这些基本 ......
P9754 [CSP-S 2023] 结构体 题解
考前内心 OS:“CCF 不会出大模拟吧(((”。 前置声明 辅助函数:偏移量 考虑一个结构体的偏移量。已知首个空地址 \(\mathrm{address}\) 和该结构体的对齐要求 \(\mathrm{align}\),则该结构体正确的起始地址为 \(\mathrm{\lceil address ......
CF1710 题解
CF1710 题解 A 看图写话。 想象一个格子以及周围同色格的颜色必须呈一个三叉的形状: # # # ## ## ### ### # # # 这些三叉拼起来最小的形状,就是两个以上的整行,或整列。所以遍历每一种颜色,通过整除观察它最多能填几列,如果 \(1\) 列就不能放,如果奇数列就要看是否一个 ......
CSP-S 2023 游记 & 总结 & 题解
游记 到了机房发现是 Windows10,感觉不错。 比赛开始果断启动虚拟机,怎么今年PDF密码这么复杂啊,我记得去年挺简单的来着,好像是 believe2022 ? 看了一遍题,有理由怀疑 T1 是 J 的题,但是一开始读错了,以为只能转一下,后来计算转动幅度的时候忘记对 \(10\) 取模,怒调 ......
【题解】CF1710 合集
CF1710A Color the Picture 标签:思维题 \(C^-\) 典型的有图有真相,嘻嘻(抽风了? 显然有一个结论,我们颜色要么一行一行天,要么一列一列填。 并且填进去的颜色必须不少于两行/列 然后就是记一个 ans 和 一个 over 表示如果每个颜色都两行/列填进去能填的最多列数 ......
面向对象程序设计中类与类的关系都有哪几种?分别用类图实例说明
面向对象程序设计中类与类的关系都有哪几种?分别用类图实例说明 1.继承关系 2.实现关系 3.依赖关系 4.关联关系 5.聚合关系 6.组合关系 ......
软考上午05设计模式-创建型
设计模式为了复用成功的设计和体系结构 设计模式分为创建型 结构型 行为型模式 创建型设计模式: 抽象工厂,生成器,原型,单例 工厂模式的意图:使一个类的实例化延迟到其子类 适用性:当一个类不知道它所创建的类的对象的类的时候 当一个类希望由他的子类来创建的时候 抽象工厂模式的意图:提供一个创建一系列相 ......
Educational Codeforces Round 144(CF1796 D~E) 题解
D. Maximum Subarray 题目链接 十分钟秒了一道 *2000,非常爽,但是个人感觉确实非常简单。 下面令 \(b_i=a_{i}-x\),\(b_i'=a_i+x\) 。 因为 \(k<=20\),因此考虑一个复杂度与 \(k\) 相关的做法。 不妨 dp:设 \(f_{i,j,0/ ......
组队作业数据库设计
员工表(Employees) 员工ID (Employees ID) 姓名 (name) 性别 (sex) 年龄 (age) 部门ID (department ID) 职位名称 (position) 客户表(Customers) 客户ID (Customers ID) 客户名称 (Customers ......
拒绝加班,程序员开发的效率工具集
版权声明:本文为CSDN博主「terrybg」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。原文链接:https://blog.csdn.net/qq_37493888/article/details/126060548 本文是作者日常开发中常用类库的整理,避免重 ......