有趣的题目，又好想又好码，可谓是省选题中的一股清流 考虑如果我们枚举一个点作为起点，然后暴力求出到其它点的最短路，那么可以暴力解决问题 但是我们稍微转化一下问题，同时把 一些点的集合 作为起点，跑出到其它剩下所有点的最短路，取出其中最小的一条，就相当于同时做了多次猜测 具体实现也非常简单，直接建个超 ...
分类：
其他好文 时间：
2019-06-02 21:49:20
阅读次数：
102
写在前面的乱七八糟：今天考了试，emmm很基础的题，还是Mrs房的面试题让人绝望啊┓( ´?` )┏，补了很多知识，很综合的题，坑也很多，总的来说，查漏补缺，其实是啥都缺~ 今天打的小BOSS主要是数据，但也不得不提到赋值，┓( ´?` )┏ 语句：声明 变量 赋值 数据； 3.赋值 在说赋值方式之 ...
分类：
编程语言 时间：
2019-05-29 00:05:52
阅读次数：
144
思路：ul主要用来描述列表型内容，每一个<ul></ul>中的内容为一个列表块，块中的每一条列表数据用<li></li>来描述。 页面优化:采用整体到局部的方式逐层设计。 一、在<head>与</head>之间插入以下代码 说明：#button li a:hover定义li对象下的链接文字激活样式 ...
分类：
其他好文 时间：
2019-05-26 18:13:08
阅读次数：
108
P1137 旅行计划 最长路 DAG 拓扑排序的过程中直接 DP 算是从头开始图论的学习....emmmmmmm 通常情况下，在实现的时候会维护一个队列以及每个结点的入度。在删 除边的时候顺便把相应结点的入度减去，当这个结点入度为 0 的时候直接 将其加入队列。 大概对图论形成了惯性思维 看到就怕Q ...
分类：
编程语言 时间：
2019-05-25 19:42:37
阅读次数：
123
二进制分组SB做法没意思还难写还可能会被卡常其实是我不会写。用一种比较优秀的O(Tnlogn)做法，只需要做2次dijkstra。对原图做一次、对反图做一次，然后记录每个点的最短路是从k个源点中的哪个转移过来的。然后枚举每条边，若两边转移过来的源点不同，则用d1+w[i]+d2来更新答案即可。 #i ...
分类：
其他好文 时间：
2019-05-13 22:53:05
阅读次数：
144
1.目标 - 卡夫卡安全 今天，在这个Kafka教程中，我们将看到Apache Kafka Security 的概念 。Kafka Security教程包括我们需要安全性的原因，详细介绍加密。有了这个，我们将讨论Kafka Security可以轻松解决的问题列表。此外，我们将看到Kafka身份验证和 ...
分类：
Web程序 时间：
2019-05-12 18:17:09
阅读次数：
717
题目链接：https://ac.nowcoder.com/acm/contest/223/B 题目大意： 小a终于放假了，它想在假期中去一些地方游玩，现在有N个景点，编号为1,2,…N1,2,…N，同时小b也想出去游玩。由于一些特殊♂原因，他们的旅行计划必须满足一些条件 首先，他们可以从这N个景点中 ...
分类：
其他好文 时间：
2019-05-09 10:51:57
阅读次数：
153
题目链接： 旅行的意义 Gym - 102174L 题目大意： 天天身在 11 号城市，他每到达一个旅游城市都会先花一天的时间游玩当地的旅游景点。接下来他也没有明确的目的地，所以第二天他会随机地选择该城市的一条直达线路，花费一天的时间通往下一个旅游城市。当然，如果这个城市的旅游景点太好玩的话，他可能 ...
分类：
其他好文 时间：
2019-05-04 11:56:21
阅读次数：
112
题意：有个人想收拾行李，而n个物品散落在房间的各个角落里（n < 24）。现在给你旅行箱的坐标（人初始在旅行箱处），以及n个物品的坐标，你一次只能拿最多两个物品，并且拿了物品就必须放回旅行箱，不能暂时放在地上。问最小的花费是多少？花费是笛卡尔距离的平方。 思路一看n 只有24，应该很容易想到要用状压 ...
分类：
其他好文 时间：
2019-05-01 13:43:10
阅读次数：
129
传送门 继续水板子题... #include <bits/stdc++.h> using namespace std; inline int read() { int x = 0, f = 1; char ch = getchar(); while (ch < '0' || ch > '9') { ...
分类：
其他好文 时间：
2019-04-27 00:29:28
阅读次数：
151
