题目链接:https://www.nowcoder.com/acm/contest/10#question
给出N个物品的价格和重量,再告诉我们我们拥有的钱数以及背包容纳量,问是否能够购买所有物品。
O(n)加一下就行。水题
B.Matrix
q次操作,每次操作刷一行变成一个数,或者刷一列变成一个数,观察到问题给了4s,而且全场过题很快,能够猜出暴力O(nq)即可。
给出N个数,问我们能否从中选出一些数字,使得其加和为3600的倍数。
我们直接O(Tn*3600)的去做取模背包的话,肯定会TLE,直接bitset优化就行。
考虑子树的size是奇数还是偶数能够得知父亲到当前节点u之间的这条边是否有贡献。
F.Maximize The Beautiful Value
观察到数据是递增的问题就是水题了。
G.Maximize The Beautiful Value++
裸的DAG图求最长路,建立一个超级源点,将超级源点连入各个点权值为0,然后跑从超级源点到各个点的最长路就行。
DAG图求最长路跑拓扑dp即可。
I.HGCD
J.The Trip On Abandoned Railway
问有多少个区间【L,R】,使得区间内的数字在原序列中出现的次数加和大于等于q
数据范围很小,暴力即可。