ACM__水题
文章平均质量分 79
wust_zwl
学不死,就往死里学。
展开
-
codeforces 400B Inna and New Matrix of Candies (英语水平题)
Inna likes sweets and a game called the "Candy Matrix". Today, she came up with the new game "Candy Matrix 2: Reload". The field for the new game is a rectangle table of size n × m. Each line of the table contains one cell with a dwarf figurine, one cell原创 2017-07-13 19:14:53 · 364 阅读 · 0 评论 -
Codeforces Round #433 (Div. 2) A.Fraction(暴力)
Petya is a big fan of mathematics, especially its part related to fractions. Recently he learned that a fraction is called proper iff its numerator is smaller than its denominator (a < b) and that the fraction is called irreducible if its numerator and it原创 2017-09-07 09:06:44 · 610 阅读 · 0 评论 -
Codeforces Round #433 (Div. 2) B.Maxim Buys an Apartment(找规律+技巧)
Maxim wants to buy an apartment in a new house at Line Avenue of Metropolis. The house has n apartments that are numbered from 1 to n and are arranged in a row. Two apartments are adjacent if their indices differ by 1. Some of the apartments can already be原创 2017-09-07 10:10:42 · 381 阅读 · 0 评论 -
HDU 4911 Inversion(归并排序求逆序对)
bobo has a sequence a 1,a 2,…,a n. He is allowed to swap two adjacent numbers for no more than k times. Find the minimum number of inversions after his swaps. Note: The number of inversions is the number of pair (i,j) where 1≤i<j≤n and a i>a j.原创 2017-09-01 10:36:15 · 399 阅读 · 0 评论 -
2017 icpc 南宁赛区 B.Train Seats Reservation(水题)
You are given a list of train stations, say from the station 11 to the station 100100. The passengers can order several tickets from one station to another before the train leaves the station one. We will issue one train from the station 11 to the station原创 2017-09-26 18:51:07 · 447 阅读 · 0 评论 -
2017 icpc 乌鲁木齐赛区 A.Banana (签到题)
Bananas are the favoured food of monkeys. In the forest, there is a Banana Company that provides bananas from different places. The company has two lists. The first list records the types of bananas preferred by different monkeys, and the second one record原创 2017-09-11 14:17:17 · 432 阅读 · 0 评论 -
2017 IICPC 乌鲁木齐赛区 C.Coconut(签到题)
Coconut is Captain Gangplank’s favourite fruit. That is why he needs to drink coconut juice from b coconuts each day. On his next trip, he would pass through N citis. His trip would begin in the 1-st city and end in the N-th city. The journey from the原创 2017-09-11 14:24:09 · 434 阅读 · 0 评论 -
HDU 5532 Almost Sorted Array(LIS模板题)
We are all familiar with sorting algorithms: quick sort, merge sort, heap sort, insertion sort, selection sort, bubble sort, etc. But sometimes it is an overkill to use these algorithms for an almost sorted array. We say an array is sorted if its element原创 2017-09-22 09:27:30 · 374 阅读 · 0 评论 -
code forces 443 A.Borya's Diagnosis(找规律)
It seems that Borya is seriously sick. He is going visit n doctors to find out the exact diagnosis. Each of the doctors needs the information about all previous visits, so Borya has to visit them in the prescribed order (i.e. Borya should first visit docto原创 2017-10-27 11:11:11 · 479 阅读 · 0 评论 -
codeforces 443 B.Table Tennis
n people are standing in a line to play table tennis. At first, the first two players in the line play a game. Then the loser goes to the end of the line, and the winner plays with the next person from the line, and so on. They play until someone wins k ga原创 2017-10-27 11:14:33 · 1148 阅读 · 0 评论 -
codeforces 171D Broken checker (多次尝试)
"This problem is rubbish! There is not statement, and there are only 5 test cases. The problemsetter took liberties with this problem!" — people complained in the comments to one round on Codeforces. And even more... No, wait, the checker for the problem w原创 2017-10-10 19:36:25 · 353 阅读 · 0 评论 -
codeforces 442 A. Alex and broken contest(水题)
outputstandard output One day Alex was creating a contest about his friends, but accidentally deleted it. Fortunately, all the problems were saved, but now he needs to find them among other problems. But there are too many problems, to do it manually. Ale原创 2017-10-24 22:17:18 · 705 阅读 · 0 评论 -
SGU 417 Heavy Disc(眼力题)
Consider a heavy disc on the plane, centered at ( x 0, y 0) with radius r, with the origin strictly outside it. The density of the disc is given by formula What is the mass of the disc?原创 2017-11-20 00:24:34 · 299 阅读 · 0 评论 -
FZU 1857 Clock in the mirror(坑题)
Yr is on the English class,she is so sleepy that she want to know how long the class will last.So,she try to find out the current time.But the only clock is on the back wall of the classroom,and frequent turning might offend the teacher. Clever as she is,原创 2017-11-20 00:33:14 · 342 阅读 · 0 评论 -
code forces 149C Division into Teams
Petya loves football very much, especially when his parents aren't home. Each morning he comes to the yard, gathers his friends and they play all day. From time to time they have a break to have some food or do some chores (for example, water the flowers).原创 2017-12-09 12:56:42 · 240 阅读 · 0 评论 -
code forces 152C Pocket Book
One day little Vasya found mom's pocket book. The book had n names of her friends and unusually enough, each name was exactly m letters long. Let's number the names from 1 to n in the order in which they are written. As mom wasn't home, Vasya decided to p原创 2017-12-09 13:00:46 · 255 阅读 · 0 评论 -
code forces Amusing Joke
So, the New Year holidays are over. Santa Claus and his colleagues can take a rest and have guests at last. When two "New Year and Christmas Men" meet, thear assistants cut out of cardboard the letters from the guest's name and the host's name in honor of原创 2017-11-27 22:44:11 · 385 阅读 · 0 评论 -
codeforces Help Kingdom of Far Far Away 2
For some time the program of rounding numbers that had been developed by the Codeforces participants during one of the previous rounds, helped the citizens of Far Far Away to convert numbers into a more easily readable format. However, as time went by, the原创 2017-11-27 23:07:46 · 276 阅读 · 0 评论 -
SGU 495 Kids and Prizes (概率期望DP)
ICPC (International Cardboard Producing Company) is in the business of producing cardboard boxes. Recently the company organized a contest for kids for the best design of a cardboard box and selected M winners. There are N prizes for the winners, each one原创 2017-09-05 16:13:13 · 295 阅读 · 0 评论 -
codeforces Div#432 B Arpa and an exam about geometry(技巧)
Arpa is taking a geometry exam. Here is the last problem of the exam. You are given three points a, b, c. Find a point and an angle such that if we rotate the page around the point by the angle, the new position of a is the same as the old position of b,原创 2017-09-05 09:04:42 · 521 阅读 · 0 评论 -
ZOJ 3798 Abs Problem(找规律)
Alice and Bob is playing a game, and this time the game is all about the absolute value! Alice has N different positive integers, and each number is not greater than N. Bob has a lot of blank paper, and he is responsible for the calculation things. The ru原创 2017-08-15 20:18:41 · 257 阅读 · 0 评论 -
CodeForces - 271B Prime Matrix
You've got an n × m matrix. The matrix consists of integers. In one move, you can apply a single transformation to the matrix: choose an arbitrary element of the matrix and increase it by 1. Each element can be increased an arbitrary number of times. You原创 2017-07-13 19:31:38 · 366 阅读 · 0 评论 -
codeforces 231C To Add or Not to Add (脑洞题)
A piece of paper contains an array of n integers a1, a2, ..., an. Your task is to find a number that occurs the maximum number of times in this array. However, before looking for such number, you are allowed to perform not more than k following operations原创 2017-07-14 14:00:50 · 849 阅读 · 0 评论 -
codeforces 279C Ladder(数据技巧)
You've got an array, consisting of n integers a1, a2, ..., an. Also, you've got m queries, the i-th query is described by two integers li, ri. Numbers li, ri define a subsegment of the original array, that is, the sequence of numbers ali, ali + 1, ali + 2,原创 2017-07-14 11:01:44 · 559 阅读 · 0 评论 -
POJ 3087 Shuffle'm Up(神之模拟)
A common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling chips is performed by starting with two stacks of poker chips, S1 and S2, each stack containing C chips. Each stack may contain chips of several different colors.原创 2017-07-17 11:09:45 · 296 阅读 · 0 评论 -
HDU 1029 Ignatius and the Princess IV(STL之map函数)
"OK, you are not too bad, em... But you can never pass the next test." feng5166 says. "I will tell you an odd number N, and then N integers. There will be a special integer among them, you have to tell me which integer is the special one after I tell you原创 2017-07-24 15:14:20 · 247 阅读 · 0 评论 -
ZOJ 3519 Who is the Smartest Man (贪心)
Cao Cao is very pround of his newly finished book named "The Book of Mengde". He thinks the book contains all the wisdom of the world. But in order to prove this, he need to prove that he is the smartest people in the world first. In that age, people evalu原创 2017-08-08 20:40:38 · 331 阅读 · 0 评论 -
WUST OJ 1349 TLE(简单DP)
WH在刷题时,设计出了如下代码: #include<stdio.h> int main() { int i,j,cnt,k,N,K,a[5555]; scanf("%d%d",&N,&K); int ans=0; for(i=1;i<=N;i++) scanf("%d",&a[i]); for( i=1;i<=N;i++) for(j=i+1;j<=N;j++) { cnt=0; for( k=i;原创 2017-07-24 17:31:51 · 407 阅读 · 0 评论 -
POJ 1083 Moving Tables(模拟+思维)
The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure.原创 2017-08-09 09:12:28 · 242 阅读 · 0 评论 -
codeforces 370B Berland Bingo(强势模拟)
Lately, a national version of a bingo game has become very popular in Berland. There are n players playing the game, each player has a card with numbers. The numbers on each card are distinct, but distinct cards can have equal numbers. The card of the i-th原创 2017-07-25 15:55:38 · 334 阅读 · 0 评论 -
POJ 3356 (最长公共子序列)
Let x and y be two strings over some finite alphabet A. We would like to transform x into y allowing only operations given below: Deletion: a letter in x is missing in y at a corresponding position. Insertion: a letter in y is missing in x at a correspond原创 2017-07-25 16:24:00 · 309 阅读 · 0 评论 -
Lightoj 1166 Old Sorting(大水题)
Given an array containing a permutation of 1 to n, you have to find the minimum number of swaps to sort the array in ascending order. A swap means, you can exchange any two elements of the array. For example, let n = 4, and the arra原创 2017-08-03 20:25:14 · 312 阅读 · 0 评论 -
UVA 1583 Digit Generator(最小生成元+打表)
For a positive integer N, the digit-sum of N is defined as the sum of N itself and its digits. When M is the digitsum of N, we call N a generator of M. For example, the digit-sum of 245 is 256 (= 245 + 2 + 4 + 5). Therefore, 245 is a generator of 256. Not原创 2017-07-27 15:47:17 · 377 阅读 · 0 评论 -
HUST 1010 The Minimum Length (裸KMP)【KMP模板】
There is a string A. The length of A is less than 1,000,000. I rewrite it again and again. Then I got a new string: AAAAAA...... Now I cut it from two different position and get a new string B. Then, give you the string B, can you tell me the length of the原创 2017-07-17 21:04:05 · 264 阅读 · 0 评论 -
CodeForces - 391B Word Folding(题目超难题解超简单的DP)
You will receive 5 points for solving this problem. Manao has invented a new operation on strings that is called folding. Each fold happens between a pair of consecutive letters and places the second part of the string above first part, running in the opp原创 2017-07-27 22:25:32 · 507 阅读 · 0 评论 -
FZU 1901 Period II (KMP+技巧)
For each prefix with length P of a given string S,if S[i]=S[i+P] for i in [0..SIZE(S)-p-1], then the prefix is a “period” of S. We want to all the periodic prefixs.原创 2017-08-19 21:11:27 · 402 阅读 · 0 评论 -
ZOJ 3804 YY's Minions(搜索+模拟)
Despite YY's so much homework, she would like to take some time to play with her minions first. YY lines her minions up to an N*M matrix. Every minion has two statuses: awake or asleep. We use 0(the digit) to represent that it is asleep, and 1 for awake.原创 2017-08-06 19:13:19 · 309 阅读 · 0 评论 -
codeforces 231B Magic, Wizardry and Wonders(超强技巧+思维+观察力)
Vasya the Great Magician and Conjurer loves all kinds of miracles and wizardry. In one wave of a magic wand he can turn an object into something else. But, as you all know, there is no better magic in the Universe than the magic of numbers. That's why Vasy原创 2017-08-22 20:20:52 · 398 阅读 · 0 评论 -
ZOJ 3767 Elevator
How time flies! The graduation of this year is around the corner. N members of ZJU ACM/ICPC Team decided to hold a party in a restaurant. The restaurant is located in a skyscraper so they need to take an elevator to reach there. The elevator's maximum loa原创 2017-12-24 21:54:37 · 192 阅读 · 0 评论