- 博客(5)
- 收藏
- 关注
原创 一个四则运算出题机
老师给我们的作业,写完以后觉得很有意思,有兴趣的人可以试着玩玩 #include <iostream> #include <algorithm> #include <ctime> #include <cstdlib> #include <vector> #include <fstream> #include <string> #include <sstream> #include <cstdlib>
2022-05-25 16:12:14
90
1
原创 二分经典问题——最小值最大问题
例题如下: P2678 [NOIP2015 提高组] 跳石头 题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有N块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。 为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制,组委会至多从起点和终点之间移走M块岩...
2022-02-12 23:31:57
161
原创 学习笔记——二分常用模板
二分板子①: while (l + 1 < r) { ll mid = (l + r) >> 1; if (func())//此时选择二分区域的右边的条件 l = mid; else r = mid; } 二分板子②: while (l < r) { ll mid = l + r >> 1; if (func())r = mid;//此时选择二分区域的左边条件 else l = mid + 1; } ★二分
2022-02-12 20:54:42
116
原创 删除数组元素的连续重复数据——“缩进”
对于有连续重复数据的数组(例如:1 2 2 3 4 5 5 6)来说,若我们想要得到一个和原来数组元素相同但不含重复元素的数组(1 2 3 4 5 6),除了遍历删除等暴力手段,我们可以创建一个新数组来储存“缩进”过后的数组。 题目描述(题目链接:登录—专业IT笔试面试备考平台_牛客网) 小龙很喜欢玩翻转硬币,今天他在桌面上摆了一排正面朝上的硬币,每次操作可以把连着一段硬币变成全部正面朝上或者全部背面朝上,小龙想知道如果要将这些硬币通过这个操作翻转成一个目标状态,最少要翻转多少次。这个问题对于小.
2021-12-02 00:05:22
179
原创 取余代替高精度
在各种题目中,常常会有因为各种叠加运算或者其他操作产生的极为庞大的数字,这下数字超过了c++最大整形longlong的限制导致了不能直接进行各种加减乘除运算,那么除了转化为string来进行操作以外,我们还可以进行一个更简单的操作——取余。 题目描述 11月7日,EDG以√××√√3:2战胜DK夺得S11英雄联盟全球总决赛冠军。7777公里,7777天,7的倍数的伤害,11月7日,这么多跟7酱有关的数字,这让群友们对7产生了浓厚的兴趣,开始研究起了7的意志,想得到更多跟7有关的数字。 定义这样一个
2021-12-01 23:25:09
254
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人