摘要:
题目链接大意:给你两个数X,YX,YX,Y,让你找两个数a,ba,ba,b,满足a+b=X,lcm(a,b)=Ya+b=X,lcm(a,b)=Ya+b=X,lcm(a,b)=Y.思路:枚举gcd(a,b)gcd(a,b)gcd(a,b),假设gcd(a,b)... 阅读全文
摘要:
题目链接大意:给你n个物品和m种优惠方式,让你买k种,问最少多少钱。思路:考虑dpdpdp,dp[x]dp[x]dp[x]表示买xxx种物品的最少花费,然后遍历mmm种优惠方式就行转移就好了。#include#define LL long long#defi... 阅读全文
摘要:
题目链接分析一下题意可以得到题目要求的是满足下面这个 公式的不同的i,ji,ji,j的方案数;即(i2+j2)mod   m=0 (n ≤ i,j≤ n)(i^2+j^2)\mod \ m =0\ ( n\ \l... 阅读全文
摘要:
题目链接题意:给你一棵树,让你尽可能删除多的边使得剩余所有的联通组件都是偶数大小。思路:考虑dfs,从1出发,若当前节点的子节点和自己的数目是偶数,说明当前节点和父亲节点的边是可以删除的,答案+1,因为最开始的节点没有父节点,所以最后答案-1#include... 阅读全文
摘要:
题目链接题意:给你一个有根树,假设有k个叶子节点,你可以给每个叶子节点编个号,要求编号不重复且在1-k以内。然后根据节点的max,minmax,minmax,min信息更新节点的值,要求根节点的值最大。解法:考虑树形dp,若当前节点是nownownow,我们... 阅读全文
摘要:
题目链接给你一个长为NNN的1,2,3,....N1,2,3,....N1,2,3,....N的序列,让你求出两种关系各个有多少可能;R1R_1R1,由于x,yx,yx,y互不是子集,且交集为空。我们可以这样考虑:先对xxx进行分析,假定xxx中有XXX个... 阅读全文
摘要:
题目链接让你找一个数,使得这个数,可以被每个二元组的两个数中的一个数整除。先将第一个二元组的两个数质因数分解一下,分解的质数加入set中,然后,对剩下的n-1个二元组进行遍历,每次遍历到的二元组对s中的质数进行判断是否能整除。如果某个质数可以被n-1个二元组... 阅读全文
摘要:
题目链接转自给你一个字符串问你能构造多少RSBS。#include#define LL long long#define fi first#define se second#define mp make_pair#define pb push_backusi... 阅读全文