摘要:
刚开始的时候被E题卡住了,不过发现是个数学题后就开始使劲推式子,幸运的是推出来了,之后的F题更是树形DP换根的模板吧,就草草的过了,看了一眼G,随便口胡了一下,赶紧打代码,毕竟时间不多了,最后也没打完!比赛结束五分钟后,打完代码,woc,连样例都过不去,一看,确实忽略了一些情况。这个题卡的值了! G 阅读全文
摘要:
还是常规的过了A,B,C还是在D上卡了... D. The Strongest Build 简化题意:给定你n组东西,每组东西都有$c_i$个装备,每个装备有一个武力值$a_{i,j}$,要求你从每一组中选出一个装备,使得总的装备的武力值最大。但有一些给定的方案是不能选的。 首先看到这个题的第一印象 阅读全文
摘要:
E. Buds Re-hanging 对于这个题该开始还是没想法的,但这显然是个思维题,还是要多多动手推样例,实践一下。 简化题意:给定一个有根树,规定某个点为树干,当且仅当这个点不是根,且这个点至少有一个儿子,这个点的所有儿子都是叶子节点。每次可以将一个树干及其子树分离出来,然后将这个点与树上其他 阅读全文
摘要:
$A,B,C$顺利签到,还是在$D$上面卡住了,之后在睡前还是想出来了,看来还是自己的思维不够敏捷和成熟... D. Inconvenient Pairs 简化题意,在一个直角坐标系中,有一些横线和竖线,有一些点,都一定在线上,点只能在线上移动。问:有多少个点对满足他们之间的距离大于他们的曼哈顿距离 阅读全文
摘要:
F - Valid payments 简化题意:有$n$种面值的货币,保证$a[1]=1,且a[i+1]是a[i]的倍数$。 有一个价格为$x$元的商品,付款$y$元,找零$y-x$元。 问满足以下条件的情况下的应支付金额$y$有多少种? 条件一:付款和找零都使用最少的硬币数量。 条件二:在满足条件 阅读全文
摘要:
链接 $A,B$题签到,就完了。 $C$题,考虑进位时多进一位,由于是隔一位进的,所以可以发现奇数位和偶数位是相互独立的,那么我们就把奇数位和偶数位单独拉出来组成数字例如:34789,我们单独拉出来的奇数位为:379,单独拉出来的偶数位为48,这样的话我们再将这两个数按照十进制算法正常相加的个数即可 阅读全文
摘要:
A.Matrix 挺狗的一道题,从开始冲到最后都没冲出来,都没啥思路。 其实分开考虑每个数的贡献,这个想法也存在过,就是不知道该怎么计算,我们考虑我们单独考虑一个数字$i(1\leq i\leq n)$的贡献,其实就是在有一行答案是$i$的情况下总的方案数有多少个。同时我们注意到,每个不同的数之间是 阅读全文
摘要:
题目传送门 以后我绝对不会一直磕着一道题磕几个小时了...感觉还是自己节奏出了问题,不知为啥感觉有点小慌... 算了,其实再回头仔细看一下这个题dp的思路还是比较好想出来的,打代码之前一定要做好足够的思想工作,不然之后一定会吃大亏的。 考虑每一列,其实给定我们只需要知道这一列用了多少子弹即可,用了多 阅读全文
摘要:
我果然还是太菜了,就写了两道题....真是水死了.... A The Miracle and the Sleeper 简化题意:给定$l,r$,求$a$%$b$的最大值,其中$r>=a>=b>=l$. 这里规定了是大的数模小的数,考虑选定一个$b$,显然$a$必须比他大,则b%b=0,(b+1)%b 阅读全文
摘要:
CDN流量调度问题 题看了没多久就看出来是$DP$的题,然后就设了状态$f[i][j]$表示到前$i$个点时已经用了$j$个节点的最小总代价,结果发现转移时$O(nm^2)$,但这样只会T掉的,于是就顺利应当的进入了DP优化的思维,奈何无论用上什么伎俩都好像有点不太奏效,以下给出暴力的代码: rep 阅读全文