Uva
文章平均质量分 76
巧奇
我不低调,所以这里有介绍
展开
-
Uva-489 - Hangman Judge(刽子手游戏)
游戏规则,计算机想一个单词让你猜,你每次可以猜一个字母,如果单词里有那个字母,所有该字母都会显示出来,如果没有那个字母则计算机会在一副“刽子手”画上填一笔,这幅画一共需要7笔就能完成,因此你最多只能错6次。注意猜一个已经猜过的字母也算错。在本题中,你的任务是编写一个“裁判”程序,输入单词和玩家的猜测,判断玩家赢了,(You win.)、输了(You lose.)、还是放弃了(You chicken原创 2014-07-21 11:34:30 · 905 阅读 · 0 评论 -
HDU 1665 or UVALive 3263 || That Nice Euler Circuit (欧拉定理求面数 F = E+2-V
N个端点的一笔画,第N个端点与点一个端点重合。求这条闭合曲线,将平面分成多少部分。(包括封闭区域和无限大区域欧拉定理:设平面图的顶点数 V ,边数 E ,面数 F ,则 F = E+2-V分析:1:算出顶点数,包括交点,有可能三条线段交于一点,需要去重。2:算出线段数,如果原来的线段新增加一个点,那么一条线段一为二,所以一条线段每新增一个点就多出一条线段。代码细节见注释原创 2015-02-06 16:38:01 · 1475 阅读 · 0 评论 -
UVA 11796 || Dog Distance ( 折线划分线段更新
狗A,狗B,分别沿着两条折线奔跑,两只狗的速度未知。已知:两只狗同时出发,同时到达,并且都是匀速奔跑。可以假设奔跑的总时长为 1s,这样两只狗的速度就等于折线的长度。速度就变成已知啦。求:狗A , 狗B,在奔跑过程中最近距离,和最远距离的差。这题感觉用到了DP的思想。把这线段以拐点为划分,酱紫就得到了一条一条的线段。那么可以看做:在某一时间内,两条狗都在原创 2015-02-06 20:34:35 · 1007 阅读 · 0 评论 -
UVA 11437 || Triangle Fun
给 A B C 的坐标, D E F分别为三条边的三等分点,求P R Q三角形的面积。直接求三点坐标就好了,算X积。#include#include#include#includeusing namespace std;struct point{ double x,y; point(){} point(double a,double b):x(a),y原创 2015-02-08 15:01:59 · 786 阅读 · 0 评论 -
UVA 12300 || Smallest Regular Polygon(给定两点,求穿过两点的最小正多边形
题目灰常简单粗暴,给你两个不同的点,求穿过这两个点的最小面积的正多边形。输入数据,点A,点B,N;输出最小正多边形的面积。思维转换,两点一条线段,正多边形包含这条线段,而正多边形要最小,说明这条线段是这个正多边形的外接圆的直径。当多边形为偶数个顶点,AB的距离就是外界圆的直径,当N为奇数顶点, 算出 2N 的正多边形的内角如图右,今晚做了两题这题原创 2015-02-09 22:50:03 · 917 阅读 · 0 评论 -
UVA 11646 || Athletics Track(圆心角乘半径 = 弧长
一个跑道,总长400.两边的弧长一致,中间矩形长宽比为 a:b求具体的长宽数值。算出比例后的弧长,求一下每份的K值就好了 = =#include#include#include#includeusing namespace std;int main(){ int cas = 0; double a,b; while( ~scanf("%l原创 2015-02-08 22:41:14 · 1023 阅读 · 0 评论 -
UVA 10674 || Tangents(求两圆的共切线
大白模板题,但是大白模板放这题会有精度误差,死Wa,看了个题解,也是从大白模板改的,全部都用了浮点误差,偷偷敲走。两圆的共切线,根据两圆的圆心距从小到大排列,一共有六种情况。1) 两圆完全重合,有无数条公切线,返回-1;2)两圆内含,没有公共点,无公切线,返回0;3)两圆内切,有一条外公切线;4)两圆相交,有两条外公切线;5)两圆外切,有两条外公切线,一条内公切线;原创 2015-04-14 00:05:16 · 1323 阅读 · 0 评论