- 博客(19)
- 收藏
- 关注
原创 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 411
原创 二分
求符合条件的最大值 解的范围 [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 199
原创 51Nod 1358 浮波那契 (矩阵快速幂 构造矩阵)
1358 浮波那契基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注TengBieBie已经学习了很多关于斐波那切数列的性质,所以他感到一些些厌烦。现在他遇到了一个新的数列,这个数列叫做Float-Bonacci。这里有一个关于Float-Bonacci的定义。对于一个具
2017-10-10 18:12:11 343
原创 斐波那契数列 (矩阵快速幂)
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 391
原创 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 312
原创 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 304
原创 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 315
原创 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 361
原创 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 533
原创 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 293
原创 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 422
原创 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 333
原创 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 406
原创 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 323
原创 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 292
原创 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 406
原创 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 378
原创 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 295
原创 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 339
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人