Determine the Shape(计算几何) Home » 编程开发 » Determine the Shape(计算几何) 题意:给定四个点,判断形状 思路:先求个凸包,就能把四个点排序,然后就是利用几何去判断,利用点积判垂直,利用叉 … 阅读更多
POJ 1556 The Doors(计算几何+最短路) Home » 编程开发 » POJ 1556 The Doors(计算几何+最短路) 这题就是,,处理出没两个点,如果可以到达,就连一条边,判断可不可以到达,利用线段相交去判断即可,最后求个最短路 … 阅读更多
上海邀请赛 A题目 HDU 5236(dp) Home » 编程开发 » 上海邀请赛 A题目 HDU 5236(dp) 先求出没有ctrl+s的时候构造长度为i的期望f[i] 。然后枚举保存的次数,,求出最小即可。 #i … 阅读更多
HDU 2940 Hex Factorial (简单高精度) Home » 编程开发 » HDU 2940 Hex Factorial (简单高精度) 题意:求一n!的16进制表示的0的个数。 高精度模拟,或者直接java即可。这里可以给一个高精度模板。 #in … 阅读更多