2022115828

题解

学习笔记(4)

/ 注册

全部文章 / 题解（共9篇）

牛客周赛 Round 38

A：小红的正整数自增 void solve(){ ll n; cin >> n; for(int i = 0; i <= 9; i ++){ ll y = n + i; if(y % 10 == 0){ ...

C++

2024-03-25

0 297

Square

思路：枚举pow(10,k)，然后y = sqrt(x * pow(10,k))，取l = sqrt(y),r = sqrt(y) + 1即可，注意ll问题以及y的范围是 1~1e9 #include<bits/stdc++.h> using namespace std; #define...

C++

2023-07-22

1 336

多重背包

思路：模板题，利用二进制优化 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=100010; int w[N],v[N],dp[N]; int main(){ ios::sy...

C++ 动态规划

2023-07-14

0 349

马踏棋盘

思路：dfs或者bfs均可 bfs解法： #include<bits/stdc++.h> using namespace std; const int N = 100010; typedef long long ll; typedef pair<int,int> PII; ...

深度优先搜索广度优先搜索

2023-07-12

1 472

小红的数组操作(easy version)

思路：枚举所有可能即可，分别计算往下减n个y所对应的结果，取最小值即可 #include<bits/stdc++.h> using namespace std; #define int long long const int N=100010; int n,p,x,q,y; void...

C++

2023-07-09

2 633

值周

思路：把每一个区间的左端点作为key值排序即可，然后更新l,r,注意这里是包括两端端点的，所以每次更新ans += (l - r + 1),同时注意长为n的路其实有n + 1个点，因为包括第0个点，更新右端点记得用max(r,b),在这里被坑了一发 #include<bits/stdc++.h...

C++ 贪心模拟

2023-07-03

0 372

[NOIP2016]回文日期

思路：题目很简单，设年份为n以及m，我们只需要看从n-1到m+1有几个年份满足要求就行了 #include<bits/stdc++.h> using namespace std; const int N=100010; typedef long long ll; typedef pair...

模拟

2023-07-03

0 320

N皇后问题

思路：按照行来dfs，同时使用col,dg,udg三个数组来记录列，对角线和反对角线是否有棋子。当我们的u，也就是棋子数等于n的时候，就是我们把棋子安放完成，返回即可。这里我们的u也同时是行数，这里i则可以理解为列数，从0到n-1列，也就是n列。我们可以发现一个规律，一条对角线上面的x,y坐标...

C++ 递归深度优先搜索

2023-06-24

1 336

栈和队列

思路：先将所有数字读入num，然后计算每个数字后面的最大的数字，存储在p数组。接着遍历num，将每个数字入栈，如果当前num[i]等于p[i]说明找到最大数字，将它直接输出。接着我们要看栈顶元素是否大于后面即将要入栈的元素，如果大于我们要把它优先输出。代码实现： #include<bi...

C++ 栈

2023-06-24

0 293