本博客暂停更新,以后文章请见https://ctrasd.github.io/

本博客暂停更新,以后文章请见https://ctrasd.github.io/

2016-10-05 21:39:35

阅读数 294

评论数 0

HDU 5573 Binary Tree 找规律二进制

Binary Tree Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 562    Accepted Submission(s):...

2016-07-27 16:53:11

阅读数 313

评论数 0

HDU 5754 Life Winner Bo 博弈

这次多校感觉全是数学题啊……然而最不会的就是数学题…… Life Winner Bo Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission...

2016-07-27 15:02:08

阅读数 292

评论数 1

HDU 5521 Meeting 化简边的最短路

Meeting Time Limit: 12000/6000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1376    Accepted Submission(s):...

2016-07-25 16:57:44

阅读数 190

评论数 0

CF 699D Fix a Tree 并查集

D. Fix a Tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output ...

2016-07-20 15:39:49

阅读数 571

评论数 0

初识python 交叉排序

好吧,断断续续的在计蒜客上学了几次python,感觉语法很反人类,虽然当年刚从pascal转到c的时候也觉得c的语法很繁琐,不过好歹c的编译器都很nice,debug强大,但是在ubuntu下用sublime进行debug简直是噩梦(好吧,其实只是自己太懒又太水不愿意又不会写插件……) 最近想了...

2016-06-02 00:41:14

阅读数 1141

评论数 0

hdu 4355 Party All the Time 初识三分法

以前听到三分法的时候总是一脸懵逼,心想三分了怎么继续确定区间,三分的两个点又怎么确定?想破头也想不出来。 今天偷偷看了西工大某美女姐姐(好吧,虽然没见过,就这么叫吧)的博客,发现三分竟然是有特定条件的…… 先来说说三分法,据前人的研究,三分法适用于凹凸函数求它的凹凸点。与二分法不同的是三分法将...

2016-05-31 01:09:00

阅读数 533

评论数 1

cf676c Vasya and String 尺取法裸题

C. Vasya and String time limit per test 1 second memory limit per test 256 megabytes input standard input output standard out...

2016-05-26 14:25:30

阅读数 553

评论数 0

dinic网络流前向星写法

终于照着模板打了一遍前向星…… 虽然还不是太懂…… 直接上代码吧……依然是poj1273的题 #include #include #include #include #define M 400 int INF=10000001; using namespace std; stru...

2016-05-19 23:12:09

阅读数 597

评论数 0

poj1273完全不懂为何过的dinic最大流模板

Drainage Ditches Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 67615   Accepted: 26138 Description Every...

2016-05-17 23:05:28

阅读数 292

评论数 0

poj1681Painter's Problem 增广矩阵消元法错误水过版

Painter's Problem Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 5519   Accepted: 2660 Description There ...

2016-05-13 09:52:41

阅读数 470

评论数 0

cf 670D2 Magic Powder - 2 二分裸题

D2. Magic Powder - 2 time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard outputWaking up in the mor...

2016-05-12 00:22:32

阅读数 604

评论数 1

zoj 1196 Fast Food 变种区间dp

好吧,其实我觉得这个题在一开始想的时候与区间dp还是有点差别的……虽然写出来跟区间dp确实差不多 Fast Food Time Limit: 2 Seconds      Memory Limit: 65536 KB The fastfood chain McBurger owns se...

2016-05-10 10:01:45

阅读数 679

评论数 0

poj1141Brackets Sequence 区间dp+输出路径

最近看区间dp也看了好几题了,终于知道了大概的思路,当然只是大概……只会套模板,稍微变一变就GG了,还是没真正理解…… 先上区间dp的超级简单好写的模板 for(l=0;l   for(i=0,j=i+l;j     { 如果可以更新或初始化,更新或初始化dp[i][j],     fo...

2016-05-05 22:27:50

阅读数 305

评论数 0

hdu 1102 最小生成树prim模板题

作为为数不多的到现在还记得的初三时学过的算法……先来介绍一下什么是最小生成树和prim…… 做为一个图,它肯定有很多条边,然后呢,从中选出n-1条边,使得所有点都能连起来,且边权和最小,这就是最小生成树,可以保证n个定点的最小生成树只有n-1条边 然后,关于prim 我初三时的理解是:对于所...

2016-05-04 17:41:33

阅读数 213

评论数 0

spfa初探

下面先来看一下spfa是什么 转载自http://www.cnblogs.com/scau20110726/archive/2012/11/18/2776124.html 粗略讲讲SPFA算法的原理,SPFA算法是1994年西安交通大学段凡丁提出 是一种求单源最短路的算法...

2016-05-04 09:43:04

阅读数 175

评论数 0

poj 3070 矩阵快速幂求斐波拉契数列

Fibonacci Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 12324   Accepted: 8746 Description In the Fibo...

2016-05-03 13:50:54

阅读数 227

评论数 0

poj 1061 青蛙的约会 扩展欧几里得

写在前面:关于扩展欧几里得 已知存在数x,y使得对于确定的a,b有ax+by=gcd(a,b),所以对于一般的ax+by=c,只要gcd(a,b)能够整除c,就一定存在解x,y,且解的个数为c/gcd(a,b)。 关于如何求x,y ax+by=gcd(a,b)=gcd(b,a%b)=bx'+(a%...

2016-04-28 17:55:19

阅读数 239

评论数 0

hdu 2112HDU Today 最短路+map

HDU Today Time Limit: 15000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23041    Accepted Submission(s)...

2016-04-27 19:22:08

阅读数 253

评论数 0

hdu 4544 优先队列

湫湫系列故事——消灭兔子 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 2144    Accepted Submission(s...

2016-04-24 23:31:05

阅读数 273

评论数 0

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