随笔分类 -  •洛谷

上一页 1 2
洛谷 P1064 金明的预算方案(01背包问题)
摘要：传送门:Problem 1064 https://www.cnblogs.com/violet-acmer/p/9852294.html 题解： 这道题是 “01”背包问题的变形。 如果不考虑买附件必须买相应的主件这一条件下，这就是单纯的 “01”背包问题。 那，这道题该如何做呢？ 注意看一下题干， 阅读全文
posted @ 2018-10-24 18:53 HHHyacinth 阅读(376) 评论(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 阅读(425) 评论(2) 推荐(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 阅读(354) 评论(0) 推荐(0)
洛谷 P3951 小凯的疑惑(数学)
摘要：传送门:Problem P3951 https://www.cnblogs.com/violet-acmer/p/9827010.html 参考资料： [1]:http://m.blog.sina.com.cn/s/blog_b046a49001015zun.html#page=1 题解： 两个互素 阅读全文
posted @ 2018-10-21 22:06 HHHyacinth 阅读(415) 评论(0) 推荐(0)
洛谷 P3956 棋盘(BFS)
摘要：传送门:Problem P3956 https://www.cnblogs.com/violet-acmer/p/9827010.html 题解： BFS 相关变量解释： color[maxn][maxn];...................................color[ i ][ 阅读全文
posted @ 2018-10-21 22:01 HHHyacinth 阅读(545) 评论(0) 推荐(0)
洛谷 P1083 借教室
摘要：传送门:Probem 1083 https://www.cnblogs.com/violet-acmer/p/9721160.html 一、暴力简述 首先我们不难看出，这道题--并不是一道多难的题，因为显然，第一眼看题目时便很容易地想到暴力如何打：枚举每一种订单，然后针对每一种订单，对区间内的每一天 阅读全文
posted @ 2018-09-28 21:38 HHHyacinth 阅读(490) 评论(0) 推荐(1)

上一页 1 2