Transmitters

Description

In a wireless network with multiple transmitters sending on the same frequencies, it is often a requirement that signals don’t overlap, or at least that they don’t …

20190211update:工作的时候看同事ocr的代码，发现有一段就是极角排序orz…所以说算法还是有用的…

先介绍几种极角排序：

A - You can Solve a Geometry Problem too

**Time Limit:**1000MS **Memory Limit:**32768KB 64bit IO Format:%I64d & %I64u

Submit Status

Description

Many geometry（几何）problems were designed in the ACM/ICPC. And now, I also prepare a geometry problem for this final exam. According to the experience of many ACMers, …

改革春风吹满地

**Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 24179 Accepted Submission(s): 12504
**

Problem Description

" 改革春风吹满地,
不会AC没关系;
实在不行回老家，
还有一亩三分地。
谢谢!（乐队奏乐）"

B. Anton and Lines

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

The teacher gave Anton a large geometry homework, but he didn’t do it (as usual) as he participated in a regular round on Codeforces. In the task he was given a set of n lines defined by …

A. 2Char

time limit per test

2 seconds

memory limit per test

256 megabytes

input

standard input

output

standard output

Andrew often reads articles in his favorite magazine 2Char. The main feature of these articles is that each of them uses at most two distinct letters. Andrew decided to send an article to the magazine, …

题目链接

题意：

这题是问一个长度为n的循环数组中，逆序对最少的个数。。。

我们可以先用树状数组求出初始的数列的逆序对。。。

然后其他的可以通过递推得到。。。。

I Hate It

**Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 53991 Accepted Submission(s): 21180
**

Problem Description

很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。
这让很多学生很反感。

B - Layer Cake

**Time Limit:**6000MS **Memory Limit:**524288KB 64bit IO Format:%I64d & %I64u

Submit Status Practice CodeForces 589B

Description

Dasha decided to bake a big and tasty layer cake. In order to do that she went shopping and bought n rectangular cake layers. The length and the width of the i-th cake …

M - Bounty hunter

**Time Limit:**5000MS **Memory Limit:**65536KB 64bit IO Format:%lld & %llu

Submit Status

Description

Bounty hunter is a hero who always moves along cities to earn money by his power. One day he decides to N cities one by one

At the beginning ,Bounty hunter has X money and Y points of Attack force. …