zzyzzy12

USACO本节开头的TXT将得就是凸包的求法~~     题目的原意是给出N个点...问最少要用多长的栅栏才能将所有点都围起来..     求出平面中这些点的凸包...凸包的周长就是解..很好想到的..     我是用Graham写的...好久没写凸包了...很不熟练...调了一晚上才出来...再次总结一下Graham求凸包的顺序:     1 . 找出最左下方的点...并将其挪到

题意:                        疯狂坦克...现在咱们的坦克老土在(0,H)的位置..有一个友方坦克和敌方坦克在x轴上...现在可以选择任何的角度进行发射..发射N发..速度可能不一样..问这N发抖不打中友方坦克..能达到敌方坦克最多多少次...                 题解:                        暴力枚举角度(-pi/2~pi/

题意:                       有N个点在二维平面上...两点间若距离不大于R并且构成的线段中没有其他的点..则可以连一条边..现在问..这个图有多少个生成树             题解:                       觉得这题好屌...一些计算几的知识+神奇的矩阵+高斯消元(同时要求逆元)...                       先构

保持w小h大...保持a     分为两种情况计算...暴力的设未知数来推是可以的...不过太麻烦..加一个辅助线..就容易多了Program:#include#include#include#include#include#include#include#define oo 1000000007#define ll long long#define

比赛的时候WA得一塌糊涂~~原因!..读题粗心了！！上一题的输出是Case #1: 0 , 而本题居然是Case 1: 1 ... 同一套题..神坑...思路很简单了..能产生防御效果的..无非是能包住雅典娜或者包住怪兽的圆..而当一个圆同时包住了雅典娜和怪兽..同样也没有了防御效果..考虑N个圆包住一个点并且互不相交/切能取最多圆的个数问题..用dp解决..dp顺序按照圆的半径从小到大(

题意抽象：       有点 p 在初始点 ( px , py ) 起逆时针等速度 p.v 沿着绿色大圆 R 转~~点 Q 在平面上的任意位置 ( 除开灰圆 r 内 ) , 点 Q 可以沿任意方向速度最大为 Q.v 移动...灰圆 r 内部的区域是 Q 不能进入的..问 Q 和 p 最快多久能相遇....       最基本的思路是二分 ， 因为若 Q 与 p 在t时间能够相遇，那么

这道题一开始题目看错了...理解了好久才知道题目意思..呃~~其实就是说这些折线叠加..会产生多少拐点...     假设说题目给的是n条直线..叠加以后只会是1条直线...但是当叠加的不是直线而是折线时..叠加出来的就会有很多拐点...易得n条折线叠加..会得到一条有     回到题目中来..题目中所有的折线都是在y=0上拐..也就是x轴上..那么要看叠加起来有多少个拐点..就看这些折线

枚举每个点对~~判断两个之间的直线距离有无被线段给隔断(两次差乘判断)...再Floyd就O了...纯粹来保持手感~~但也很囧了...首先是一些地方太大意~~打错了~~~再一个就是不知为毛G++就是过不了~~我看了好久都没问题~~用C++交就过了~~囧爆了...Program:#include#include #include#include#define ex 0.0

这题一上来首先想到的是能否用数学方法来求得这个点..比如说画一个半径最小的圆使其与所有线段相交或相切…那么圆心就是所求..想法似乎没问题..但怎么来求是毫无头绪~想了良久也没想出用数学的方法如何实现…      还是用枚举了…题目范围不大..并且精度要求不高..将整个( 0 , 0 ) ~ ( 100 ,100 ) 的连续空间离散分成1000个每个相距0.1的点..枚举每个点..定能找到答案.

题意:                          现在按先后顺序放置N(N                 题解:                          现在的风格简洁很多了..此题两个字..暴力Program:#include#include#include#include#include#include#include#incl