2018年5月25日
BZOJ4137 & 洛谷4585：[FJOI2015]火星商店问题
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=4137 https://www.luogu.org/problemnew/show/P4585 火星上的一条商业街里按照商店的编号1，2 ，…，n ，依次排列着n个商店。商店里出售的琳琅满目的商品中， 阅读全文
posted @ 2018-05-25 23:07 luyouqi233 阅读(283) 评论(0) 推荐(0) 编辑
BZOJ5319 & 洛谷4559 & LOJ2551：[JSOI2018]军训列队——题解
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=5319 https://www.luogu.org/problemnew/show/P4559 https://loj.ac/problem/2551 题面见上。 40pts： 不难想到询问应当在主席 阅读全文
posted @ 2018-05-25 17:52 luyouqi233 阅读(530) 评论(0) 推荐(0) 编辑
BZOJ3864 & HDU4899：Hero meet devil——题解
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=3864 http://acm.hdu.edu.cn/showproblem.php?pid=4899 给你字符集为{A,T,G,C}的字符串，问有多少长度为m的字符串，满足其最长公共子序列长度为0,1 阅读全文
posted @ 2018-05-25 15:19 luyouqi233 阅读(316) 评论(0) 推荐(0) 编辑
BZOJ4517 & 洛谷4071：[SDOI2016]排列计数——题解
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=4517 https://www.luogu.org/problemnew/show/P4071 求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 阅读全文
posted @ 2018-05-25 14:11 luyouqi233 阅读(214) 评论(0) 推荐(0) 编辑
BZOJ1149：[CTSC/APIO2007]风铃——题解
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=1149 https://www.luogu.org/problemnew/show/P3621 sb贪心，然而跪了两次才A……一次还是我自己出的样例都没过结果就交了…… dep[i]表示i子树最深深度 阅读全文
posted @ 2018-05-25 11:09 luyouqi233 阅读(236) 评论(0) 推荐(0) 编辑
BZOJ4311：向量——题解
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=4311 你要维护一个向量集合，支持以下操作： 1.插入一个向量(x,y) 2.删除插入的第i个向量 3.查询当前集合与(x,y)点积的最大值是多少。如果当前是空集输出0 半个论文题吧……另外当空集的时 阅读全文
posted @ 2018-05-25 10:07 luyouqi233 阅读(332) 评论(0) 推荐(0) 编辑