ACM BFS Open the Lock hdu1195 暴力广度优先搜索...
分类：
其他好文 时间：
2014-04-29 13:48:20
阅读次数：
360
Cable master
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 21071
Accepted: 4542
Description
Inhabitants of the Wonderland have decided to hold a regional p...
分类：
其他好文 时间：
2014-04-29 13:44:22
阅读次数：
360
给定一个字符串，判断合法串的个数。对于形如str1@str2.str3的串，满足：str1包括数字、字母、下划线且由字母开头；str2由字母、数字组成；str3由字母组成；三个串均非空，且是连续的串分析：
题目没什么难度，就是处理起来比较麻烦。可以记录一下所有@和.出现的位置，然后判断符合条件的三个串有几个，乘积即可...
分类：
其他好文 时间：
2014-04-29 13:42:21
阅读次数：
375
UVA Airport Express
题意：在Iokh市机场快线分为经济线和商业线。线路和速度价格都不同。你只有一张商业线车票，即最多只能坐一站商业线，其他时候只能坐经济线。找出一条去机场最快的线路。
思路：因为商业线只能坐一站，假如乘坐一条商业线(a,b)，那么起点到a,b到终点都必须是最短路。所以先预处理起点和终点到其他所有点的最短路，分别记为f()和g()，两次dijstra即...
分类：
Web程序 时间：
2014-04-29 13:33:21
阅读次数：
340
本文出自：http://blog.csdn.net/svitter
原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=3790
另外写文章之前偷懒一下，发现一个很好的入门python教程！：http://woodpecker.org.cn/abyteofpython_cn/chinese/
题意：在最短路径的前提下，添加了一个最短路径中权值最小的要...
分类：
其他好文 时间：
2014-04-29 13:32:22
阅读次数：
285
hdu 1047 高精度加法模板（用 string写的）...
分类：
其他好文 时间：
2014-04-29 13:28:21
阅读次数：
236
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1588
#include
#include
#include
#include
#include
using namespace std;
#define N 10050
#define M 200005
int n,m;//n个点 m条边
struct Edge{...
分类：
其他好文 时间：
2014-04-29 13:25:21
阅读次数：
383
给定n个点，m个限制条件。每个限制条件表示为a，b，给定一个序列，使得b不在a后边分析：
第一次看到这个题目就想到了拓扑排序。。。看来理解还不是很到位。拓扑排序给定的是一个偏序关系，而这个题目的关系不是偏序关系。
题目的点数和边数都限定的十分完美。。本来想建立一个“可行图”，a->b表示b可以在a的后边。但是这样建边会超内存。。
（看的题解的想法）考虑一下，加入当前已经排好了n个数...
分类：
其他好文 时间：
2014-04-29 13:24:21
阅读次数：
290
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2173
思路：
类似于传递闭包的性质
用矩阵mp[i][j] 表示i点到j点 走1次的最短路
--------------
若我们用 mp[i][j] 表示从i点到j点 走了k次的最短路距离
那么我们要通过 矩阵mp 得到 矩阵 ret[u][v] 表示 u->v 走了2*k次的最短路
就...
分类：
其他好文 时间：
2014-04-29 13:24:20
阅读次数：
386
Constructing Roads In JGShining's Kingdom
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14635 Accepted Submission(s): 4158
Proble...
分类：
其他好文 时间：
2014-04-29 13:21:21
阅读次数：
392
