枚举
文章平均质量分 80
madaidao
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #707 (Div. 2) C. Going Home (暴力枚举)
题目链接:https://codeforces.com/contest/1501/problem/C题目大意:个数,,从中找出四个不同的数,要求,输出满足条件的任意的一组题解:暴力枚举!我们可以证明若存在四对数,那么其中一定可以找出四个不同的数,满足上述条件。分类讨论:若为的情况,那么显然,我们可以选择作为答案。若为的情况,那么显然我们可以选择作为答案。其余情况,也一定可以从4对数中,选出两组数满足条件。我们可以用图来证明,我们假设下标为点,若两个下标的数相加为,我们可以在两原创 2021-03-15 19:14:30 · 259 阅读 · 1 评论 -
ZOJ 3870 Team Formation
题目链接Team FormationTime Limit: 3 Seconds Memory Limit: 131072 KB For an upcoming programming contest, Edward, the headmaster of Marjar University, is forming a two-man team fromN原创 2015-06-08 17:02:56 · 364 阅读 · 0 评论 -
Topcoder SRM660 DIV1 250 Coversta(暴力枚举)
题意:n*m的网格图,每个网格有一个权值,范围为(0到9)。有一个x数组和y数组,这两个数组大小相等且方法一:仔细观察题目,x数组的大小最大为10,我们可以从这里下手。由于x的数组大小只有10,与点( i,j )覆盖了相同点的点不超过100个。 我们枚举选择的第一个点( i,j ),然后再枚举另一个点,由于与其有交集的点不超过100个,那么我们只需枚举能覆盖点权和最大的100个点即可(不包括(原创 2015-06-05 10:46:20 · 474 阅读 · 0 评论 -
poj 1840 Eqs(暴力枚举+hash)
题目链接 EqsTime Limit: 5000MS Memory Limit: 65536KTotal Submissi原创 2015-04-23 09:29:47 · 405 阅读 · 0 评论 -
Hdu 5188 zhx and contest(暴搜+剪枝or暴力枚举or背包)
题目链接zhx and contestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 546 Accepted Submission(s): 192Problem DescriptionAs原创 2015-03-25 12:00:40 · 636 阅读 · 0 评论 -
codeforces 46C Hamsters and Tigers(枚举)
题目链接Hamsters and Tigerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday there is going to be an原创 2015-01-13 20:06:16 · 897 阅读 · 0 评论 -
codeforces 496D Tennis Game(枚举)
题目链接Tennis Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya and Gena love playing table ten原创 2015-01-13 16:05:41 · 1029 阅读 · 0 评论 -
codeforces 493C Vasya and Basketball(枚举)
题目链接Vasya and Basketballtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya follows a basketball g原创 2015-01-13 15:14:20 · 709 阅读 · 0 评论 -
codeforces 446B DZY Loves Modification(枚举)
题目链接DZY Loves Modificationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs we know, DZY loves playing games.原创 2015-01-09 17:13:15 · 876 阅读 · 0 评论 -
codeforces 479D Long Jumps(枚举)
题目链接 Long Jumpstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputValery is a PE teacher at a school in Berland. S原创 2015-01-08 21:14:12 · 547 阅读 · 0 评论