边没有负权，最短路最多只有n条边 很暴力的思想： 先跑一遍最短路，找出最短路上的边，枚举每条边，翻倍，放进原图再跑一遍。取最大值 好熟悉啊 分层建图，建k层 每层内部是原图 若原图中u到v有连边，则由本层的u向下一层的v连一条边权为0的单向边 当然对于某些duliu的图（比如边数<k）,用不完k次机 ...
分类：
其他好文 时间：
2019-08-13 17:24:31
阅读次数：
98
题目链接：https://cn.vjudge.net/contest/318888#problem/B 题意： 约翰注意到奶牛产奶的之类是不断变化的，虽然他不能预测从当天到下一天的变化情况但是他知道变化是有规律的，牛奶的质量由一个整数表示，范围从0到1000000，现在给定一个长度为n的序列，要求找 ...
分类：
其他好文 时间：
2019-08-12 00:48:12
阅读次数：
109
题目描述 The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreti ...
分类：
其他好文 时间：
2019-08-11 12:43:49
阅读次数：
114
A. From Hero to Zero 通过取余快速运行第一步即可。由于$a \% b (a = b) include using namespace std; typedef long long LL; int main(){ int T; scanf("%d", &T); while(T ){ ...
分类：
其他好文 时间：
2019-08-10 10:18:22
阅读次数：
77
极力推荐文章：欢迎收藏 "Android 干货分享 " 阅读五分钟，每日十点，和您一起终身学习，这里是程序员Android BadTokenException: log 举例 产生原因 Android 8.0 之后如果要弹出系统弹窗，需要使用 以及 来进行系统弹窗，否则会报以下异常 解决方案 系统弹 ...
分类：
其他好文 时间：
2019-08-09 15:46:56
阅读次数：
129
Leetcode 200 岛屿的数量： DFS利用函数调用栈保证了检索顺序， BFS则需要自己建立队列，把待检索对象按规则入队。 cpp class Solution { // DFS解法，8ms/10.7MB，99.7% / 92% public: / row,col: 坐标，以0开始. 用row ...
分类：
其他好文 时间：
2019-08-09 13:38:17
阅读次数：
74
3 与用户交互的特效 十多年前做一个页面，只要结构清晰并且内容呈现完整，就是一个非常不错的网站了。而现在的用户对视觉的体验要求越来越高，在用户的潜意识中，页面做的越炫则代表公司实力越强。不管是整体页面风格特效（目前采用类似PPT中的幻灯播放效果居多），还是页面中的局部特效（例如炫酷的导航），以及在微 ...
分类：
Web程序 时间：
2019-08-07 09:22:14
阅读次数：
116
377A Maze 大意: 给定棋盘, 保证初始所有白格连通, 求将$k$个白格变为黑格, 使得白格仍然连通. $dfs$回溯时删除即可. #include <iostream> #include <functional> #include <sstream> #include <algorithm ...
分类：
其他好文 时间：
2019-08-04 21:14:52
阅读次数：
124
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6621 题意：T（3）组样例，n(1e5)个数，q(1e5)次查询，查询[l , r] 内， | a[i] - p | 第k大的数,且强制要求离线化 分析：初始的思路是跟着修改，想着用动态主席树来做，但是 ...
分类：
其他好文 时间：
2019-08-04 16:46:47
阅读次数：
119
dict 的对应关系 aInfo = {'emp1': 300, "emp2": 500, "emp3": 600} key-value pairs (键-值对） 键： 不可变的值 （num, string, tuple) list 不可以 字典的存储是无序的 创建字典的方式：1. 大括号， key ...
分类：
编程语言 时间：
2019-08-03 21:35:56
阅读次数：
101
