再见ACM
至此曾经
从未坚持?
展开
-
ZOJ Monthly, January 2018 总结。
刷了一下也没有时间补题,看了别人的题解,就总结一下:题解:https://www.cnblogs.com/clrs97/p/8215277.html http://www.cnblogs.com/iamamori/archive/2018/10/25/9852869.htmlA:水题。 B:给定n字符串,每次询问查询两个字符串的一个公共后缀,使得这个公...原创 2018-10-28 22:48:05 · 290 阅读 · 0 评论 -
The 18th Zhejiang University Programming Contest 总结
刷了一下也没有时间补题,看了别人的题解,就总结一下:A:水题C:指针,链表。F:题意:有个容量为c的背包,两类物品,其权值分别为k1、k2,第一种物品有n个,第二种有m个,每个物体都有自己的体积。当放进一个物体进入背包时,其获得的价值的对应的权值k乘上放入当前物体后剩余的容量。现在问,能够获得的最大价值是多少?分析:显然对于同一类物品肯定是从小到大放最好,如果V要放,那比V...原创 2018-10-30 22:59:41 · 297 阅读 · 0 评论 -
The 15th Zhejiang Provincial Collegiate Programming Contest 总结
刷了一下也没有时间补题,看了别人的题解,就总结一下:A,签到B,签到D:没有dp出来待补(不知道哪里错了)E:待补F:只有log个除数,预处理前缀和,从小到大排序ai,处理logp(ai)。#include<iostream>#include<algorithm>#include<stdio.h>#include<strin...原创 2018-10-30 23:21:05 · 361 阅读 · 0 评论