08 2020 档案

摘要:练习网站: https://learngitbranching.js.org/ 阅读全文
posted @ 2020-08-28 21:15 Tartarus_li 阅读(78) 评论(0) 推荐(0) 编辑
摘要:非常经典的二分答案模型。 最小值最大,最大值最小,通常用二分答案,确定答案后,配合贪心,DP等算法检验答案是否合理, 将最优性问题转换为判定性问题。 本题中,可以发现,二分答案轰炸次数,显然满足单调性,然后进行简单判定就好了。 #include<cstdio> #include<cstring> # 阅读全文
posted @ 2020-08-02 23:34 Tartarus_li 阅读(260) 评论(0) 推荐(0) 编辑
摘要:优先队列,没啥说的。 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<cmath> #include<stack> #include<queue> using namespace s 阅读全文
posted @ 2020-08-02 20:09 Tartarus_li 阅读(153) 评论(0) 推荐(0) 编辑
摘要:英文题解: 总之就是一个非常经典的优先队列问题,前K大和。 前缀和优化处理一下,时间复杂度(NlogN) #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<cmath> #includ 阅读全文
posted @ 2020-08-02 19:02 Tartarus_li 阅读(192) 评论(0) 推荐(0) 编辑
摘要:AtCoder : Nasif_44th 阅读全文
posted @ 2020-08-02 18:24 Tartarus_li 阅读(90) 评论(0) 推荐(0) 编辑
摘要:一共有四种情况。 一开始少考虑了第一种和第三种情况,一直WA。 代码就丑点吧。 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<cmath> #include<stack> #inc 阅读全文
posted @ 2020-08-02 17:50 Tartarus_li 阅读(165) 评论(0) 推荐(0) 编辑
摘要:背包问题。 但 w 的范围是1e9 ,显然不能用DP。 考虑到限制 w1 ≤ wi ≤ w1 + 3,所以最多只会有四个不同的重量,统计每个重量的物品数, 然后枚举每个重量选多少个物品,选物品时显然要贪心地选最大的。 代码很丑,也不知道怎么优化 #include<cstdio> #include<c 阅读全文
posted @ 2020-08-01 21:49 Tartarus_li 阅读(138) 评论(0) 推荐(0) 编辑
摘要:|X-Y| > 1 阅读全文
posted @ 2020-08-01 11:23 Tartarus_li 阅读(103) 评论(0) 推荐(0) 编辑
摘要:学习链接: https://www.cnblogs.com/zwfymqz/tag/%E5%8D%9A%E5%BC%88%E8%AE%BA/ https://www.cnblogs.com/zwfymqz/category/1019908.html https://www.cnblogs.com/c 阅读全文
posted @ 2020-08-01 10:36 Tartarus_li 阅读(112) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示