![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思想-枚举
文章平均质量分 65
tianxiang971016
ztx97
blog.ztx97.win(希望有生之年搭起来
展开
-
[SCU4436] Easy Math [2015 Sichuan Province Contest Final A]
题意问一些数开平方根后的和是否为整数。题解枚举。代码/****************************************\ * Author : ztx * Title : A - Easy Math * ALG : * CMT : g++ I64d * Time : \****************************************/#includ原创 2016-07-26 19:29:55 · 360 阅读 · 0 评论 -
[SCU4443] Range Query [2015 Sichuan Province Contest Final H]
题意求一个排列,使得限制成立。限制形如[l,r]之间最大值或最小值是几题解按照字典序枚举每一位,枚举到某一位时用最大匹配判定此时是否有解,有解则可以进行下一位的确定代码/****************************************\ * Author : ztx * Title : H - Range Query * ALG : 完备匹配+最小字典序 * CMT :原创 2016-07-26 19:59:00 · 413 阅读 · 0 评论 -
[Codeforces Round #428 DIV2D (CF839D)] Winter is here
题意给定一个数列aia_i,若子序列长度为kk,最大公约数为gcdgcd,定义子序列的权值为k⋅gcd⋅[gcd>1]k\cdot gcd\cdot [gcd > 1]。求所有子序列的权值和。 n≤2⋅105,ai≤106n\le 2\cdot 10^5,a_i\le 10^6,答案对109+710^9+7取模。题解考虑枚举gcdgcd。设cntcnt是gcdgcd的倍数的aia_i的个数。 当原创 2017-08-13 21:53:12 · 385 阅读 · 0 评论 -
[HackerRank 101 Hack 51] Train Trip
题意给定一棵无根树,三个人在一些点上。对于一条边,如果一个人通过代价为A,两个人同时通过代价为B,三个人同时通过代价为C。求三个人最后到达点1的最小代价。可以重复通过某点。题解三个人到达点1,要么三个人各自走到1,要么三个人会和在某一点后再走到1。会和时要么三个人各自走,要么某两人先会和,再一起走到会和点与第三个人会和,再一起走到1。反正总共也就几个点,倍增求LCA,然后暴力枚举方案。代码/// b原创 2017-08-14 16:20:02 · 347 阅读 · 0 评论