吴国庆

分类

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 812

【每日一题】「火」皇家烈焰

题目描述帕秋莉掌握了一种火属性魔法由于钟爱扫雷游戏，帕秋莉把自己图书馆前的走廊看作一个一维的扫雷地图，她制造了很多烈焰，排在这条走廊内现在帕秋莉告诉你一部分烈焰的分布情况，请你告诉她可能的情况有多少种对于一个格子，里面会有以下几种字符：0：这个格子没有烈焰，且其左右两个格子均没有烈焰1：这个格子没...

2020-05-12

0 660

矩阵快速幂

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

STL

STL http://c.biancheng.net/stl/

2020-05-04

0 488

牛客

中南林业大学 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