编程题——构造
文章平均质量分 86
David_Jett
我要变得很强!2017-8-30
展开
-
HDU 5355 Cake (WA后AC代码,详细解析,构造题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5355题面:CakeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1632 Accepted Submi原创 2015-08-08 15:00:36 · 1311 阅读 · 0 评论 -
UVALive 7203 At most twice (暴搜)
题目链接:UVALive 7203 At most twice题目大意: 给定一个数字U,求不超过U的数字L。其中L要满足0-9每位数字至多只出现2位的要求。解题: 这道题,我采用的是暴搜,去寻找小于等于当前数,且符合要求的最大数。看似搜索空间极大,按复杂度算是一定会跪的。但是,因为要搜索的答案离初始值很近,故不会跪。 队友szh的做法原创 2016-01-29 10:30:16 · 842 阅读 · 0 评论 -
HDU 5559 Frog and String (构造+找规律)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5559题面:Frog and StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 306 Accept原创 2016-07-06 10:49:27 · 1674 阅读 · 0 评论 -
【打CF,学算法——二星级】CodeForces 520C DNA Alignment (构造)
题目链接:CF 520C题面:C. DNA Alignmenttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya became intere原创 2016-07-08 09:54:39 · 1403 阅读 · 0 评论 -
【打CF,学算法——二星级】Codeforces 584C Marina and Vasya (简单构造)
题目链接:http://codeforces.com/problemset/problem/584/C题面:C. Marina and Vasyatime limit per test1 secondmemory limit per test256 megabytesinputstandard input原创 2015-10-07 23:15:35 · 1100 阅读 · 0 评论 -
【打CF,学算法——二星级】CodeForces 417C Football(构造)
题目链接:CF 417C题面:C. Football【time limit per test】1 second 【memory limit per test】 256 megabytesOne day, at the "Russian Code Cup" event it was decided to play原创 2016-01-29 12:51:54 · 860 阅读 · 0 评论 -
【打CF,学算法——二星级】CodeForces 237B Young Table (构造)
【CF简介】提交链接:CF 237B题面:B. Young Tabletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou've got table原创 2016-07-14 09:29:27 · 1354 阅读 · 0 评论 -
【打CF,学算法——三星级】CodeForces 550D Regular Bridge (构造)
题目链接:CF 550D题面:D. Regular Bridgetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAn undirected grap原创 2016-07-09 17:06:43 · 890 阅读 · 0 评论 -
hihoCoder 1257 Snake Carpet (构造题+详解) 2015北京区域赛
题目链接:http://hihocoder.com/problemset/problem/1255题面:Problem I. Snake CarpetDescription : In school of EECS of Peking University, there is a homework for all freshman -- the contest of A原创 2015-11-15 20:45:35 · 1792 阅读 · 0 评论 -
HDU 5379 Mahjong tree (详解,构造+思维)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5379题面:Mahjong treeTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1148 Accepted原创 2015-08-13 10:09:17 · 1066 阅读 · 0 评论 -
【刷leetcode,拿Offer-031】22. Generate Parentheses
题目链接:https://leetcode.com/problems/generate-parentheses/题面:22.Generate ParenthesesMedium2848177FavoriteShareGivennpairs of parentheses, write a function to generate all combinations of we...原创 2019-06-24 10:44:55 · 147 阅读 · 0 评论