上一页 1 ··· 28 29 30 31 32 33 34 35 36 ··· 94 下一页

2013年5月3日

HDU 3081 Marriage Match II (最大流+二分+并查集)

摘要: Marriage Match IITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1085Accepted Submission(s): 388Problem DescriptionPresumably, you all have known the question of stable marriage match. A girl will choose a boy; it is similar as the game of playing 阅读全文

posted @ 2013-05-03 23:35 kuangbin 阅读(638) 评论(0) 推荐(0) 编辑

HDU 3605 Escape(最大流)

摘要: EscapeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2523Accepted Submission(s): 691Problem Description2012 If this is the end of the world how to do? I do not know how. But now scientists have found that some stars, who can live, but some people 阅读全文

posted @ 2013-05-03 14:55 kuangbin 阅读(1210) 评论(1) 推荐(0) 编辑

HDU 2883 kebab (最大流)

摘要: kebabTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 489Accepted Submission(s): 211Problem DescriptionAlmost everyone likes kebabs nowadays (Here a kebab means pieces of meat grilled on a long thin stick). Have you, however, considered about the ha 阅读全文

posted @ 2013-05-03 12:44 kuangbin 阅读(652) 评论(0) 推荐(0) 编辑

2013年5月2日

HDU 3338 Kakuro Extension(最大流)

摘要: Kakuro ExtensionTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 590Accepted Submission(s): 204Special JudgeProblem DescriptionIf you solved problem likethis, forget it.Because you need to use a completely different algorithm to solve the following 阅读全文

posted @ 2013-05-02 22:52 kuangbin 阅读(730) 评论(0) 推荐(0) 编辑

HDU 2732 Leapin' Lizards(最大流)

摘要: Leapin' Lizards题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2732题目意思看起来比较难懂。题目是说一个n*m的迷宫中,有每个格子有柱子。柱子高度为0~3,高度为0的柱子是不能站的(高度为0就是没有柱子)在一些有柱子的格子上有一些蜥蜴,一次最多跳距离d,相邻格子的距离是1,只要跳出迷宫就是安全的。这个距离是曼哈顿距离(好像是的)。蜥蜴一次最多跳距离d,但是起跳的地方的柱子高度会减一,一个柱子同一时间只能有一个蜥蜴要求最少几个不能逃出迷宫。具体意思看题目吧,很多描述不清呢~~还是英语好啊做法就是最大流。要拆点,两个点的容量就 阅读全文

posted @ 2013-05-02 13:40 kuangbin 阅读(883) 评论(0) 推荐(0) 编辑

2013年5月1日

HDU 4507 吉哥系列故事——恨7不成妻(数位DP)

摘要: 吉哥系列故事——恨7不成妻Time Limit: 1000/500 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 746Accepted Submission(s): 227Problem Description 单身! 依然单身! 吉哥依然单身! DS级码农吉哥依然单身! 所以,他生平最恨情人节,不管是214还是77,他都讨厌! 吉哥观察了214和77这两个数,发现: 2+1+4=7 7+7=7*2 77=7*11 最终,他发现原来这一切归根到底都是因为和7有... 阅读全文

posted @ 2013-05-01 15:28 kuangbin 阅读(4894) 评论(0) 推荐(2) 编辑

SPOJ 10606. Balanced Numbers (数位DP)

摘要: 题目链接:http://www.spoj.com/problems/BALNUM/这题要求出现的数字,偶数出现奇数次,奇数出现偶数次。用三进制表示0~9的状态//============================================================================// Name : SPOJ.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style... 阅读全文

posted @ 2013-05-01 11:32 kuangbin 阅读(810) 评论(0) 推荐(0) 编辑

HDU 3709 Balanced Number ZOJ 3416 Balanced Number(数位DP)

摘要: Balanced NumberTime Limit:5 Seconds Memory Limit:65536 KBA balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specifically, imagine each digit as a box with weight indicated by the digit. When a pivot is placed at some digit of the number, the dis 阅读全文

posted @ 2013-05-01 10:52 kuangbin 阅读(769) 评论(0) 推荐(0) 编辑

HDU 3652 B-number(数位DP)

摘要: B-numberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1231Accepted Submission(s): 651Problem DescriptionA wqb-number, or B-number for short, is a non-negative integer whose decimal form contains the sub- string "13" and can be divided b 阅读全文

posted @ 2013-05-01 00:44 kuangbin 阅读(923) 评论(0) 推荐(0) 编辑

CF 55D Beautiful numbers(数位DP)

摘要: D. Beautiful numberstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVolodya is an odd boy and his taste is strange as well. It seems to him that a positive integer number isbeautifulif and only if it is divisible by each of its nonzero digits. We 阅读全文

posted @ 2013-05-01 00:20 kuangbin 阅读(2081) 评论(0) 推荐(1) 编辑

上一页 1 ··· 28 29 30 31 32 33 34 35 36 ··· 94 下一页

导航

JAVASCRIPT: