ICPC-暴力枚举
文章平均质量分 82
有关暴力枚举的题解
海岛Blog
专注于程序设计及其竞赛,专注于集成电路EDA设计
展开
-
UVA10360 POJ1916 Rat Attack【枚举】
Rat AttackTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 1106 Accepted: 365DescriptionBackgroundBaaaam! Another deadly gas bomb explodes in Manhattan’s underworld. Rats have taken over the sewerage and the city council is doing everything原创 2021-08-03 01:11:54 · 227 阅读 · 0 评论 -
HDU1557 权利指数【状态压缩】
权利指数Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2636 Accepted Submission(s): 1586Problem Description在选举问题中,总共有n个小团体,每个小团体拥有一定数量的选票数。如果其中m个小团体的票数和超过总票数的一半,则此组合为“获胜联盟”。n个团体可形成若干个获胜联盟。一个小团体要成为原创 2021-05-22 00:27:09 · 173 阅读 · 0 评论 -
UVA296 LA5597 Safebreaker【暴力】
We are observing someone playing the game of Mastermind. The object of this game is to find a secret code by intelligent guess work, assisted by some clues. In this case the secret code is a 4-digit number in the inclusive range from 0000 to 9999, say “332原创 2021-05-03 08:41:02 · 189 阅读 · 0 评论 -
UVA140 LA5570 Bandwidth【暴力】
Given a graph (V, E) where V is a set of nodes and E is a set of arcs in V ×V , and an ordering on the elements in V , then the bandwidth of a node v is defined as the maximum distance in the ordering between v and any node to which it is connected in the原创 2021-05-01 18:49:23 · 185 阅读 · 0 评论 -
UVA665 LA5658 False coin【暴力】
The “Gold Bar” bank received information from reliable sources that in their last group of N coins exactly one coinis false and differs in weight from other coins (while all other coins are equal in weight). After the economic crisis theyhave only a simp原创 2021-04-28 07:50:24 · 291 阅读 · 0 评论 -
POJ1029 False coin【暴力】
False coinTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 26694 Accepted: 7594DescriptionThe "Gold Bar"bank received information from reliable sources that in their last group of N coins exactly one coin is false and differs in weight from原创 2021-04-28 06:04:18 · 398 阅读 · 0 评论 -
UVA467 Synching Signals【序列处理+暴力】
On your way to work wach morning you travel down a main traffic artery regulated by a number of traffic signals. On some mornings, you have noticed that all of the lights up ahead simultaneously turn green in your direction. But on other mornings, it seems原创 2021-04-23 06:38:51 · 208 阅读 · 0 评论 -
HDU5578 LA7405 Friendship of Frog【暴力】
Friendship of FrogTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 5003 Accepted Submission(s): 2994Problem DescriptionN frogs from different countries are standing in a line. Each country is re原创 2021-04-22 05:47:17 · 308 阅读 · 0 评论 -
UVA201 WF5140 Squares【枚举】
A children’s board game consists of a square array of dots that contains lines connecting some of the pairs of adjacent dots. One part of the game requires that the players count the number of squares of certain sizes that are formed by these lines. For ex原创 2021-04-16 00:05:59 · 239 阅读 · 0 评论 -
Bailian2812 恼人的青蛙 POJ1054 The Troublesome Frog【暴力】
2812:恼人的青蛙总时间限制: 2000ms 单个测试点时间限制: 500ms 内存限制: 65536kB描述在韩国,有一种小的青蛙。每到晚上,这种青蛙会跳越稻田,从而踩踏稻子。农民在早上看到被踩踏的稻子,希望找到造成最大损害的那只青蛙经过的路径。每只青蛙总是沿着一条直线跳越稻田,而且每次跳跃的距离都相同。如下图所示,稻田里的稻子组成一个栅格,每棵稻子位于一个格点上。而青蛙总是从稻田的一侧跳进稻田,然后沿着某条直线穿越稻田,从另一侧跳出去如下图所示,可能会有多只青蛙从稻田穿越。青蛙的每一跳都恰好原创 2021-04-09 17:14:24 · 663 阅读 · 1 评论 -
POJ1840 Eqs【暴力+打表】
EqsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 19357 Accepted: 9371DescriptionConsider equations having the following form:a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0The coefficients are given integers from the interval [-50,50].It is consid原创 2021-03-09 06:30:00 · 266 阅读 · 0 评论 -
POJ3589 Number-guessing Game【暴力+水题】
Number-guessing GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7562 Accepted: 5396DescriptionLarry likes playing the number-guessing game.Two players are needed in a game. Suppose they are X and Y, and X presents a number for Y to gue原创 2021-02-22 06:22:24 · 259 阅读 · 0 评论 -
HDU1306 POJ1580 ZOJ1170 String Matching【暴力】
String MatchingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1443 Accepted Submission(s): 730Problem DescriptionIt’s easy to tell if two words are identical - just check the letters. But how原创 2021-02-19 10:32:38 · 240 阅读 · 0 评论 -
HDU2566 统计硬币【暴力】
统计硬币Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11502 Accepted Submission(s): 7676Problem Description假设一堆由1分、2分、5分组成的n个硬币总面值为m分,求一共有多少种可能的组合方式(某种面值的硬币可以数量可以为0)。Input输入数据第一行有一个正整数T,表示有T组测试原创 2021-02-18 20:44:20 · 243 阅读 · 1 评论 -
UVA10718 Bit Mask【暴力+位运算】
In bit-wise expression, mask is a common term. You can get a certain bit-pattern using mask. For example, if you want to make first 4 bits of a 32-bit number zero, you can use 0xFFFFFFF0 as mask and perform a bit-wise AND operation. Here you have to find s原创 2021-02-16 11:54:58 · 238 阅读 · 0 评论 -
UVA10125 POJ2549 Sumsets【暴力+二分】
Given S, a set of integers, find the largest d such that a + b + c = d where a, b, c, and d are distinct elements of S.InputSeveral S, each consisting of a line containing an integer 1 ≤ n ≤ 1000 indicating the number of elements in S, followed by the el原创 2021-02-08 00:15:57 · 320 阅读 · 0 评论 -
POJ1681 Painter‘s Problem【暴力】
Painter’s ProblemTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8282 Accepted: 3874DescriptionThere is a square wall which is made of n*n small square bricks. Some bricks are white while some bricks are yellow. Bob is a painter and he want原创 2020-08-23 21:34:06 · 331 阅读 · 0 评论 -
POJ1222 UVA1560 LA2561 ZOJ1354 EXTENDED LIGHTS OUT【暴力】
EXTENDED LIGHTS OUTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16345 Accepted: 9867DescriptionIn an extended version of the game Lights Out, is a puzzle with 5 rows of 6 buttons each (the actual puzzle has 5 rows of 5 buttons each). Eac原创 2020-08-19 23:02:48 · 295 阅读 · 0 评论 -
HDU1562 Guess the number【暴力】
Guess the numberTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6602 Accepted Submission(s): 4718Problem DescriptionHappy new year to eve...原创 2020-05-03 20:19:40 · 365 阅读 · 0 评论 -
UVA669 LA5662 Defragment【暴力】
You are taking part in the development of a “New Generation” operating system and the NG file system. In this file system all disk space is divided into N clusters of the equal sizes, numbered by inte...原创 2020-03-15 17:22:07 · 373 阅读 · 0 评论 -
UVA812 WF5212 POJ1874 Trade on Verweggistan【暴力+DFS】
Trade on VerweggistanTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 1935 Accepted: 554DescriptionSince the days of Peter Stuyvesant and Abel Tasman, Dutch merchants have been travelin...原创 2020-03-15 11:18:37 · 333 阅读 · 0 评论 -
UVA654 LA5508 POJ1079 Ratio【暴力】
RatioTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4384 Accepted: 1616DescriptionIf you ever see a televised report on stock market activity, you’ll hear the anchorperson say somethi...原创 2020-03-13 20:48:02 · 321 阅读 · 0 评论 -
UVA11244 Counting Stars【暴力】
People generally don’t care to give attention to stars in a moonlit night. In most cases the attentiongoes towards the moon. Sadly, you have to write a program now that can count the stars in the sky....原创 2020-03-09 18:56:20 · 385 阅读 · 0 评论 -
UVA10365 Blocks【暴力】
Donald wishes to send a gift to his new nephew, Fooey. Donald is a bit of a traditionalist, so he has chosen to send a set of N classic baby blocks. Each block is a cube, 1 inch by 1 inch by 1 inch. D...原创 2020-03-08 14:59:06 · 296 阅读 · 0 评论 -
UVA11520 Fill the Square【暴力】
In this problem, you have to draw a square using uppercase English Alphabets. To be more precise, you will be given a square grid with some empty blocks and others already fill...原创 2020-03-01 10:15:08 · 401 阅读 · 0 评论 -
UVA253 Cube painting【暴力+置换】
We have a machine for painting cubes. It is supplied with three different colors: blue, red and green. Each face of the cube gets one of these colors. The cube’s faces are numbered as in Figure 1.&nb...原创 2019-02-19 18:08:37 · 487 阅读 · 0 评论 -
UVA906 Rational Neighbor【暴力】
As we know, finding a rational close to a given rational is straightforward. The minimal distance between two distinct integers is 1. By contrast, there is no minimal distance between two distinct rat...原创 2019-04-07 09:15:19 · 297 阅读 · 0 评论 -
UVA11934 Magic Formula【暴力】
You are given a quadratic function,f(x) = ax^2 + bx + c You are also given a divisor d and a limit L. How many of the function values f(0), f(1), . . . , f(L) are divisible by...原创 2019-04-08 09:22:00 · 598 阅读 · 0 评论 -
UVA10257 ZOJ1110 Dick and Jane【暴力】
Dick is 12 years old. When we say this, we mean that it is at least twelve and not yet thirteen years since Dick was born. Dick and Jane have three pets: Spot the dog, Puff the...原创 2019-04-08 09:39:12 · 611 阅读 · 0 评论 -
UVA11254 Consecutive Integers【暴力】
Any positive integer can be written as the sum of several consecutive integers. For example,15 = 1 + . . . + 5 = 4 + . . . + 6 = 7 + . . . + 8 = 15 + . . . + 15 Given a positi...原创 2019-04-08 09:43:08 · 810 阅读 · 0 评论 -
UVA440 POJ2244 Eeny Meeny Moo【约瑟夫环】
Eeny Meeny MooTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3704 Accepted: 2545DescriptionSurely you have made the experience that when too many people use the Internet simultaneousl...原创 2019-05-01 10:34:51 · 373 阅读 · 0 评论 -
UVA255 Correct Move【国际象棋】
We have a square board with 64 places, numbered from 0 to 63, see Figure 1. There are two pieces: A king and a queen. The pair of king’s place and queen’s place is called the s...原创 2019-07-04 05:34:59 · 505 阅读 · 0 评论 -
POJ1543 Perfect Cubes【暴力】
Perfect CubesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 15909 Accepted: 8220DescriptionFor hundreds of years Fermat's Last Theorem, which stated si原创 2017-12-27 17:17:01 · 901 阅读 · 0 评论 -
UVA131 HDU1629 The Psychic Poker Player【暴力】
The Psychic Poker PlayerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 255 Accepted Submission(s): 49Problem DescriptionIn 5-card draw p...原创 2019-03-02 09:21:54 · 504 阅读 · 0 评论 -
UVA110 Meta-Loopless Sorts【暴力】
Sorting holds an important place in computer science. Analyzing and implementing various sorting algorithms forms an important part of the education of most computer scientists, and sorting accounts f...原创 2019-03-02 00:04:29 · 342 阅读 · 0 评论 -
HDU1339 ZOJ1382 A Simple Task【水题+暴力】
A Simple TaskTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5833 Accepted Submission(s): 3181Problem DescriptionGiven a positive integer n a...原创 2018-06-21 08:10:20 · 555 阅读 · 0 评论 -
POJ2943 UVALive3524 The Cow Doctor【bitset+枚举】
The Cow DoctorTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 1601 Accepted: 528DescriptionTexas is the state having the largest number of cows in the US: according to the 2005 report of the...原创 2018-05-04 21:41:09 · 733 阅读 · 0 评论 -
AOJ0008 Sum of 4 Integers【暴力】
Sum of 4 Integers Aizu - 0008 Write a program which reads an integer n and identifies the number of combinations of a, b, c and d (0 ≤a, b, c, d ≤ 9) which meet the following equality:a原创 2018-01-09 04:44:33 · 714 阅读 · 0 评论 -
POJ2190 HDU2714 ISBN【暴力】
ISBNTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16456 Accepted: 5790DescriptionFarmer John's cows enjoy reading books, and FJ has discovered that hi原创 2017-04-09 11:34:55 · 990 阅读 · 2 评论 -
UVA725 UVALive5362 Division【暴力+进制】
Write a program that finds and displays all pairs of 5-digit numbers that between them use the digits 0 through 9 once each, such that the first number divided by the second is equal to an integer N, ...原创 2016-08-04 09:13:44 · 1373 阅读 · 0 评论