
upc训练
ZAX1
这个作者很懒,什么都没留下…
展开
-
Inversion II
题目描述Let { A1,A2,...,An } be a permutation of the set{ 1,2,..., n}. If i < j and Ai > Aj then the pair (Ai,Aj) is called an "inversion" of the permutation. For example, the permutation {3, ...原创 2019-04-17 17:32:58 · 503 阅读 · 0 评论 -
Swordfish【prim算法】
题目描述There exists a world within our worldA world beneath what we call cyberspace.A world protected by firewalls,passwords and the most advancedsecurity systems.In this world we hideour deepest...原创 2019-04-17 17:32:25 · 251 阅读 · 0 评论 -
Mining【模拟,优先级队列】
题目描述A mining base needs to build some robots to collect at least 10000 units of resource. Each robot will start from the base, reach the diggings in S minutes, work for W minutes, and then take C un...原创 2019-04-17 17:31:20 · 226 阅读 · 0 评论 -
Divide and Count【排列组合】
题目描述Jack has several beautiful diamonds, each of them is unique thus precious. To keep them safe, he wants to divide and store them in different locations. First, he has bought some coffers. These b...原创 2019-02-27 10:27:16 · 243 阅读 · 0 评论 -
Martian Addition【字符串】
题目描述 In the 22nd Century, scientists have discovered intelligent residents live on the Mars. Martians are very fond of mathematics. Every year, they would hold an Arithmetic Contest on Mars (ACM). ...原创 2019-04-17 17:33:28 · 174 阅读 · 0 评论 -
Codeforces Gym-101116-F (Flight Plan)【三角函数】
原文地址题目大意:假设地球是一个球体,给出起点的经纬度A(x1,y1),A(x1,y1), 终点的经纬度B(x2,y2)B(x2,y2)。x:x: 纬度,北纬为正,南纬为负;y:y: 经度,东经为正,西经为负。令:D1D1为两点的距离;D2D2为起点AA先沿着纬线,再沿着经线 走到终点BB的距离。求D1,D2求D1,D2。数据范围:1≤T≤100001≤T≤10...转载 2019-04-10 13:04:27 · 191 阅读 · 0 评论 -
利用向量积(叉积)计算三角形的面积和多边形的面积
原文地址利用向量积(叉积)计算三角形的面积和多边形的面积:向量的数量积和向量积:(1)向量的数量积(1)向量的向量积两个向量a和b的叉积(向量积)可以被定义为:在这里θ表示两向量之间的角夹角(0° ≤ θ ≤ 180°),它位于这两个矢量 所定义的平面上。向量积的模(长度)可以解释成以a和b为邻边的平行四边形的面积。求三角形ABC的面积,根据向量积的意义,...转载 2019-04-10 14:33:23 · 10606 阅读 · 0 评论 -
Bus Stop(贪心)
题目链接[提交] [状态] [命题人:admin]题目描述In a rural village in Thailand, there is a long, straight, road with houses scattered along it.(We can picture the road as a long line segment, with an eastern e...原创 2019-05-01 21:36:02 · 309 阅读 · 0 评论