首页 > TAG信息列表 > WZY

求最短路径以及记录路径输出 wzy的大冒险——出发咯QAQ

 wzy的大冒险——出发咯QAQ 单点时限: 2.0 sec 内存限制: 512 MB wzy踏上了冒险的旅程。 现在他从地精手里买了一份地图,地图上有n个城镇。 他从第一个城镇出发,走向(没钱只能走)第n个城镇,现在,请你帮wzy找到一条最短的路径,并倒序(从n到1)输出一条最短路径。 举个栗子:如果有两条路

考试题T3

题意分析 这题一看没有什么思路 幸好我们机房的红太阳\(ghj1222\)切了这道题 首先我们考虑风跑一个来回之后人怎么样 就是跑了一个区间 也就是风跑了若干个来回之后 人跑了若干个区间 所以我们考虑求出距离最小的那个区间 距离是一个单峰函数 所以我们用三分求 然后的话 问题就

「PKUWC2018」Slay the Spire

题目链接 题意分析 这个题其实不是期望 就是一共有\(C_{2n}^m\)种情况 每一种情况选择\(k\)张牌 然后求最大攻击值的总和 我们考虑 当前抽出了选出了\(i\)张强化牌 \(m-i\)张攻击牌 首先 可以肯定的是 能出强化牌就尽量出强化牌 我们去枚举\(i\) 如果\(i<k\) 那么就出\(i\)张强化牌

docker把web jar包制作成镜像

1.新建一个spring boot项目 并使用maven打成jar包,放到linux(centos7)环境上。 运行 java -jar hello.jar  后结果如下(这里项目对外提供的端口是9090) 2.准备环境 新建一个目录hello,里面存放项目包(hello.jar)、运行环境(jdk8)和Dockerfile Dockerfile内容如下 FROM centos #指定基镜