随笔分类 - 杂项题解
摘要：#include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<cmath> #include<map> #include<vector> #define ll long long using names
阅读全文
摘要：https://blog.csdn.net/m0_37624640/article/details/83276324 这篇博客很详细，也很容易理解。求每个的贡献贡献，得到ans[i]=(n−prime[i][pos]+1)∗(prime[i][pos]−prime[i][pos−1]); #inc
阅读全文
摘要：题目链接 题意：给s个字符串，m个关系，n个字符串，当两个字符串满足m关系之一且相邻则在n个字符串中可交换，求n的最小。 思路：因为对于如果不满足关系的两个字符串a,b，若a在b前面，则a永远在b前面。所以可以利用不能交换的字符串做一个图，对其的拓扑序则为最后答案，因为当前面不能交换的先出队，后面的
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6774 题意：给你两个字符串 A,B, |A|≤105,|B|≤20|A|≤105,|B|≤20，每次询问 A 串的一个子串 A[L]...A[R]，问该子串通过插入和删除一个字符的操作变得 和B字符串相
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6768 题意：每个数可以化成斐波那契数列的形式，数列第i项为bi*Fi，bi等于0或1，且对于所有的i，bi*bi+1=0。 给你两个b数列A和B,以及一个b数列C,C数列是A和B的乘积修改第k位的1变成
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6755 题意：求一个式子，其中F是斐波那契数列 思路：因为斐波那契数列的通式为 所以式子可以化简为 又根据2mod 1e9+9的逆元为500000005，所以x^2≡5(mod 1e9+9)解得x为383
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6231 题意：给出一个数组a 将其所有子段中的第k大的数字放进b中，求b中的第m大的数字。 思路：二分答案，尺取check，尺取的目的是判断大于等于x为第k大的区间有多少个。枚举每一个左端点l，使得整个区
阅读全文
摘要：for x in range(1,21): if x==20: print(x) else: print(x,end=' ') for x in range(1,21): if x%5==0: print(x) else: print(x,end=' ') #我用了多组输入 while True:
阅读全文
摘要：题意：给你一个字符串，要你构建一个a-z字符串，要求给你的字符串相邻的两个字符在你构建的字符串也相邻。 思路：一个思维模拟题，首先我们可以想到没出现过的我就按顺序输出即可，然后我们可以想到用一个二维数组，或者结构体，我们知道，char类型本来就是个值，我的代码用的二维数组b，b[i][0]的值代表i
阅读全文
摘要：题意： 给你n个人，每个人有一个权值 a_i ，（a_i是可以被100整除的)）现在需要你将n个人分成两组，有m个关系，a和b有关系代表a和b不能放在同一个组内，为了两组实力尽量平均，要你求两组权值差值最小时最大的值是哪一个 思路： 首先我们知道n个人必须全选分为两组，其次题目保证有解 因此我们
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/484/E 题意：给你个n，n个木板都有高度，宽度都为1 ，给你两个数[l,r]和一个w，求在[l,r]区间的木板里宽度w的最大值，也就是连续的长为W的一段中最小的数字的最大值。 思路：首先想到了二分，找高度
阅读全文
摘要：题意：给你n个人，和s块钱，每个人都有一个工资区间，你给所有人都发工资。然后要他们工资的中位数最大。 思路：二分找那个值。那个值要满足至少有n/2+1个工资区间内。 #include<cstdio> #include<cstring> #include<queue> #include<cmath>
阅读全文
摘要：题意： 给一个具有n个数字的序列，并且有要进行m个操作 操作有两种： 1.修改序列中一个数字的值 2.给定一个区间[l,r]，给出f(l,l)^f（l,l+1）...f(l,r)^...f(l+1,l+1)^...f(l+1,r)^....^f(r,r) 其中f(l,r)=al^a(l+1)^...
阅读全文
摘要：https://www.cnblogs.com/2462478392Lee/p/11650548.html https://www.cnblogs.com/2462478392Lee/p/11650154.html https://www.cnblogs.com/2462478392Lee/p/11
阅读全文
摘要：题目链接：http://exam.upc.edu.cn/problem.php?id=5206 题意：邻居为八个方向。若一个活人有2或3个邻居，遗传一代，否则死亡；若一个死人有3个邻居，则下一代复活。求321代以内第几代人最多，是多少，以及第321代的人数。 思路：暴力模拟，记录当前活细胞四个边界上
阅读全文
摘要：题目链接：https://nanti.jisuanke.com/t/A1538 题意：给一个4*4的方阵，k个回合，a和b轮流选一个2*2的矩阵和，a要使和最大，b要使和最小，选完后2*2矩阵要逆时针旋转九十度，a先选，然后求最合理的答案。 思路：因为方阵只有4*4，所以暴力dfs。 #includ
阅读全文
摘要：题目链接：https://nanti.jisuanke.com/t/A1541 题意：给你一个L，要你求一个不小于L的最小数字n，对于一个整数m，满足2*(m+1)*m=n*(n+1)。 思路：打表找规律：打了一个 320119696405923660137903803760468465927304
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6586 将26个字母各自放入队列中，并记下每个位置各字母的后缀和。往k个位置贪心的放字母，先从a开始尝试。首先字母的数量不能大于最大限制，然后位置要大于上一个放的字母。要放这个字母还要满足两个条件。 1.对于26个
阅读全文
摘要：https://codeforces.com/contest/1230/problem/D 思路：找到两个相同的肯定要，这样就满足情况，然后把所有包含关系的都要。如果x|y=x，那么x包含y。 #include<cstring> #include<algorithm> #include<vector
阅读全文
摘要：https://codeforces.com/contest/1230/problem/C 题意：每条边可以加一个多米诺骨牌，但边连接着同一个节点时骨牌对应一边的数字也得相同，求最大可放置骨牌数。 在每个节点写入1-6的数（节点的值和数并不重要），那么66，11这种多米诺骨牌先不予考虑。 1，当N<
阅读全文
浙公网安备 33010602011771号