__Kunagisa2774-CSDN博客

原创 UVA - 10279

UVA - 10279题目介绍：扫雷，基本的判断。AC代码：#include<iostream>#include<cstring>using namespace std;int dx[]={-1,-1,0,1,1,1,0,-1};int dy[]={0,1,1,1,0,-1,-1,-1};int main(){ int t,Case=1; scanf("%d",&t); while(t--){ int n; scanf("%d",&

2021-03-08 22:19:03 99

原创 UVA - 10852

UVA - 10852题目介绍：Let n be an integer, 100 ≤ n ≤ 10000, find the prime number x, x ≤ n, so that n − p ∗ x is maximum,where p is an integer such that p ∗ x ≤ n < (p + 1) ∗ x.大意：求素数X，在满足P*X<=N<(P+1)X时，使N-PX最大。构造素数表，从大往小试，测试了一个之后，假设余数是K,所有小于K的素数都

2021-03-08 21:12:40 96

原创 UVA - 10165

UVA - 10165题目介绍：Jack and Jim are playing an interesting stone game. At the beginning of the game there are N pile(s)of stones. Each pile has Pi (i = 1…N, 1 ≤ Pi ≤ 2 ∗ 109) stones. They take turns to take away someof the stones. There are some rules: t

2021-03-08 20:29:46 79

原创 UVA - 362

UVA - 362题目介绍：A feature of many file transfer programs is the ability to estimate the amount of time remaining inthe transfer. These programs estimate the time remaining based on the number of bytes left to betransferred and the rate of transfer in pre

2021-03-04 08:54:34 78 1

原创 UVA - 711

UVA - 711题目介绍：Marsha and Bill own a collection of marbles. They want to split the collection among themselves sothat both receive an equal share of the marbles. This would be easy if all the marbles had the samevalue, because then they could just split

2021-03-03 22:18:13 71 1

原创 UVA - 10287

UVA - 10287题目介绍：正六边形中放圆，计算边长，简单的几何题。AC代码：#include<iostream>#include<cstring>#include<cmath>using namespace std;double mul[]={sqrt(3.0)/2.0,3.0/(3.0+2.0*sqrt(3)),sqrt(3.0)/4.0,(sqrt(7.0)/2.0)/(2.0+sqrt(7.0)/sqrt(3.0))};int main(

2021-03-03 20:34:18 96 1

原创 UVA - 737

UVA - 737题目介绍：As chief engineer of the Starship Interprize, the task of repairing the hyperstellar, cubic, transwarpedout software has fallen on your shoulders. Simply put, you must compute the volume of the intersectionof anywhere from 2 to 1000 cubes.

2021-03-02 22:54:52 111

原创 UVA - 10943

UVA - 10943题目介绍：Larry is very bad at math — he usually uses a calculator, whichworked well throughout college. Unforunately, he is now struck ina deserted island with his good buddy Ryan after a snowboardingaccident.They’re now trying to spend some t

2021-03-02 18:26:05 77

原创 UVA - 435

UVA - 435题目介绍：Different types of electoral systems exist. In a block voting system the members of a party do notvote individually as they like, but instead they must collectively accept or reject a proposal. Althougha party with many votes clearly has

2021-03-02 17:39:35 74

原创 UVA - 10683

UVA - 10683题目介绍：In the first years following the French Revolution, intellectuals were set to outroot the society fromthe traditions and superstitions the dark ages of the royalty. Some of these contributions have had aworldwide success, such as the me

2021-03-02 15:52:56 59

原创 UVA - 651

UVA - 651题目介绍：A single playing card can be placed on a table, carefully, so that the short edges of the card are parallelto the table’s edge, and half the length of the card hangs over the edge of the table. If the card hungany further out, with its ce

2021-03-01 23:29:52 52

原创 UVA - 148

UVA - 148题目介绍：It is often fun to see if rearranging the letters of a name gives an amusing anagram. For example, theletters of ‘WILLIAM SHAKESPEARE’ rearrange to form ‘SPEAK REALISM AWHILE’.Write a program that will read in a dictionary and a list of p

2021-03-01 22:10:01 92

原创 UVA - 10730

UVA - 10730题目介绍：A permutation of n is abijective function of theinitial n natural numbers:0, 1, . . . , n − 1. A permutation p is called antiarithmetic if there is nosubsequence of it formingan arithmetic progression oflength bigger than 2, i.e. th

2021-03-01 16:53:09 61

原创 UVA - 10177

UVA - 10177题目介绍：You can see a (4 × 4) grid below. Can you tell me how many squares and rectangles are hidden there?You can assume that squares are not rectangles. Perhaps one can count it by hand but can you countit for a (100 × 100) grid or a (10000 ×

2021-03-01 16:23:58 74

原创 UVA 10919

UVA 10919题目介绍：Freddie the frosh haschosen to take k courses.To meet the degree requirements, he musttake courses from eachof several categories.Can you assure Freddie that he will graduate, based on hiscourse selection?大意：简单的判断学的课程够没够，用set即可AC代码

2021-02-28 21:37:38 98

原创 UVA 10918

UVA 10918题目介绍：In how many ways can you tile a 3 × n rectangle with 2 × 1 dominoes?Here is a sample tiling of a 3 × 12 rectangle.InputInput consists of several test cases followed bya line containing ‘-1’. Each test case is a linecontaining an intege

2021-02-28 21:18:26 75

原创 UVA 10368

UVA 10368题目介绍：Two players, Stan and Ollie, play, starting with two natural numbers. Stan, thefirst player, subtracts any positive multiple of the lesser of the two numbers fromthe greater of the two numbers, providedthat the resulting number must be

2021-02-28 20:09:39 62

原创 UVA - 10221

UVA - 10221题目介绍：The radius of earth is 6440 Kilometer. There are many Satellites and Asteroids moving around the earth. If two Satellitescreate an angle with the center of earth, can you find outthe distance between them? By distance we mean both thea

2021-02-19 22:48:50 85

原创 UVA-537

UVA-537题目介绍：Physics teachers in high school often think that problems given as text are more demanding than purecomputations. After all, the pupils have to read and understand the problem first!So they don’t state a problem like “U=10V, I=5A, P=?” but

2021-02-19 22:15:40 111

原创 UVA-10336

UVA-10336题目介绍：You might have noticed that English and Spanish are spoken in many areas all over the world. Now itwould be nice to rank all languages according to the number of states where they are spoken.You’re given a map which shows the states and t

2021-02-19 21:26:08 75

原创 UVA-11000

UVA 11000题目简介：In Africa there is a very special species of bee. Every year, the female bees of such species give birthto one male bee, while the male bees give birth to one male bee and one female bee, and then they die!Now scientists have accidentally

2021-02-18 22:36:10 110

原创 UVA - 10286

UVA - 10286题目介绍：You are asked to place the largest possible square inside aregular pentagon (whose internal angles are same and all thesides are same in length). You are given the information thatone vertex of the square will be coincident with a vert

2021-02-18 18:01:40 112

原创 UVA 544

UVA 544：题目介绍：Big Johnsson Trucks Inc. is a company specialized in manufacturing big trucks. Their latest model,the Godzilla V12, is so big that the amount of cargo you can transport with it is never limited by thetruck itself. It is only limited by the

2021-02-18 17:09:09 115

jsquerk的博客