piaocoder

故天将降大任于是人也，必先苦其心志，劳其筋骨，饿其体肤，空乏其身，行拂乱其所为，所以动心忍性，曾益其所不能。

12月 11月 10月 09月

原创二维几何基础模板(二)

一、直线交点 Point GetLineIntersection(Point P,Vector v,Point Q,Vector w) { Vector u=P-Q; double t=Cross(w,u)/Cross(v,w); return P+v*t; }

2014-09-28 16:16:09 480

原创 HDU 5017 Ellipsoid（模拟退火算法）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5017

2014-09-19 15:15:33 904

原创 HDU5011 Game（Nim博弈）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5011

2014-09-19 12:26:36 535

原创 HDU 5000 Clone(背包dp)

每只克隆有n个属性下面n个数字表示每个属性的值范围为[ 0, T[i] ] 对于羊圈里的a羊和b羊，若a羊的每个属性都>=b羊，则a羊会杀死b羊。问羊圈里最多存活多少只羊。规律1：sum相同的羊不会互相杀死。因为若2个羊的属性都相同，a羊某个属性要增加1，则a羊另一个属性要减少1，这样ab一定能共存。规律2： sum不同的羊不会重合。我们

2014-09-19 09:32:42 502

原创 HDU4998 Rotate（旋转，线段相交模板）

平面上有一个二维坐标轴上,进行n次操作，把坐标轴绕着(x,y) (这个坐标总是初始坐标轴的坐标) 逆时针转p弧度。最后的结果相当于进行一次操作，即绕着(X, Y) 逆时针旋转了P弧度。求 X,Y,P，题目保证总有解. 其实可以发现，最后的P是n次的pi的和，因为这和绕什么点旋转无关。（画一个图理解一下吧）对任意点(x,y)，绕一个坐标点(rx0,ry0)逆时针旋转a角度后的新的坐标设为(

2014-09-18 20:34:04 506

原创 codeforces 2A.Winner

题目意思就是给出一个各轮选手得分,最后输出分最高的那个人. 如果有多人分数一样高,那就输出先达到这个分数的人. 反正就是模拟了,直接用stl的map好了. 1 题目要求的在游戏结束后最大的点的值的玩家，或者具有相同点值的情况下最早出现大于等于max的玩家。

2014-09-16 20:22:25 508

本书取材于各大公司面试真题（笔试、口试、电话面试、英语面试，以及逻辑测试和智商测试），详细分析了应聘程序员（含网络、测试等）职位的常见考点。本书不仅对传统的C系语言考点做了详尽解说，还根据外企出题最新特点，新增加了对友元、Static、图形/音频、树、栈、ERP等问题的深入讲解。最后本书着力讲述了如何进行英语面试和电话面试，并对求职中签约、毁约的注意事项及群体面试进行了解析。本书的面试题除了有详细解析和答案外，对相关知识点还有扩展说明。真正做到了由点成线，举一反三，对读者从求职就业到提升计算机专业知识都有显著帮助。

2018-09-17