蒻菜_羊羊羊的专栏

编程是人造的学科,而数学是神造的学科.

POJ3159 Candies(差分约束 PS:此题spfa+队列过不了,spfa + stack才能过)

Candies Time Limit: 1500MS   Memory Limit: 131072K Total Submissions: 25914   Accepted: 7074 Description During the kindergarten days, f...

2015-08-27 22:39:07

阅读数:431

评论数:0

POJ1364 King(差分约束 SPFA)

King Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 11146   Accepted: 4081 Description Once, in one kingdom, there was a qu...

2015-08-27 21:03:23

阅读数:288

评论数:0

HDU2449 Remmarguts' Date(第k短路)

Remmarguts' Date Time Limit: 4000MS   Memory Limit: 65536K Total Submissions: 24007   Accepted: 6535 Description "Good man never mak...

2015-08-27 12:55:17

阅读数:589

评论数:0

hdu1081 最大子矩阵和(DP动态规划 最大子序列和变形题)

To The Max Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9922    Accepted Submission(s): 4...

2015-08-25 13:17:14

阅读数:368

评论数:0

hdu1080 Human Gene Functions (DP动态规划,带权最长公共子串)

Human Gene Functions Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2733    Accepted Subm...

2015-08-24 22:17:17

阅读数:277

评论数:0

HDU1069 Monkey and Banana(dp动态规划,最长非递减子序列变形题)

Monkey and Banana Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9861    Accepted Submiss...

2015-08-24 13:16:10

阅读数:615

评论数:0

HDU1024 Max Sum Plus Plus(DP动态规划 最大子串和增强版)

Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20708    Accepted Submissi...

2015-08-23 21:12:43

阅读数:741

评论数:0

POJ1986 Distance Queries(LCA最近公共祖先)

Distance Queries Time Limit: 2000MS   Memory Limit: 30000K Total Submissions: 10604   Accepted: 3746 Case Time Limit: 1000MS ...

2015-08-19 20:39:17

阅读数:545

评论数:0

POJ3164 Command Network(最小树形图)

Command Network Time Limit: 1000MS   Memory Limit: 131072K Total Submissions: 14736   Accepted: 4232 Description Af...

2015-08-19 14:42:26

阅读数:239

评论数:0

POJ2560 Freckles(prim最小生成树)

Freckles Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7839   Accepted: 3763 Description In an episode of the Dick Van Dyk...

2015-08-15 13:48:04

阅读数:336

评论数:0

POJ2230 Watchcow(欧拉回路)

Watchcow Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 6467   Accepted: 2819   Special Judge Description Bessie's been appo...

2015-08-14 13:42:58

阅读数:374

评论数:0

图的广度优先遍历和深度优先遍历(基于链式前向星)

#include #include #include using namespace std; const int maxn = 100001; int head[maxn]; bool vis[maxn]; bool bvis[maxn]; queue que; struct EdgeN...

2015-08-12 23:10:38

阅读数:679

评论数:0

前向星和链式前向星

前向星: #include #include #include using namespace std; const int maxn = 100001; int head[maxn]; //储存起点为vi的第一条边的位置 int n,m; struct Node { int from;...

2015-08-12 19:51:11

阅读数:339

评论数:0

POJ2478 Farey Sequence(欧拉函数,打表)

Farey Sequence Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 13435   Accepted: 5272 Description The Farey Sequence Fn for ...

2015-08-08 21:07:11

阅读数:390

评论数:0

POJ 1284 Primitive Roots(欧拉函数)

Primitive Roots Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 3319   Accepted: 1934 Description We say that integer x, 0 i...

2015-08-08 20:58:59

阅读数:307

评论数:0

POJ 2407 Relatives(欧拉函数)

Relatives Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 12422   Accepted: 6043 Description Given n, a ...

2015-08-08 20:45:56

阅读数:334

评论数:0

POJ1811 (Prime Test Pollard rho整数分解,Miller-Rabin素数测试)

Prime Test Time Limit: 6000MS   Memory Limit: 65536K Total Submissions: 30648   Accepted: 7880 Case Time Limit: 4000MS ...

2015-08-08 20:39:34

阅读数:307

评论数:0

POJ3641(Pseudoprime numbers 费马小定理)

Pseudoprime numbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7393 Accepted: 3048DescriptionFermat's theorem states that for any prim...

2015-08-08 20:31:10

阅读数:427

评论数:0

POJ1320 Street Numbers(佩尔方程)

Street Numbers Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 2784   Accepted: 1547 Description A compu...

2015-08-08 20:19:33

阅读数:326

评论数:0

Hdu1164(Eddy's research I 因子分解)

Eddy's research I Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7629    Accepted Submiss...

2015-08-08 19:48:17

阅读数:294

评论数:0

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