摘要：题意：给定n个人，n个座位，人的编号是【1，n】，座位的编号是【s+1，s+n】，编号为i的人能坐在编号为j的座位上的条件是j%i=0 问是否存在一组方案使得座位和人一一对应 n,s<=1e9 思路：首先考虑如果区间【1，n】和【s+1，s+n】有重叠则重叠部分必然座位和人两两编号相同对应，因为这样
阅读全文
摘要：题意： 思路：From https://blog.csdn.net/qq_36553623/article/details/76683438 大概就是把1e6里面的质因子能除的都除光之后借助两者gcd中有最大质因子的条件分类讨论 其实也就5类，重点是如何设分类的标准，其实唯一的标准就是对答案的贡献
阅读全文
摘要：题意：给定一个长为n的序列和k，定义子串【L,R】(L<=R)合法当： 1.max(a[L]..a[R])-(R-L+1)<=k 2.【L,R】中没有重复的数字 问合法子串的个数 n,k,a[i]<=3e5 思路：对于两个限制分开考虑 对于限制2，预处理出每个位置只考虑限制2左右最多能扩展到哪里 对
阅读全文
摘要：题意：二维平面上给定n个整点，q个询问 每个询问给定另外的一个整点，问其能与n个整点中任意取2个组成的直角三角形的个数 保证所有点位置不同 n<=2e3，q<=2e3,abs(x[i],y[i])<=1e9 思路： 对于每个询问点q，分两类讨论 一：q为直角顶点 以q为原点，求出它到n个点的向量，极
阅读全文
摘要：题意： n<=1e5，x[i],y[i]<=1e18 思路：
阅读全文
摘要：题意：给定一个n*m的网格块，如果一个块水平或垂直方向没有相邻支撑就会掉下去 有q次询问，每次会掉下去一块，问连锁反应新掉下的块数 n，m<=2e3，q<=1e5 思路：
阅读全文
摘要：题意：给定两个长均为n的序列a和b，要求两两配对，a[i]和b[j]配对的值为a[i]^b[j]，求配对后的值之和的最大值 n<=1e5，a[i]，b[i]<=1e9 思路：和字典序最大的策略是等价的
阅读全文
摘要：题意：给定一个n*m的平面，有k条垂直或平行的直线，问将平面分成了几个互不联通的部分 n，m<=1e9，k<=1e5 思路： 刻在DNA里的二维数点
阅读全文
摘要：题意：给定一棵n个点，边权为1的树，求有多少个有序数对（l1，l2）使得存在两条互不相交的路径，长度分别为l1和l2 n<=1e5 思路：
阅读全文
摘要：题意：有10，20，30，100四种硬币，每种数量无限，给定n个a[i]，问能组成所有a[i]的硬币的最小总数量 n<=1e2，a[i]<=1e9 思路：
阅读全文
摘要：题意：有一个由小写字母组成的字符串，A和B两个人轮流操作，A想让序列的字典序最大，B想最小 两人都能任意选择一位上的字母将其右移一位（a->b，b->c……z->a）或者直接结束游戏 A先手操作，问最后的序列 n<=1e2 思路：
阅读全文
摘要：题意：给定一张n点m边的无向带权图，问从任意结点出发，不能走已经经过的点，共经过k个点的最长路径的值 n，m<=1e4，k<=6 思路：color coding算法 考虑每次给每个点随机编号，跑状压DP取最大值 每次状压DP求出来的值有k!/(k^k)是合法的，因为k很小，跑不会很大的若干次就能找到
阅读全文
摘要：题意：定义f(n,d)为数码d在1到n中出现的次数，其中d=0..9 如果f(d,k)=k，则称k是d好数 给定x和d，求不大于x的最大的d好数 x<=1e18 思路：考虑f的增长率主要和位数有关 各种位数，上限，下限剪枝…… 事实上所有d好数不会超过1e11
阅读全文
摘要：题意：有一棵n个点的树，每个点上有两个值a[i]，b[i] A和B在树上行动，A到达i能得到a[i]的偷税值，B能得到b[i]，每次行动只能选择相邻的点作为目标 两个人都想最大化自己的偷税值和对方的差，都按最优策略行动，不能走已经走过的点，行动直到没有点可走为止 A可以选择任意出发点，然后B开始走，
阅读全文
摘要：题意：二维平面上有两个框，问平面被分成了几个部分 x，y<=1e9 思路：分类讨论可以 但数据范围实在太小了，离散化以后随便dfs一下
阅读全文
摘要：题意：给出罚时现场赛的题数和罚时，问是否有在金牌线下取整被卡出，四舍五入卡入的队伍 n<=1e5 思路：
阅读全文
摘要：题意：有n个班级，每个班级有a[i]个人，b[i]杯奶茶 每个人至多喝一杯奶茶，且不能喝自己班的 问能喝到奶茶的最多总人数 n<=1e6，a[i]，b[i]<=1e9 思路： 做法一： 做法二：题解做法
阅读全文
摘要：题意：A和B两个人玩游戏，分别有n和m张牌，A的第i张牌是a[i]，B是b[i] 两人轮流出牌，如果一种编号的牌被其中一个人出了另一个人就不能出自己手中这个编号的牌 两人都按最优策略行动，问获胜者 思路： 考场上好像卡常，补题的时候似乎没有
阅读全文
摘要：题意：有n门课，价值之和为m，每门课的价值可能是0到m 一门价值为x的课需要花至少x+1时间准备才能通过 问不管价值如何分配都能通过至少k门课的最小总准备时间 m，n，k<=1e9 思路：
阅读全文
摘要：题意 1<=a,b,c<=1e100000 思路：
阅读全文
浙公网安备 33010602011771号
