- 博客(32)
- 收藏
- 关注
RSS订阅原创 北京交通大学第三届C语言积分赛
时间复杂度：O(n)没有什么含金量，下一题这题很难想，主要是把乱的数组有序化这点想明白就很简单。时间复杂度：O(nm)没有什么含金量，下一题。
2025-03-24 20:34:08
1781
1
原创 【题解】2024-计算机学院-C语言程序设计基础训练-第一次
在美丽的环保小镇上，住着一位名叫阿飞的节水小能手。他热爱大自然，总是想方设法地节约用水。然而，镇上的水务公司有一套复杂的水费计算规则，这让阿飞有些头疼。为了帮助阿飞更好地理解他的水费账单，你需要编写一个程序来计算他的水费。
2024-11-15 01:14:48
2110
1
原创 北京交通大学《C语言程序设计》—实验6报告
用40元钱买苹果、西瓜和梨共100个，且三种水果都有。已知苹果0.4元一个，西瓜4元一个，梨0.2元一个。请输出所有购买的情况。：经典枚举，方便起见从贵的水果开始枚举。
2024-10-29 11:05:51
381
原创 北京交通大学《C语言程序设计》—实验5报告
题目：中学时我们就会求一个数的 n 次方了， 但计算机不会， 请你来编写一个程序吧。由于计算机比较“笨”， 所以我们编写程序的功能不用太强， 只要能算出 a 的 n 次方的最后 3 位数就可以了。输入： a和 n 的值。假设 a<=150。输出： 求 a 的 n 次方的最后 3 位数。分析：在每次计算乘方之前执行模除运算，防止数字过大爆int代码以及运行结果基本循环求幂运算int main()i<n;时间复杂度：O(n)快速幂算法int main()
2024-10-29 08:49:26
396
原创 AcWing 杂题集
1427 序列题目小 D 有一个长度为 n 的整数序列 ai（下标从 1开始编号，下同），她想通过若干次操作把它变成序列 bibi。小 D 有 mm种可选的操作，第 ii 种操作可使用三元组 (ti,ui,vi) 描述：若 ti=1，则她可以使 aui 与 avi 都加一或都减一；若 ti=2，则她可以使 aui 减一、avi 加一，或是 aui 加一、avi 减一，因此当 ui=vi 时，这种操作相当于没有操作。小 D 可以以任意顺序执行操作，且每种操作都可进行无限次。现在给定序列与所有
2022-03-17 19:53:13
1898
原创 高级数据结构
平衡树此文档来源于AcWing作者：yxc链接：https://www.acwing.com/activity/content/code/content/168876/来源：AcWing##### 包括1. BST 二叉搜索树**（重点）**2. heep 堆## BST### 特点1. 节点左边的所有权值 < 当前节点2. 节点右边的所有权值 > 当前节点3. 中序遍历后是严格上升序列### 旋转1. 左旋2. 右旋左旋右旋的结果不会令中序遍
2022-03-03 17:38:59
912
原创 AcWing 第4场周赛
3694. A还是B题目链接：3694. A还是B - AcWing题库思路简介每次输入一个字符，用两个cnt记录 ‘A' 'B'的次数代码#include<iostream>#include<cstring>using namespace std;int main(){ int n; cin >> n; int cntA = 0, cntB; for(int i=0 ; i<n ; i++){
2022-02-09 15:58:42
414
原创 AcWing 第35场周赛
4212. 字符串比较题目链接4212. 字符串比较 - AcWing题库解题思路c++自带字符串比较（字典序），所以主要工作是把两个字符串的大小写统一代码#include<iostream>#include<cstring>using namespace std;string s1, s2;void change_s(string &s){ for(int i=0 ; i<s.length() ; i++)
2022-02-09 15:27:53
347
原创 Acwing 周赛第3场
3660 最短时间题目：3660. 最短时间 - AcWing题库思路：最远的是四个边角处，分别计算四个顶点到目标位置的距离，取最大值代码：#include<bits/stdc++.h>using namespace std; int main(){ int T; cin >> T; while(T--) { int n, m, x, y; cin >> n >> m
2022-01-21 12:00:43
497
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人