empty_y

摘要： ##I.灵魂碎片的收集 ###题目大意： 定义S(n) 表示为所有小于n的约数之和。例如S(10) = 1 + 2 + 5 = 8 现在给定一个数x，求是否有一个n满足S(n) = x。 (题目保证如果x为偶数,那么x-1或者x-3其中至少有一个为质数，若x为奇数，则没有限制) ###解题思路： # 阅读全文

摘要： ##B.Tokitsukaze and a+b=n (medium) (求交集) ###题目大意： 给定两个区间[l1,r1],[l2,r2]，从两个区间各取一个数[a,b]，求满足a+b == n的个数(a,b中只要一个不同就算不同的选法) ###解题思路： 考虑第一个区间[l1,r1],如果从中 阅读全文

摘要： ##E - Work or Rest ###题目大意： 给定一周有n天，其中至少有1天为休息日，其余为工作日。同时给定一个长度为n的整型数组A，对于一个工作日，它能产生的工作值为A$_{min(x,y)}$,其中x,y表示离该工作日最近的一个休息日(前一个，后一个)的时间。 求每周工作所能获得的最大 阅读全文

摘要： ##G - Similar Permutation ###题目大意： 如果两个排列A = (A$_1$,A$_2$,A$_3$....A$_N$),B = (B$_1$,B$_2$,B$_3$....B$_N$)满足： (A$i$-A${i+1}$)(B$i$-B${i+1}$)>0 (1<= i 阅读全文

摘要： ##D. Maximum Sum of Products ###题目大意： 给定两个长度为n(n<=5000)的整型数组a,b 可以对数组a进行至多一次以下操作： 选择l,r并对l到r进行翻转 求$\sum$a$_i$*b$_i$的最大值 ###解题思路： 因为n<=5000,所以我们考虑可以枚举操 阅读全文

摘要： ##C. Unstable String ###题目大意： 给定一个长度为n的字符串且只包括'0','1','?',其中如果一个字串是由01交替组成的则称谓不稳定的，如果碰到'?'则可以将其转化为0/1，求不稳定的字串的个数。(单独的0/1/?也为不稳定字串)。 ###解题思路： 不稳定字串的个数可 阅读全文

摘要： ##D. Friendly Spiders ###题目大意： 存在n(n<=3e5)个点，每个点都有一个点权a$_i$,任意两个点之间有无向边当且仅当gcd(a$_i$,a$_j$)!=1 现在给定起点a,求到终点b的最短路径并输出具体路径(所有边的边权为1) ###解题思路： 因为任意两个点之间有 阅读全文

摘要： ##D. The Strongest Build ###题目大意： 给定n个位置，每个位置有c${_i}$个可选能力值(能力值升序给出即a${_1}$ < a${_2}$ < a${3}$ < ... < a${{ci}}$)，你可以在每个位置在对应的可选能力值中选一个，最终可以得到一个排列b[]， 阅读全文

摘要： ##F - ABCBAC ###题目大意： 给定一个正整数n，和一个长度为2*n的字符串s 问s串能不能是由一个t串经过如下操作变成s串： t串的前i个字符 t串的反转串 t串的后(n-i)个字符 如果存在这样的t串，请输出t串和i，否则输出-1 ###解题思路： 双哈希匹配字符串，只需要线性的扫描 阅读全文

摘要： ##最小树形图 ###简介： 在一个有向图中构造一颗最小生成树 (有根树) ###解法： 朱刘算法： 判断图的连通性：如果所有点不联通，无解 除根节点外寻找每个点的最小入边，记pre[v]为点v的入边顶点,in[v]为最小入边的边权 判断是否图中是否存在环，如果无环则ans += in[v],输出答 阅读全文