@you!

天道酬勤

Instruction (hdu 5083)

题意:将二进制编码转化成字符命令,或将字符命令转化成二进制,共有六种命令,每种命令对应一个二进制编码,见题目表格;然后操作数有31种,分别是R1~R31,对应分别二进制00000~11111;其中要注意SET命令只有一个操作数,它的二进制编码最后5位全部写为0,若SET操作输入的二进制编码后五位不...

2014-10-26 09:31:36

阅读数:1102

评论数:0

Power Network (poj 1459 网络流)

Language: Default Power Network Time Limit: 2000MS   Memory Limit: 32768K Total Submissions: 23407   Accepted: 12267 D...

2014-10-24 20:44:02

阅读数:977

评论数:0

网络流之 最短增广路算法模板(SAP)

数据输入格式:首先输入顶点个数n和弧数m,然后输入每条弧的数据。规定源点为顶点0,汇点为顶点n-1.每条弧的数据格式为:u,v,w,分别表示这条弧的起点,终点,容量。顶点序号从0开始。 代码: #include #include #include #include #include #i...

2014-10-24 17:46:23

阅读数:1248

评论数:0

网络流 之 一般增广路算法 标号法实现

数据输入格式:首先输入顶点个数n和弧数m,然后输入每条弧的数据。规定源点为顶点0,汇点为顶点n-1.每条弧的数据格式为:u,v,c,f,分别表示这条弧的起点,终点,容量和流量。顶点序号从0开始。 代码: #include #include #include #include #incl...

2014-10-23 22:33:08

阅读数:1443

评论数:0

Power Strings (poj 2406 KMP)

Language: Default Power Strings Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 33205   Accepted: 13804 D...

2014-10-23 19:52:57

阅读数:1128

评论数:1

Galaxy (hdu 5073 数学)

Galaxy Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 827    Accepted Submission(s): 20...

2014-10-23 19:26:45

阅读数:1442

评论数:1

Channel Allocation (poj 1129 dfs)

题意:给你一个n,代表电台的数量。电台的编号是从A到Z。然后给你他们之间的邻接关系,让你求出最小需要的频率数。要求任意两个相邻的电台之间不允许用同一频率。 思路:数据不大,最多26,dfs暴力,用邻接表存图,color[x]=i表示x号电台使用i频率。

2014-10-22 21:27:46

阅读数:1064

评论数:1

亲和串 (hdu 2203 KMP)

亲和串 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8049    Accepted Submission(s): 3719 ...

2014-10-21 22:00:48

阅读数:1039

评论数:0

Network Saboteur (poj 2531 dfs)

题意:给一个无向图,把它分成两部分,使得连接这两部分边的权和最大。 思路:定义一个group数组标记每个点的分组,从0号点dfs直到N,暴搜所有情况求最大值。

2014-10-21 21:23:38

阅读数:820

评论数:0

Shuffle'm Up (poj 3087 模拟)

题意: 已知两堆牌s1和s2的初始状态,其牌数均为c,依次交替叠放组合成一堆牌s12,再将s12的最底下的c块牌归为s1,最顶的c块牌归为s2,依此循环下去。 现在输入s1和s2的初始状态 以及最终状态s12 问s1 s2经过多少次洗牌之后,最终能达到状态s12,若永远不可能相同,则输出"...

2014-10-21 20:01:49

阅读数:744

评论数:0

Prime Path (poj 3126 bfs)

题意: 给定两个素数(四位数),求第一个数经过几次转换能够得到第二个素数。转换方式:是变换数中某一位的数字(第一位不能为零,其他的变换数字是0~~9),变换之后的数也为素数。 思路:bfs,搜索求最短路径,很容易就想到广度优先搜索;因为广度优先搜索,第一次搜到得到的步数就是最少的步数。另外打素数...

2014-10-21 18:38:23

阅读数:1211

评论数:1

Dirichlet's Theorem on Arithmetic Progressions (poj 3009 水题)

Language: Default日本語 Dirichlet's Theorem on Arithmetic Progressions Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: ...

2014-10-20 23:19:37

阅读数:811

评论数:1

Find The Multiple (poj 1426 bfs)

题意:输入整数n,求一个只由1和0两个数字组成的十进制整数m,m是整数n(200以内)的k倍,且要求k最小。 思路:运用同余定理+bfs,看这位大神这一题的同余定理。

2014-10-20 22:43:15

阅读数:678

评论数:0

Stockbroker Grapevine (poj 1125 floyd + 枚举)

题意:在一个有向图中选一个起点,能从这个起点到达所有其他点,还要保证起点到其他点距离中的最大值最小。 思路:先用floyd求出所有两点之间的距离,然后枚举起点,看以这个为起点能不能到达所有点且最大值最小。

2014-10-20 15:22:14

阅读数:852

评论数:0

Agri-Net (poj 1258 最短路+prim)

Language: Default Agri-Net Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 40905   Accepted: 16682 Descri...

2014-10-19 23:32:23

阅读数:708

评论数:0

Curling 2.0 (poj 3009 dfs)

题意:给定一个w*h的地图,0代表空地,1代表障碍,2代表起点,3代表终点,问从起点最少要扔几次才能使冰壶到达终点;冰壶扔出去之后只能沿着一个方向前进,若滑出边界则fail,若撞到障碍则冰壶在与障碍相邻的位置停下且障碍消失,冰壶在一点向某一个方向扔出去的时候,该方向上紧邻的一格不能是障碍。若最小总...

2014-10-19 21:36:57

阅读数:737

评论数:1

Period (poj 1961&&hdu 1358)KMP

题意:求长度为i(2<=i<=N)的前缀,若前缀是一个周期串,则输出长度i和它的最大周期;要找出所有满足条件的。 思路:next[i]数组里面存的是i位置前 字符串的相同前缀和后缀的最大长度,若它是一个周期串,那它必满足i%(i-next[i])==0.

2014-10-19 12:56:43

阅读数:1212

评论数:0

Oulipo (poj 3461&&hdu 1686) KMP

Language: Default Oulipo Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 24557   Accepted: 9857 Descripti...

2014-10-19 11:20:34

阅读数:704

评论数:1

poj 2752 Seek the Name, Seek the Fame KMP

题意:给一个字符串str,求出既是前缀又是后缀的所有长度。这一题是KMP的next数组的应用。

2014-10-19 11:00:17

阅读数:1117

评论数:0

hdu 1711 Number Sequence KMP 基础题

Number Sequence Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11691    Accepted Submiss...

2014-10-19 10:20:05

阅读数:1039

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭