希胤

分类

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

/ 注册

TA的专栏 23篇文章 0人订阅

12篇文章 800人学习

线段树和数状数组经典例题

11篇文章 281人学习

全部文章（共60篇）

最优包含

#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

2019蓝桥国赛D题来自专栏

题目（2019蓝桥国赛D题）：约数的数量恰好是100的最小正整数。 #include<bits/stdc++.h> using namespace std; #define ll long long int const N=1e7+7; int main(){ for(int ...

2020-11-12

0 472

dp记得开 ll 来自专栏

题目（2019蓝桥国赛C题）：7×7方格，分成两部分，每部分连通，右半部分翻转旋转拼接之后也是7×7，有多少种分割方法（未找到答案，所以不知是否正确）简单模拟过后，会发现规律，是dp题 #include<bits/stdc++.h> using namespace std; #de...

2020-11-12

0 504

平面格子中，可以一行或一列地染色，则其重复染的格子为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

P1889 士兵站队

纵坐标：易知是中位数到各点距离之和最短横坐标：设最终x1的位置为k+1,所以x2的位置为k+2 ... xn的位置为k+n 则各点的横向移动距离为 |x1-(k+1)|+|x2-(k+2)|+...+|xn-(k+n)| 变形 ==> |(x1-1)-...

2020-10-23

0 562

中心点（中位点）到其各个点的距离之和最短

题目：输油管道问题(洛谷) 这道题是简单的中位数，经典的输油管道问题此题是中位线到各个点的距离之和最短 #include<bits/stdc++.h> using namespace std; int const N=1e4+7; struct L{ int x,y; fr...

2020-10-23

0 642