决定改个名字-CSDN博客

原创 HDU 4635 Strongly connected ( 强连通分量 )

Strongly connectedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3735 Accepted Submission(s): 1481Problem DescriptionGive a simple directed ...

2018-03-20 18:27:51 382

原创二分

求符合条件的最大值解的范围 [l,r]while(l<r) { int m=l+(r-l+1)/2; if(work(m)) l=m; else r=m-1; }跳出循环时 l==r求符合条件的最小值解的范围 [l,r]while(l<r) { int m=l+(r-l)/2; if(work(m)) r=m; else l...

2018-03-13 18:16:14 187

原创 51Nod 1358 浮波那契 (矩阵快速幂构造矩阵)

1358 浮波那契基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注TengBieBie已经学习了很多关于斐波那切数列的性质，所以他感到一些些厌烦。现在他遇到了一个新的数列，这个数列叫做Float-Bonacci。这里有一个关于Float-Bonacci的定义。对于一个具

2017-10-10 18:12:11 310

原创斐波那契数列 (矩阵快速幂)

f[n]=1*f[n-1]+1*f[n-2]f[n-1]=1*f[n-1]+0*f[n-2]即所以#include <stdio.h>#include <iostream>#include <string.h>#include <string>#include <algorithm>#include <math.h>...

2017-10-09 11:30:11 362

原创 POJ 3352 Road Construction (边双连通分量)

Road ConstructionTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12330 Accepted: 6192DescriptionIt's almost summer time, and that means that it's almost

2017-08-19 17:21:05 300

原创 POJ 2112 Optimal Milking （二分+floyd+二分图多重匹配）

Optimal MilkingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 18155 Accepted: 6502Case Time Limit: 1000MSDescriptionFJ has moved his K (1 <= K <=

2017-08-16 20:00:33 295

原创 POJ 1463 Strategic game (二分图最小覆盖点（匈牙利算法）或树形DP)

Strategic gameTime Limit: 2000MS Memory Limit: 10000KTotal Submissions: 8456 Accepted: 3961DescriptionBob enjoys playing computer games, especially strategic game

2017-08-16 17:39:56 302

原创 HDU 2255 奔小康赚大钱（KM算法模板题）

奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10286 Accepted Submission(s): 4564Problem Description传说在遥远的地方有一个非常富

2017-08-16 13:50:31 346

原创 ZOJ 3469 Food Delivery (区间DP)

Food DeliveryTime Limit: 2 Seconds Memory Limit: 65536 KBWhen we are focusing on solving problems, we usually prefer to stay in front of computers rather than go out for lunch. At this ti

2017-08-12 20:44:28 519

原创 HDU 4283 You Are the One (区间DP)

You Are the OneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4352 Accepted Submission(s): 2035Problem Description　　The TV shows

2017-08-12 20:29:32 282

原创 HDU 3709 Balanced Number (数位DP)

Balanced NumberTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 6038 Accepted Submission(s): 2887Problem DescriptionA balanced

2017-08-09 20:34:52 387

原创 POJ 3252 Round Numbers (组合数学+数位dp)

Round NumbersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13888 Accepted: 5483DescriptionThe cows, as you know, have no fingers or thumbs and thus ar

2017-08-09 19:20:39 320

原创 POJ 2411 Mondriaan's Dream (状压DP)

Mondriaan's DreamTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 17232 Accepted: 9938DescriptionSquares and rectangles fascinated the famous Dutch paint

2017-08-08 20:16:14 373

原创 POJ 2288 Islands and Bridges （状压DP）

Islands and BridgesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 11116 Accepted: 2895DescriptionGiven a map of islands and bridges that connect these

2017-08-08 15:14:39 285

原创 POJ 3311 Hie with the Pie (Floyd+状压DP)

Hie with the PieTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7884 Accepted: 4264DescriptionThe Pizazz Pizzeria prides itself in delivering pizzas to

2017-08-08 09:32:04 282

原创 HDU 3001 Travelling (三进制状压DP)

TravellingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7905 Accepted Submission(s): 2588Problem DescriptionAfter coding so man

2017-08-07 20:28:00 371

原创 HDU 1074 Doing Homework（状压DP）

Doing HomeworkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9741 Accepted Submission(s): 4642Problem DescriptionIgnatius has ju

2017-08-07 16:24:53 348

原创 POJ 3254 Corn Fields（状压DP）

Corn FieldsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16118 Accepted: 8509DescriptionFarmer John has purchased a lush new rectangular pasture compo

2017-08-07 16:11:32 282

原创 POJ 1185 炮兵阵地（状压DP）

炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 28614 Accepted: 11090Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可

2017-08-07 15:47:50 327

Florence_xiran的博客