ICPC-数学
文章平均质量分 83
有关ICPC数学问题的题解
海岛Blog
专注于程序设计及其竞赛,专注于集成电路EDA设计
展开
-
UVA10277 POJ2646 ZOJ1856 Boastin‘ Red Socks【数学】
Boastin’ Red SocksTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2197 Accepted: 556DescriptionYou have a drawer that is full of two kinds of socks: red and black. You know that there are at least 2 socks, and not more than 50000. However,原创 2022-05-08 16:37:26 · 465 阅读 · 0 评论 -
UVA11125 Arrange Some Marbles【DFS】
you are given some marbles of n different color. You have to arrange these marbles in a line. Themarbles adjacent with same color form a group. In each group there can be 1 to 3 marble. Adjacentgroup should have different color and size. The first and la原创 2022-04-26 13:51:06 · 1016 阅读 · 0 评论 -
UVA10570 Meeting with Aliens【数学计算】
The aliens are in an important meeting just before landing on the earth. All the aliens sit around around table during the meeting. Aliens are numbered sequentially from 1 to N. It’s a precondition ofthe meeting that i’th alien will sit between (i − 1)’t原创 2022-04-25 23:45:04 · 234 阅读 · 0 评论 -
HDU1568 Fibonacci【斐波拉契数列】
FibonacciTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7554 Accepted Submission(s): 3572Problem Description2007年到来了。经过2006年一年的修炼,数学神童zouyu终于把0到100000000的Fibonacci数列(f[0]=0,f[1]=1;f[i] = f[i-原创 2021-08-13 21:03:04 · 210 阅读 · 0 评论 -
HDU1214 圆桌会议【数学】
圆桌会议Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8382 Accepted Submission(s): 5695Problem DescriptionHDU ACM集训队的队员在暑假集训时经常要讨论自己在做题中遇到的问题.每当面临自己解决不了的问题时,他们就会围坐在一张圆形的桌子旁进行交流,经过大家的讨论后一般没有解决不了的问原创 2021-08-13 20:21:16 · 301 阅读 · 0 评论 -
UVA10202 POJ2466 ZOJ1895 Pairsumonious Numbers【算术计算】
Pairsumonious NumbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1064 Accepted: 521 Special JudgeDescriptionFor 10 > N > 2 numbers we form N*(N-1)/2 sums by adding every pair of the numbers. Your task is to find the N numbers giv原创 2021-08-03 22:50:24 · 233 阅读 · 0 评论 -
UVA10169 Urn-ball Probabilities【数学计算+打表】
Assume that you have two urns before you. Initially, one urn has one ball and the other urn has two balls and exactly one ball in each urn is red. At this initial stage you are asked to pick up two balls, one from each urn. Then one white ball is added in原创 2021-06-24 07:03:44 · 233 阅读 · 0 评论 -
UVA10268 498-bis【多项式】
Looking throw the “Online Judge’s Problem Set Archive” I found a very interesting problem number 498, titled “Polly the Polynomial”. Frankly speaking, I did not solve it, but I derived from it this problem. Everything in this proble原创 2021-06-21 12:54:09 · 268 阅读 · 0 评论 -
UVA10719 Quotient Polynomial【多项式】
A polynomial of degree n can be expressed asp(x)=anxn+an−1xn−1+⋅⋅⋅+a1x+a0p(x) = a_nx^n + a_{n−1}x^{n−1} + · · · + a_1x + a_0p(x)=anxn+an−1xn−1+⋅⋅⋅+a1x+a0 If k is any integer then we can write:p(x)=(x−k)q(x)+rp(x) = (x − k)q(x)原创 2021-06-21 09:52:14 · 188 阅读 · 0 评论 -
UVA10586 POJ2527 Polynomial Remains【数学】
Polynomial RemainsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1451 Accepted: 816DescriptionGiven the polynomiala(x) = an xn + … + a1 x + a0,compute the remainder r(x) when a(x) is divided by xk+1.InputThe input consists of a number原创 2021-06-16 06:06:53 · 194 阅读 · 0 评论 -
UVA10427 Naughty Sleepy Boys【数学】
Hasan and Tanveer are two naughty boys of the class. They spent most of their class time playing ‘Tic Tac Toe’ whenever they get a chance to sit in back bench. But their teacher doesn’t think that playing cross and naught is a way of making a class enjoyab原创 2021-05-30 05:39:58 · 213 阅读 · 0 评论 -
UVA10312 Expression Bracketing【Catalan数】
In this problem you will have to find in how many ways n letters can be bracketed so that the bracketing is non-binary bracketing. For example 4 letters have 11 possible bracketing: xxxx,(xx)xx, x(xx)x, xx(xx),(xxx)x, x(xxx),((xx)x)原创 2021-05-29 16:37:03 · 153 阅读 · 0 评论 -
UVA11053 POJ2939 HDU1488 Flavius Josephus Reloaded【循环节】
Flavius Josephus ReloadedTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2193 Accepted: 818DescriptionFlavius Josephus once was trapped in a cave together with his comrade soldiers surrounded by Romans. All of Josephus’ fellow soldiers pref原创 2021-05-09 19:42:15 · 220 阅读 · 0 评论 -
UVA1258 LA4721 Nowhere Money【数学计算】
We suspect that for every positive integer N there exists an integer of the form 11 . . . 10 . . . 0 (a sequence of 1’s followed by 0 or more 0’s) that is divisible by N. For example, with N = 3, 111 is divisible by 3, with N = 4, 100 is divisible by 4, wi原创 2021-05-08 20:05:00 · 159 阅读 · 0 评论 -
UVA12022 Ordering T-shirts【数学+打表】
Working in a boutique folding and putting in order T-shirts according to their sizes seems very easy.But is it really so simple?Given n objects of different sizes, how many different arrangements can be done using relationships‘¡’ and ‘=’?For instance,原创 2021-05-05 06:55:26 · 186 阅读 · 0 评论 -
UVA326 LA5434 POJ1538 Extrapolation Using a Difference Table【二项式】
Extrapolation Using a Difference TableTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 306 Accepted: 166DescriptionA very old technique for extrapolating a sequence of values is based on the use of a difference table. The difference table us原创 2021-05-05 06:15:42 · 271 阅读 · 0 评论 -
UVA11809 Floating-Point Numbers【浮点数】
Floating-point numbers are represented differently in computers than integers. That is why a 32-bit floating-point number can represent values in the magnitude of 1038 while a 32-bit integer can only represent values as high as 232.  原创 2021-04-15 22:47:31 · 290 阅读 · 0 评论 -
UVA11743 Credit Check【数学计算】
These days, it has become commonplace to make purchases over the internet using a credit card. However, because credit card numbers are relatively long, it is easy to make a mistake while typing them in. In order to quickly identify errorslike typos, most原创 2021-03-24 18:50:31 · 287 阅读 · 1 评论 -
UVA12342 Tax Calculator【数学计算】
People of a certain country have a little interest in paying tax. This is not the case that they do not love the country or they do not want to obey the law, but the problem is the complex calculations for payable tax. Most of the people do not understand原创 2021-03-24 18:28:50 · 246 阅读 · 0 评论 -
UVA471 Magic Numbers【数学】
Write a program that finds and displays all pairs of integers s1 and s2 such that:neither s1 nor s2 have any digits repeated; ands1/s2 = N, where N is a given integer;InputThe input file consist a integer at the beginning indicating the number of tes原创 2021-03-18 07:19:56 · 432 阅读 · 0 评论 -
UVA347 LA5455 Run【迭代+打表】
An N-digit runaround number is characterized as follows:• It is an integer with exactly N digits, each of which is between 1 and 9, inclusively.• The digits form a sequence with each digit telling where the next digit in the sequence occurs. This is done原创 2021-03-18 06:47:42 · 230 阅读 · 0 评论 -
UVA11001 Necklace【数学计算】
The people of a certain tribe produce circular ceramic discs with equal diameter by some rare clay. A necklace is formed by connecting one or more discs. The figure below shows a necklace made with 4 discs. Its length is 4 times the diameter of each disc.原创 2021-03-18 05:02:42 · 578 阅读 · 0 评论 -
UVA960 Gaussian Primes【数学】
The complex numbers a+bi, where i =−1\sqrt{−1}−1 and a and b are integers, are called the Gaussian integers. The norm of a complex number is given by a2+b2\sqrt{a^2+b^2}a2+b2. Every Gaussian integer can be factorized as a product of Gaussian primes. You原创 2021-03-17 07:45:20 · 250 阅读 · 0 评论 -
UVA10509 R U Kidding Mr. Feynman?【数学】
Richard P. Feynman was a musician, artist, scientist, teacher and Nobel lauriet. He contributed to the development of the atomic bomb, expanded the understanding of quantumelectrodynamics, translated Mayan hieroglyphics, and cut to the heart of the Challen原创 2021-03-16 05:53:14 · 328 阅读 · 0 评论 -
UVA10174 Couple-Bachelor-Spinster Numbers.【数学】
Can any number be expressed as a subtraction of two squares? The numbers, which can be expressed in such a way, are called square-couple numbers. Your job is to find outa) If a number is square couple number.b) If the number is square couple then find th原创 2021-03-15 01:24:24 · 238 阅读 · 0 评论 -
UVA10666 The Eurocup is Here!【数学模式】
We are the champions of the Eurocup! Well . . . almost. Actually, we lost in first round and didn’t win any match. But we were beaten by the real champions so, optimistically, we could be the second! Cup competitions are always unfair . . . &nb原创 2021-03-15 00:48:34 · 285 阅读 · 0 评论 -
UVA1363 LA3521 POJ2800 ZOJ2646 Joseph‘s Problem【约瑟夫环+数学】
Joseph’s ProblemTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7906 Accepted: 2107DescriptionJoseph likes taking part in programming contests. His favorite problem is, of course, Joseph’s problem.It is stated as follows.There are n perso原创 2021-03-01 00:10:13 · 272 阅读 · 0 评论 -
UVA1394 LA3882 POJ3517 And Then There Was One【约瑟夫环+数学】
And Then There Was OneTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5973 Accepted: 3269DescriptionLet’s play a stone removing game.Initially, n stones are arranged on a circle and numbered 1, …, n clockwise (Figure 1). You are also given原创 2021-02-28 23:40:40 · 236 阅读 · 0 评论 -
UVA1452 LA4727 Jump【约瑟夫环+数学】
Integers 1, 2, 3, . . . , n are placed on a circle in the increasing order as in the following figure. We want to construct a sequence from these numbers on a circle. Starting with the number 1, we continually go round by picking out each k-thnumber and s原创 2021-02-28 23:16:04 · 231 阅读 · 0 评论 -
UVA11351 Last Man Standing【约瑟夫环+数学】
There are n people standing in a circle waiting to be executed. Starting from the first man, k−1 people are skipped and the k-th man is executed. Then again, k − 1 people are skipped and the k-th man ...原创 2020-02-22 09:32:03 · 473 阅读 · 0 评论 -
UVA10733 The Colored Cubes【Polya定理】
All 6 sides of a cube are to be coated with paint. Each side is is coated uniformly with one color. When a selection of n different colors of paint is available, how many different cubes can you make? Note that any two cubes are onl原创 2021-02-28 07:09:55 · 289 阅读 · 0 评论 -
UVA10242 Fourth Point !!【数学】
Given are the (x, y) coordinates of the endpoints of two adjacent sides of a parallelogram. Find the (x, y) coordinates of the fourth point.InputEach line of input contains eight floating point numbers: the (x, y) coordinates of one of the endpoints of t原创 2021-02-23 11:33:01 · 247 阅读 · 0 评论 -
UVA11349 Symmetric Matrix【数学】
You‘re given a square matrix M. Elements of this matrix are Mij : {0 < i < n, 0 < j < n}. In this problem you’ll have to find out whether the given matrix is symmetric or not. Definition: Symmetric matrix is such a matri原创 2021-02-21 06:45:53 · 428 阅读 · 0 评论 -
HDU2073 无限的路【数学】
无限的路Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15849 Accepted Submission(s): 8787Problem Description甜甜从小就喜欢画图画,最近他买了一支智能画笔,由于刚刚接触,所以甜甜只会用它来画直线,于是他就在平面直角坐标系中画出如下的图形:甜甜的好朋友蜜蜜发现上面的图还是有点规则的,原创 2021-02-18 08:20:01 · 290 阅读 · 0 评论 -
HDU1418 抱歉【数学】
抱歉Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6804 Accepted Submission(s): 3229Problem Description非常抱歉,本来兴冲冲地搞一场练习赛,由于我准备不足,出现很多数据的错误,现在这里换一个简单的题目:前几天在网上查找ACM资料的时候,看到一个中学的奥数题目,就是不相交的曲线段分割平原创 2021-02-18 00:59:06 · 259 阅读 · 0 评论 -
HDU2080 夹角有多大II【数学】
夹角有多大IITime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19529 Accepted Submission(s): 9893Problem Description这次xhd面临的问题是这样的:在一个平面内有两个点,求两个...原创 2020-05-05 00:19:51 · 549 阅读 · 1 评论 -
UVA10162 Last Digit【数学规律】
Give you a integer number N (1 ≤ n ≤ 2 ∗ 10100). Please computeS = 11 + 22 + 33 + . . . + NNGive the last digit of S to me.InputInput file consists of several N’s, each N a line. It is ended with ...原创 2020-04-23 01:15:26 · 417 阅读 · 0 评论 -
HDU2608 0 or 1【数学规律】
0 or 1Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4342 Accepted Submission(s): 1277Problem DescriptionSolving problem is a interestin...原创 2020-04-22 00:23:13 · 268 阅读 · 0 评论 -
UVA12716 LA6657 GCD XOR【GCD+位运算+前缀和】
Given an integer N, find how many pairs (A, B) are there such that: gcd(A, B) = A xor B where 1 ≤ B ≤ A ≤ N.Here gcd(A, B) means the greatest common divisor of the numbers A and B. And A xor B is the...原创 2020-03-12 11:20:16 · 366 阅读 · 0 评论 -
HDU2050 折线分割平面【切割平面】
折线分割平面Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48678 Accepted Submission(s): 31973Problem Description我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变...原创 2020-03-11 17:17:21 · 265 阅读 · 0 评论