摘要：
题目链接：https://cn.vjudge.net/contest/274029#problem/D题目大意：给你0-9每个数的个数，然后让你找出最大的数，满足的条件是任意三位相连的都能被三整除。具体思路：首选数比较大，考虑用字符的方法存储，然后我们可以枚举开头两个... 阅读全文
摘要：
题目链接：https://cn.vjudge.net/contest/272855#problem/E题目大意：给你n,a,b,k，f。n代表有n次旅行计划，然后a代表一次单程旅行的车费，b代表从下车的地方上车再到另一个地点的花费，k代表有特价券k张，f代表这样的特价... 阅读全文
摘要：
Ａ题：签到题，问你一个字符串中存在多少QAQ，数据量不大，暴力就可以。ＡＣ代码：#include using namespace std;int main(){string str;cin>>str;int len=str.size();int ans=0;for(i... 阅读全文
摘要：
题目链接：https://cn.vjudge.net/contest/273377#problem/C给你 ｎ,m,k.这个题的意思是给你ｎ个数，在对前ｍ项的基础上排序的情况下，问你满足递增子序列的长度至少为ｎ－１的排列组合的个数。具体方法：打表找规律。打表代码：#i... 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P3379 ＡＣ代码： 阅读全文
摘要：
题目链接：https://cn.vjudge.net/problem/HRBUST-1188 每一次按照二进制的方式进行更新，二维数组dp [i] [j],i表示下标，ｊ表示从i 开始的往后移动２的ｊ－１次方个数再－１． ＡＣ代码： 阅读全文
摘要：
题目链接：http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/4107.htmlＡＣ代码：#include#include#include#include#include... 阅读全文
摘要：
题目链接：https://vjudge.net/contest/273260#problem/C学习了一下别人的思路，首先去重，然后离散化。dp数组开二维，每一次更新，状态转移方程，dp[ i ][ j ] = （dp[ i-1] [ j ]+dp[ i-1] [ j... 阅读全文
摘要：
题目链接：https://cn.vjudge.net/problem/POJ-1904 自己一开始的想法，打算用匈牙利算法实现，找二分图的最大匹配。但是打了打发现，不太好实现。原因如下：匈牙利算法是不停的找增广路。如果这个题用匈牙利算法实现的时候，就是这个地方： ，这个是找到合法的就返回，无法把所有 阅读全文
摘要：
题目链接：https://cn.vjudge.net/contest/67418#problem/G 具体思路：首先用tarjan缩点，这个时候就会有很多个缩点，然后再选取一个含有点数最少，并且当前这个点的出度和入度至少有一个为0，这个原因后面解释。然后选出最少的点 t1 后，当前的图就可以看成两个 阅读全文