随笔分类 - 00----好题
摘要：洛谷那题solve函数不更新s的值也是可以过，数据有点弱 题意 求次小生成树。 思路 1、求最小生成树。 2、bfs预处理f和g函数，其中f（x，i）为x的第2k，g（x，i，0），g（x，i，1）为x到x+2i的最大值和，次大值。更新过程画画即可。 3、对于任意非树边，求出该两点在树上的最大值和次
阅读全文
摘要：乘法逆元计算等比数列的求和公式 题意 给两个正整数A和B，计算AB的所有因子和的值对9901取模 思路 约数和公式 S=(1+p1+p1^2+.....+p1^k1）*(1+p2+p2^2+.....+p2^k2)*......*(1+pn+pn^2+pn^3+.....+pn^kn); 等比数列公
阅读全文
摘要：看了两天，poj还卡溢出。 题意 给你一个数L(2e9)，找到最小的连续8组成的数且是L的倍数。没有则输出0。 思路 首先8个连续的数可以表示为（10x -1)*8/9。 （10x -1)*8/9 = L*k（k为任意整数） （10x -1)*8 = L*k*9 令d = gcd（8，L）。 则两边
阅读全文
摘要：状态压缩好猛啊 题意 给了n个数组，每个输出的长度为m（n<3e5，m<8）。让你选择两个数组a，b。定义数组c，ci=max（ai，bi）。 让c数组的最小值最大。输出两个数组a，b的下标即可。 思路 很明显二分答案1e9。然后问题演变成对于答案x，这n个数组满不满足存在两个数组产生的c数组在每一
阅读全文
摘要：没看出来答案可能的取值区间为一个固定区间。。。大佬还是nb 题意 给两个整数n，k。从n个数挑选k个数，不改变顺序，组成一个新的数组s。 使得偶数（新数组）位置的最大值和奇数位置的最大值的较小值的数最小。 思路 如果对于任意i，ai是答案的话，则满足一个偶数位置（或奇数位置）全小于ai的序列长度大于
阅读全文
摘要：想不到二分的解法 大佬尺区的思维真清晰，而且模拟的不复杂。。。 题意：给了n个月，每月有di天，选取连续的x天，在这x天产生的幸福度sum为这一天是这个月的第几天的和。让sum最大。 思路：很明显从每个月的最后一天开始选择，然后往前选x天，尺区搞搞。 我最先是想从1-n模拟尺区的，发现太多的细节模拟
阅读全文
摘要：题意：给了n个人，每个人两个属性l，r。表示能拿工资的范围。boss有s元，问最多可以使n人拿到的工资的中位数最大。 思路：分别根据l，r进行两次排序，求出可以二分的区间，然后对于每个中位数，进行二分。ri小于x的人和li大于x的人拿li元（所以在二分前，要排序让li小的在前面），为了让钱更多给其他
阅读全文
摘要：题意：给了m个士兵，每个士兵有个敏捷值。还有k个陷阱，每个陷阱有三个属性，l，r，d。分别为陷阱的位置，接触陷阱的位置，陷阱的难度（如果第i个陷阱未解除，敏捷值小于di的士兵走上去，会死亡）。只有你可以走过任意陷阱，当你走到ri位置，i陷阱解除。士兵只有和你处于同一位置的时候才可以移动，你一次可以移
阅读全文
摘要：碎点 题意：给三个数组，让你从每个数组中各挑一个数满足两两之差的平方和最小。 思路：若想满足两两之和的平方差最小，则满足确定一个数t，其余两个数各是其数组中大于等于t和小于等于t的数。 用lower和--upper即可 #include <iostream> #include <cmath> #in
阅读全文
摘要：题意：给了4个数0，1，2，3。的数量a，b，c，d。要组成一个排列abs(ai+1-ai)等于1。组成不了则输出no，否则输出任意排列顺序。 思路：ifelse暴力肯定是能做的。最先是想查询从出现最多次数的数字贪心，如果前面一个数的数量不等于0，则游动下标pos--，否则pos++；后来发现这样有
阅读全文
摘要：题意：给了一个无向图和a，b两点。问存在多少对x，y，使得x到y的路上必须经过a，b。x,y和y,x算作一种情况。 思路：很明显就能想到。如果存在环，环中的点包括了a或者b，则答案为0，否则答案为a和b两边的点的数量积。 最初的想法太复杂，看到了一个特别简单的写法能之间秒。 可以先对a点进行标记，然
阅读全文
摘要：还以为是把1，4，7，10，13搞成1，4，7，10，13，1，4，7，10，13，然后用kmp的思想,👎 思路：给你一个n*m的矩阵，你可以进行若干次操作 op1：让一列往上移动一位。 op2：让一个位置的数改变。 思路:每列单独进行思考。对于第一列，若n为5，m为3。给你n数，问你进行最少多少
阅读全文
摘要：1-70即可，1-100会爆 题意：给了一个n（1e18），m个数（每个数都是2的若干次mi）。你可以进行若干个操作使得这m个数的其中一个分成两份，问最少进行多少次操作可以使得这些数恰好组成n。 思路:1e18大约是2的六十多次mi，很显然应该在mi上操作。预处理一下2若干次mi的值。然后把n拆成2
阅读全文
摘要：别忘了无向图边开2e5*2 题意：给一个无向图，有n个点和m个边，其中包含k个特殊的点。现在让任意两个特殊的点中间连线，求1到n的最大的最短路是多少。 思路：定义两个数组d1,d2分别储存从1和从n到各各点储存的最短路长度。 1.如果连接的两个点之间连线不影响结果ans，则ans为d1[n] 2.如
阅读全文
摘要：不会 题意：给出了两个多项式的系数，求两个多项式相乘后问系数不能被 p 整除的幂的值。 思路：ci=a∗bi+a1∗bi−1+…+ai−1∗b1+ai∗b0。 倘若 如果在把两个多项式乘开之后，满足c%p！=0，则一定有一个和c相同x幂的系数（a*b)%p != 0,但是如果还有其他
阅读全文
摘要：ok 题意：给了两个数u，v（1e18），输出一个长度为n的数组，使得该数组异或等于u，相加等于v。 思路： 当v大于u的时候无结果，v=u的时候分情况，如果u=0，输出0，否则输出1和u。 根据异或的规律，我们可以先让u和0异或成为u，则满足了第一个条件，如果还想满足第二个条件，则要根据v-u的值
阅读全文
摘要：B. Azamon Web Services time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Your friend Jeff
阅读全文
摘要：D - Various Sushi Time Limit: 2 sec / Memory Limit: 1024 MB Score : 400400 points Problem Statement There are NN pieces of sushi. Each piece has two p
阅读全文
摘要：Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 89229 Accepted: 25542 Description The citizens of Bytetown, AB, could not s
阅读全文
摘要：Navigation Nightmare Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 8503 Accepted: 3062 Case Time Limit: 1000MS Description Farmer John's
阅读全文
浙公网安备 33010602011771号