dreams___的博客

In mathematics, the Pythagorean theorem — is a relation in Euclidean geometry among the three sides of a right-angled triangle. In terms of areas, it states:In any right-angled triangle, the area

GameiaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1006 Accepted Submission(s): 428Problem Description Alice and Bob are playing a game

D - joisino’s travel Time limit : 2sec / Memory limit : 256MBScore : 400 pointsProblem Statement There are N towns in the State of Atcoder, connected by M bidirectional roads.The i-th road connects T

Sheldon NumbersAccording to Sheldon Cooper, the best number is 73. In his own words,“The best number is 73. 73 is the 21st prime number. Its mirror, 37,is the 12th, and its mirror, 21, is the pr

2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest, qualification stage (Online Mirror, ACM-ICPC Rules, Teams Preferred)B. Preparing for Merge Sort time limit per test2 seconds memory limit per

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 wa

2006-2007 Winter Petrozavodsk Camp, Andrew Stankevich Contest 23 (ASC 23)Problem G. Rectangular Polygon Input file: polygon.in Output file: polygon.out Time limit: 1 second Memory limit: 64 megabyt

D. Almost Identity Permutations time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output A permutation p of size n is an array such that every inte

Problem Description Alice are given an array A[1..N] with N numbers.Now Alice want to build an array B by a parameter K as following rules:Initially, the array B is empty. Consider each interval in ar

Time limit per test: 1.0 seconds Memory limit: 256 megabytes kblack 来到了寒冬中的哈尔滨，哈尔滨的寒风令 kblack 瑟瑟发抖。世界上最远的距离，是你与宾馆只差一条冰街，而你却忘了穿上秋裤。kblack 终于冲进了宾馆，宾馆大厅的地板铺满了五颜六色的地砖，可以被看作是一块 n×m 格的棋盘，为了能使冻僵了的双脚尽快暖和起来，k

C. The Monstertime limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output As Will is stuck in the Upside Down, he can still communicate with his mom,

Rikka with Mutex Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others) Total Submission(s): 32 Accepted Submission(s): 12Problem Description Sometimes, technica...

D - ForestTime limit : 2sec / Memory limit : 256MBScore : 600 pointsProblem Statement You are given a forest with N vertices and M edges. The vertices are numbered 0 through N−1. The edges are

B - Colorful Slimes Time limit : 2sec / Memory limit : 256MBScore : 400 pointsProblem Statement Snuke lives in another world, where slimes are real creatures and kept by some people. Slimes come...

InversionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 221 Accepted Submission(s): 150Problem Description Give an array A, the index star

平常水题 Educational Codeforces Round 26 CC. Two Seals time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output One very important person has a pie

Codeforces Round #427 (Div. 2) C （前缀和思想）C. Star sky time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard outputThe Cartesian coordinate system is set

敌兵布阵                                                         Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

You are given an array a with n elements. Each element of a is either 0 or 1.Let's denote the length of the longest subsegment of consecutive elements in a, consisting of only numbers one, as f(a)

Expedition                                                Time Limit: 1000MS Memory Limit: 65536K                                                Total Submissions: 15066 Accepted: 4232Descriptio

C - 怪文書 / Dubious Document                                                      Time limit : 2sec / Memory limit : 256MBScore : 300 pointsProblem StatementSnuke loves "paper cutting": he c

C. Prime Numbertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSimon has a prime number x and an array of n

The Free Meteor Association (FMA) has got a problem: as meteors are moving, the Universal Cosmic Descriptive Humorous Program (UCDHP) needs to add a special module that would analyze this movement.

C. Chris and Roadtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnd while Mishka is enjoying her trip...

The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 13311 Accepted: 6297DescriptionSevere acute respiratory syndrome (SARS), a

D. Bicycle Racetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMaria participates in a bicycle race.The

D - 3N NumbersTime limit : 2sec / Memory limit : 256MBScore : 500 pointsProblem StatementLet N be a positive integer.There is a numerical sequence of length 3N, a=(a1,a2,…,a3N). Snuke

J. Architect of Your Own FortuneVasya is a schoolboy who rides a trolley bus and then a bus to get to school. He’salways very happy to get a “lucky ticket,” which means the total of the first thre

B. Summer sell-offtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSummer holidays! Someone is going on trips, someone is visiting grandpa

蚂蚁Time limit per test: 0.5 secondsTime limit all tests: 5.0 secondsMemory limit: 256 megabytes水平线上有 N 只蚂蚁，每只蚂蚁的位置及大小均不同。他们沿着 X 轴爬行，有的向左，有的向右，爬行的速度是一样的，两只蚂蚁相遇大一点的会吃掉小的。现在从左到右给出每只蚂蚁的大小和爬行的

题目大意：给你 nnn 个数，和 mmm 个操作询问，每个询问给你 l,rl,rl,r 两个数，问你反转 l,rl,rl,r 区间的元素后，整个序列的逆序对的个数是奇数个还是偶数个，奇数个输出 oddoddodd ,偶数个则输出 eveneveneven ,该逆序对以从小到大为标准次序，反转后不会恢复为原序列，且保证 nnn 个数中每个数都不相同。数据范围1≤n≤150...