UVA 10798 - Be wary of Roses
题目链接
题意：给定一个地图，人一开始在中心，问选择一种走法走出去，使得面朝任何一个方向走，踩到的花的最大值最小
思路：用优先队列进行BFS，每次取出踩到最少的情况，广搜记录状态为当前位置，和4个方向分别踩到的花数
代码：
#include
#include
#include
#include
usin...
分类：
其他好文 时间：
2014-08-28 19:52:36
阅读次数：
303
http://poj.org/problem?id=3252题意：问从a到b有多少个round number。如果某数的二进制表示中0的个数不少于1的个数，那么它就是一个round number。分析：数位dp。就我目前碰到的几道数位dp来说，其实所谓数位dp，就是和组合数有联系的递推罢了。还是转换...
分类：
其他好文 时间：
2014-08-28 19:45:55
阅读次数：
232
【题意】
给定一个字符串，把里面的单词逆序输出来。
例如：给定 s = "the sky is blue"，返回 "blue is sky the"。
注意：接收的字符串开头和结尾可能有空格，但是返回时开头和结尾不能有空格；返回时每两个单词之间只能有一个空格。
【Java代码】
public class Solution {
public String reverseWords(...
分类：
其他好文 时间：
2014-08-28 18:10:15
阅读次数：
199
链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4611
题意：给一个N*N个点的矩阵(N
思路：题里给的很明白，就是列一个每个点的边的矩阵，然后求子矩阵的行列式就可以了，因为N只有6，所以打表就可以了。
打表代码：
#incl...
分类：
其他好文 时间：
2014-08-28 17:01:00
阅读次数：
350
题目链接
题意：给出n和m，求出f(n) % m, f(x)为斐波那契数列。
思路：因为n挺大的，如果直接利用公式计算很有可能会TLE，所以利用矩阵快速幂求解，|(1, 1), (1, 0)| * |f(n - 1), f(n - 2)| = |f(n), f(n - 1)|，所以求f(n)相当于|f(1), f(0)|乘上n - 1次的|(1, 1), (1, 0)|。
...
分类：
其他好文 时间：
2014-08-28 16:57:40
阅读次数：
187
POJ 1637 Sightseeing tour
链接：http://poj.org/problem?id=1637
题意：给定一个混合图，既有有向边，又有无向边，问是否存在欧拉回路。
思路：
1 定义
欧拉通路 (Euler tour)——通过图中每条边一次且仅一次，并且过每一顶点的通路。
欧拉回路 (Euler circui...
分类：
其他好文 时间：
2014-08-28 16:56:51
阅读次数：
223
链接：
UVa http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3592
POJ
http://poj.org/problem?id=2784
题意：告诉你n个点的坐标，建立一颗最小生成树，不过有q个套餐，套餐是连通某些点，并有一定花费，求...
分类：
其他好文 时间：
2014-08-28 16:55:29
阅读次数：
324
POJ 3436 ACM Computer Factory
链接：http://poj.org/problem?id=3436
题意：每台电脑有P部分，可以通过不同的机器来进行加工。有N台机器，每台机器用2 P +1 个整数来描述：Qi Si,1 Si,2 ... Si,p Di,1 Di,2. .. Di,p，其中Qi 指定了机器的性能，表示每小时加工的电脑数量。Si,j...
分类：
其他好文 时间：
2014-08-28 16:16:20
阅读次数：
217
poj3498:http://poj.org/problem?id=3498题意：某个冰块上有a只企鹅，总共可以跳出去b只，问是否可能所有的企鹅都跳到某一块冰块上，输出所有的可能的冰块的编号。由于每个点只能跳出去m只企鹅，所以要拆点假如不拆点，一个点到另一个点可能会跳多于m只企鹅通过拆点后u->u'...
分类：
其他好文 时间：
2014-08-28 16:08:39
阅读次数：
376
链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4141
题意：给出n个顶点，m条边，求一个生成树，使得最大边与最小边的差值最小。
思路：求一个生成树使最大边最小是瓶颈生成树。对于此题，我们枚举每一条边做最小边的情况，找对应的最小生成树的最...
分类：
其他好文 时间：
2014-08-28 14:52:28
阅读次数：
292
