搜索
文章平均质量分 76
jinzhao1994
这个作者很懒,什么都没留下…
展开
-
[ZOJ 2285][Vjudge 24161] Building Highways [IDA*]
给定一个有向图,求最少再额外即原创 2014-07-18 11:58:38 · 518 阅读 · 0 评论 -
[POJ 3599] Pumping Lemma [BFS]
给定一个自动机,最多1000个节点,问能否粗原创 2014-08-23 21:22:07 · 1004 阅读 · 0 评论 -
[HDOJ 4924] Football Manager [枚举+费用流]
球队有至多20个人,派11个人出战,每个人出战每个位置会有原创 2014-08-11 16:20:16 · 410 阅读 · 0 评论 -
[POJ 3600] Subimage Recognition [枚举+贪心]
已知一个两个01矩阵,矩阵A的行数不超过矩阵B的行数,矩阵A的列数不超过矩阵B的列数,问是否原创 2014-08-23 22:01:05 · 697 阅读 · 0 评论 -
[ZOJ 3315] Runaway Robot [枚举]
给一个地图,机器人要从左上角走到右下角,机原创 2014-08-10 09:56:08 · 612 阅读 · 0 评论 -
[ZOJ 3318] Strange Country [搜索]
有m个地图。你要在每个地图上找原创 2014-08-10 09:57:36 · 666 阅读 · 0 评论 -
[ZOJ 2961] Spinlock [搜索]
已知一个密码锁,最多有6位数字,每个数字都是10进制数。有100个原创 2014-08-21 11:47:30 · 549 阅读 · 0 评论 -
[ZOJ 3047] Connect Four [模拟+博弈]
Unix下有一个交Connect Four的游戏..题目背景就是这样的.原创 2014-08-19 10:43:01 · 670 阅读 · 0 评论 -
[CF 242C][BNUOJ 26638] King's Path [最短路]
在一个很大的平面上(10^9*10^9),原创 2014-07-14 09:52:57 · 722 阅读 · 0 评论 -
[HDOJ 1560][Vjudge 23158] DNA sequence [IDA*]
给定一个若干个字符串,问一个最短的字符串的长度,要求前面的每个字符串都是这个字符串的子序列数据范围:字符串个数不大于8个,字符串长度不大于5之前用同台规原创 2014-07-14 14:19:09 · 482 阅读 · 0 评论 -
[NEFU 358] 埃及分数 [迭代加深]
把一个分数分解为若干个互不相同的分子为1的分数的和迭代加深搜索,假设分解为k个分数的和,若搜索失败则k++题目坑...他说最大的分母最小,若相同则次大的分母最大...实际上是最大的分母最小,若相同则最小的分母最小,然后次小的分母最小..#include #include int ans[11],p,d[11],m;int gcd(int a,int b) { i原创 2014-07-13 08:43:37 · 882 阅读 · 1 评论 -
[POJ 2449] Remmarguts' Date [A*搜索]
求第k最短路问题,有向图,数据范围:点数不超过1000,边数不超过10^5,k不超过1000题目需要注意的地方:虽然题目描述说的是求T到S的第k短路,但是实际上根据样例可以知道我们应该求从S到T的第k短路...另外如果S==T,最初的那个不用走就到了的是不算做一条路的..也就是说必须要走算法:首先用原图的反向图计算每个点到T的最短路,然后使用A*算法,估价函数f(i)=g(i)+h(i),原创 2014-07-13 06:54:49 · 421 阅读 · 0 评论 -
[ZOJ 3353] Chess Board [搜索+状态压缩]
给定一个布满黑白棋的棋盘,你有四种翻法可以选,一旦选了一种反原创 2014-08-03 15:59:58 · 495 阅读 · 0 评论 -
[ZOJ 3360] Stranger Calendar II [迭代加深]
给定一个分数,求一个长度不超过5的数列,使得原创 2014-08-03 13:17:29 · 379 阅读 · 0 评论 -
[HDOJ 4876] ZCC loves cards [搜索]
有n张牌,从中选取k张,排成一个环,选取前k个原创 2014-07-25 13:18:17 · 421 阅读 · 0 评论 -
[UvaLive 6757] Cup of Cowards [搜索]
aa#include #include #include using namespace std;struct Peo { int h; long long d,c; friend bool operator < (const Peo &a,const Peo &b) { if (a.d*b.c!=b.d*a.c) return a.d*b.c>b.d*a.c; re原创 2014-07-20 14:16:19 · 1566 阅读 · 0 评论 -
[ZOJ 2715] Insecure in Prague [搜索]
已知一个串的加密方法如下:设这个串长度为n,要将其加密为一个长度为m的串。m>原创 2014-08-18 10:46:45 · 501 阅读 · 0 评论