Description A pair of numbers has a unique LCM but a single number can be the LCM of more than one possible pairs. For example 12 is the LCM of (1, 12 ...
分类：
其他好文 时间：
2019-02-23 01:11:16
阅读次数：
157
对给定的数n，求出m的最大幂次，使得m的该幂次可以整除n!。 ...
分类：
其他好文 时间：
2019-02-23 01:10:17
阅读次数：
206
题目： 给定一个4*4的棋盘和棋盘上所呈现出来的纸张边缘，问用不超过6张2*2的纸能否摆出这样的形状。 思路： dfs纸的张数，每一张中枚举这张纸左上角这个点的位置，暴力解题就可以了。 这个题的覆盖太恶心了，很容易搞混~~~（因为搞混一直TLE+WA…………） 代码： ...
分类：
移动开发 时间：
2019-02-21 18:44:12
阅读次数：
181
题目： 思路： 把时间当做距离利用Dijkstra算法来做这个题。 前提：该结点e.c<=e.a,k = d[v]%(e.a+e.b); 当车在这个点的1处时，如果在第一个a这段时间内能够通过且更小的话，那时间就更新为d[e.to] = d[v]+e.a-k+e.c; 当车在这个点的1处时，如果在第 ...
分类：
编程语言 时间：
2019-02-21 14:19:01
阅读次数：
153
要求：计算二维中连通块个数。 收获： 递归框架可以有两种类型： 1. 显式写明递归边界，即递归中的返回条件。 2. 限定进入递归的条件，而省掉返回条件。 ...
分类：
其他好文 时间：
2019-02-21 12:45:40
阅读次数：
128
https://vjudge.net/problem/UVA-1599 题目 找出最短的路，多解要求找出字典序最小的解 题解 占坑= = 想起之前做HDU 3567也纠结了两天，还是需要记下 ...
分类：
其他好文 时间：
2019-02-21 00:12:34
阅读次数：
150
Critical Links 题目链接：https://vjudge.net/problem/UVA-796 Description: In a computer network a link L, which interconnects two servers, is considered cri ...
分类：
其他好文 时间：
2019-02-17 23:52:42
阅读次数：
284
题意：有一块草坪，这块草坪长l 米，宽 w 米，草坪有一些喷头，每个喷头在横坐标为 p 处，每个喷头的纵坐标都是(w/2) ，并且喷头的洒水范围是一个以喷头为圆心，半径为 r 米的圆。每次最少需要打开多少个喷头来给草坪洒水，并且草坪各处都能被洒到，不行输出-1 思路：这是一道区间覆盖（贪心）题： 有 ...
分类：
其他好文 时间：
2019-02-17 23:34:39
阅读次数：
211
题目： 思路： 求两个串的最长公共子序列，则这个最短的串就是给出的两个串的长度和减去最长公共子序列的长度。 状态转移方程： 如果s[i-1]==t[j-1]就有dp[i][j] = dp[i-1][j-1]+1; 否则有dp[i][j] = max(dp[i-1][j], dp[i][j-1]) d ...
分类：
其他好文 时间：
2019-02-17 13:06:52
阅读次数：
118
题目链接：https://vjudge.net/problem/UVA-10129 题目大意：输入N 代表有n个字符串 每个字符串最长1000 要求你把所有的字符串连成一个序列 每个字符串的第一个字母是前一个字符串的最后一个字母 思路：这是学的欧拉回路的第一道题 ，把单词的首字母和尾字母看做结点，单 ...
分类：
其他好文 时间：
2019-02-17 12:42:39
阅读次数：
169
