buerdepepeqi

摘要： 传送门：https://ac.nowcoder.com/acm/contest/326/B 题意：给你一个n，你需有找有多少个长度从1~n 的单词，满足最长连续元音少于A个并且最长连续辅音长度少于B。 题解：我们定义dp的状态是，dp1[i][j]表示长度为i的，最长连续元音长度为j的单词的个数， 阅读全文

摘要： 传送门：https://ac.nowcoder.com/acm/contest/328/B 题意：给你n和k，和一个长度为n的字符串，字符串中的0表示休息，1表示工作，连续工作会损耗连续的体力值，从1开始，但是休息后就重新计算体力值，一共最多损耗k点体力值，求解最多工作多少天 题解：动态规划，状态定 阅读全文

摘要： Codeforces Round 529(Div.3)个人题解 前言： 闲来无事补了前天的cf，想着最近刷题有点点怠惰，就直接一场cf一场cf的刷算了，以后的题解也都会以每场的形式写出来 A. Repeating Cipher "传送门" 题意：第一个字母写一次，第二个字母写两次，依次递推，求原字符 阅读全文

摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5957 题意:D(u,v)是节点u和节点v之间的距离，S(u,v)是一系列满足D(u,x)<=k的点的集合，操作1：将S(u,k)内节点权值增加或者减小，操作2：查询S(u,k)内节点的权值和 题解:因为题 阅读全文

摘要： istringstream()函数的用法 头文件： include 功能：将一个含有多个空格的字符串分割开来 eg: 阅读全文

摘要： 题目：https://codeforces.com/contest/1077/problem/F1 题意: 你有n幅画，第i幅画的好看程度为ai，再给你两个数字k,x 表示你要从中选出刚好x幅画，并且相邻选的两幅画之间没选画的个数不能≥k，求好看程度之和最大能多少 题解： 我选了第i 副画，那么我接 阅读全文

摘要： 题目：https://codeforces.com/contest/1077/problem/D 题意：给你一个长度为n的串，你需要在里面找到出现次数最多的长度为k的子序列（子序列中元素可重复），求这个子序列 题解：方法一：二分最大次数，然后将排序后的数依次填进去。 方法二：贪心，这个子序列出现的最 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/1065/D 题意：给你一个又1~n^2组成的n行n列的矩阵，你可以走日字型，直线，斜线，现在要求你从1走到n^2的位置，必须经过1，2，3，4and so on，请问你最短的路径长度和需要变换的方式 题解 阅读全文

摘要： 题目链接：https://nanti.jisuanke.com/t/31 题意：三只试管的容量分布是A、B、C，现在A，B两个试管是空的，C试管是满的，试管之间可以倒来倒去，求当A试管是空的时候，C试管中试剂的体积 题解：把所有情况深搜，记忆化数组防止重复搜索，比较经典的DFS 代码如下： 阅读全文

摘要： 题目链接：https://nanti.jisuanke.com/t/44 题意：数一数边长为1的正方形个数、长度为2的正方形个数，如果有就输出，没有就不输出 题解： 非常明显的递推，从正方形的右下角推到正方形的左上角，dp[i][j]保存当前位置的正方形的边长最小值，num[i]表示边长为i的正方形 阅读全文