希胤

题解

dp模板(4) dp狂练(1) 图论模板(4) 小知识(3) 数论模板(1) 未归档(3) 杂模板(5)

/ 注册

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

Stop Counting!

将每个点依次作为边界，对每个点操作：要么全删左边，要么全删右边，寻最大值，以此求解（具体见代码） #include<bits/stdc++.h> using namespace std; #define ll long long int const N=1e6+7; int n; ll ...

2021-03-22

0 543

分组背包例题

题目：此题总费用固定，同种疾病的费用只能选择一种方案（每种疾病有四种方案）（方案：花多少钱救多少人），求最多挽救人数分组背包经典例题 #include<bits/stdc++.h> using namespace std; #define fio ios::sync_with_stdio...

2021-03-16

0 666

中位数到各点距离之和最短，附 nth_element 函数用法

视频题解 nth_element(a,a+3,a+10); //将数组a的第3大数放在第3个位置，若下标从0开始即a[2]，若下标从1开始即a[3] //以下标从0开始举例,区间[0,1]无序，区间[3,9]无序，但区间[0,1]中的元素一定小于或等于区间[3,9]中的元素#include<...

2021-01-16

0 715

二进制枚举

参考博客二进制枚举第一行有一个好处就是它本身就是按照字典序大小枚举的#include <cstdio>#include <queue>#include <string.h>#include <iostream>using namespace std;i...

2020-12-10

0 707

最优包含

#include<bits/stdc++.h> using namespace std; #define ll long long int const N=1e3+7; int const INF=0x3f3f3f3f; string s,t; int f[N][N]; //f[i]...

2020-11-12

0 528

平面格子中，可以一行或一列地染色，则其重复染的格子为len1*len2

#include<bits/stdc++.h> using namespace std; #define ll long long ll n,m; set<ll>s1,s2; //分别记录行和列的个数 int main(){ cin >> n &g...

2020-11-08

0 504

思维题

贪心尽可能让256多可以合成256的个数z=min(k2,k5,k6); 对于32同理 z=min(k3,k2); #include<bits/stdc++.h> using namespace std; int k2,k3,k5,k6; int main(){ cin &...

2020-11-07

0 500

floor函数表示向下取整

参考博客 #include<bits/stdc++.h> using namespace std; int n,a,d; double z; int main(){ cin >> n >> a >> d; while(n--){ ...

2020-11-07

0 495

2018第九届蓝桥杯B组决赛(国赛)题解来自专栏

第一题换零钞第二题激光样式第三题格雷码第四题调手表第五题搭积木第六题矩阵求和

2020-11-01

0 800

思维型的dp

题目：搭积木参考博客 #include<bits/stdc++.h> using namespace std; #define ll long long int const mod=1000000007; int n,m; int h[105]; //每列的高度 char m...

2020-11-01

0 579