CSY94CFY的博客

2021-07-16

CSY94CFY — Fri, 16 Jul 2021 18:36:36 +0800

7-16黑马程序员Python进阶教程快速搭建Web服务器笔记固定返回值的web服务器代码黑马程序员Python进阶教程快速搭建Web服务器笔记应用层解决要传什么数据传输层解决如何传输数据 udp tcp 可以理解为快递公司网络层 IP可以理解为地理位置链路层具体的传输工具传输层(tcp部分)：服务器 Socket = socket.socket() 1:Socket.bind()绑定 Socket.listen()监听 3:cli_so=Socket.accept()接收 So.

构造复制构造重载构造析构静态数据成员

CSY94CFY — Tue, 01 Jun 2021 12:12:26 +0800

#include using namespace std; class Box { public: Box(); Box(Box &p); Box(int length,int width,int height); ~Box(); int volume(); void show(); private: int length; int width; int height; static int steps; }; int

P1478 陶陶摘苹果（升级版）（对应钰的动态规划（dp）笔记中的01背包模板）

CSY94CFY — Sat, 19 Dec 2020 18:25:23 +0800

P1478 陶陶摘苹果（升级版）题目描述又是一年秋季时，陶陶家的苹果树结了nn个果子。陶陶又跑去摘苹果，这次他有一个aa公分的椅子。当他手够不着时，他会站到椅子上再试试。这次与 NOIp2005 普及组第一题不同的是：陶陶之前搬凳子，力气只剩下ss了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在s<0s<0之前最多能摘到多少个苹果。现在已知nn个苹果到达地上的高度x_ixi，椅子的高度aa，陶陶手伸直的最大长度bb，陶陶所剩的力气ss，陶陶摘一个...

P4017 最大食物链计数

CSY94CFY — Sat, 19 Dec 2020 17:27:48 +0800

P4017 最大食物链计数题目背景你知道食物链吗？Delia 生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。于是她来就来求助你，然而你也不会啊！写一个程序来帮帮她吧。题目描述给你一个食物网，你要求出这个食物网中最大食物链的数量。（这里的“最大食物链”，指的是生物学意义上的食物链，即最左端是不会捕食其他生物的生产者，最右端是不会被其他生物捕食的消费者。） Delia 非常急，所以你只有11秒的时间。由于这个结果可能过大，你只需要输出总数模上80...

钰的BFS的学习笔记

CSY94CFY — Fri, 18 Dec 2020 01:14:10 +0800

BFS（Breadth First Search）什么是用BFS？为什么用BFS？怎么用BFS？例题： Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的

钰的DFS学习笔记

CSY94CFY — Thu, 17 Dec 2020 01:22:32 +0800

int check(参数) { if(满足条件) return 1; return 0; } void dfs(int step) { 判断边界 { 相应操作 } 尝试每一种可能 { 满足check条件标记继续下一步dfs(step+1) 恢复初.

钰的动态规划学习笔记

CSY94CFY — Wed, 16 Dec 2020 00:58:51 +0800

动态规划是运筹学的一个分支，是求解决策过程最优化的数学方法。利用各个阶段之间的关系，逐个求解，最终求得全局最优解，需要确认原问题与子问题、动态规划状态、边界状态、边界状态结值、状态转移方程。 ...

钰的递归学习笔记

CSY94CFY — Tue, 15 Dec 2020 01:29:53 +0800

递归递归是什么？程序调用自身就叫做递归，怎么理解？套娃！ https://www.bilibili.com/video/BV13K4y1j7Za 参考这个B站视频为什么要用递归？用递归去解决多重循环，杀人于无形而递归跟循环的区别，循环注重过程，而递归值注重结果怎么用递归？分为三步 1.知道递归用来做什么 2.知道递归的结束条件 3.知道递归之间的关系例题汉诺塔 #include using namespace std

P1434 [SHOI2002]滑雪

CSY94CFY — Thu, 10 Dec 2020 02:18:50 +0800

#include using namespace std; int dx[4]={0,0,1,-1}; int dy[4]={1,-1,0,0}; int n,m,ans; int a[201][201],s[201][201]; int dfs(int x,int y) { if(s[x][y])return s[x][y];//记忆化搜索 s[x][y]=1; for(int i=0;i<4;i++) { int xx=dx[i]+x; .

P5736 【深基7.例2】质数筛

CSY94CFY — Thu, 12 Nov 2020 00:01:55 +0800

#include using namespace std; long long shai(long long a) { if(a<2) { return 0;//小于2的0和1绝对不是，我被坑了2次。 } for(int i=2;i<=sqrt(a);i++) { if(a%i==0) { return 0;//传进来的数已经有了除1和本身之外的数了，就绝对不是素数。 } } return 1;//跑遍了循环没找.

2020-10-17

CSY94CFY — Mon, 19 Oct 2020 22:12:00 +0800

xju第一场训练赛 A.倍数给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。例如N = 10，只有1不是2 3 5 7的倍数。 Input 输入1个数N(1 <= N <= 10^18)。 Output 输出不是2 3 5 7的倍数的数共有多少。 Sample Input 10 Sample Output 1 我的思路: if(n%2!=0||n%3!=0||n%5!=0||n%7!=0) ans++; ...

2020-10-02

CSY94CFY — Fri, 02 Oct 2020 21:32:13 +0800

浅谈c++中的stl 内容来自1002xju新生培训及哔哩哔哩黑马程序员提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录目录浅谈c++中的stl 前言二、概述前言 STL是Standard Template Library的简称，中文名标准模板库，惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。从根本上说，STL是一些...

P5638 【CSGRound2】光骓者的荣耀

CSY94CFY — Thu, 01 Oct 2020 21:58:06 +0800

项目场景： P5638 【CSGRound2】光骓者的荣耀题目背景小 K 又在做白日梦了。他进入到他的幻想中，发现他打下了一片江山。题目描述小 K 打下的江山一共有nn个城市，城市ii和城市i+1i+1有一条双向高速公路连接，走这条路要耗费时间a_iai。小 K 为了关心人民生活，决定定期进行走访。他每一次会从11号城市到nn号城市并在经过的城市进行访问。其中终点必须为城市nn。不仅如此，他还有一个传送器，传送半径为kk，也就是可以传送到i-ki−k和i+ki+k。如果目标城

2020-10-01

CSY94CFY — Thu, 01 Oct 2020 21:38:35 +0800

系列文章目录洛谷循环题单之多重循环解决数学问题文章目录系列文章目录题目概述一、pandas是什么？二、使用步骤 1.引入库 2.读入数据总结题目概述 P1307 数字反转题目描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入格式一个整数NN 输出格式一个整数，表示反转后的新数。输入输出样例输...

P5728 【深基5.例5】旗鼓相当的对手

CSY94CFY — Wed, 30 Sep 2020 21:26:17 +0800

项目场景： P5728 【深基5.例5】旗鼓相当的对手题目描述现有N(N\le 1000)N(N≤1000)名同学参加了期末考试，并且获得了每名同学的信息：语文、数学、英语成绩（均为不超过 150 的自然数）。如果某对学生的每一科成绩的分差都不大于 5，且总分分差不大于 10，那么这对学生就是“旗鼓相当的对手”。现在想知道这些同学中，有几对“旗鼓相当的对手”？同样一个人可能会和其他好几名同学结对。输入格式第一行一个正整数NN。接下来NN行，每行三个整...

2020-09-27

CSY94CFY — Sun, 27 Sep 2020 19:34:46 +0800

项目场景： P1428 小鱼比可爱（for嵌套）题目描述人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边，所以每只鱼只能看见在它左边的鱼的可爱程度，它们心里都在计算，在自己的眼力范围内有多少只鱼不如自己可爱呢。请你帮这些可爱但是鱼脑不够用的小鱼们计算一下。输入格式第

2020-09-25

CSY94CFY — Fri, 25 Sep 2020 22:32:47 +0800

#include int main() { int n,i; int t,j; int a[101]; scanf("%d",&n); for(i=0;ia[j]) { t=a[i]; a[i]=a[j]; a[j]=t; } for(i=0.

2020-09-25

CSY94CFY — Fri, 25 Sep 2020 21:37:59 +0800

项目场景： P2181 对角线题目描述对于一个nn个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。例如，66边形：输入格式输入只有一行一个整数nn，代表边数。输出格式输出一行一个整数代表答案。输入输出样例输入 #1复制 3 输出 #1复制 0 输入 #2复制 6 输出 #2复制 15 说明/提示数据规模与约定对于50 \%50%的数据，保证3 \leq n \leq 1003≤n≤100...

2020-09-18

CSY94CFY — Fri, 18 Sep 2020 23:44:44 +0800

项目场景： P1888 三角函数题目描述输入一组勾股数a,b,c（a\neq b\neq c）a,b,c（a=b=c），用分数格式输出其较小锐角的正弦值。（要求约分。）输入格式一行，包含三个正整数，即勾股数a,b,ca,b,c（无大小顺序）。输出格式一行，包含一个分数，即较小锐角的正弦值输入输出样例输入 #1复制 3 5 4 输出 #1复制 3/5 说明/提示数据保证：a,b,ca,b,c为正整数且\in [1,10^9]∈[1,109]。 ...

2020-09-16

CSY94CFY — Wed, 16 Sep 2020 21:03:37 +0800

项目场景： P1046 陶陶摘苹果题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出1010个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个3030厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知1010个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。输入格式输入包括两行数据。第一行包含1010个100100到200200之间（包括1001...

CSY94CFY的博客

2021-07-16

构造 复制构造 重载构造 析构 静态数据成员

P1478 陶陶摘苹果（升级版）（对应钰的动态规划（dp）笔记中的01背包模板）

P4017 最大食物链计数

钰的BFS的学习笔记

钰的DFS学习笔记

钰的动态规划学习笔记

钰的递归学习笔记

P1434 [SHOI2002]滑雪

P5736 【深基7.例2】质数筛

2020-10-17

2020-10-02

P5638 【CSGRound2】光骓者的荣耀

2020-10-01

P5728 【深基5.例5】旗鼓相当的对手

2020-09-27

2020-09-25

2020-09-25

2020-09-18

2020-09-16

构造复制构造重载构造析构静态数据成员