- 博客(9)
- 收藏
- 关注
原创 洛谷P1683 入门 题解
P1683 入门#include<bits/stdc++.h>using namespace std;int w, h, a[] = {0, 0, 0, -1, 1}, b[] = {0, 1, -1, 0, 0}, q, p, sum;//上下左右bool vis[55][55];char s[55][55];int dfs(int x, int y) { for(int i = 1; i <= 4; i++) { //四个方向遍历 int X = x + a[i]
2020-10-16 22:40:49
417
原创 洛谷P1460 健康的奶牛 题解
题目传送门#include<bits/stdc++.h>using namespace std;int v, a[27], g, w[16][27], c[27], minm = 1000000, len, s[27];bool vis[27];bool pd(int lenth){//判断当前是否已经满足牛牛维生素的需求量 int niu[27]; memset(niu, 0, sizeof(niu));//每次判断都进行初始化 for(int i = 1;
2020-10-15 23:13:40
469
原创 洛谷P1657 选书 题解
本题可用深搜进行解答,用二维数组进行存储每个人喜欢的两本书,如a[x][1 || 2] 代表第x个人喜欢的第1 或者 2 本书为多少,也方便进行操作。#include<bits/stdc++.h>using namespace std; int x, a[22][3], vis[22], t, num;void dfs(int t) { if(t == x + 1) { //如果 人数遍历完了则多一个答案 num++; } else { for(int i = 1; i &
2020-10-14 23:08:19
259
原创 洛谷P1757 分组背包题解
题目传送门题目描述自 01 背包问世之后,小 A 对此深感兴趣。一天,小 A 去远游,却发现他的背包不同于 01 背包,他的物品大致可分为 k 组,每组中的物品相互冲突,现在,他想知道最大的利用价值是多少。输入格式两个数 m,n,表示一共有 n 件物品,总重量为 m。接下来 n 行,每行 3 个数 a,b,c,a表示物品的重量,b利用价值,c所属组数。输出格式一个数,最大的利用价值。输入输出样例输入45 310 10 110 5 150 400 2输出10说明/提示1≤m
2020-10-13 20:44:25
608
原创 糖果 题解
题目入口状压dp例题,| 二进制取反, > 二进制左移,学到了写出来状态方程就行了```cpp#include<bits/stdc++.h>using namespace std;#define ll long longusing namespace std;const int maxn=(1<<21);int dp[maxn],candy[1000];int main(){ int n,m,k; int i,j; int a;
2020-10-08 18:18:22
356
原创 2020-10-01
//个人认为本题拿深搜更好理解一点,本质还是一个依次控制变量的遍历问题。#include<bits/stdc++.h>using namespace std;int a[25], n, k;int sum;bool b[25];bool pd(long long int num) { //pd函数判断k个数的和是否为素数 for(int i = 2; i <= sqrt(num); i++){ if(num%i==0){ return false; //..
2020-10-01 20:43:43
96
转载 欧拉筛法(线性筛)的学习理解(转载)
转载自 作者:彤云望月原文博客前言在刚接触编程语言时,对于寻找素数,第一时间想到的便是二重循环暴力查找,其复杂度O(n),通过循环中只判断到根号n可以优化一些,不过复杂度也达不到预期。在数论的学习中,我学到了埃氏筛法,O(nloglogn)的算法,而在一些数据范围达到1e7这样的题目中,也很难让人满意,于是我便学习了欧拉筛法,也即 O(n)的线性筛法。埃氏筛法埃氏筛法的基本思想 :从2开...
2020-02-24 10:43:42
441
1
原创 关于尺取法的简单例题
什么是尺取法?尺取法也叫双指针,当然不是传统意义上的指针,是取两个下标(通常是数组或区间的两端端点)组成一个区间,跟据需要进行改变区间的大小从而解决问题的方法。比传统暴力求区间时间复杂度小得多,为高效枚举区间的方法。通常用在哪些问题上?尺取法用在知道区间有规律或知道有变化趋势,通俗一点是知道需要区间的要求,才能用得上尺取法。列一个关于尺取法的简单例题给出n个数字,以及一个数s,在这n个数...
2020-02-12 23:12:51
195
原创 c++中find()函数的用法
查找字符串 find()函数和string::nposfind()函数和string::npos的介绍今天菜鸡做一个查找字符串的题目用的无脑逐步查找,看题解后才知道有查找字符串的函数,代码见下个标题。find()函数是c++中string类的函数,作用为查找字符或字符串。查找成功则返回第一个字符或者字串的位置,查找失败则返回string::npos 即为 -1。而string::npos是...
2019-12-16 00:26:11
5501
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人