摘要:
超级传送门题目大意:有一个序列S[1], S[2],S[3],S[4].....读入si,ni,oi,ki,oi表示大于和小于,如果是gt,则是大于,如果是lt,则是小于输入表示 S[si]到S[si+ni]的和 大于/小于 ki即:T[si+ni]-T[si-1]>ki(oi为gt) 等价于:T[si-1]-T[si+ni]<-ki T[si+ni]-T[si-1]<ki(oi为lt) 典型的差分约束,但是里面有一个小技巧,差分约束只能处理小于等于和大于等于的情况,在本题中,因为序列都是整数,可以转化为:T[si-1]-T[si+ni]<-ki-1(oi为gt)T[s 阅读全文
posted @ 2013-05-10 20:20
坚固66
阅读(119)
评论(0)
推荐(0)
摘要:
"^\d+$" //非负整数(正整数 + 0) "^[0-9]*[1-9][0-9]*$" //正整数 "^((-\d+)|(0+))$" //非正整数(负整数 + 0) "^-[0-9]*[1-9][0-9]*$" //负整数 "^-?\d+$" //整数 "^\d+(\.\d+)?$" //非负浮点数(正浮点数 + 0) "^(([0-9]+\.[0-9]*[1-9][0-9]*)|([0-9]*[1-9][0-9]*\.[0-9]+)|([0-9]*[1-9] 阅读全文
posted @ 2013-05-10 20:18
坚固66
阅读(100)
评论(0)
推荐(0)
摘要:
1、图片旋转Bitmap bitmapOrg = BitmapFactory.decodeResource(this.getContext().getResources(), R.drawable.moon);Matrix matrix = new Matrix();matrix.postRotate(-90);//旋转的角度 Bitmap resizedBitmap = Bitmap.createBitmap(bitmapOrg, 0, 0, bitmapOrg.getWidth(), bitmapOrg.getHeight(), matrix, tru... 阅读全文
posted @ 2013-05-10 20:16
坚固66
阅读(195)
评论(0)
推荐(0)

浙公网安备 33010602011771号