MasterG

刷了一下也没有时间补题，看了别人的题解，就总结一下： 题解：https://www.cnblogs.com/clrs97/p/8215277.html             http://www.cnblogs.com/iamamori/archive/2018/10/25/9852869.html A:水题。   B: 给定n字符串，每次询问查询两个字符串的一个公共后缀，使得这个公...

刷了一下也没有时间补题，看了别人的题解，就总结一下： A:水题 C:指针，链表。 F: 题意: 有个容量为c的背包，两类物品，其权值分别为k1、k2，第一种物品有n个，第二种有m个，每个物体都有自己的体积。当放进一个物体进入背包时，其获得的价值的对应的权值k乘上放入当前物体后剩余的容量。现在问，能够获得的最大价值是多少？ 分析：显然对于同一类物品肯定是从小到大放最好，如果V要放，那比V...

刷了一下也没有时间补题，看了别人的题解，就总结一下： A，签到 B,签到 D:没有dp出来待补（不知道哪里错了) E:待补 F:只有log个除数，预处理前缀和，从小到大排序ai，处理logp(ai)。 #include<iostream> #include<algorithm> #include<stdio.h> #include<strin...