抱走涂山容容

分类

51 Nod(8) C++常用操作(2) Codeforces(11) HDU(2) Python(6) 未归档(76) 洛谷(1) 牛客网(9) 计蒜客(3)

/ 注册

全部文章（共118篇）

【蓝桥杯】金陵十三钗

暴力枚举：直接用next_pernutation,只能得到70分 #include<bits/stdc++.h> using namespace std; int a[20]; int b[20][20]; int main() { int n,ans=0; cin>&...

2020-01-02

0 402

【Codeforces】2017ACM/ICPC广西邀请赛 D-Covering

题意：4*n的区域，放置1*2和2*1的地砖，有多少种方法。题解：矩阵快速幂+状压dp，或者 BM杜教首先状压dp，找到转移状态，注释的地方为无效状态，有效状态只有6种 #include<bits/stdc++.h> using namespace std; typed...

2020-01-02

0 455

【洛谷】 P2257 YY的GCD

题目链接：https://www.luogu.org/problemnew/show/P2257 题解：莫比乌斯反演，这个不是简单的入门莫比乌斯反演，需要数学，好难~~~ #include<bits/stdc++.h> typedef long long int ll; using...

2020-01-02

0 471

【蓝桥杯】 2018年国赛矩阵求和

标题：矩阵求和经过重重笔试面试的考验，小明成功进入 Macrohard 公司工作。今天小明的任务是填满这么一张表：表有 n 行 n 列，行和列的编号都从1算起。其中第 i 行第 j 个元素的值是 gcd(i, j)的平方， gcd 表示最大公约数，以下是这个表的前四行的前四列： 1 1 ...

2020-01-02

0 539

【计蒜客】2019 南昌邀请赛 B题

题解：拉格朗日插值裸题 /* 2019 ICPC南昌区域赛 B题 */ #include<bits/stdc++.h> using namespace std; typedef long long ll; //mod一定要是质数 const int mod=9999991; ...

2020-01-02

0 544

【51nod】 1229 序列求和 V2

题解：需要先推递推公式，发现递推后，直接O（k^2）暴力找就行，注意当r=1的时候，分母为0，需要特判，使用fold筛处理。题目链接 #include<bits/stdc++.h> using namespace std; typedef long long int ll; co...

2020-01-02

0 477

【牛客网】2019多校训练（1）J Fraction Comparision

题目链接：https://ac.nowcoder.com/acm/contest/881/J 题意：分数比较大小题解：签到题，使用C直接乘会炸 long long，可以使用Java，Python的大数，或者使用C的时候先比较分数的整数部分，再比较小数部分。 C++代码： #include...

2020-01-02

0 506

【牛客网】2019多校训练（1）A Equivalent Prefixes

题目链接：https://ac.nowcoder.com/acm/contest/881/A 题意：找到最大的p，使1~p的所有子区间的最小值下标相同。（刚开始的时候读错题目了）题解：利用单调栈找到以当前数字所能延申的最长左右区间，当区间不相等的时候，即是答案。 #include&l...

2020-01-02

0 413

【计蒜客】2019 南昌邀请赛 J题

题解：hash+map。比赛的时候没用hash，直接用map存字符串，竟然过了。。。 #include<bits/stdc++.h> using namespace std; typedef unsigned long long int ull; string s[100005]...

2020-01-02

0 398

【牛客网】小白月赛16 J题小雨坐地铁

题目链接：https://ac.nowcoder.com/acm/contest/949/J 题意：多条地铁线路，从起点到终点的最短路。题解：使用分层图最短路。很容易想到建 m 层图，如果多条地铁线都经过同一个点，则在这些点之间暴力两两连边，这样连边是 O(nm2)，我们可以多建一层虚点，...

2020-01-02

0 499