吴国庆

acm

Codeforces(6) Xcpc(4) 未归档(2) 算法学习(6) 题解(38)

/ 注册

全部文章 / acm （共50篇）

矩阵快速幂

2017 中国大学生程序设计竞赛女子组 hdu 6030 矩阵快速幂模板重载结构体运算符实现主要注意行列式相乘不能改变顺序 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int ...

2020-05-04

0 522

完美匹配

2017 大学生程序设计竞赛女子组关于完美匹配的概念问题自己理解： 1.只要存在完美匹配的图就是完美匹配。可以不用管多余的边 1.首先满图一定是存在完美匹配。 2.奇数个顶点不能构成完美匹配。因为要满足组成完美匹配的那些边不能有相同的顶点。所以每条边都连着两个不同的顶点。二分图：...

2020-05-04

0 925

动态规划

https://blog.csdn.net/lxt_Lucia/article/details/80085527 转载字串与子序列概念问题字串：主串中连续的一段；子序列：主串中取出相对位置不变的子序列；已经解决的问题 1 求最长回文字串枚举长度+枚举区间起点； 2 最长回文子序列用小区...

2020-05-04

0 582

搜索专题

1 poj 1321 棋盘问题：：解法1：：dfs 题解 #include #include int n,k,count; bool mp[10][10]; bool col[10]; void DFS(int x,int rest) { if(rest==0) { ...

2020-05-04

0 481

牛客

中南林业大学 11届题目描述：链接：https://ac.nowcoder.com/acm/contest/910/E 来源：牛客网现在有很多砝码，质量为w的0次方、1次方……n次方，每个砝码都只有一个。还有一个天平，可以在两端放置砝码和重物。现在要用这些砝码搭配出相等于重物的质量m，也可以...

2020-05-04

0 656

二分获取答案两题总结

Increasing by Modulo （Codeforce）题目大意：给定一组数字大小为0~m-1; 每次可以对任意多个数进行（ai+1）%m 的操作问最少操作次数把这组数字变成非递减的思路：：因为每次操作是对任意多个数进行所以相当于求对一个数操作次数的最大值所以直接二...

2020-05-04

0 582

牛客

第四场C：Sequence https://ac.nowcoder.com/acm/contest/884/C 线段树维护区间最值，单调栈维护每个数影响的最大区间 * #include<bits/stdc++.h> using namespace std; ...

2020-05-04

0 552

杜教BM（模板）

#include <bits/stdc++.h> #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define per(i,a,b) for(int i=(a);i>=(b);i--) using namespace std; ty...

2020-05-04

0 633

STACK OVER FLOW

https://blog.csdn.net/weixin_38233274/article/details/80349534

2020-05-04

0 461

Codeforces Round #579 (Div. 3) Remove the Substring

题目链接：http://codeforces.com/contest/1203/problem/D2 题意：给一字符串s 和s的子序列(不连续)t 求最多能删掉s的子串多长使删过之后t仍是s的子序列思路：代码：： #include<cstdio> #include<cstr...

2020-05-04

0 605