- 博客(16)
- 资源 (3)
- 收藏
- 关注
原创 P5744 【深基7.习9】培训&&P5716 【深基3.例9】月份天数洛谷题解
好的,在开始之前,还是先唠叨一下叙叙旧好吧我还是希望各位耐心看完,并有所收获(别忘来个赞啊,多多支持蟹蟹)
2022-08-22 16:43:56
1057
原创 P1084 [NOIP2012 提高组] 疫情控制洛谷省选/NOI-题解
嗯嗯嗯,好的,看到这个题目,我们知道他非常的应景,如今,疫情防范仍需注意,还请各位戴好口罩,做好防护!!言归正传,凡事预则立,不预则废,让我们看一下题目吧。
2022-08-16 20:36:09
678
原创 P3517 [POI2011]WYK-Plot暂无评定题解(非洛谷题解)
给定n个点,要求把n个点分成不多于m段,使得求出每段的最小覆盖圆的半径后,最大的半径最小。给定n个点,要求把n个点分成不多于m段,使得求出每段的最小覆盖圆的半径后,最大的半径最小。...
2022-08-16 17:19:54
843
原创 C++从Hello World入门手术刀式剖析
数组的声明并不是声明一个个单独的变量,比如 number0、number1、...、number99,而是声明一个数组变量,比如 numbers,然后使用 numbers[0]、numbers[1]、...、numbers[99] 来代表一个个单独的变量。让我们举一个现实生活中的真实例子,比如一台电视机,可以打开和关闭、切换频道、调整音量、添加外部组件(如喇叭、录像机、DVD 播放器),但是我们不知道它的内部实现细节,也就是说,我们并不知道它是如何通过缆线接收信号,如何转换信号,并最终显示在屏幕上。...
2022-08-15 09:20:14
190
原创 C++树状结构之二叉树
首先,二叉树有这么几种性质,他的性质在编辑程序的时候是至关重要的,绝不可以忘记那么,我们来看一下这几种性质吧二叉树还有五种形式,这五种形式分别是满二叉树每层都是满的;完全二叉树除最后一层外,每层都是满的,并且或者最后一层是满的,或者是在右边缺少连续若干结点;空树没有节点根树一个节点斜树左斜树,右斜树怎么求二叉树有多少节点呢?......
2022-07-20 20:07:32
1147
原创 DP动态规划(Fibonacci),完全背包例题
说到这个题目,我们要先明白这个DP(Dynamic Programming)的概念是什么:那我们再来看一张图片: "那些记不住过去的人注定要重蹈覆辙"------什么意思?这其实是DP的一个设计初衷,就是我们在写代码时会很容易碰上操作上次所得的结果,遇到这种情况,我们不需要再重新计算一遍,得出结果,可以记住上一次操作的结果直接计算,这样我们就大大减少了时间的消耗,降低时间复杂度。我光说,大家可能还不大理解。在学DP的过程中,理解是很重要的,如果一开始做不到理解,那我们来see一段小故事,如下:这里就运用了D
2022-07-13 22:27:51
259
原创 C++快速幂的原理
说到这个题目,有一道题,要求要算出x的y次方模p等于多少x^y%p假设,y=37,那么用乘法算就要有36次乘法运算,大概是这样:x*x*x*x*x*x*x*x......*x(乘了36次)写作C++程序的话是这样的这样的时间复杂度是O(y),因为它是for循环走了y遍时间复杂度太高而快速幂就完美解决了这一点,他的原理如下:这样我们可以看到时间复杂度大幅降低了还有在快速幂时,一定要把int类型变量改为long long不然会报int!!!...
2022-07-06 12:20:46
477
原创 2077:【21CSPJ普及组】小熊的果篮(fruit)
2077:【21CSPJ普及组】小熊的果篮(fruit)时间限制: 1000 ms 内存限制: 524288 KB提交数: 1085 通过数: 311【题目描述】小熊的水果店里摆放着一排nn个水果。每个水果只可能是苹果或桔子,从左到右依 次用正整数1、2、3、……、n1、2、3、……、n编号。连续排在一起的同一种水果称为一个“块”。小熊要把这一排水果挑到若干个果篮里,具体方法是:每次都把每一个“块”中最左边的水果同时挑出,组成一个果篮。重复这一操作,直至水果...
2022-05-03 18:39:37
4636
1
原创 2076:【21CSPJ普及组】网络连接(network)
2076:【21CSPJ普及组】网络连接(network)时间限制: 1000 ms 内存限制: 524288 KB提交数: 775 通过数: 272【题目描述】TCP/IP 协议是网络通信领域的一项重要协议。今天你的任务,就是尝试利用这个 协议,还原一个简化后的网络连接场景。在本问题中,计算机分为两大类:服务机(Server)和客户机(Client)。服务机负责建立连接,客户机负责加入连接。需要进行网络连接的计算机共有nn台,编号为1∼n1∼n,这...
2022-05-03 17:04:40
1337
原创 1010:计算分数的浮点数值
1010:计算分数的浮点数值时间限制: 1000 ms 内存限制: 65536 KB提交数: 115445 通过数: 69226【题目描述】两个整数a和b分别作为分子和分母,既分数ab,求它的浮点数值(双精度浮点数,保留小数点后9位)。【输入】输入仅一行,包括两个整数a和b。【输出】输出也仅一行,分数ab的浮点数值(双精度浮点数,保留小数点9位)。【输入样例】5 7【输出样例】0.714285714第二章的题大多是...
2022-05-02 12:01:21
1513
原创 C++的经典小游戏
目录第一种第二种第三种第四种第五种好玩小游戏参考!代码运行时先把under find删除因为DEV C++的编译环境较小,所以大部分的游戏代码都无法在此上运行,我收集了一部分摸鱼小游戏的源码,在此呈现,如果有能在DEV C++上运行的我会先作声明:第一种经典的简单扫雷小游戏:#include<stdio.h>#include<windows.h>#include<stdlib.h>#include<time.h&g
2022-04-16 10:53:23
34942
18
原创 C++实现的经典小游戏
注:DEVC++环境运行效果不佳或无法运行第一种实现走迷宫游戏:#include<conio.h>#include<stdlib.h>#include<time.h>#include<string.h>#include<windows.h>#include<iostream>using namespace std;char pr[10]= {1,' ','E','O'} ;int level,n,m,.
2022-04-15 16:43:31
27757
8
原创 ybt 2058:【例3.10】简单计算器
【题目描述】一个最简单的计算器支持+,-,*,/四种运算。输入只有一行:两个参加运算的数和一个操作符(+,-,*,/)。输出运算表达式的结果。考虑下面两种情况:(1)如果出现除数为0的情况,则输出:Divided by zero!(2)如果出现无效的操作符(即不为+,-,*,/之一),则输出:Invalid operator!【输入】一行,前面两个数,再一个运算符号。【输出】运算表达式的结果。【输入样例】34 56 +【输出样例】90【提示】
2022-02-26 22:42:23
619
C++ P2162 [SHOI2007]宝石纪念币
2022-07-21
NOI/NOI+/CTSC/P1587 [NOI2016] 循环之美
2022-05-15
编程题.rar 计算机C++语言的实用编程题(350道)
2022-02-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人