摘要： 对于每一个点,它与原点的连线将平面划分为两个半平面,我们统计连线的逆时针方向的半平面中的点的个数N,这N个点与这个点构成的N(N-1)/2个三角形都是不包含原点的.最后只要用总个数减去这些三角形的和就是答案.统计过程极角排序后可以做到O(N)./************************************************************** Problem: 1914 User: exponent Language: Pascal Result: Accepted Time:260 ms Memory:1008 kb *... 阅读全文

摘要： 记忆化搜索,f[u,k]表示到节点u时,剩下k次失控的机会,所能得到的最大快乐值.f[u,k]=max{f[v,k]+w[u,v]} f[u,k]=min(f[u,k],f[v,k-1]+w[u,v]) (v是u的儿子)/************************************************************** Problem: 1916 User: exponent Language: Pascal Result: Accepted Time:996 ms Memory:6868 kb *************... 阅读全文