随笔分类 -  AHOI

BZOJ5288 & 洛谷4436 & LOJ2508：[HNOI/AHOI2018]游戏——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5288 https://www.luogu.org/problemnew/show/P4436 https://loj.ac/problem/2508 UPD：重温了一下发现代码只能用C++（NOI） 阅读全文
posted @ 2018-06-02 22:40 luyouqi233 阅读(422) 评论(0) 推荐(1) 编辑
BZOJ5290 & 洛谷4438：[HNOI/AHOI2018]道路——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5290 https://www.luogu.org/problemnew/show/P4438 的确不是很难的题。 —————————————————— 先是吐槽时间（可略过）： 设f[i][j][k 阅读全文
posted @ 2018-06-02 13:12 luyouqi233 阅读(261) 评论(0) 推荐(0) 编辑
BZOJ5289 & 洛谷4437：[HNOI/AHOI2018]排列——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5289 https://www.luogu.org/problemnew/show/P4437 考虑对于a[i]=m,a[m]=n，我们令p[j]=i,p[k]=m（一定会有一对(j,k)满足这个条件 阅读全文
posted @ 2018-05-30 17:37 luyouqi233 阅读(195) 评论(0) 推荐(0) 编辑
BZOJ5285 & 洛谷4424 & UOJ384：[HNOI/AHOI2018]寻宝游戏——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5285 https://www.luogu.org/problemnew/show/P4424 http://uoj.ac/problem/384 洛谷的题解已经很把思想过程完备地表达出来了：http 阅读全文
posted @ 2018-05-29 17:35 luyouqi233 阅读(180) 评论(0) 推荐(0) 编辑
BZOJ5286：[HNOI/AHOI2018]转盘——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5286 https://www.luogu.org/problemnew/show/P4425 https://loj.ac/problem/2495 题面见上面。 然后因为懒得写公式了所以看这个人的 阅读全文
posted @ 2018-05-26 14:20 luyouqi233 阅读(274) 评论(0) 推荐(0) 编辑
BZOJ4827：[AH2017/HNOI2017]礼物——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4827 https://www.luogu.org/problemnew/show/P3723 题面见原题。 参考了洛谷一些题解。 先推式子，x数组为a，y数组为b，将b数组倍长后有： 因为c的范围在 阅读全文
posted @ 2018-05-06 14:06 luyouqi233 阅读(157) 评论(0) 推荐(0) 编辑
BZOJ3238：[AHOI2013]差异——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3238 https://www.luogu.org/problemnew/show/P4248 参考：https://blog.csdn.net/Vmurder/article/details/427 阅读全文
posted @ 2018-04-11 19:39 luyouqi233 阅读(195) 评论(0) 推荐(0) 编辑
BZOJ3236：[AHOI2013]作业——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3236 第一种做法： 建两棵主席树分别处理两个问题。 第一个问题水，第二个问题参考SPOJ3267/DQUERY：D-query 但是代码量巨大，显然不能写。 第二种做法： 参考：https://bl 阅读全文
posted @ 2018-04-03 11:51 luyouqi233 阅读(272) 评论(0) 推荐(0) 编辑
BZOJ1801：[AHOI2009]中国象棋——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1801 https://www.luogu.org/problemnew/show/P2051 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮 阅读全文
posted @ 2018-03-03 16:36 luyouqi233 阅读(249) 评论(0) 推荐(0) 编辑