
UVA
JZK-Keven
退役ACMer
展开
-
UVA 11235 Frequent values(线段树维护区间最大值)
You are given a sequence of n integers a1, a2, . . . , an in non-decreasing order. In addition to that, youare given several queries consisting of indices i and j (1 ≤ i ≤ j ≤ n). For each query, det...原创 2018-10-10 18:14:16 · 388 阅读 · 0 评论 -
UVA - 11992 Fast Matrix Operations
WA到哭啊,怎么还不过,从下午6点搞到晚上10点,怎么一直WA啊!------------------------------------------------------------------------------------------------------------------------------偶,耶,****,fuck,终于过了啊,原来最大的bug是freope...原创 2018-12-15 12:46:02 · 204 阅读 · 2 评论 -
UVA - 11524 InCircle
题意已知圆PQR是三角形ABC的内切圆且与三角形ABC交于点P,Q,R,给出圆的半径,和三个比例(m1:n1,m2:n2,m3:n3),求整个三角形的面积。 思路1. 设AP = x,那么所有边都可以用 x 来表示,三角形三边a,b,c也可用x表示2. 设三角形ABC的半周长为p,那么 p = ( a + b + c) / 2,由海伦公式,S(ABC) = sqrt...原创 2019-01-09 15:36:08 · 250 阅读 · 0 评论 -
UVA - 12304 2D Geometry 110 in 1! (几何板子)
题目链接用来测几何板子真好。1、已知三角形的三个顶点坐标,求三角形的外接圆圆心坐标和半径证明:https://blog.youkuaiyun.com/MallowFlower/article/details/79919797结论:x = ((y2-y1)*(y3*y3-y1*y1+x3*x3-x1*x1)-(y3-y1)*(y2*y2-y1*y1+x2*x2-x1*x1))/(2...原创 2019-02-19 14:49:52 · 418 阅读 · 0 评论 -
UVA - 10439 Temple of Dune
https://cn.vjudge.net/problem/UVA-10439西安邀请赛被打自闭了,几何选手没有写出几何,疯狂刷几何ing记得要用atan2函数来搞出倾斜角,然后记得加上2*PI#include <bits/stdc++.h>#define db doubleusing namespace std;const db PI = acos(-1.0);...原创 2019-05-21 20:17:23 · 257 阅读 · 0 评论