HDU
文章平均质量分 85
墨温温
呆萌理工女~ ~
展开
-
HDU 3853
概率DP,转移方程:dp[i][j]=p1[i][j]*dp[i][j]+p2[i][j]*dp[i][j+1]+p3[i][j]*dp[i+1][j]+2;化简后可得: dp[i][j]=(p2[i][j]*dp[i][j+1]+p3[i][j]*dp[i+1][j]+2)/(1-p1[i][j]);需要特判一下p1[i][j]==1的情况.#include #include u原创 2015-07-25 15:55:49 · 494 阅读 · 0 评论 -
HDU 1150
HDU - 1150Machine ScheduleTime Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uDescriptionAs we all know, machine scheduling is a very class原创 2015-09-05 10:35:31 · 346 阅读 · 0 评论 -
HDU 2255(KM 模板题)
奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5552 Accepted Submission(s): 2438Problem Description传说在遥远的地方有一个非常富裕的村落,有一原创 2015-09-04 22:05:16 · 414 阅读 · 0 评论 -
HDU 1533
Going HomeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3469 Accepted Submission(s): 1780Problem DescriptionOn a grid原创 2015-09-02 19:39:20 · 390 阅读 · 0 评论 -
HDU 1281
棋盘游戏Time Limit: 1000MS Memory Limit: 32768KB64bit IO Format: %I64d & %I64uDescription小希和Gardon在玩一个游戏:对一个N*M的棋盘,在格子里放尽量多的一些国际象棋里面的“车”,并且使得他们不能互相攻击,这当然很简单,但是Gardon限制了只有某些格子才可以放,小希还是很轻松的解决了这个原创 2015-09-07 21:06:23 · 412 阅读 · 0 评论 -
HDU 3594
HDU - 3594 CactusTime Limit: 1000MS Memor原创 2015-08-31 18:33:10 · 376 阅读 · 0 评论 -
HDU 3072(强连通+缩点)
Intelligence SystemCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u DescriptionAfter a day, ALPCs f原创 2015-08-31 21:08:46 · 740 阅读 · 0 评论 -
HDU 3836
HDU - 3836Equivalent SetsTime Limit: 4000MS Memory Limit: 104857KB 64bit IO Format: %I64d & %I64u DescriptionTo prove two sets A and B a原创 2015-08-28 10:22:51 · 677 阅读 · 0 评论 -
HDU 1827
HDU - 1827Summer HolidayTime Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uTo see a World in a Grain of Sand And a Heaven in a原创 2015-08-28 10:53:22 · 685 阅读 · 0 评论 -
HDU 1269(Tarjan模板)
HDU - 1269迷宫城堡Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u Description为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10原创 2015-08-27 11:33:21 · 358 阅读 · 0 评论 -
HDU 4474(神奇的BFS+强剪枝)
HDU - 4474Yet Another Multiple ProblemTime Limit: 20000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u DescriptionThere are tons原创 2015-08-26 20:22:06 · 700 阅读 · 0 评论 -
HDU 1068
HDU - 1068Girls and BoysTime Limit: 10000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u Descriptionthe second year of the university some原创 2015-08-24 14:12:54 · 341 阅读 · 0 评论 -
HDU 3435
#include #include #include #include #include using namespace std;#define maxn 3000#define inf 0x7ffffffint t, n, m, tot;int ans_flow;int head[maxn], p1[maxn], p2[maxn], flag[maxn], dis[maxn]原创 2015-10-02 11:17:44 · 388 阅读 · 0 评论