miaomiaopu的blog

学习编程推荐软件，网站做题网站学习除了看书，听课之外，还需要实践和训练。你可以选择各大平台和各高校OJ网站，刷题来提升自己。首推 CodeForces 简称 CFhttps://codeforces.com/CodeForces 平台有很多英文题目，每隔一段时间就会举办一两场比赛。比赛分等级(Div.1, Div.2, Div.3)，难度递减，并且需要达到对应等级才能参加。完成比赛后会根据你的得分排名情况，给你的账号加上 Rating 分，Rating 分越高，等级越高。等级会在排行榜显示，并且

关于博客位置转移2021-07-16 之后的博客我会发在我的个人网站上。下面附上网站地址一只菜阿喵的博客www.yzcam.top

简单的最短路——Dijkstra（1）题目来源：洛谷 P3371 【模板】单源最短路径（弱化版）原题共十个测试点题解WA代码1#include <bits/stdc++.h>using namespace std;const int maxn = 1e4 + 5;#define inf 0x3f3f3f3ftypedef long long ll;ll dis[maxn], vis[maxn];int n, m, s;struct Node{ int v,

简单的背包——01背包（11）题目来源：洛谷 P1734 最大约数和原题共十个测试点题解WA代码#include <bits/stdc++.h>using namespace std;int add(int x){ int ans = 0; for (int i = 1; i < x; ++i) { if (x % i == 0) ans += i; } return ans;}con

简单的背包——01背包（10）题目来源：洛谷 P1802 5倍经验日原题共十个测试点题解WA代码#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 1e3 + 5;int n, x;int lose, win, use;ll f[maxn];int main(){ memset(f, 0, sizeof(f)); scanf("%d%d"

简单的背包——01背包（9）题目来源：洛谷 P1926 小书童——刷题大军原题共三个测试点题解AC代码#include <bits/stdc++.h>using namespace std;// 两次背包// 第一次选出时间内的分数最大值// 第二次选出剩下时间内能做的题目数最大值int n, m, k, r;// t[x] 表示刷第 x 题所用的时间int t[15];// tim[x] 和 val[x] 分别表示做第 x 次作业所用的时间和得到的分值int

简单的背包——01背包（8）题目来源：洛谷 P2925 [USACO08DEC]Hay For Sale S原题共十二个测试点题解题目与简单的背包——01背包（7）类似AC代码#include <bits/stdc++.h>using namespace std;const int maxn = 5e4 + 5;int c, h, v;int f[maxn];int main(){ memset(f, 0, sizeof(f)); scanf("%d

简单的背包——01背包（7）题目来源：洛谷 P2639 [USACO09OCT]Bessie’s Weight Problem G原题共五个测试点题解AC代码#include <bits/stdc++.h>using namespace std;const int maxn = 45e3 + 5;int h, n, w;int f[maxn];int main(){ memset(f, 0, sizeof(f)); scanf("%d%d", &amp

简单的背包——01背包（6）题目来源：洛谷 P1510 精卫填海原题共十个测试点题解简单的二分查找——二分（2）AC代码#include <bits/stdc++.h>using namespace std;const int maxn = 1e4 + 5;int v, n, c;int k, m;// f[x] 表示 x 体力可以搬运的石头的体积最大值int f[maxn];int main(){ memset(f, 0, sizeof(f));

简单的背包——01背包（5）题目来源：洛谷 P1064 小A点菜原题共十一个测试点题解WA代码当前第 i 种物品恰好为 j 元钱，所以可以只买它自己。但是由于 f[i][0] = 0 ，所以不会算入这种情况。所以我们要把所有的 f[i][0]更新成 1 ，这样就可以计算上面所述的那种情况。变为一维数组 f[0] = 1;#include <bits/stdc++.h>using namespace std;const int maxn = 1e4 + 5;int f[ma

简单的背包——01背包（4）题目来源：洛谷 P1060 [NOIP2006 普及组] 开心的金明原题共十个测试点题解AC代码#include <bits/stdc++.h>using namespace std;// 结果较大typedef long long ll;const int maxn = 3e4 + 5;// f[x] 表示金额 x 时可以选择的最大的价值 （价值 = 金额 × 重要性）ll f[maxn];int n, m;int v, p, val

简单的背包——01背包（3）题目来源：洛谷 P1049 [NOIP2001 普及组] 装箱问题原题共五个测试点题解WA代码#include <bits/stdc++.h>using namespace std;const int maxn = 2e4 + 5;#define inf 0x3f3f3f3f// 因为用二维数组内存可能会爆掉，改用一维数组int f[maxn];int v, n;int val;int main(){ memset(f, in

简单的背包——01背包（2）题目来源：洛谷 P2871 [USACO07DEC]Charm Bracelet S原题共十个测试点题解WA代码1：#include <bits/stdc++.h>using namespace std;const int maxn = 3500;int w[maxn], d[maxn];int dp[maxn][13000];int n, m;int main(){ memset(dp, 0, sizeof(dp));

简单的背包——01背包题目来源：洛谷 P1048 [NOIP2005 普及组] 采药原题共十个测试点题解AC代码#include <bits/stdc++.h>using namespace std;// tim 表示第 i 个物品采摘所需时间；val 表示第 i 个物品的价值int tim[105], val[105];// dp 记忆化搜索// dp[x][y] 表示还有 x 件物品可以选择，还剩 y 个时间可以使用int dp[105][1005];int t,

简单的二分答案——二分(3)题目来源：洛谷 P1873 砍树[原题](P1873 砍树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn))共十个测试点题解WA代码1:#include <bits/stdc++.h>using namespace std;const int maxn = 1e6 + 5;int a[maxn];int n, m;int ans;int sum(int x, int pos){ int sum = 0;

简单的二分查找——二分(2)题目来源：洛谷 P1102 A-B 数对[原题](P1102 A-B 数对 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn))共十二个测试点主要知识点：lower_bound() 和 upper_bound() 函数。在从小到大的排序数组中：lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字 的地址upper_bound( begin,en

简单的二分查找——二分(1)题目来源：洛谷 P2249【深基13.例1】查找[原题](P2249 [深基13.例1]查找 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn))共六个测试点。题解WA代码1：#include <bits/stdc++.h>using namespace std;const int maxn = 1e6 + 5;int n = 0, m = 0;int a[maxn], b[maxn];int solve(int x){

类和对象——实验四作者：miaomiao题出自某高校实验作业文章目录类和对象——实验四作者：miaomiao一、实验内容二、解答一、实验内容建立一个 data类 ，相关的数据成员均为整数。它以三种方法重载构造函数 data()。第一种方法中，构造函数的参数为三个整数，日期以三个整数的形式被传递；第二种方法中，构造函数的参数为字符串类型，它接受以字符形式表示的日期（“yyyy-mm-dd”）；第三种方法中，构造函数没有参数，月、日、年数据可由当前日期确定。参见如下提示：class date

类和对象——实验三作者：miaomiao题出自某高校实验作业文章目录类和对象——实验三作者：miaomiao一、实验内容二、解答一、实验内容建立一个名为 CStudent 的类，该类有以下几个属性：学号、姓名、成绩，并为上述属性定义相应的方法。（注意掌握以下成员函数的使用：构造函数和析构函数、复制构造函数、内联成员函数、带默认形参值的成员函数。）二、解答定义类的代码class CStudent {private: long long int num, grade = 0;

类和对象——实验二作者：miaomiao题出自某高校实验作业题文章目录类和对象——实验二作者：miaomiao一、实验内容二、解答方法1：方法2：一、实验内容定义一个 圆类(Circle) ,要求用两种方法定义：方法1：要求属性为半径，操作为计算圆的周长和面积。方法2：要求属性为半径( radius )、圆周长和面积，操作为输出半径、周长和面积。要求定义构造函数（以半径为参数，缺省值为0，周长和面积在构造函数中生成）和复制构造函数。二、解答方法1：定义类的代码class Circle

类和对象——实验题一作者：miaomiao题目出自某高校实验作业文章目录类和对象——实验题一作者：miaomiao一、实验内容示例程序思考题二、题目解答程序运行结果（1）（2）（3）（4）三、更改后程序一、实验内容编程示例：设计并测试一个矩形类(Rectangle)。属性为矩形的左上角与右下角的坐标。矩形水平放置。操作为计算矩形的周长和面积。示例程序#include<iostream>#include<cmath>using namespace std;cl

最大公约数和最小公倍数作者：miaomiao文章目录最大公约数和最小公倍数作者：miaomiao一、最大公约数（1）更相减损术——求较小的数（2）辗转相除法——求较大的数二、最小公倍数一、最大公约数（1）更相减损术——求较小的数第一步：判断两个整数是否为偶数，若为偶数，用2约分；第二步：较大的数减去较小的数，在把差和较小的数再次比较，相减，直到两个数相等。91 和 49 的最大公约数为7因为 91 和 49 不为偶数91 - 49 = 4249 - 42 = 742 - 7 =

获取系统时间 和 控制输出作者：miaomiao做题总结文章目录获取系统时间 和 控制输出作者：miaomiao一、获取系统时间二、控制输出一、获取系统时间使用 #include<Windows.h> 中的 SYSTEMTIME 类。#include<iostream>#include<Windows.h>using namespace std;int main() { SYSTEMTIME sys; GetLocalTime(&amp