题目思路： dp[i][j][k]代表打到第i个怪物使用了第j种武器第k种属性,注意间接转化可能花的时间更少，所以要用弗洛伊德求武器和属性转化的最短路，然后在dp时武器和属性的状态转移要分开，不然会超时 #include<bits/stdc++.h> #define ll long long usi ...
分类：
其他好文 时间：
2020-01-25 16:53:27
阅读次数：
76
抢第一篇题解 这题的思路其实就是一个非常简单的dijkstra,如果跑到第一个点的数据不能更新的时候就输出 很多人不知道要跑多少次才停.其实这题因为答案要减去 T c^2,而每条边的值 include include include using namespace std; int dp[1005] ...
分类：
其他好文 时间：
2020-01-25 10:23:19
阅读次数：
75
Description 描述 给一个 $n \times m$ 的矩阵，你想要把它还原成如下的矩阵： 你有两种操作： 选择一个数，修改它的值。 选择一列，每个元素上移一位，第一行的元素移到第 $n$ 行。 求还原的最小操作次数。 输入 第一行两个正整数 $n, m$（$1 \le n, m \le ...
分类：
其他好文 时间：
2020-01-23 22:54:17
阅读次数：
136
循环待排序序列， 从第i个到第N 1个元素中找到最小的，并将其位置存下来 将未排序部分的最小的换到有序部分的最后位置 ...
分类：
编程语言 时间：
2020-01-23 09:41:39
阅读次数：
81
Chrome浏览器切换标签页快捷键 1.Ctrl + Tab 向左切换标签页 2.Ctrl + shift + Tab 向右切换 3.Ctrl + 1 切换到第一个页面 4.Ctrl + 9 切换到最后一个页面 5.Ctrl + n (数字) 切换到第几个标签页 6.Ctrl + T 新打卡标签页 ...
分类：
其他好文 时间：
2020-01-22 10:31:12
阅读次数：
63
"Link" 设$f_{i,j}$表示$s$从$1$到第$i$个通配符是否能匹配$t_{1\sim j}$。 然后哈希一下再随便转移一下就好了。 ...
分类：
其他好文 时间：
2020-01-21 16:27:05
阅读次数：
80
/** * 在一个整数数组中找出第5大的数 * 思路是首先在数组中找到最小数，然后依次找到第五大的数 * * @param array * @return */ public static int[] selectionSort(int[] array) { if (array.length == ...
分类：
编程语言 时间：
2020-01-21 13:32:07
阅读次数：
85
圆桌上围坐着2n个人。其中n个人是好人，另外n个人是坏人。如果从第一个人开始数数，数到第m个人，则立即处死该人；然后从被处死的人之后开始数数，再将数到的第m个人处死……依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位，能使得在处死n个人之后，圆桌上围坐的剩余的n个人全是好人。 ...
分类：
其他好文 时间：
2020-01-20 22:41:00
阅读次数：
79
Linux--查询文件的第几行到第几行命令 cat catalina.out | tail -n +14000 | head -n 10000 | sort | uniq -c linux 如何显示一个文件的某几行(中间几行)【一】从第3000行开始，显示1000行。即显示3000~3999行cat ...
分类：
其他好文 时间：
2020-01-20 18:51:12
阅读次数：
87
一、现金分期年利率 现在很多人都有使用网上借贷，动不动就消费分期。经过了解很多对贷款利率有一些误解，粗看觉得产生的利息也不是很高，但是年化利率到第是多少，这里面的玩法是怎样的呢。 拿某个借贷平台举例，比如借款10000元，分12期还完。每月需要还款约912.69。 图片不完全，每个月金额差不多，12 ...
分类：
编程语言 时间：
2020-01-20 17:29:27
阅读次数：
998
