1225专题

sdut 1225 编辑距离(dp)

题目描述 假设字符串的基本操作仅为:删除一个字符、插入一个字符和将一个字符修改成另一个字符这三种操作。  我们把进行了一次上述三种操作的任意一种操作称为进行了一步字符基本操作。 下面我们定义两个字符串的编辑距离:对于两个字符串a和b,通过上述的基本操作,我们可以把a变成b或b变成a,那么字符串a变成字符串b需要的最少基本字符操作步数称为字符串a和字符串b的编辑距离。 例如:a="AB

Ural 1225 Flags(DP)

题目地址:Ural 1225 感觉刷DP的时候到了。。 这个题还是很简单的,用个二维数组,第一维表示当前位是什么颜色,只有1,2,3。第二维表示当前是第几维。由于蓝色只能在中间,所以统计只能统计当前位是白和红的时候。 代码如下: #include <iostream>#include <cstdio>#include <string>#include <cstring>#inc

1225. 正则问题

题意: 给出一个字符串,由()|x四种字符组成,问得到的最长的x是多少个。 因为是要得到最长,所以 | 符号选择左右两边较长的那一串x。括号的话就是括号内是一个x串的整体。 思路: 其实这道题看起来就i是一道简单的模拟题。可以使用栈来实现。但是这里我们用递归来实现。 从头开始对整个字符串进行dfs,res表示dfs得到的x串的长度。 当遇到的字符是( 的时候,就调用dfs,res+=df

hdu 1225

主题思想: 这道题不难,利用map统计下就可以了,但是老是出错。 但是错了好多次,背后的原因值得记录。 原因在于: 我利用c++ string 来组织队名,并利用scanf(“%s”) 进行输入, 错就在这里。 string 类型不能用scanf(“%s”) 输入, scanf(“%s”) 属于c的部分,只能输入,char型数组, 而string 是c++的stl, 不同于char型数组,只能

sicily 1225. 电子眼

/图其实是一个树加了一条边,我们找到这个环,然后枚举其中一条边的两端,看是在哪里安装电子眼。剩下的就是普通的树形dp了。。 #include<iostream> #include<cstdio> #include<cstring> #include<vector> using namespace std; const int MAXN = 101000; vector<

UVa 1225 Digit Counting (枚举)

1225 - Digit Counting Time limit: 3.000 seconds  http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=3666 N<10000,干脆O(NlogN)建表得了。 完整代码

一本通1225--金银岛--贪心算法

题目描述 某天KID利用飞行器飞到了一个金银岛上,上面有许多珍贵的金属,KID虽然更喜欢各种宝石的艺术品,可是也不拒绝这样珍贵的金属。但是他只带着一个口袋,口袋至多只能装重量为w的物品。岛上金属有s个种类, 每种金属重量不同,分别为n1, n2, … , ns,同时每个种类的金属总的价值也不同,分别为v1,v2, …, vs。KID想一次带走价值尽可能多的金属,问他最多能带走价值多少的金属。注意

1225. 正则问题(递归)

1225. 正则问题 考虑一种简单的正则表达式: 只由 x ( ) | 组成的正则表达式。 小明想求出这个正则表达式能接受的最长字符串的长度。 例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是6。 输入格式 一个由x()|组成的正则表达式。 输出格式 输出所给正则表达式能接受的最长字符串的长度。 数据范围 输入长度不超过100,保证合法。

一本通1225——金银岛

题目  原题链接http://ybt.ssoier.cn:8088/problem_show.php?pid=1225【题目描述】 某天KID利用飞行器飞到了一个金银岛上,上面有许多珍贵的金属,KID虽然更喜欢各种宝石的艺术品,可是也不拒绝这样珍贵的金属。但是他只带着一个口袋,口袋至多只能装重量为w的物品。岛上金属有s个种类, 每种金属重量不同,分别为n1,n2,...,ns,同时每个种类的金

tornado框架报错:ConnectionRefusedError: [WinError 1225] 远程计算机拒绝网络连接。

后端服务没开....  redis服务被远程关闭 Error 22 connecting to localhost:6379. 22.             PIL包报错 ERROR: Could not find a version that satisfies the requirement PIL (from versions: none) ERROR: No