摘要: 贪心策略(相邻交换) 学习笔记 题解主要写贪心的考虑方法:相邻交换法。 我们在平时的贪心题几乎都可以正确的贪心方法。 主要思想 设交换前对答案的贡献为x,交换后对答案的贡献为y l 若x>y则不交换 l 若x<y则需交换 l 若x==y则不交换(交换反而增加时间复杂度) 作为题目,需要建立数学模型设 阅读全文
posted @ 2018-10-05 16:01 ljc20020730 阅读(690) 评论(0) 推荐(0) 编辑
摘要: HDU 4303 Hourai Jeweled 解题报告 评测地址: http://acm.hdu.edu.cn/showproblem.php?pid=4303 评测地址: https://xoj.red/contests/view/1155/1 题目描述 Kaguya Houraisan was 阅读全文
posted @ 2018-10-05 15:57 ljc20020730 阅读(127) 评论(0) 推荐(0) 编辑
摘要: NOIP国庆模拟赛Day5 题解 T1 马里奥 题目描述 马里奥将要参加 NOIP 了,他现在在一片大陆上,这个大陆上有着许多浮空岛,并且其中一座浮空岛上有一个传送门,马里奥想要到达传送门从而前往 NOIP的考场。 从一座浮空岛出发,马里奥可以到达一个在水平方向和这个浮空岛相接的另一个浮空岛,他还可 阅读全文
posted @ 2018-10-05 15:54 ljc20020730 阅读(183) 评论(0) 推荐(0) 编辑