名字--CSDN博客

原创铺地毯问题（洛谷）--和题解不一样的直接简易解法

这个问题很简单，穷举挨个算就行了，迭代。我没有开数组来物理化模拟，考虑一下数学关系就OK。利用结构体存储信息，每一块毯子有x,y,l,w四个参数，已知要求的a,b坐标，易得只要a,b在[x,x+l],[y,y+w]这两个区间内就可以（且关系）。顺序计算，只要在范围内就把地毯编号赋给ans（初始化是-1），简单的加法、比大小计算直到最后一张毯子。#include<iostream>using namespace std;struct blanket { int ...

2022-01-18 18:02:27 496 1

原创方格取数动态规划

题目来自洛谷。首先是存储数据，一开始因为写错了这个存储导致第一组数据一直漏掉，找了半天错误！！！这道题是求“有多少”类型的问题，所以考虑采用动态规划。考察数组状态，有两个纸条所以考虑开四维数组。不能开二维数组走两遍的原因：两次路径最好不重复，仔细考察题意。开二维数组会把问题复杂化。最后一步：在最后一个格子的左边或者上方，另外要考虑有两个路径。转移方程f[i][j][k][l] = max(f[i - 1][j][k - 1][l], f[i][j - 1][k - 1][l], f...

2022-01-18 17:33:18 424

原创过河卒自学习动态规划后除了例题外写的第一道题

很简单，但是由于我刚刚学所以还是研究了很久...题目是洛谷上截图的由于是要求计算路径条数，考虑到是求“是多少”的问题，采用动态规划求解。解决状态问题（开什么数组）：开一个二维数组f[][]，代表从0,0到某个点的路径的条数，所以f[n][m]是问题的解。解决最后一步问题：最后一步只能是在n,m的上方或左边，即f[n-1][m],f[n][m-1]。写出动态规划方程：f(n,m)=f(n-1,m)+f(n,m-1)，也就是到达n,m问题的解就是这两个点的解的和（加法原理：做完某件事的完

2022-01-16 21:13:04 264

原创求斐波那契数列级数 C++

很简单无注释#include<iostream>using namespace std;int feb(int n) { if (n == 1) return 1; if (n == 2) return 1; else return feb(n - 1) + feb(n - 2);}int main() { int n = 0; cin >> n; int i = 2; while (1) { if (feb(i) == n){ cout &l

2022-01-11 15:05:43 277

原创枚举类型学习

学C的时候没学这个枚举类型（没用到），现在跟着C++的书系统的学了一下。而且这一趟写下来对cout的运用更熟练了；顺便学了点英语omit 遗漏tie with 和···成平局We are even.我们是平局\我们两清了。#include<iostream>using namespace std;enum Gameresult {WIN,LOSE,TIE,CANCEL};/*联想到了struct类型是一样的结构所以现在理解enum会更轻松一点.声明一个e..

2022-01-08 21:07:33 345

原创继续理解cin cout

#include<iostream>using namespace std;int main() { int n; cout << "Enter a positive integer: "; cin >> n; /*cout之后再cin是可以自动换行的*/ cout << "Number " << n << " Factors ";/*cout可以输出空格*/ for (int i = 1; i < n; i.

2022-01-08 14:32:23 529 1

原创 switch

#include<iostream>using namespace std;int main() { int day(0); /*初始化是个好习惯*/ cin >> day; switch (day) { /*switch()我理解的是传进去一个参数比如这里传进去了day*/ case 0: /*同一个case语句内不需要用{}*/ cout << "Sunday"; case 1: cout << "Mond...

2022-01-07 18:30:08 50

原创闰年问题涉及bool类型和简单的cin cout熟悉

#include<iostream>using namespace std;int main() { int year; bool leapyear; /* 第一次使用布尔类型变量其值为1(真)或者0(假)，占1字节*/ cout << "Enter the year:"; cin >> year; /*输入year的值（一个整型）*/ leapyear = ((year % 4 == 0 && year % 100 != 0) || y.

2022-01-07 18:11:39 300

原创 C++学习 cin cout；

#include<iostream>using namespace std;int main() { int score(0); /*（）是新学的一种同时进行声明和赋值的指令*/ cin >> score;/* cin 即插入可以理解成scanf 显然要比Scan更加简单实用，不需要确定类型（%d %f）等，可以直接使用 cin >> 用两个连续的大于号（尖朝里插入），>>可以连续使用*/ cout << (.

2022-01-07 17:56:40 475

zaizaiiy的博客