Q755100802的博客

状压dp水题练习吉比特笔试第二题（状压dp）题目大意：给定一个长度为n(n<=15)的数字，每一位为1~9中的一个数字，现在你可以将整个数字进行全排列打乱，问你新组成的数字中有多少个数字是m的倍数？（m<=50）比如，S=123，总共有6种排列：123，132，213，231，312，321，其中为m=6的倍数有2个：132,312sample input12...

链接：https://ac.nowcoder.com/acm/contest/4911B.三角形题目大意：给定n个盒子，每个盒子中有一定数量的宝物，现在你每次可以从一个盒子中拿取一个宝物，这样就会有很多种不同的价值和结果。现在问你前k小的价值结果的和是多少？n<=100,k<=10000,假设盒子中最多宝物数量为m，保证k<=n*m<=10000。宝物价值不...

啥也不说了，菜就得挨打。题目大意：给定一个数组a[i]，长度为n<=1e5，你必须在其中删除一个数，使得最长连续上升子序列最长。问你最长多长。思路：dp[i][0]表示i-1之前都没有删除的以i为结尾的最长上升子串的长度，dp[i][1]表示i-1之前已经删除过的以i为结尾的最长上升子串的长度。（比赛种我用的是dp[i][1]表示在i点删除，dp[i][2]表示在i之前删除，...

题目链接：https://www.luogu.com.cn/problem/T121078?contestId=26815题目描述阿伟死了 qwq (终于死了) ，因为这个他玩的游戏实在是太难了，他通宵几天都没能过关，最后猝死在电脑前，但是他临走前，给了一个任务，希望你能帮他通过这个游戏，为了阿伟能瞑目，你现在要开始继续玩这个游戏。这个游戏是这样的，你有 n 个矩阵排成一个圈，假设第 ...

题目描述：时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 256M，其他语言512M为了不断优化推荐效果，今日头条每天要存储和处理海量数据。假设有这样一种场景：我们对用户按照它们的注册时间先后来标号，对于一类文章，每个用户都有不同的喜好值，我们会想知道某一段时间内注册的用户（标号相连的一批用户）中，有多少用户对这类文章喜好值为k。因为一些特殊的原因，不会出现一个查询的用户...

[编程题]压缩算法时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 256M，其他语言512M小Q想要给他的朋友发送一个神秘字符串，但是他发现字符串的过于长了，于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩，对于字符串中连续的m个相同字符串S将会压缩为[m|S](m为一个整数且1<=m<=100)，例如字符串ABCABCABC将会被压缩为[3|ABC]...

题目大意：给定n（n<=100）个数，每个数不超过100，你需要把n个数分成两堆，两堆个数相差最多为1，且两堆的权值和之差最小，问最小的差是多少？思路：01背包，因为每个数不超过100，总和不超过10000，所以我们可以判断每个和空间是否可以到达。dp[j][k]表示选择了j个元素，此时和为k是否可行，这里滚动了一维：本来是前i个元素中选择j个，和为k是否可行，内存不够所以进...

题目链接：https://codeforces.com/contest/1288/problem/C题目大意：给定两个整数n和m，现在你需要构造如下两个数组A,B：两个数组的长度均为m 两个数组的元素均在[1,n]之间，允许重复 对于任意位置i，有Ai<=Bi A数组元素是非递减排列的，也就是Ai<=Ai+1 B数组元素是非递增排列的，也就是Bi<=Bi+1...

题目链接：http://codeforces.com/contest/1269/problem/ECodeforces 1269E. K Integers题目大意给定一个1到n的排列，定义一个移动操作为：交换相邻的两个元素。现在定义一个函数f(x)，表示在原排列中，通过交换操作，形成一个1,2,3....x的排列的子串，需要的最小操作步骤。子串意味着这个排列必须是相邻的。现...

题目链接：https://codeforces.com/contest/1243/problem/D题目大意：给定一个n节点的完全图（n<=1e5），现在给出m条边权为1的边(m<=min(n*(n-1)/2，1e5))，其余的边权值为0，问你这个图的最小生成树的权值大小是多少？题目思路：很明显，如果我们考虑边权为0的边并去掉边权为1的边，那么答案就是边权为0的边组成的...

C.简单环题目链接：https://ac.nowcoder.com/acm/contest/114/C题目描述给定一张n个点m条边的无向图，求出图中所有简单环的数量。(简单环：简单环又称简单回路，图的顶点序列中，除了第一个顶点和最后一个顶点相同外，其余顶点不重复出现的回路叫简单回路。或者说，若通路或回路不重复地包含相同的边，则它是简单的)n<=20解题思路n很小，所以...