摘要：
#include #include #include #include #include #include #include #include #include //#pragma comment(linker, "/STACK:102400000,102400000") using namespace std; #define PF(x) cout 1&&cross(res[... 阅读全文
摘要：
题意： 给出n个数字，这些数字数由另外n个数字各个位数的和得来的。求另外个数，要尽量小，而且要递增。 题解： 从最小位往最大位贪心，如果可以在做到最小位大于上一个数其他位与上一个数相等最好，不行就再往前面试，全部都不行就要位数比前面的大，具体参见：http://blog.csdn.net/ck_bo 阅读全文
摘要：
已知对角线两点(x0,y0) (x1,y1) x1+x3 = x0+x2; x1-x3 = y2-y0; y1+y3 = y0+y2; y1-y3 = x0-x2; 阅读全文
摘要：
题意： 有M个开关，控制着N个灯，触碰一下开关，会把他所控制的灯的状态改变。对于M个开关你可以选择碰一次或者不碰，求最后开着多少个灯的三次方的期望值E(X^3)*2^m 题解：原式显然可以分解成X3 X=（x1+x2+x3...+xn),其中xi表示第i个灯的状态，题目就转化为求各个状态下X的立方的 阅读全文
摘要：
题意：有n只狼，每只狼有两种属性，一种攻击力一种附加值，每杀一只狼 受到的伤害值为这只狼的攻击值与它旁边的两只狼的附加值的和，求把所有狼都杀光受到的最小的伤害值。 题解：还是老问题，，，区间DP想到了但是担心枚举i~j区间中元素时，处理dp[i][k-1]的时候要顾及i-1位置的狼，其实根本不用，初 阅读全文
摘要：
S = A大B大 - A大B小 - A小B大 + A小B小。（A表示A环，大表示大圆，B同）。然后直接套模板，，，， 阅读全文
摘要：
题意：在平面直角坐标系上有一个10*10的正方形房间，房间中有n堵平行y方向的墙，每堵墙上有两扇门， 问从房间最左边的（0，5）处，通过门，到达房间最右边的(10，5)处的最短距离 题解：考虑从起始点，若沿x轴走则可以一直走到被墙堵住为止，此时其需要走到堵住它的墙的门的端点，一定可以转化成更早就从某 阅读全文
摘要：
转自http://blog.csdn.net/y990041769/article/details/38258761 计算几何是算法竞赛的一大块，而叉积是计算机和的基础。 首先叉积是计算说向量之间的叉积，那么我们可以这样定义向量，以及向量的运算符重载。 首先在二维坐标下介绍一些定义： 首先在二维坐标 阅读全文
摘要：
转自 http://www.cnblogs.com/kuangbin/p/3188484.html kuangbin关于点的叉积，点积，点绕原点旋转，两直线关系模版： int sgn(double x){ if(fabs(x) < eps) return 0; if(x < 0) return -1 阅读全文
摘要：
转自：http://blog.csdn.net/liang5630/article/details/7917702 rmq算法可用来求区间最值，区间最值差，树上最近公共祖先，时间复杂度O（nlogn） 1. 概述 RMQ（Range Minimum/Maximum Query），即区间最值查询，是指 阅读全文