天梯 题解 估值 程序设计

2023-2024-1学号20231407陈原《计算机基础与程序设计》第一周学习总结

这个作业属于哪个课程 2023-2024-1-计算机基础与程序设计 这个作业要求是什么 2023-2024-1计算机基础与程序设计第一周作业 这个作业的目的是什么 简单浏览《计算机概论》,提出疑问,并尝试解决问题 作业正文 https://www.cnblogs.com/CCCY12345/p/17 ......

【题解】洛谷#P7073 [CSP-J2020] 表达式

【题解】洛谷#P7073 [CSP-J2020] 表达式 Description 给定一个逻辑表达式和其中每一个操作数的初始取值后,再取反某一个操作数的值时,求出原表达式的值。表达式将采用后缀表达式的方式输入。 Solution 根据题目可得,当取反一个操作数的值时,整个表达式大体只有变与不变两种情 ......
题解 表达式 CSP-J 7073 2020

2023-2024-1 20231428《计算机基础与程序设计》第一周学习总结

这个作业属于哪个课程 2023-2024-1-计算机基础与程序设计 作业要求 https://www.cnblogs.com/rocedu/p/9577842.html#WEEK01 这个作业的目标 快速阅读教材,初步了解所学内容 作业正文 https://www.cnblogs.com/lyz-0 ......

CF1010C Border 题解

题目传送门 前置知识 最大公约数 | 裴蜀定理 简化题意 给定一个长度为 \(n\) 的序列 \(a\),求能用 \(r=(\sum\limits_{i=1}^{n}d_ia_i) \bmod k\) 表示的不同的 \(r\) 的个数及所有情况,其中对于每一个 \(i(1 \le i \le n)\ ......
题解 Border 1010C 1010 CF

CF131D Subway 题解

题目传送门 前置知识 强连通分量 | 最短路 解法 考虑用 Tarjan 进行缩点,然后跑最短路。 缩点:本题的缩点有些特殊,基于有向图缩点修改而得,因为是无向图,所以在 Tarjan 过程中要额外记录一下从何处转移过来,防止在同一处一直循环。 基环树上找环还有其他方法,这里仅讲解使用 Tarjan ......
题解 Subway 131D 131 CF

实验1C语言输入输出和简单程序编写

实验任务1 task1.c 源代码: 1 //打印一个字符小人 2 3 #include <stdio.h> 4 int main() 5 { 6 printf(" 0\n"); 7 printf("<H>\n"); 8 printf("I I\n"); 9 10 11 return 0; 12 } ......
语言 程序

软件设计开发笔记6:基于QT的Modbus RTU从站

Modbus是一种常见的工业系统通讯协议。在我们的设计开发工作中经常使用到它。作为一种主从协议,在上一篇我们实现了Mobus RTU主站工具,接下来这一篇中我们将简单实现一个基于QT的Mobus RTU从站工具。 1、概述 Modbus RTU从站应用很常见,有一些是通用的,有一些是专用的。而这里我 ......
设计开发 笔记 Modbus 软件 RTU

武汉大学2023年新生程序设计竞赛(同步赛)

C. 覆叶之交(线段树+离散化+扫描线) 输入格式: 输出格式: 输入 0 0 2 3 0 0 3 2 -1 -1 1 1 输出 11 说明 线段树+离散化+扫描线 #include<bits/stdc++.h> #define IOS ios::sync_with_stdio(false);cin ......
程序设计 新生 程序 大学 2023

题解: P6933

题目传送门 这道题我用的是二分答案,只不过这道题和一般的二分答案有些不同,是浮点数的二分答案。那自然和整数的二分答案有些不同,下面我会说到。我们先来看一下思路解法。 思路解法 首先确定了是二分答案,我们需要先确定初始的 \(l\) 和 \(r\) 和 check 函数。 check 函数好写,我们可 ......
题解 P6933 6933

实验1 C语言输入输出和简单程序编写

一 1_1.c 1 #include <stdio.h> 2 3 int main() 4 { 5 printf(" o \n"); 6 printf("<H>\n"); 7 printf("I I\n"); 8 printf(" o \n"); 9 printf("<H>\n"); 10 prin ......
语言 程序

实验1 C语言输入输出和简单程序编写

实验1 实验1-1 1 // 打印一个字符小人 2 3 #include <stdio.h> 4 int main() 5 { 6 printf(" O \n"); 7 printf("<H>\n"); 8 printf("I I\n"); 9 printf(" O \n"); 10 printf( ......
语言 程序

设计模式之工厂模式

工厂模式是一种创建型设计模式,它提供了一个用于创建对象的接口,但允许子类决定实例化哪个类。工厂方法让一个类的实例化延迟到其子类。这种类型的设计模式属于创建型模式,它提供了一种创建对象的最佳方式。 在软件开发中,对象的创建和使用是常见的操作。然而,对象的创建过程常常会涉及到复杂的逻辑和多变的需求。为了 ......
模式 设计模式 工厂

【题解 P4550】 收集邮票

收集邮票 题目描述 有 \(n\) 种不同的邮票,皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买,每次只能买一张,并且买到的邮票究竟是 \(n\) 种邮票中的哪一种是等概率的,概率均为 \(1/n\)。但是由于凡凡也很喜欢邮票,所以皮皮购买第 \(k\) 次邮票需要支付 \(k\) 元 ......
题解 邮票 P4550 4550

2023-2024-1 学号20231315《计算机基础与程序设计》第二周学习总结

学期:2023-2024-1 学号:20231315《计算机基础与程序设计》第二周学习总结 作业信息 这个作业属于哪个课程 2023-2024-1 《计算机基础与程序设计》 这个作业要求在哪里 2023-2024-1 《计算机基础与程序设计》 这个作业的目标 学习计算机科学概论第1章和《C语言程序设 ......

小程序启用分享朋友和分享朋友圈

存在 web-view 组件的页面不支持发起分享朋友圈。 //在页面相应的js文件中增加如下方法//分享用户onShareAppMessage: function () { return { title: '标题', path: '/pages/index/index', success: func ......
朋友 程序

第一个Java程序HelloWord

控制台打印HelloWord public class HelloWord { public static void main(String[] args) { System.out.println("Hello Word!"); } } 编程仪式感 ......
HelloWord 程序 Java

嵌入式linux运行程序 -sh ./xxx: not found 解决办法

问题分析在嵌入式Linux环境下,运行应用程序,提示”-sh: ./xxx : not fount” 出现该问题是因为缺少动态链接库,通过”ldd xxx”指令查看缺少的库。 库文件从哪里来,需要拷贝在哪里?找到我们搭建的交叉编译环境目录,我安装在“/usr/local/arm/”目录中。进入目录中 ......
嵌入式 办法 程序 linux found

实验1 C语言输入输出和简单程序编写

1. 实验任务1 1.c 1 #include <stdio.h> 2 3 int main () 4 { 5 printf(" o \n"); 6 printf("<H>\n"); 7 printf("I I\n"); 8 9 return 0; 10 } 1-1.c 1 #include <st ......
语言 程序

复杂系统的架构设计与开发(节选一)

本文内容摘自《系统架构. 复杂系统的产品设计与开发》 系统架构原则 涌现原则(2.2.2节) 当各实体拼合成一个系统时,实体之间的交互会把功能、行为、性能和其他内在属性涌现出来。 整体原则(2.4.3节) 每个系统都作为某一个或某些个大系统的一小部分而运作,同时,每个系统中也都包含着更小的一些系统。 ......
复杂系统 架构 系统

【题解】1st ucup Stage 20: India G - Perfect Strings

考虑卡特兰数 \(C_n = \sum_{i=0}^{n-1}C_iC_{n-1-i}\),故有递推式 \[C = xC^2 +1 \]解出卡特兰数递推式: \[C = \frac{1 - \sqrt{1 - 4x}}{2x} \]考虑本题的递推式: \[F_n = \sum_{i=0}^{n-1} ......
题解 Perfect Strings Stage India

关于洛谷题解审核

我想问一下,大家觉得题解的重点是什么?很显然是思路,代码的正确性,次要的才是格式。 但是,洛谷对于题解格式的审核是不是有点过于严格了呢? 比如说这段话: 如果 \(n\) 为 \(0\), 那么便是无解。 大家能一眼看出 , 后面多了空格吗? 这种题解其实没什么大问题,别人看题解时根本不会在意这些细 ......
题解

【bitset】【线段树】CF633G Yash And Trees 题解

CF633G 简单题。 先看到子树加和子树质数个数和,果断转换为 dfs 序进行处理。 既然有区间求和,考虑线段树。 若对于每一个节点维护一个 \(cnt\) 数组,用二进制数 \(x\) 来表示,即当 \(cnt_i = 1\) 时第 \(i\) 位为 \(1\)。设当前节点为 \(u\),左右子 ......
线段 题解 bitset Trees 633G

[ABC257F] Teleporter Setting 题解

1.题目 洛谷传送门 2.思路 我们可以把不确定的点当成真实存在的 \(0\) 号点,建边的时候就正常连即可。 然后我们来看一个样例: 1 - 2 - 0 3 - 4 - 5 当我们把 \(0\) 号点看成 \(3\) 号点时,答案就是 \(1\) 号点到 \(0\) 号点的距离加上 \(3\) 号 ......
题解 Teleporter Setting 257F ABC

【思维】【DP】ABC298Ex Sum of Min of Length 题解

ABC298Ex 简单题。 因为有 \(\min\) 不好做,容易想到讨论 \(d(i, L)\) 和 \(d(i, R)\) 的大小。 令 \(p = \text{LCA}(L, R)\),\(dep_L > dep_R, dist = dep_L + dep_R - 2\times dep_p\ ......
题解 思维 Length of ABC

【DP】ABC273F Hammer 2 题解

ABC273F 一道比较板的区间 \(\text{dp}\)。 先对坐标离散化,令离散化数组为 \(v\)。 令 \(f_{i,j}\) 表示能走到区间 \([v_i,v_j]\) 的最短路程,显然 \(f\) 数组初始为 \(inf\)。 但发现这样无法转移,可以再增加一维 \(k \in \{0 ......
题解 Hammer 273F ABC 273

【倍增】P3422 [POI2005]LOT-A Journey to Mars 题解

P3422 一道有点意思的题。 看到是一个环,先破环为链,即 \(a_{n+i}=a_i, b_{n+i}=b_i\),此时就只需要跳到 \(x+n\) 而无需判环了。 如果顺时针走: 令 \(sum_i = \sum\limits_{j=1}^{i}{a_j-b_j}\),当能从 \(x\) 跳到 ......
题解 Journey P3422 LOT-A 3422

【线段树合并】CF1805E There Should Be a Lot of Maximums 题解

CF1805E 待补:有另解 看到维护树上问题,可以想到线段树合并。 但直接维护显然不行,要一点技巧。 发现 \(val\) 的出现次数 \(cnt_{val}\) 如果 \(\ge 3\),那么一定是一个候选项,若 \(cnt_{val} = 1\),那么一定不能作为候选项。 于是可以用权值线段树 ......
线段 题解 Maximums Should 1805E

【二分】P7795 [COCI2014-2015#7] PROSJEK 题解

P7795 典。 显然 \(\mathcal{O}(n ^ 2)\) 的时间复杂度无法通过。 使子段平均值最大,考虑二分。 可以二分平均值 \(mid\),然后判断是否有满足条件的子段. 时间复杂度:\(\mathcal{O}(\dfrac{n\log\max\{a_i\}}{\text{eps}} ......
题解 PROSJEK P7795 7795 2014

【图论】【寻找性质】CF1151E Number of Components 题解

CF1151E 发现每一个 \(f(l, r)\) 中的连通块总是一条链(一棵树)。 那么此时连通块的数量就等于点的数量减去边的数量。 先考虑点的总数,一个价值为 \(a_i\) 的点一定是在 \(l \leqslant a_i\) 且 \(r\geqslant a_i\) 的 \(f(l, r)\ ......
题解 Components 性质 Number 1151E

本振系统设计-三种频率合成技术

频 率 合 成 技术主要分为直接合 成技术与间接合成技术。直接合成 技术又包括直接模拟合成技术与直 接数字合成技术(DDS)。 直接模拟 合成技术是最早期的频率合成技术, 其通过一系列的模拟器件进行倍频、 混频、分频等算术运算从而合成固定 频率,再利用窄带滤波器滤出所需频 率。在这种方式下参考信号的 ......
频率 系统 技术