自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(39)
  • 收藏
  • 关注

原创 最近公共祖先 (倍增 大跳算法)

【代码】最近公共祖先 (倍增 大跳算法)

2023-06-07 12:05:44 123

原创 ST表解决区间最值问题

【代码】ST表解决区间最值问题。

2023-06-07 10:06:45 126

原创 查找大于指定数的最小的数和小于指定数的最大的数

【代码】查找大于指定数的最小的数和小于指定数的最大的数。

2023-06-02 15:16:29 239

原创 二分查找元素第一次出现的位置和最后一次出现的位置

【代码】二分查找元素第一次出现的位置和最后一次出现的位置。

2023-06-02 13:47:16 290

原创 devc++ 输入中文变成问号 和中文乱码问题

解决方法如下第一步打开设置- 时间和语言 -首选语言。添加中文(简体)并设置为首选语言。第二步打开 管理语言设置-更改系统区域设置-非unicode字符所使用的语言,改成中文简体。

2023-05-08 01:13:27 1756 1

原创 P1014 [NOIP1999 普及组] Cantor 表

现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。1/11/21/31/41/5, …2/12/22/32/4, …3/13/23/3, …4/14/2, …5/1, …我们以 Z 字形给上表的每一项编号。第一项是1/1,然后是1/22/13/12/2,…

2023-05-06 22:28:46 38

原创 P1011 [NOIP1998 提高组] 车站 (用方程解斐波那契数列)

解方程求解斐波那契数列

2023-05-03 10:23:40 113

原创 P1010 [NOIP1998 普及组] 幂次方

一次过,欧耶!!!感觉自己对于递归的理解又深了一点点。

2023-05-02 22:34:41 41

原创 c++ 正整数的大数高精度 加减乘除

用c++ 的 vector实现大数的高精度加减乘除四则运算。

2023-04-29 13:01:25 148

原创 P1008 [NOIP1998 普及组] 三连击 用c++11快捷生成打表输出程序 用c++代码生成c++代码

用c++代码生成c++代码

2023-04-28 15:42:32 73

原创 洛谷 re 内存错误的常见情况

洛谷 re的常见情况

2023-04-25 00:27:39 1324

原创 P8815 [CSP-J 2022] 逻辑表达式

重载位运算解决短路问题

2023-04-23 23:22:49 116

原创 P8816 [CSP-J 2022] 上升点列

二维dp解决类上升子序列问题

2023-04-20 14:29:07 127

原创 P7074 [CSP-J2020] 方格取数

通过上下左三方向dp代替暴力搜索

2023-04-17 23:33:34 367 1

原创 P7911 [CSP-J 2021] 网络连接

TCP/IP 协议是网络通信领域的一项重要协议。今天你的任务,就是尝试利用这个协议,还原一个简化后的网络连接场景。在本问题中,计算机分为两大类:服务机(Server)和客户机(Client服务机负责建立连接,客户机负责加入连接。需要进行网络连接的计算机共有n台,编号为1∼n,这些机器将按编号递增的顺序,依次发起一条建立连接或加入连接的操作。每台机器在尝试建立或加入连接时需要提供一个地址串。服务机提供的地址串表示它尝试建立连接的地址,客户机提供的地址串表示它尝试加入连接的地址。

2023-04-12 11:05:18 125

原创 P7912 [CSP-J 2021] 小熊的果篮 (纪念洛谷第一次一遍过)

好久不写链表了,真的生疏了好多。尽量先思考完整代码写法再动手,尤其是所需要的数据结构和类的成员之类的不要有大的改动。

2023-04-08 00:21:39 206

原创 P5682 [CSP-J2019 江西] 次大值

一组数据取模的数学规律

2023-04-06 12:33:53 140

转载 C++错误C3848:具有类型“XXX”的表达式会丢失一些 const-volatile 限定符以调用“XXX”

set的自定义比较函数必须声明为const

2023-04-05 20:47:44 404

原创 洛谷P7072 [CSP-J2020] 直播获奖 (寻找第K大的数)

维护一个小顶堆和一个大顶堆来求第K大个数,时间复杂度为O(logn)

2023-04-05 20:33:34 183

转载 P8814 [CSP-J 2022] 解密 题解(二元一次方程)

给定一个正整数k,有k次询问,每次给定三个正整数ni​ei​di​,求两个正整数pi​qi​,使ni​pi​×qi​ei​×di​pi​−1qi​−11。

2023-04-04 22:59:57 83 1

原创 P8814 [CSP-J 2022] 解密 刷题有感之如何在acm中根据输入数据特征偷分

洛谷 时间超限 根据输入偷分

2023-04-04 21:33:54 98

原创 洛谷csp-j入门组 插入排序

洛谷 插入排序题 充分利用插入排序的思想

2023-04-03 16:15:42 303

原创 洛谷入门题分糖果有感

红太阳幼儿园的小朋友们开始分糖果啦!红太阳幼儿园有 nnn 个小朋友,你是其中之一。保证 n≥2n \ge 2n≥2。有一天你在幼儿园的后花园里发现无穷多颗糖果,你打算拿一些糖果回去分给幼儿园的小朋友们。由于你只是个平平无奇的幼儿园小朋友,所以你的体力有限,至多只能拿 RRR 块糖回去。但是拿的太少不够分的,所以你至少要拿 LLL 块糖回去。保证 n≤L≤Rn \le L \le Rn≤L≤R。也就是说,如果你拿了 kkk 块糖,那么你需要保证 L≤k≤RL \le k \le RL≤k≤R。如果你拿了 k

2023-04-01 23:58:52 133

原创 洛谷普及组[CSP-J2019] 公交换乘

洛谷公交换乘

2023-04-01 11:55:59 181

原创 vs2022 安装boost库并导入websocketpp示例

vs2022 websocketpp

2023-03-27 16:05:30 1447 2

原创 c++快速排序之快慢指针挖坑法

c++ 快速排序,partition函数挖坑+快慢指针法

2023-03-23 16:20:07 71

原创 c++表达式求值

c++ 表达式求值

2023-03-23 16:01:39 89

原创 刷题排坑之不要再时间敏感的程序中使用正则表达式

正则表达式对长度为1的字符串进行匹配时时间复杂度过大

2023-03-23 07:34:22 16

原创 dp中状态转移方程时i,j递增或递减的选择问题

关于dp中i的递增和递减的选择

2023-03-06 15:49:37 36

原创 ubuntu 22.04 自动登录 并且开机运行自动任务

ubuntu 22.04 设置开机自动登录,并自动关闭屏幕

2023-02-08 01:42:33 1947 1

原创 输出全部质数因子

不要考虑质数的情况,不需要单独判断因子是不是质数

2023-02-04 22:07:12 99

原创 c++输入输出简单题之 16进制转10进制

【代码】c++输入输出简单题之 16进制转10进制。

2023-02-04 19:44:50 290

原创 输入输出简单题 字符串分割

【代码】输入输出简单题 字符串分割。

2023-02-04 19:10:07 60

原创 中缀表达式转逆波兰表达式

中缀表达式转后缀表达式(逆波兰表达式)op#(+ , -*,/)icp06421isp01536思路假设表达式为string ex =" a+(b-c)*d"将表达式处理为 "a+(b-c)*d#" 以#做末尾标识,初始时 栈s 中放入一个 # ,int i=0;icp表示表达式当前扫描项的字符的优先级,isp表示栈顶操作符的优先级 ,优先级表如上当 栈非空 或 当前扫描项 ex [i]不是 # 时执行以下操作 1) if ex非操作

2020-12-02 23:28:58 447

原创 三数之和

问题描述给定一个有n个元素的数组nums,找出nums中的三个元素a、b、c,使得 a + b + c = 0,找出所有满足条件的三个元素。注意结果中不能包含重复的情况。Example:nums = [-1, 0, 1, 2, -1, -4]Result:[[-1, 0, 1], [-1, -1, 2]]先排序,然后取a从零开始,b=a+1,c=nums.length-1;注意边界条件判断import java.util.ArrayList;import java.util..

2020-08-15 08:30:39 116

原创 Leet Code OJ 8. String to Integer (atoi) 字符串转数字

Leet Code OJ 8. String to Integer (atoi) [Difficulty: Easy]题目:Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible i

2020-08-06 19:01:56 215

原创 leetcode 1.两数之和

leetcode 1.两数之和谨以此文纪念我ac过了的第一个rust程序题目给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nu...

2019-05-22 18:11:50 170

原创 PTA L1-006 最小连续因子

原题链接https://pintia.cn/problem-sets/994805046380707840/problems/994805138600869888N有两种情况1. 素数 输出1 和 N2. 合数 因为我们求的是连续因子,不需要求求全部因子 ,所以只需要保证我们所求的因子的乘积仍然是N的因子即可代码#include <iostre...

2019-03-17 22:31:02 720

原创 关于c++动态二维数组

最近在刷题的时候,想要动态创建一个二维数组,于是写出如下代码int n,*a;cin>>n;a=new int [n][n];然后就发现报错了.原来是c++不支持直接这样创建二维数组;那么怎么创建动态二维数组呢我暂时知道的有两种:1 利用指向指针的指针c++创建一维动态数组的时候,用的的是指针;例如 int *a=new int[n];这里是用一个指针指向一片内存...

2018-11-13 15:48:30 567 2

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除