nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

NEERC 2014 题解(待续)

Alter Board Burrito King Epic Win Filter Improvements Jokewithpermutation Knockout Racing 7/12

2016-10-20 22:11:18

阅读数 495

评论数 1

BZOJ 4282(慎二的随机数列-构造+LIS)

求一个长度为n≤ 100000的最长上升子序列,其中有一些位置为N,表示可以放任意数先贪心把N全取了剩下的 把原数列aia_i 变为 ai−cnta_i-cnt cnt为i之前N的个数 显然这样可以求出答案 加回n即可#include<bits/stdc++.h> ...

2015-10-24 21:06:47

阅读数 778

评论数 3

BZOJ 1049([HAOI2006]数字序列-数字序列LIS与分块)

1049: [HAOI2006]数字序列 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 397  Solved: 151 [Submit][Status] Description 现在我们有一个长度为n的整数序列A。但是它太不好看了...

2013-07-08 21:28:01

阅读数 2270

评论数 0

BZOJ 1046([HAOI2007]上升序列-LIS二分O(nlogn))

1046: [HAOI2007]上升序列 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 1614  Solved: 504 [Submit][Status] Description 对于一个给定的S={a1,a2,a3,…,an},...

2013-07-07 18:27:24

阅读数 1544

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭