例题 课本
CF213C (棋盘dp的经典例题)
Relay Race - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 本题是棋盘dp的经典例题。 可以先转化一下题意：从(1,1)走两条路径到(n,n)，再确保两人是同步行走的。 我们可以让一人的走路范围一直在左下方向，一人的走路范围一直在右上方向。（倘若两人的路径交叉，则都可以转 ......
[每天例题]蓝桥杯 C语言 生活大爆炸版石头剪刀布
生活大爆炸版石头剪刀布 题目 思路分析 1.先输入甲乙对应的周期 2.将周期对应放入每轮出拳 3.进行输赢判断 代码 #include<stdio.h> #include<math.h> int main() { int N,NA,NB; int i,j,k; int c=0,d=0; int ac ......
[每天例题]蓝桥杯 C语言 谁拿了最多奖学金
谁拿了最多奖学金 题目 题目要求 1.只要符合条件就可以得奖，每项奖学金的获奖人数没有限制，每名学生也可以同时获得多项奖学金。 2.每行是一位学生的数据，从左向右依次是姓名，期末平均成绩，班级评议成绩，是否是学生干部，是否是西部省份学生，以及发表的论文数。 姓名是由大小写英文字母组成的长度不超过 2 ......
[每天例题]蓝桥杯 C语言 最小公倍数
最小公倍数 题目 思路分析 方法一： 建立两个for循环，第一个for循环求最小公倍数，第二个for循环进行1至n的排列 方法二： /*最小公倍数n项可以计算前面的n-1项例如；1、2、3、4、5、6的最小公倍数=1、2、3、4、5的最小公倍数和6的最小公倍数我们定义一个贡献度：贡献度（ai）%贡献 ......
指数分布和泊松过程(Exponential Distribution and Poisson Process)--2(指数分布的例题)
例 1 Suppose that customers are in line to receive service that is provided sequentially by a server; whenever a service is completed, the next person ......
[每日例题]蓝桥杯 C语言 跑步锻炼
跑步锻炼 题目 思路分析 1.首先，我们明确一件事，就是从2000年1月1日一直到2020年10月1日，他至少每天跑1公里，我们可以套用三层for循环，计算他每天跑一公里跑了多少。 2.其次，他只有在周一或者月初的时候会多跑一公里，那么，我们便使用if进行判断当天是否是周一或者月初 代码 #incl ......
[每天例题]蓝桥杯 C语言 天干地支
天干地支 题目 思路分析 1.我们首先定义两个二维数组，将天干和地支分别录入，或者建立两个指针录入天干地支 2.选取一个年份作为基准，在这里选择的是2020年庚子年 3.此时输入的年份便被分为三个部分：小于2020年，2020年，大于2020年 4.小于2020年部分减去2020后得到一个负数，我们 ......
树剖1（原理&模板&例题）
引入 树链剖分用于将树分割成若干条链的形式，以维护树上路径的信息。 具体来说，将整棵树剖分为若干条链，使它组合成线性结构，然后用其他的数据结构维护信息。 By OI-Wiki 大多数情况下，「树链剖分」都指「重链剖分」，本文就只讲一下「重链剖分」。 前置芝士（重链剖分中的一些定义 $&$ 性质） 对 ......
[每天例题]蓝桥杯 C语言 津津的储蓄计划
津津的储蓄计划 题目 题目要求 1.每个月的月初妈妈给津津 300 元钱。 2.实际花销和预算的相同。 3.津津可以随时把整百的钱存在她那里，到了年末她会加上 20％ 还给津津 4每个月的月初如果她预计到这个月的月末手中还会有多于 100 元或恰好 100 元，她就会把整百的钱存在妈妈那里，剩余的钱 ......
[每天例题]蓝桥杯 C语言 单词去重
单词去重 题目 https://www.lanqiao.cn/problems/2302/learning/?page=1&first_category_id=1&sort=students_count&name=%E5%8D%95%E8%AF%8D 思路分析 1.建立一个数组，注意数组的容纳范围， ......
区间DP小结(附经典例题) 转载
区间DP 转载自：原博客 一、定义 区间DP是线性动态规划的扩展，适用场景为每段区间的最优解可以通过更小区间的最优解得到。所以我们一般的解题思路都是先在小区间得到最优解，然后总结出递推公式，利用小区间的最优解求大区间的最优解。 二、实现伪代码 //mst(dp,0) 初始化dp数组 for(in ......
第四章部分例题（1）
例4-1 题目描述：时钟类的完整程序 代码实现： #include<iostream> using namespace std; class Clock { private: int hour, minute, second; public: void setTime(int newH = 0, i ......
[每天例题]蓝桥杯 C语言 日期问题
日期问题 题目 https://www.lanqiao.cn/problems/103/learning/?page=3&first_category_id=1&sort=students_count&difficulty=30 小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日 ......
[每天例题]蓝桥杯 C语言 顺子日期
顺子日期 题目 https://www.lanqiao.cn/problems/2096/learning/?page=3&first_category_id=1&sort=students_count&difficulty=30 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即 ......
第三章部分例题（7）补4月22日
例3-16 题目描述：重载函数应用举例。 编写两个名为sumOfSquare的重载函数，分别求两整数的平方和及两实数的平方和。 代码部分： #include<iostream> using namespace std; int getVolume(int length,int width=1,int ......
C++课本第四章例题
个人银行账户管理程序 1 #include<iostream> 2 #include <cmath> 3 using namespace std; 4 class SavingsAccount{ //储蓄账户类 5 private: 6 int id; //账号 7 double balance; ......
[每天例题]蓝桥杯 C语言 方阵
方阵 题目 思路分析 使用for循环，将k逐渐增大，if判断最大值的k 代码 #include<stdio.h> int main() { long long int n,k,max; scanf("%d",&n); if((n>=2)&&(n<=100000000)) { for(k=1;k<=n ......
[每天例题]跳石板 C语言
跳石板 题目 https://www.nowcoder.com/practice/4284c8f466814870bae7799a07d49ec8?tpId=122&tqId=33674&ru=/exam/oj 思路分析 以从石板4调到石板24为例： i=4: 4(0)——>6(1) i=5:(无） ......
第三章部分例题（6）
例3-13 值传递与引用传递的比较 设计思路：通过函数对数值进行改变观察值传递与应用传递后原数值的变化 代码： #include <iostream> #include<iomanip> using namespace std; void fiddle(int in1,int &in2) { in1 ......
第三章部分例题（4）
例3-9 题目描述： 用递归算法从n个人中选择k个人组成一个委员会的不同组合数。 设计思路： 1.从n个人中选一个，在从n-1个人中选k-1个。 2.从n-1中选1个，从n-2中选k-2个。 3.到k=0时结束。 流程图： 代码实现： #include<iostream> using namespa ......
C++课本第四章例题
时钟类的完整例题 #include <iostream> using namespace std; class Clock{ private : int hour,minute,second; public: void setTime(int hour=0,int minute=0,int seco ......
[每天例题]手套
手套 题目 https://www.nowcoder.com/practice/365d5722fff640a0b6684391153e58d8?tpId=49&&tqId=29337&rp=1&ru=/activity/oj&qru=/ta/2016test/question-ranking 在地 ......
[每天例题]蓝桥杯 C语言 日期统计
日期统计 题目 小蓝现在有一个长度为 100 的数组，数组中的每个元素的值都在 0 到 9 的范围之内。数组中的元素从左至右如下所示： 5 6 8 6 9 1 6 1 2 4 9 1 9 8 2 3 6 4 7 7 5 9 5 0 3 8 7 5 8 1 5 8 6 1 8 3 0 3 7 9 2 ......
贪心算法基础及leetcode例题
#理论 **本质：**找到每个阶段的局部最优，然后去推导得到全局最优 **两个极端：**常识&&很难： 很多同学通过了贪心的题目，但都不知道自己用了贪心算法，因为贪心有时候就是常识性的推导，所以会认为本应该就这么做！ 套路： 贪心没有套路，说白了就是常识性推导加上举反例 做题的时候，只要想清楚 局部 ......
第三章部分例题（3）
例3-7 题目描述：输入两个整数，求他们的平方和。 设计思路： 1.设计一个函数用于求一个数的平方。 2.输入两个整数分别求出平方和。 3.将他们的平方和相加。 流程图： 代码实现： #include<iostream> #include<cmath> using namespace std; in ......
C++课本第三章课后习题 3-8
编写函数将华氏度转化为摄氏度 #include <iostream> using namespace std; double fun(double x) { return 5.0*(x-32)/9; } int main() { double a; cin>>a; cout<<fun(a)<<end ......
套接字编程 socket udp 课本练习
# -*- coding: utf-8 -*- """ Created on Mon Apr 17 19:11:30 2023 @author: LittleYellowFlower """ from socket import * serverPort = 12000 serverSocket = ......
第三章部分例题（3）
例3-5 设计思路： 1.输入两个数。 2.比较他们平方的大小。 3.如果第一个数大执行第一个步骤，否则执行第二个。 流程图： 代码实现： #include<iostream> #include<cmath> using namespace std; double sin(double x) { d ......
背包典型例题
一、01背包 for(int i=V;i>=c[i];--i){ dp[i]=max(dp[i], dp[i-c[i]]+w[i]) } hdu3466。这个题要考虑dp的无后效性质，简单来说，就是dp与物品排布有关的时候，我们应该选择最优的那一个。如果单独选择 i,j都没有问题的时候。如果先选i再 ......
[每天例题]蓝桥杯 C语言 饮料换购
饮料换购 题目 题目要求 凭 3 个瓶盖可以再换一瓶 C 型饮料，并且可以一直循环下去(但不允许暂借或赊账)。 思路分析 1.先进行一次if判断，不满足三瓶则直接输出 2.满三瓶换一次，但是需要将原来的再加上换购的，然后不断循环，直到再次不符合三瓶。 代码 #include<stdio.h> int ......