题目链接：https://vjudge.net/problem/POJ-3404 题意：n个极限速度不同的人要过桥，一开始所有人在桥的一边，每次最多两个人同时过桥，过桥时需要用一把火炬并且全场只有一把火炬，问所有人到达桥的另外一边所需最短时间。 思路：凭直觉很多人都会立刻想到每次都让最快的人在桥两边 ...
分类：
其他好文 时间：
2019-10-10 22:54:39
阅读次数：
93
题目链接：http://poj.org/problem?id=1751 题目大意： 1.给出n个城市的坐标，以及m行，是a,b两个城市已经连通。需要求出联通所有城市的最小距离。 题解思路： 1.Kruscal。 2.注意在初始化时，已经联通的点，要联通它们的父亲节点。 1 #include<stdi ...
分类：
其他好文 时间：
2019-10-10 20:45:28
阅读次数：
106
题目链接：http://poj.org/problem?id=1789 大意： 不同字符串相同位置上不同字符的数目和是它们之间的差距。求衍生出全部字符串的最小差距。 1 #include<stdio.h> 2 #include<math.h> 3 #include<algorithm> 4 usin ...
分类：
其他好文 时间：
2019-10-10 20:28:12
阅读次数：
97
题目链接：http://poj.org/problem?id=1161 题目大意： 1.给出m个区域，n个俱乐部点。接下来是n个俱乐部点以及各个区域由什么点围成。求一个区域到各个俱乐部点的距离之和最小。 解题思路： 1.这题建图比较麻烦，以区域为点建图，区域之间若有边，则两区域的距离为1，建完图后跑 ...
分类：
其他好文 时间：
2019-10-10 20:01:41
阅读次数：
78
Description Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 10 ...
分类：
其他好文 时间：
2019-10-09 19:55:38
阅读次数：
105
POJ 3208 启示录 有一个直接的想法是确定$x$个666数的位数，然后一位一位试着从高位往低位填 这样的话需要处理一个从低位往高位计666数的预处理 设$f_{i,0/1/2/3}$表示从低往高填到第$i$位，末尾有$0/1/2/3$个6的数的个数 再考虑预处理完了搞出位数之后怎么一步一步填 ...
分类：
其他好文 时间：
2019-10-09 12:04:19
阅读次数：
81
Mybatis的模糊查询以及自动映射 Mybatis的模糊查询 1. 参数中直接加入%% ? 1 2 3 4 5 6 7 8 9 param.setUsername("%CD%"); param.setPassword("%11%"); <select id="selectPersons" resu ...
分类：
其他好文 时间：
2019-10-09 09:21:20
阅读次数：
85
本文借鉴：Spring Boot【快速入门】（特此感谢！） 一、解析 pom.xml 文件 我们可以看到一个比较陌生一些的标签 <parent> ，这个标签是在配置 Spring Boot 的父级依赖： PS：spring-boot-starter-parent 是一个特殊的 starter ，它用 ...
分类：
编程语言 时间：
2019-10-09 00:07:39
阅读次数：
91
题意：给长度为n的数组，问有多少长度为m单调递增子序列？ n,m<=1000 思路：设f[i][j]表示长度为i的以aj为结尾的单调递增子序列的方案数，易得f[i][j]=f[i][j]+f[i-1][k] (ak<aj) 第一层枚举n,第二层枚举m,第三层枚举小于m的位置，其中第一层，第二层由于状 ...
分类：
编程语言 时间：
2019-10-07 21:28:57
阅读次数：
86
【POJ 1696】 Space Ants 【题目大意】 给定多个点，对他们按照下面的规则排序，每个都在前一个点组成的左边，并且连线不相交（典型如图） 【题目分析】 不断进行极角排序，不断选取一定区域内最符合要求的解 【代码】 1 #include<cstdio> 2 #include<iostre ...
分类：
其他好文 时间：
2019-10-07 19:49:01
阅读次数：
106
