吴国庆
吴国庆
全部文章
分类
acm(50)
Codeforces(6)
Xcpc(4)
未归档(2)
算法学习(6)
题解(38)
归档
标签
去牛客网
登录
/
注册
吴国庆的博客
全部文章
(共106篇)
简单瞎搞题
简单瞎搞题 题目描述 一共有 n个数,第 i 个数是 xixi 可以取 [li , ri] 中任意的一个值。,求 S 种类数。0<=li<=ri<=100 思路 由于li,ri,n范围只有100 显然可以暴力扫描所有区间中的每个值 然后dpdp[i][S] 表示 1~i个数能否...
2020-05-19
0
823
【每日一题】「火」皇家烈焰
题目描述 帕秋莉掌握了一种火属性魔法由于钟爱扫雷游戏,帕秋莉把自己图书馆前的走廊看作一个一维的扫雷地图,她制造了很多烈焰,排在这条走廊内现在帕秋莉告诉你一部分烈焰的分布情况,请你告诉她可能的情况有多少种对于一个格子,里面会有以下几种字符:0:这个格子没有烈焰,且其左右两个格子均没有烈焰1:这个格子没...
2020-05-12
0
671
矩阵快速幂
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
STL
STL http://c.biancheng.net/stl/
2020-05-04
0
496
牛客
中南林业大学 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
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页