08 2014 档案

BZOJ3413 : 匹配
摘要：FDUSC前刷刷题吧。。本题每个询问就是说将询问串与主串每个后缀匹配，若匹配成功则结束，否则加上lcp的长度对主串建立后缀树，并用主席树维护DFS序对于每个询问串，找到最后走到的点fin_node（在边上就往下走），并求出完成匹配的后缀的位置match（若匹配成功则是fin_node子树中的最小值，... 阅读全文
posted @ 2014-08-19 16:08 Claris 阅读(431) 评论(0) 推荐(0) 编辑
BZOJ3680 : 吊打XXX
摘要：本题就是找一个受力平衡的点我们一开始假设这个点是(0,0)然后求出它受到的力，将合力正交分解后朝着合力的方向走若干步，并不断缩小步长，一步步逼近答案#include#include#define N 10000int n,i;double x[N],y[N],w[N],a,b,sumx,sumy,d... 阅读全文
posted @ 2014-08-16 12:17 Claris 阅读(325) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示