Miku 很好的坑题，务必注意因为负边权和求路径的问题，这里需要同时用到两种方法，搜索和dp。 对于原来的情况，事实上就是每一条边都要走两次，（毕竟你还要回来啊） 但是你要是建了一条边，就会形成一个环，那么这辆车就可以直接走回去了（沿着这个圈回到出发点，也就是说，少了一条边长度的距离） 那么怎么搞呢 ...
#!/bin/bash#by wwp 2020-10-14#for openssh>ip.listpasswd=6rpm -q expect &>/dev/nullif [ $? -ne 0 ] ; then yum -y install expect >/dev/null && echo "exp ...
分类：
其他好文 时间：
2020-10-18 09:39:56
阅读次数：
15
#!/bin/bashforiin`seq13`doecho"i=$i"forjin`seq13`doecho"j=$j"if[$j-eq$i]thenbreakecho"j=$j"fidonedonebreak直接退出当前循环#!/bin/bashforiin`seq13`doecho"i=$i"forjin`seq13`doecho"j=$j"if[$j-eq$i]thencontinueec
分类：
其他好文 时间：
2020-10-18 09:33:28
阅读次数：
13
本来以为有多难，结果发现是道树状数组水题... 显然，对于每一个添加的不等式，有3种情况： \(a<0\) 。此时可转换为 $x < {{a} \over } $ 。 但是，我们发现 \({a} \over {c-b}\) 这货是实数，容易产生误差，不好处理。 但我们又发现，询问的 \(k\) 一定 ...
分类：
其他好文 时间：
2020-10-13 17:40:31
阅读次数：
25
分支语句包括if,switch;循环语句包括while,for,dowhile;if,else语句在书写时要注意格式，else总是与相邻的if语句相匹配；switch语句没办法直接实现分支，只能判断选择，需要break实现分支；switch语句允许嵌套使用；循环语句要注意continue,break的用法；continue是结束本次循环，继续执行下一次循环；break是结束整个循环。
分类：
其他好文 时间：
2020-10-13 17:27:53
阅读次数：
20
题面 自己去at看吧, markdown复制是乱码 题解 就8只骆驼, 数据量很小, 要么高维dp, 要么爆搜 这里选择 爆搜(反正 8! 没多少) + dp 暴力去全排列 骆驼的顺序, 然后算每次排序后 的 距离, 每次min一下 对于给定的顺序的骆驼 必定每一段 i 到 j, 这段序列能通过任意 ...
分类：
其他好文 时间：
2020-10-12 20:18:37
阅读次数：
23
输入一个字符串，打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 示例: 输入：s = "abc"输出：["abc","acb","bac","bca","cab","cba"] class Solution(object): def permutatio ...
分类：
其他好文 时间：
2020-10-09 21:11:08
阅读次数：
18
题意简述 题目链接 给定一n个点、m条边的森林，q次操作，操作分两种：1.给定一个点x，要求x所在的树的直径；2.给定两个点x,y，选取x所在树中的一个点u，y所在树中的一个点v，新增一条边(u,v)，合并两棵树，使得合并后的新树的直径最小。 算法概述 对于初始的森林，显然可以dp一遍求出所有树的原 ...
分类：
其他好文 时间：
2020-10-05 21:55:02
阅读次数：
30
今天，健民老师布置了布置了开学测试，检验我们暑假里学习java的效果，题目是模拟ATM机系统，提供存款取款转账查询等功能，运用文件操作存储用户账号的各种信息。总体来说并不难，除了文件操作我没有自学过之外，其他知识我都了解。 首先建立类： package item; import java.util. ...
分类：
其他好文 时间：
2020-09-24 20:50:41
阅读次数：
47
Flood Fill 可以在线性时间复杂度内找到某个点所在的连通块 1097.池塘计数 链接：https://www.acwing.com/problem/content/1099/ #include <iostream> #include <algorithm> #include <cstring ...
分类：
编程语言 时间：
2020-09-24 00:00:51
阅读次数：
38
