![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM__ICPC
文章平均质量分 81
wust_zwl
学不死,就往死里学。
展开
-
2017 icpc 北京赛区 I.Minimum(线段树)
You are given a list of integers a0, a1, …, a2^k-1.You need to support two types of queries:1. Output Minx,y∈[l,r] {ax∙ay}.2. Let ax=y.原创 2017-09-23 17:40:24 · 578 阅读 · 0 评论 -
2017 icpc 沈阳赛区 1005.number number number(矩阵快速幂)
We define a sequence F:⋅ F0=0,F1=1;⋅ Fn=Fn−1+Fn−2 (n≥2).Give you an integer k, if a positive number n can be expressed byn=Fa1+Fa2+...+Fak where 0≤a1≤a2≤⋯≤ak, this positive number is mjf−good. Otherwise, this positive number is mjf−bad.Now, give you原创 2017-09-11 15:07:28 · 252 阅读 · 0 评论 -
2017 icpc 沈阳赛区 1002.cable cable cable(推公式)
Connecting the display screen and signal sources which produce different color signals by cables, then the display screen can show the color of the signal source.Notice that every signal source can only send signals to one display screen each time. Now yo原创 2017-09-11 14:58:17 · 269 阅读 · 0 评论 -
2017 icpc 沈阳赛区 1004.array array array(最长序列nlogn算法)
Problem DescriptionOne day, Kaitou Kiddo had stolen a priceless diamond ring. But detective Conan blocked Kiddo's path to escape from the museum. But Kiddo didn't want to give it back. So, Kiddo a原创 2017-09-11 15:03:22 · 252 阅读 · 0 评论 -
2017 icpc 乌鲁木齐赛区 H.Skiing(拓扑排序+DP)
SkiingSkiingSkiingSkiingSkiingSkiingSkiingSkiingSkiing原创 2017-09-11 14:40:00 · 208 阅读 · 0 评论 -
2017 icpc 乌鲁木齐赛区 F.Islands(强连通图模板)
On the mysterious continent of Tamriel, there is a great empire founded by human. To develope the trade, the East Empire Company is set up to transport goods from place to place. Recently, the company wants to start their business in Solstheim, which is co原创 2017-09-11 14:34:35 · 334 阅读 · 0 评论 -
2017 icpc 乌鲁木齐赛区 E.Half-consecutive Numbers(找规律)
Half-consecutive Numbers Half-consecutive Numbers Half-consecutive Numbers Half-consecutive Numbers Half-consecutive Numbers原创 2017-09-11 14:29:43 · 244 阅读 · 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 · 400 阅读 · 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 · 421 阅读 · 0 评论 -
2017 icpc 青岛赛区 1011.A Cubic number and A Cubic Number
A cubic number is the result of using a whole number in a multiplication three times. For example, 3×3×3=27 so 27 is a cubic number. The first few cubic numbers are 1,8,27,64 and 125. Given an prime number p. Check that if p is a difference of two cubic nu原创 2017-09-18 20:17:39 · 468 阅读 · 0 评论 -
2017 icpc 青岛赛区 1008.Chinese Zodiac
The Chinese Zodiac, known as Sheng Xiao, is based on a twelve-year cycle, each year in the cycle related to an animal sign. These signs are the rat, ox, tiger, rabbit, dragon, snake, horse, sheep, monkey, rooster, dog and pig.Victoria is married to a youn原创 2017-09-18 20:13:26 · 953 阅读 · 0 评论 -
2017 icpc 南宁赛区 L.The Heaviest Non-decreasing Subsequence Problem(LIS)
Let SS be a sequence of integers s_{1}s1 , s_{2}s2 , ......, s_{n}sn Each integer is is associated with a weight by the following rules:(1) If is is negative, then its weight is 00.(2) If is is greater than or equal to 1000010000, then原创 2017-09-26 19:19:01 · 412 阅读 · 0 评论 -
2017 icpc 南宁赛区 J. Minimum Distance in a Star Graph(bfs)
In this problem, we will define a graph called star graph, and the question is to find the minimum distance between two given nodes in the star graph.Given an integer nn, an n-dimensionaln−dimensional star graph, also referred to as S_{n}Sn , is an原创 2017-09-26 19:14:16 · 254 阅读 · 0 评论 -
2017 icpc 南宁赛区 F.Overlapping Rectangles(重叠矩形的最大面积+线段树模板)
There are nn rectangles on the plane. The problem is to find the area of the union of these rectangles. Note that these rectangles might overlap with each other, and the overlapped areas of these rectangles shall not be counted more than once. For example,原创 2017-09-26 18:59:37 · 337 阅读 · 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 · 425 阅读 · 0 评论 -
2017 icpc 西安赛区 B.Coin(推公式+二项式定理)
Bob has a not even coin, every time he tosses the coin, the probability that the coin's front face up is \frac{q}{p}(\frac{q}{p} \le \frac{1}{2})pq (pq ≤21 ).The question is, when Bob tosses the coin kk times, what's the probab原创 2017-09-17 20:06:51 · 411 阅读 · 0 评论 -
2017 icpc 北京赛区 A.Visiting Peking University
描述Ming is going to travel for n days and the date of these days can be represented by n integers: 0, 1, 2, …, n-1. He plans to spend m consecutive days(2 ≤ m ≤ n)in Beijing. During these m days, he intends to use the first day and another day to visit Pek原创 2017-09-23 17:34:43 · 352 阅读 · 0 评论 -
2017 icpc 沈阳赛区 1012.card card card
As a fan of Doudizhu, WYJ likes collecting playing cards very much. One day, MJF takes a stack of cards and talks to him: let's play a game and if you win, you can get all these cards. MJF randomly assigns these cards into n heaps, arranges in a row, and原创 2017-09-11 15:11:34 · 200 阅读 · 0 评论