在python中，所有和正则表达式相关的功能都包含在re模块中。$表示字符串的末尾，^表示字符串的开始，原始字符串：字符串添加前缀r，表示字符串中的所有字符都不转义。\b表示单词的边界必须在这里。s="100 BROAD"re.sub('ROAD$','RD',s)结果：'100 BRD're.su...
分类：
编程语言 时间：
2014-07-19 20:38:28
阅读次数：
233
1 package hhuarongdao;2 3 public class example {4 public static void main(String args[])5 {6 new Hua_Rong_Road();7 }8 } 1 package hhuarongdao...
分类：
编程语言 时间：
2014-07-19 09:18:35
阅读次数：
291
这题的考察点 应该有2个一个是对于LIS算法的优化 使用进行二分查找的O(nlogn)算法 而不是 O(n^2)另一个就是 对于题意的理解... 并不是可以很直观地联系到 最长上升子序列的...你可以自己画图 就很直观了.. touch me另外一个很坑的地方 就是 road || ...
分类：
其他好文 时间：
2014-07-16 17:55:22
阅读次数：
182
E - Speed Limit(2.1.1)
Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
Bill and Ted are taking a road trip. But the odometer in t...
分类：
其他好文 时间：
2014-07-15 12:42:21
阅读次数：
282
http://acm.hdu.edu.cn/showproblem.php?pid=1596#include #include #include #include using namespace std;int n;int ss,ee;double map[1002][1002];void F(){...
分类：
其他好文 时间：
2014-07-09 23:41:53
阅读次数：
352
题目：
链接：点击打开链接
题意：
思路：
对dijkstra稍作修改即可，每次更新dis[]时改为乘积。
代码：
#include
#include
#include
using namespace std;
#define INF 100000000
const int N = 1010;
int n,m;
double map[N][N]...
分类：
其他好文 时间：
2014-07-01 10:53:50
阅读次数：
180
?===================下面是最小生成树+并查集======================================【HDU】1198 Farm Irrigation并查集★（好题）1598 find the most comfortable road枚举+最小生成树★★18...
分类：
其他好文 时间：
2014-06-27 16:36:46
阅读次数：
284
先求出最小生成树，然后枚举树上的边，对于每条边“分别”找出这条割边形成的两个块中点权最大的两个
1.由于结果是A/B，A的变化会引起B的变化，两个制约，无法直接贪心出最大的A/B，故要通过枚举
2.不管magic road要加在哪里，加的边是否是最小生成树上的边，都会产生环，我们都要选择一条边删掉
注意删掉的边必须是树的环上的边，为了使结果最大，即找出最大的边
3.可以枚举两点，找出边，也...
分类：
其他好文 时间：
2014-06-20 09:09:03
阅读次数：
233
题目：
链接：点击打开链接
思路：
对边排序，再枚举每条边，如果出现通路（findset(x) == findset(y)）就结束。
代码：
#include
#include
#include
#include
using namespace std;
#define MAXN 220
#define MAXM 1010
#define MAX ...
分类：
其他好文 时间：
2014-06-10 07:34:46
阅读次数：
237
Speed LimitTime Limit: 1000MSMemory Limit:
30000KTotal Submissions: 16884Accepted: 11841DescriptionBill and Ted are taking
a road trip. But the odomet...
分类：
其他好文 时间：
2014-05-31 06:50:53
阅读次数：
193
