吴国庆
吴国庆
全部文章
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
519
完美匹配
2017 大学生程序设计竞赛女子组 关于完美匹配的概念问题 自己理解: 1.只要存在完美匹配的图就是完美匹配。可以不用管多余的边 1.首先 满图一定是存在完美匹配。 2.奇数个顶点不能构成完美匹配。因为要满足 组成 完美匹配的那些边 不能有相同的顶点。所以 每条边都连着两个不同的顶点。 二分图:...
2020-05-04
0
934
动态规划
https://blog.csdn.net/lxt_Lucia/article/details/80085527 转载 字串与子序列概念问题 字串:主串中连续的一段; 子序列:主串中取出相对位置不变的子序列; 已经解决的问题 1 求最长回文字串 枚举长度+枚举区间起点; 2 最长回文子序列 用小区...
2020-05-04
0
596
搜索专题
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
485
牛客
中南林业大学 11届 题目描述: 链接:https://ac.nowcoder.com/acm/contest/910/E 来源:牛客网 现在有很多砝码,质量为w的0次方、1次方……n次方,每个砝码都只有一个。还有一个天平,可以在两端放置砝码和重物。现在要用这些砝码搭配出相等于重物的质量m,也可以...
2020-05-04
0
665
二分获取答案两题总结
Increasing by Modulo (Codeforce) 题目大意: 给定一组数字大小为0~m-1; 每次可以对任意多个数进行(ai+1)%m 的 操作 问最少操作次数 把这组数字变成非递减的 思路 ::因为每次操作是对任意多个数进行 所以相当于 求对一个数操作次数的最大值 所以直接二...
2020-05-04
0
590
牛客
第四场C:Sequence https://ac.nowcoder.com/acm/contest/884/C 线段树维护区间最值,单调栈维护每个数影响的最大区间 * #include<bits/stdc++.h> using namespace std; ...
2020-05-04
0
558
杜教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
647
STACK OVER FLOW
https://blog.csdn.net/weixin_38233274/article/details/80349534
2020-05-04
0
468
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
首页
上一页
1
2
3
4
5
下一页
末页