Joovo的博客

题目链接： http://codeforces.com/contest/820/problem/B题目大意： 用 ∠a1a2a3 表示一个角 a1 a2 a3 分别表示正多边形上的顶点。 输入正多边形的顶点数 a 和要得到的度数 n 输出用a1a2a3表示正多边形里最接近 n 的度数。输出任意一组答案即可。input 3 15 output 1 2 3 input 4 67 ou

HDU - 1249 三角形 Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u SubmitStatusDescription 用N个三角形最多可以把平面分成几个区域? Input 输入数据的第一行是一个正整数T(1<=T<=10000),表示测试数据的数量.然后是T组测

圆有点挤 ACdream - 1098 Time Limit: 1000MS Memory Limit: 64000KB 64bit IO Format: %lld & %lluDescription gg最近想给女友送两个精美的小礼品：两个底面半径分别为R1和R2的圆柱形宝石，并想装在一个盒子里送给女友。好不容易找到了一个长方体的盒子，其底面为A*B的矩形，他感觉好像宝

原题链接： HDU-6097大意： 院内有两点 PP,QQ，在圆上找一点 DD ，求 PD+QDPD+QD 最小。官方题解：思路： 点关于圆的反演。 关于反演的知识：中文词条名：反演点 英文词条名：inverse point 一般指二维反演中的点。 二维上反演以一个特定的反演圆为基础:圆心 OO 为反演中心,圆半径为常数 rr ,把点 PP 反演为点 P′P' 就是使得 OP×

原题链接： HDU-6154大意： 给一个面积，要求最少要用多少条边构造出一个多边形，多边形的面积 ≥\ge 给定的面积。 构造方式是在一个坐标系内，每条边为 2√\sqrt2 长度的对角线或沿着格子距离为 1 的线段。思路： 要求最少需要多少边，而数据量这么大，考虑构造构造数组，表示这个边能构造出的最大面积。 具体想法是： 联想到圆，越圆的图形，面积越大。构造出 S=5 这个图形，按照

原题链接： HDU-6127大意： 坐标系上有 n 个点，每个点带一个权值 v，两两连线，每条线的价值为两点权值的乘积，不存在两点连线经过原点。 现在从原点画出一条直线，求经过的线的值最大。Limits： T：5 n ： 5e4 v：1e4思路： 画一条线，一边的和为 sum1，另一边的和为 sum2 ，则经过所有线的和为 ans=sum1∗sum2ans =sum1*sum2 ，求

原题链接： HDU-6164大意： 给出一个平面镜围成的凸包，每个平面镜有一个反射衰减为 ki<0.9k_i<0.9 若射到平面镜缝隙则能量衰减至 0，给出每个平面镜的起点和终点（逆时针顺序），和入射的向量方向。入射能量为 1.0 ，求能量衰减到 1e-4 要经过多少次碰撞。思路： 直接硬搞，由于 ki 有范围 可以求出最多不超过100次反射一定停止。 考虑到反射和判定线段跨立，比赛的时候写