摘要: 模拟 首先可以求出 0 和 1 的个数 之后按照01 10 的个数贪心安排 细节太多 错的都要哭了 阅读全文
posted @ 2016-09-02 21:37 basasuya 阅读(144) 评论(0) 推荐(0)
摘要: 十字链表模拟 阅读全文
posted @ 2016-08-31 22:51 basasuya 阅读(247) 评论(0) 推荐(0)
摘要: 主席树 但是能够想到题解的做法很难 阅读全文
posted @ 2016-08-29 11:49 basasuya 阅读(125) 评论(0) 推荐(0)
摘要: 主席树 其实暴力二维树状还更快 阅读全文
posted @ 2016-08-25 00:24 basasuya 阅读(259) 评论(0) 推荐(0)
摘要: #include #include #include #include using namespace std; const int MAXN = 1e5+5; int N,M; int A[MAXN]; int has[MAXN]; int htot; int get(int x){ int tt = lower_bound(has,has+htot,x)-has; return tt+... 阅读全文
posted @ 2016-08-24 00:02 basasuya 阅读(116) 评论(0) 推荐(0)
摘要: 以前主席树学 kungbin 最近看了网上的版本 终于发现和我以前学的线段树差不多的了 希望最近能够加强 阅读全文
posted @ 2016-08-23 16:57 basasuya 阅读(191) 评论(0) 推荐(0)
摘要: re了20多发 还是我在测试数据上操作最后了10多发才发现的 其实只需要多加一句就好了 真的愚蠢啊,要不都能进前100了 阅读全文
posted @ 2016-08-21 13:16 basasuya 阅读(110) 评论(0) 推荐(0)
摘要: 矩阵快速幂 阅读全文
posted @ 2016-08-21 11:28 basasuya 阅读(143) 评论(0) 推荐(0)
摘要: 这题一开始写的线段数是从中间开始查找 k个 导致是nlogn 每次查找应该都是从头找每次找的个数不同就好了 还有一种递推的写法我放下面了 阅读全文
posted @ 2016-08-20 21:04 basasuya 阅读(126) 评论(0) 推荐(0)
摘要: #include using namespace std; typedef long long ll; char a[70]; ll dp[70][70]; int main(){ int T; scanf("%d",&T); int n; int ca = 0; while(T--){ memset(dp,0,sizeof(dp)); scanf("%s",a+1); ... 阅读全文
posted @ 2016-08-13 16:43 basasuya 阅读(172) 评论(0) 推荐(0)