洛谷 P1522 牛的旅行 Cow Tours——暴力枚举+最短路
先上一波题目 https://www.luogu.org/problem/P1522 这道题其实就是给你几个相互独立的连通图 问找一条新的路把其中的两个连通图连接起来后使得新的图中距离最远的两个点之间的距离最小 当然这里不同点之间的距离都取最短的距离 那么我们可以预处理一波 每个独立的连通图里面最远的两个点的距离是多少 可以利用并查集维护哪些点是在同一个连通图中的 然后每一个点单独跑一遍最短路 然后就可以处理出每个独立的连通图的‘直径’了 然后再暴力枚举新的边（i，j） 新形成的图的直径就是两
python3语法学习第五天--函数（1）
函数：函数能提高应用的模块性，和代码的重复利用率，是一段可重复使用的代码块 自定义函数： 1、函数代码块以 def 关键词开头，后接函数标识符名称和圆括号 ()。 2、任何传入参数和自变量必须放在圆括号中间，圆括号之间可以用于定义参数。 3、函数的第一行语句可以选择性地使用文档字符串—用于存放函数说明。 4、函数内容以冒号起始，并且缩进。 5、返回值return [表达式] 结束函数，选择性地返回一个值给调用方。不带表达式的return相当于返回 None 语法： def 函数名（参数列表
Luogu P3959 [NOIP2017]宝藏
题目 STO rqy OTZ 首先这种题一看我们就知道可以爆搜。 prim一眼假了，但是加个SA也能过。 所以我们来写状压。 记\(f_{i,j,S}\)表示起点到\(j\)距离为\(i\)，我们现在从\(j\)开始挖通\(S\)的最小代价。 转移是显然的：枚举\(S\)的子集\(T\)和\(T\)中的点\(k\)，挖通\((k,j)\)这条边（如果存在）。 \(f_{i,j,S}=\min\limits_{k\in T\subseteq S}(f_{i,j,S\setminus T}+f_{
Eureka错误解决方法
# Eureka错误解决方法 ## security.basic.enabled 配置过时或不可用 默认情况下： 用户名：user 密码：启动应用在控制台会输出，如下图： 也可以通过如下属性配置： spring.security.user.name spring.security.user.password 如果想要关闭验证功能： 简单粗暴方法： 把 Security包从pom.xml中移出去 科学一点的： 在Application启动类上（或者任意@Configure配置类上）增加如下注解：
BZOJ 1218 激光炸弹
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 本文链接：https://blog.csdn.net/qq_41280600/article/details/102646388 一、内容 一种新型的激光炸弹，可以摧毁一个边长为 R的正方形内的所有的目标。现在地图上有 N个目标，用整数Xi,Yi表示目标在地图上的位置，每个目标都有一个价值Wi。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个边长为 R的正方形的边必须
P2114 起床困难综合症
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 本文链接：https://blog.csdn.net/qq_41280600/article/details/102649936 一、内容 题目入口 二、思路 由于位运算各个位之间都是独立无关的，所以我们只需要计算出每一位经过n道门后变成什么状态（0或1即可）。 计算k(0 <= k < 30) 位上经过n道门后最终变成什么，由于只能再【0，m】里面选取数字进门，所以我们要保住 1 <<k
Fractal Streets POJ - 3889 分治
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 本文链接：https://blog.csdn.net/qq_41280600/article/details/102679597 一、内容 城市的规划在城市建设中是个大问题。 不幸的是，很多城市在开始建设的时候并没有很好的规划，城市规模扩大之后规划不合理的问题就开始显现。 而这座名为 Fractal 的城市设想了这样的一个规划方案，如下图所示： 当城区规模扩大之后，Fractal 的解决方
Best Cow Fences POJ - 2018 二分
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 本文链接：https://blog.csdn.net/qq_41280600/article/details/102708277 一、内容 题意：给定正整数数列A，求一个平均数最大的、长度不小于L的字段。 二、思路 我们选取一段连续的数的和 sum / 土地数量 n = ans 转化为 sum = ans * n 我们把每一个数都减去ans（二分枚举的答案）,然后转化为求某一段不小于L的区
通过套接字实现 创建10个子进程向父进程发送10个随机数最后求和
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 本文链接：https://blog.csdn.net/qq_41280600/article/details/102720556 一、内容 任务： 10个子进程求和问题。用套接字进行父子进程间数据的通信。 思路： 父进程做服务器，产生完10个子进程后就进行服务器的准备工作。子进程做客户端，连接到服务器后 就发送自己的随机数。父进程接收到随机数后进行累加。由于子进程发起连接请求时，父进程可能
poj1961 Period（KMP求周期性循环节）
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 本文链接：https://blog.csdn.net/qq_43408238/article/details/102643449 题意：给你一个字符串，然后让你看看有没有前缀的循环节大于1，如果有，输出前缀的长度和循环节大小。 思路：判断字符串是否是周期性字符串：i % (i - Next[i] )==0 ，循环节长度 i - Next[i] ，循环节出现次数为 i / (i - Next
poj2406 Power Strings(KMP求循环节出现次数）
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 本文链接：https://blog.csdn.net/qq_43408238/article/details/102643683 题意：给你 a = "abc" and b = "def" then a*b = "abcdef"，定义字符串相乘，再给你 a^0 = "" (the empty string) and a^(n+1) = a*(a^n). 定义字符串的幂。然后给你一个字符串，
计算几何 —— 线段性质
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 本文链接：https://blog.csdn.net/qq_43408238/article/details/98476410 杭电课件 struct Point { //点
double x, y;
};
struct Segments { //线段
Point A, B;
}Seg[1005];
double Matrix(Point a,Point b,Point c) {//
hdu3336 Count the string（KMP） !!!
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 本文链接：https://blog.csdn.net/qq_43408238/article/details/102646753 题意：给你一个字符串s，然后让你输出s中所有前缀在s中出现次数的和。 例如 abab ，a 2 ，ab 2 ，aba 1，abab 1 ，统计和为 6。. 思路：看网上有众多思路。看kuangbin说这题可以直接求出扩展KMP的Next数组。然后直接加和就行。还
java中的Arrays
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 本文链接：https://blog.csdn.net/qq_43408238/article/details/102651187 此类包含用来操作数组（比如排序和搜索）的各种方法。此类还包含一个允许将数组作为列表来查看的静态工厂。此类包含用来操作数组（比如排序和搜索）的各种方法。此类还包含一个允许将数组作为列表来查看的静态工厂。 sort 自定义Array.sort() 排序规则 以及 A
hdu3746 Cyclic Nacklace（KMP）
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 本文链接：https://blog.csdn.net/qq_43408238/article/details/102664390 题意：给你一个字符串，然后问你添加几个字符能凑成循环串。 思路： 很显然，k = m / ( m - Next[m]) 为已经出现的循环节次数，l = m - Next[m] 表示循环节长度。用总的长度m - l *k为某一循环节剩余长度，然后再用 l - 剩余
今日推荐
周排行