2017年02月_saber_acher

05月 04月 03月 02月 01月

原创 poj 3678 Katu Puzzle（2-sat）

Katu PuzzleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9684 Accepted: 3620DescriptionKatu Puzzle is presented as a directed graph G(V, E) with eac

2017-02-28 19:49:48 342

原创 poj 3683 Priest John's Busiest Day（2—sat）

Priest John's Busiest DayTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9545 Accepted: 3256 Special JudgeDescriptionJohn is the only priest in hi

2017-02-27 21:55:44 352

原创 hdu 5724 Chess(sg博弈）

ChessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2395 Accepted Submission(s): 1012Problem DescriptionAlice and Bob are play

2017-02-26 22:25:47 252

原创 poj 1236 Network of Schools（强连通分量缩点）

Network of SchoolsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17230 Accepted: 6838DescriptionA number of schools are connected to a computer network.

2017-02-25 16:39:37 784

原创 hdu 1402 A * B Problem Plus(FFT)

A * B Problem PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19410 Accepted Submission(s): 4527Problem DescriptionCalculat

2017-02-14 20:55:07 240

原创最小费用流小结

最近小刷了一下最小费用流，久违的小结一下。最小费用流常见的有两种算法：一种是常用的连续最短路算法。另一种是消负圈算法（任意求出一个流，然后不断消去负圈而得到的最小费用流），这种只看到poj 2175 有相关的应用，而且只是求次优，求完整的最小费用流还是第一种好。最小费用流中，模板都是固定的，关键在于如何建图。建图过程在于如何将问题如何抽象出来，最小费用流只有两个特点：一是费用，

2017-02-10 21:04:49 514

原创 hdu 4862 Jump(最大费用流）

JumpTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1436 Accepted Submission(s): 610Problem DescriptionThere are n*m grids, eac

2017-02-10 15:59:02 266

原创 hdu 4780 Candy Factory(最小费用流）

Candy FactoryTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 541 Accepted Submission(s): 265Problem Description A new candy fa

2017-02-08 21:05:11 242

原创 hdu 3376 Matrix Again(最小费用流）

Matrix AgainTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 4235 Accepted Submission(s): 1226Problem DescriptionStarvae very

2017-02-08 10:26:22 375 1

原创 hdu 1533 (最小费用流）

Going HomeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4852 Accepted Submission(s): 2545Problem DescriptionOn a grid map th

2017-02-07 16:46:25 452 1

c++ 字符串表达式求值

这是一个运行于vs2015的项目，代码也就200+行，实现的功能有基础的四则运算以及math里面cos,sin，pow函数的，有这几个函数为样本添加其他函数也很简单，代码实现简单，中缀转后缀，只用了一个栈，附加提醒，若是使用函数，一定要加括号，如pow(1+2,sin(3+4))这样的可行。

2019-01-17

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人