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
● java中跳出当前的多重循环 在最外层循环加一个标记A,然后用break A;跳出当前循环。 ● int 和Integer有什么区别 int的包装类是Intager,java5开始就引入了自动装箱/拆箱操作 原始类型包括:boolean,char,byte,short,int,long,floa ...
分类:
编程语言 时间:
2020-10-18 09:27:02
阅读次数:
25
原文:https://blog.csdn.net/weixin_44044411/article/details/85233505 ps:先mark,日后琢磨 文章目录 什么是链表 为什么不用结构体数组 链表的操作 创建表 删除元素 插入元素 代码及运行结果 什么是链表 链表是数据结构里面的一种,线 ...
分类:
其他好文 时间:
2020-10-14 20:09:20
阅读次数:
20
本来以为有多难,结果发现是道树状数组水题... 显然,对于每一个添加的不等式,有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
给定一个循环数组(最后一个元素的下一个元素是数组的第一个元素),输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜索它的下一个更大的数。如果不存在,则输出 -1。示例 1:输入: [1,2,1]输出: [2,-1,2] ...
分类:
其他好文 时间:
2020-10-13 16:54:20
阅读次数:
18
T1T2分往脸上送,T3直接劝退。 T1 数三角形。 先固定一条直线,求它能与其他直线组成多少个三角形。这个很好求。 令 \(S\) 为所有直线的集合,\(k_i\) 表示直线 \(i\) 的斜率,\(c_k\) 表示斜率为 \(k\) 的直线条数,则直线 \(l\) 能与其他直线组成的三角形个数即 ...
分类:
其他好文 时间:
2020-10-12 20:36:57
阅读次数:
22
题面 自己去at看吧, markdown复制是乱码 题解 就8只骆驼, 数据量很小, 要么高维dp, 要么爆搜 这里选择 爆搜(反正 8! 没多少) + dp 暴力去全排列 骆驼的顺序, 然后算每次排序后 的 距离, 每次min一下 对于给定的顺序的骆驼 必定每一段 i 到 j, 这段序列能通过任意 ...
分类:
其他好文 时间:
2020-10-12 20:18:37
阅读次数:
23