HHHyacinth - 博客园

2018年10月26日

NOIP 普及组 2016 海港

摘要：传送门 https://www.cnblogs.com/violet-acmer/p/9859003.html 这次比赛，上来还是死抠第一题，用了一个半小时才 AC，还是太菜了.................. 题意一共有 n 艘船，每艘船都有一个到港时间，每艘船上有 k 个人，这 k 个人可能阅读全文

posted @ 2018-10-26 22:09 HHHyacinth 阅读(1441) 评论(0) 推荐(3)

2018.10.2浪在ACM 集训队第二次测试赛

摘要： 2018.10.26 浪在ACM 集训队第二次测试赛阅读全文

posted @ 2018-10-26 22:08 HHHyacinth 阅读(339) 评论(0) 推荐(0)

2018年10月25日

洛谷 P1020 导弹拦截（LIS)

摘要：传送门懵懂的题解深入理解参考资料： [1]:LIS详解1 [2]:LIS详解2 相关概念解释： 1.串 & 子序列一个串的子串是指该串的一个连续的局部。如果不要求连续，则可称为它的子序列。比如对串： "abcdefg" 而言，"ab","abd","bdef" 等都是它的子序列。特别地阅读全文

posted @ 2018-10-25 20:18 HHHyacinth 阅读(492) 评论(0) 推荐(0)

动态规划（基础）

摘要：文章总览：（1）背包（2）最长上升子序列（3）线性DP+区间DP （4）记录结果再利用的动态规划（5）状态压缩DP 参考资料： [1]:https://blog.csdn.net/baidu_28312631/article/details/47418773#commentBox [2]:h 阅读全文

posted @ 2018-10-25 19:41 HHHyacinth 阅读(1048) 评论(0) 推荐(1)

DP(学习资料)

该文被密码保护。阅读全文

posted @ 2018-10-25 11:26 HHHyacinth 阅读(3) 评论(0) 推荐(0)

2018年10月24日

洛谷 P1064 金明的预算方案(01背包问题)

摘要：传送门:Problem 1064 https://www.cnblogs.com/violet-acmer/p/9852294.html 题解：这道题是 “01”背包问题的变形。如果不考虑买附件必须买相应的主件这一条件下，这就是单纯的 “01”背包问题。那，这道题该如何做呢？注意看一下题干，阅读全文

posted @ 2018-10-24 18:53 HHHyacinth 阅读(371) 评论(0) 推荐(0)

2018年10月22日

树状数组

摘要：学习笔记： https://www.cnblogs.com/violet-acmer/articles/9833437.html 阅读全文

posted @ 2018-10-22 22:16 HHHyacinth 阅读(189) 评论(0) 推荐(0)

洛谷 P4375 [USACO18OPEN]Out of Sorts G(树状数组求冒泡排序循环次数加强版)

摘要：传送门参考资料： [1]:https://www.cnblogs.com/Miracevin/p/9662350.html [2]:https://blog.csdn.net/lengxuenong/article/details/80482202?utm_source=blogxgwz1 今天已阅读全文

posted @ 2018-10-22 22:13 HHHyacinth 阅读(414) 评论(2) 推荐(0)

树状数组

摘要： https://www.cnblogs.com/violet-acmer/articles/9780722.html 参考资料： [1]:挑战程序设计竞赛 [2]:https://www.cnblogs.com/hsd-/p/6139376.html 功能：设数组num[n] (1)在O(logn 阅读全文

posted @ 2018-10-22 22:06 HHHyacinth 阅读(124) 评论(0) 推荐(0)

洛谷 P4378 [USACO18OPEN]Out of Sorts S(树状数组求冒泡排序循环次数)

摘要：传送门:Problem P4378 https://www.cnblogs.com/violet-acmer/p/9833502.html 要回宿舍休息了，题解明天再补吧。题解：定义一数组 a[maxn] 考察冒泡排序的本质。冒泡排序，每次会把最大的数直接沉底，但是比较小的数，会往前面缓慢冒泡阅读全文

posted @ 2018-10-22 22:05 HHHyacinth 阅读(349) 评论(0) 推荐(0)

acmer

来自大白的渴望

公告