摘要:
原题链接:https://www.luogu.org/problemnew/show/1732 题目大意:已知数列a1,a2...an,数列b1=a1,bi=min(abs(ai-aj))(1<=j<i),换言之,就是找数列a前i-1个数中与ai差最小的数作为bi 用一个vis数组记录那些数字在前i 阅读全文
摘要:
原题链接:https://www.luogu.org/problemnew/show/2548 讲道理这题水过了。。。 题意简述:给出n*m个字符串,要求检查是否在所有的n行字符串中,第m个字符串都相同,是则输出该字符串,否则输出“*” 没什么好说的,暴力比较即可。 阅读全文
摘要:
BZOJ链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1012 luogu链接:https://www.luogu.org/problemnew/show/P1198(luogu自称已加强数据) 虽然有很多人给出了非线段树做法,但是秉承着练线段 阅读全文