2014 年 9月 19 日随笔档案 - acphile

2014年9月19日

摘要：其实和bzoj1878类似只不过要求的是区间内数量多于1个的数字种数其实还是按照bzoj1878做只不过我们是把每一种数字下一个出现的位置+1，并把这个位置置为0 1 var x,y,ans,p,last,a,c,next:array[0..1000010] of longint; 2 ma... 阅读全文

posted @ 2014-09-19 22:44 acphile 阅读(226) 评论(0) 推荐(0)

bzoj1013

摘要：裸的高斯消元不多说 1 var a:array[0..12,0..12] of double; 2 b:array[0..12] of double; 3 p,i,j,k,n:longint; 4 x:double; 5 6 procedure swap(var a,b:d... 阅读全文

posted @ 2014-09-19 22:39 acphile 阅读(138) 评论(0) 推荐(0)

poj2482

摘要：（题外话：这题这是ACMer的福利啊……）我非常不擅长做矩形类的数据结构一般来说，二维的问题我们要转化为一维来考虑感觉一般的手法是对一维排序，并且线性扫描这一维，然后用各种数据结构维护另一维上的最优值这道题我们首先对x排序，然后扫描x坐标这时候我们要维护2条扫描线，一左一右（应该就是two poin... 阅读全文

posted @ 2014-09-19 22:37 acphile 阅读(576) 评论(0) 推荐(0)