hxer

摘要： E. Square Root of Permutation A permutation of length n is an array containing each integer from 1 to n exactly once. For example, q = [4, 5, 1, 2, 3] 阅读全文

摘要： 616E Sum of RemaindersCalculate the value of the sum: n mod 1 + n mod 2 + n mod 3 + … + n mod m. As the result can be very large, you should ... 阅读全文

摘要： Peter and Snow Blower题意：有n(3 using namespace std;`#define inf 0x3f3f3f3fconst double PI = acos(-1.0);struct point{ int x,y; point(){} ... 阅读全文

摘要： Mall 水题:注意题目上面有一个至少离城堡的距离为L,其实思考一下就知道是指离凸包(凸多边形)的距离为L,这时很容易知道外围的圆的圆心角叠加之后就是一个整圆；和poj2187一样使用graham形成凸包；还有就是开始我四舍五入用floor(),却使用%d输出，导致一直输出是0；因为floor()的 阅读全文

摘要： Beauty Contest 题意：给你一个数据范围在2~5e4范围内的横纵坐标在-1e4~1e4的点，问你任意两点之间的距离的最大值的平方等于多少？ 一道卡壳凸包的模板题，也是第一次写计算几何的题，就看了些模板，关于预备知识;我是直接找到左下角的点，排好序之后，就直接形成凸包，之后调用rotati 阅读全文

摘要： Multipliers 题意:给定一个2e5范围内的整数m,之后输入m个2e5内的素数(当然可以重复了)，问把这些输入的素数全部乘起来所得的数的约数的乘积mod(1e9+7)等于多少？ 思路:对题目样例模拟之后很容易就知道，对于每个素数pi出现的次数m就有pi^(m+1)*m/2,并且对于其他的素数 阅读全文

摘要： Tempter of the Bone 题意:给定你起点S，和终点D，问你是否能在 T 时刻恰好到达终点D。 Sample Input 4 4 5 S.X. ..X. ..XD .... 3 4 5 S.X. ..X. ...D 0 0 0 Sample Output NO YES 奇偶剪枝优化；开 阅读全文

摘要： 速算24点 题意:随机给你四张牌，包括 A(1),2,3,4,5,6,7,8,9,10,J(11),Q(12),K(13)。要求只用'+','-','*','/'运算符以及括号改变运算 顺序，使得最终运算结果为24(每个数必须且仅能用一次)。针对每一组随机产生的四张牌，判断是否有解。我们另外规定，整 阅读全文

摘要： 2015ACM/ICPC亚洲区上海站LCM WALK 题意：定义了一种走法，就是从当前的点为sx,sy，可以走到ex,ey;并且ex = sx + z,或者 ey = sy + z, 其中z为lcm(sx,sy); 如果是顺着给你sx,sy，那很好得到之后的两个可能走到的点，但是题目并没有... 阅读全文

摘要： Feel Good 题意:给你一个非负整数数组，定义某个区间的参考值为：区间所有元素的和*区间最小元素。求该数组中的最大参考值以及对应的区间。 比如说有6个数3 1 6 4 5 2 最大参考值为6,4,5组成的区间，区间最小值为4，参考值为4*(6+5+4)=60 数据范围1<=n<=100000； 阅读全文