09 2021 档案
摘要：淦，最后一道题没写出来，...还是我太菜了，不过这个题确实比较有趣. G. Minimal Coverage 简化题意：就是你处在坐标轴的0点上，给你一个序列$a_i$，每次你可以选择向左走$a_i$,也可以选择向右走$a_i$，求你走过的范围的最小值？（第一步必须向右走）。 其实这个题想起来也没那
阅读全文
摘要：刚开始的时候被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$的情况下总的方案数有多少个。同时我们注意到，每个不同的数之间是
阅读全文