摘要：
[TOC] Description 题目描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 nn 个深埋在地下的宝藏屋， 也给出了这 nn 个宝藏屋之间可供开发的 mm 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打通一条到某 阅读全文
posted @ 2018-10-28 09:40
Grary
阅读(157)
评论(0)
推荐(0)
摘要：
[TOC] Description 策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向图，且没有 自环和重边。其中1号点是公园的入口，N号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从1号点进去，从N号点出来。 策策喜欢新鲜的事物 阅读全文
posted @ 2018-10-27 11:15
Grary
阅读(282)
评论(0)
推荐(0)
摘要：
原理 1. 一开始整张图没有边, 只有一个起点, 设它的距离向量为1. 2. 更新与起点有连边的点的距离向量. 3. 取目前距离向量最小的点, 更新与它相连的点的距离向量. (可以证明这个距离相连最小的点其距离一定是起点与它的最短距离, 因为若不是最短距离, 则一定会由其它的点更新而来, 而没有距离 阅读全文
posted @ 2018-10-26 16:50
Grary
阅读(160)
评论(0)
推荐(0)
摘要：
:smile: 虽然很久之前就学过这个东西但是好像根本没用过. 来填坑了. 定义 将图上所有边只经过一次的路径称为欧拉路径. 将图上所有边只经过一次且回到起点的路径称为欧拉回路. 包含欧拉回路的图称为欧拉图. 包含欧拉路径但是不包括欧拉回路的图称为半欧拉图. 指的一般是无向图, 当然有向图和混合图也 阅读全文
posted @ 2018-10-23 22:11
Grary
阅读(444)
评论(0)
推荐(0)
摘要：
以下内容参考C++ Primer Plus第六版 有了这个东西估计很多操作会方便很多. 一个比较简单的例子, 大概是包含了函数指针基本的使用吧. 声明及赋值 声明一个返回值为 参数为 标示符为 的函数指针 当然赋值时可以这样做: 当然可以使用 的自动类型推断 上面代码的最后一句改为 调用 在一个函数 阅读全文
posted @ 2018-10-23 21:26
Grary
阅读(411)
评论(0)
推荐(0)
摘要：
题目描述 一位冷血的杀手潜入Na wiat，并假装成平民。警察希望能在NN个人里面，查出谁是杀手。警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人，谁是杀手，谁是平民。假如查证的对象是杀手，杀手将会把警察干掉。现在警察掌握了每一个人认识谁。每一个人都有可能是杀手，可看作他们 阅读全文
posted @ 2018-10-23 11:02
Grary
阅读(191)
评论(0)
推荐(0)
摘要：
其实这道题大概是一两周之前的考试题, 还是我之前做过的题. 不过考试的时候50分和100分的做法都写跪了, 考试后也没有调出来. 来填坑了. Bugs 大概知道我考试时代码最大的bug是啥了. 需要维护的是最大边和次大边, 但是我好像维护的是最小边和次小边. ~~能得分才见鬼了~~ 昨天做的时候制造 阅读全文
posted @ 2018-10-23 09:02
Grary
阅读(108)
评论(0)
推荐(0)
摘要：
本文参考 "C++智能指针简单剖析" 内存泄露 我们知道一个对象(变量)的生命周期结束的时候, 会自动释放掉其占用的内存(例如局部变量在包含它的第一个括号结束的时候自动释放掉内存) 这样会编译错误. 但是如果这样写呢? 程序结束的时候会自动释放 的内存, 但是由 算符创建的匿名变量却一直留在内存中, 阅读全文
posted @ 2018-10-22 17:28
Grary
阅读(233)
评论(0)
推荐(0)
摘要：
参考 "【C++11】新特性——引入nullptr" 在C++中, 经常会用到空指针, 一般用 表示空指针, 但是 却是这样定义的 也就是说, 在C++中 实际上就是整数 . C++中的 和C中的不一样的主要原因是C++有重载函数的机制, 如果继续让其支持 的隐形类型转换, 会带来语义二义性的问题. 阅读全文
posted @ 2018-10-22 15:00
Grary
阅读(1081)
评论(0)
推荐(0)
摘要：
Solution 60分 因为所有的字母要么全相同要么全不同, 所以两条路径比较字典序只需要比较第一条边就可以, 于是建反图, 在反图上按拓扑序转移就可以. 因为有环, 所以拓扑完入度还是不为0的点答案为Infinity. c++ include include include include in 阅读全文
posted @ 2018-10-21 16:36
Grary
阅读(103)
评论(1)
推荐(0)
浙公网安备 33010602011771号