07 2019 档案

摘要:Dijkstra: 单源最短路 最基本的复杂度为O(n^2), 使用优先队列+邻接表,可优化至O(nlogn) 优化后的整体思路不变 (小菜鸡码了好多个代码啊哈哈哈哈 /* O(eloge)堆优化dj算法,在n的数量级>=1e5时必须采用这种堆优化+邻接表方式 */ struct node{ int 阅读全文
posted @ 2019-07-28 17:36 愉也 阅读(211) 评论(0) 推荐(0) 编辑
摘要:单调栈: 基础知识 百度一哈 题目:http://acm.hdu.edu.cn/showproblem.php?pid=4252 单调栈 | 维护单调栈。每个矩形入栈时,判断它的高度是否大于等于栈顶矩形的高度,如果满足,则直接入栈。否则就向前找,一边出栈一边记录宽度,计算面积。知道找到第一个不满足条 阅读全文
posted @ 2019-07-27 17:28 愉也 阅读(189) 评论(0) 推荐(0) 编辑
摘要:题目:https://vjudge.net/contest/312328#problem/A 题意:二分 找函数的最小值 (三分? 学到的 hhh ) mid and midmid #include<bits/stdc++.h> using namespace std; int n,a; doubl 阅读全文
posted @ 2019-07-25 10:06 愉也 阅读(148) 评论(0) 推荐(0) 编辑
摘要:①C++ string大小写转换 :https://blog.csdn.net/areskris/article/details/6977520# ②取整函数: 使用floor函数。floor(x)返回的是小于或等于x的最大整数。如: floor(10.5) == 10 floor(-10.5) = 阅读全文
posted @ 2019-07-24 09:54 愉也 阅读(129) 评论(0) 推荐(0) 编辑
摘要:http://codeforces.com/contest/1077/problem/D 一直不理解check内第二重循环的意思,突然一下想通了。。好像有点犯蠢 //D - Cutting Out CodeForces - 1077D #include <bits/stdc++.h> using n 阅读全文
posted @ 2019-07-23 14:46 愉也 阅读(203) 评论(0) 推荐(0) 编辑

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