A Maximum Square 题意:给 $n$ 块宽度为 $1$ 长度为 $a_i$ 的木板,把这些木板拼在一起,求最大形成的正方形的边长。 题解:贪心,从大到小排序,然后找第一个满足 $a_i using namespace std; typedef long long ll; int n, ...
分类:
其他好文 时间:
2019-11-07 09:47:09
阅读次数:
105
题意 给一个边带权的有向图,可以花费边权使得一条边反向;通过翻转边让原图变成一个DAG,要求是所有花费中的最大值最小$,(n,m\leq 200000)$,保证无重边和自环 解法1 考场上没看出来性质,于是口胡了一个乱搞做法 连好边后直接对原图进行一遍拓扑排序,由于原图不是DAG,所以会有无法入队的 ...
分类:
编程语言 时间:
2019-11-06 15:03:00
阅读次数:
90
计算1813 李佳 20162112106 目录 1.建立拓扑关系 2.配置参数 3.测试 4.数据分析 5.扩展 1.建立拓扑 2.配置参数 点击Pc进入 ipconfiguration 进PC配置 点击router 进入clk 使用指令对路由进行配置 ? 使用命令erase startup-co ...
分类:
其他好文 时间:
2019-11-03 18:08:27
阅读次数:
102
组员职责分工 |组员|分工| | | | |林涛(组长)|分配任务、整理数据、写博客| |童圣滔|UI界面制作| |林红莲|UI界面制作| |潘雨佳|测评出福州最受欢迎的商圈| |于瀚翔|测评出福州最受欢迎的商圈| |覃鸿浩|测评出福州人均消费50以下,50 100、100 200、200以上最佳( ...
分类:
其他好文 时间:
2019-11-02 22:06:36
阅读次数:
91
C动态内存分配 数组是固定数量的值的集合,在声明数组的大小之后,无法更改。有时,数组大小可能不够,就需要动态扩容。解决此问题,可以在运行时手动分配内存。这在C编程中称为 动态内存分配 。 动态分配存储器涉及到的库函数有 这些函数在``头文件中定义。 1.malloc() 名称“ malloc”代表内 ...
分类:
编程语言 时间:
2019-10-27 13:02:13
阅读次数:
111
list就是链表的实现,链表是什么,我就不再解释了。list的好处就是每次插入或删除一个元素,都是常数的时空复杂度。但遍历或访问就需要O(n)的时间。 List本身其实不难理解,难点在于某些功能函数的实现上,例如我们会在最后讨论的迁移函数splice()、反转函数reverse()、排序函数sort ...
分类:
其他好文 时间:
2019-10-26 17:35:16
阅读次数:
103
1.首先预习下思科路由器的各种安全密码设置方法a.控制台密码全局配置模式下router(config)#lineconsole0/进入到console口配置模式router(config)#passwordcisco/设置密码router(config)#login/开启密码生效。b.进入全局配置密码router#configtrouter(config)#enablepasswordcisco/
分类:
系统相关 时间:
2019-10-25 09:52:06
阅读次数:
431
顺序容器 选择什么容器根据业务需求, 研读STL剖析了解底层数据结构, 更加清楚各种优势劣势 [TOC] 零碎点 迭代器被设置为 左闭右合 带来的编程假设 begin == end,范围为空 begin != end, 至少一个元素 begin可递增至end 两大类型的容器初始化——同类型容器拷贝, ...
分类:
编程语言 时间:
2019-10-17 23:28:31
阅读次数:
107
传送门 首先显然的,如果一个位置开始播放了两圈还没结束,那么就永远不会结束 先考虑位置 $1$ 开始播放,用一个 $multisetset$ 维护一下当前听的所有歌,直到某一首歌 $r$ 不合法了就停止,此时播放的区间即为位置 $1$ 开始的答案 然后考虑从位置 $2$ 开始播放时和从位置 $1$ ...
分类:
其他好文 时间:
2019-10-17 17:26:34
阅读次数:
65
一、元素删除原型如下: 1、iterator erase(iterator first ,iterator last);//删除[first last)字符,返回迭代器指向最后一个被删去的元素。 2、iterator erase(iterator it);//删除it所指向的字符,返回string中 ...
分类:
编程语言 时间:
2019-10-17 10:31:20
阅读次数:
93