随笔分类 -  <ACM Training>

1 2 3 下一页
2019HDU多校 Round10
摘要：Solved:3 Rank:214 08 Coin 题意:n组硬币 每组有两个 分别有自己的价值 每组的第一个被拿了之后才能拿第二个 问拿1,2....2n个硬币的最大价值 题解:之前贪心带反悔的做法写不出来... 然后学习下别人的贪心策略 考虑从0或1开始 每次拿两个 那么要么是拿一组 要么是拿两 阅读全文
posted @ 2019-09-02 21:50 lwqq3 阅读(192) 评论(0) 推荐(0)
2019HDU多校 Round9
摘要：Solved:3 02 Rikka with Cake (树状数组) #include <bits/stdc++.h> using namespace std; typedef long long ll; int n, m, K; int cntx, cnty, cntl, cntr, cntu, 阅读全文
posted @ 2019-08-19 20:59 lwqq3 阅读(207) 评论(2) 推荐(0)
2019牛客多校 Round10
摘要：ceb 阅读全文
posted @ 2019-08-19 20:55 lwqq3 阅读(94) 评论(0) 推荐(0)
2019牛客多校 Round9
摘要：Solved:3 Rank:181 H Cutting Bamboos 这个东西好像叫整体二分 #include <bits/stdc++.h> using namespace std; const int MAXN = 2e5 + 5; int n, m, cnt, len; int a[MAXN 阅读全文
posted @ 2019-08-16 15:19 lwqq3 阅读(138) 评论(0) 推荐(0)
2019牛客多校 Round7
摘要：Solved:5 Rank:296 E Find the median (线段树) 题意:最开始一个空的数组 4e5次操作 每次把Li，Ri中的每个数插入进来 问当前的中位数 题解:把这n个区间离散化去重以后 剩下m个点 可以分成m-1个连续的区间 有个巧妙的方法是把所有的右端点+1后 每两个点之间 阅读全文
posted @ 2019-08-16 15:05 lwqq3 阅读(176) 评论(0) 推荐(0)
2019牛客多校 Round8
摘要：Solved:3 Rank:261 E Explorer (线段树) 题意:n个点 m条边 每条边只有身高l,r内的人可以穿过 问有几种身高可以从1走到n 题解:把l,r离散化后(左闭右开) 线段树叶子节点维护区间 然后从线段树根节点dfs下去 这个区间能不能产生贡献的关键在于1和n的联通 所以用可 阅读全文
posted @ 2019-08-16 15:05 lwqq3 阅读(165) 评论(0) 推荐(0)
2019HDU多校 Round8
摘要：twt 阅读全文
posted @ 2019-08-16 15:03 lwqq3 阅读(106) 评论(0) 推荐(0)
2019HDU多校 Round7
摘要：qwq 阅读全文
posted @ 2019-08-16 15:03 lwqq3 阅读(149) 评论(0) 推荐(0)
2019HDU多校 Round6
摘要：Solved:2 02 Nonsense Time (LIS) 题意:给定一个全排列 最开始为空的 每秒中一个位置上的数出现 求每秒的LIS 题解:题解说 考虑时光倒流 倒着消掉 因为数据随机 所以期望的LIS长度为 sqrt(n) 如果每次消失掉的一个数是当前的LIS上的 就暴力重新求LIS 期望 阅读全文
posted @ 2019-08-08 21:43 lwqq3 阅读(203) 评论(0) 推荐(0)
2019HDU多校 Round5
摘要：Solved:3 阅读全文
posted @ 2019-08-07 11:52 lwqq3 阅读(94) 评论(0) 推荐(0)
2019牛客多校 Round6
摘要：Solve:5 Rank:80 补题:7/10 阅读全文
posted @ 2019-08-05 01:33 lwqq3 阅读(106) 评论(0) 推荐(0)
2019牛客多校 Round5
摘要：Solved:4 Rank:122 补题:8/10 A digits 2 签到 把这个数写n遍 #include <bits/stdc++.h> using namespace std; int T; int n; int main(){ scanf("%d",&T); while(T--){ sc 阅读全文
posted @ 2019-08-02 02:06 lwqq3 阅读(267) 评论(0) 推荐(0)
2019HDU多校 Round4
摘要：08 K-th Closest Distance 题意:询问区间l,r中与数p的距离为第k大的数 求这个距离 题解:很裸的主席树 二分答案 然后可以用主席数判断在这个区间内 一段值域内出现的数 之前没写过主席树求 统计小于区间某个数的个数 自作主张写的二分区间k小 loglog tle死 看了汪聚聚 阅读全文
posted @ 2019-07-31 23:18 lwqq3 阅读(279) 评论(2) 推荐(0)
2019牛客多校 Round4
摘要：Solved:3 Rank:331 B xor 题意:5e4个集合 每个集合最多32个数 5e4个询问 询问l到r个集合是不是都有一个子集的xor和等于x 题解:在牛客多校第一场学了线性基 然后这个题就是求线性基的交 如果一个区间都能表示x 那么就表示这个区间内所有线性基的交能表示x 用线段树维护这 阅读全文
posted @ 2019-07-31 23:13 lwqq3 阅读(216) 评论(0) 推荐(0)
2019HDU多校 Round3
摘要：09 K Subsequence #include <bits/stdc++.h> using namespace std; typedef long long ll; const int INF = 0x3f3f3f3f; ll mincost; int n, m, cnt, s, t, ts; 阅读全文
posted @ 2019-07-31 20:30 lwqq3 阅读(177) 评论(0) 推荐(0)
2019HDU多校 Round2
摘要：QAQ 阅读全文
posted @ 2019-07-31 20:21 lwqq3 阅读(127) 评论(0) 推荐(0)
2019HDU多校 Round1
摘要：去CAMP了 咕咕咕 阅读全文
posted @ 2019-07-26 21:44 lwqq3 阅读(92) 评论(0) 推荐(0)
2019牛客多校 Round3
摘要：Solved:3 Rank:105 治哥出题了 我感动哭了 A Graph Game (分块) 题意:1e5个点 2e5条边 s(x)表示与x点直接相邻的点集合 有两种操作 1种将按输入顺序的边第l条到第r条边翻转 连接->切断 切断->链接 还有一种询问 s(x)与s(y)是否相等 题解:题解说 阅读全文
posted @ 2019-07-26 12:39 lwqq3 阅读(211) 评论(0) 推荐(0)
2019牛客多校 Round2
摘要：Solved:2 Rank:136 A Eddy Walker 题意:T个场景 每个场景是一个长度为n的环 从0开始 每次要么向前走要么向后走 求恰好第一次到m点且其他点都到过的概率 每次的答案是前缀概率积 题解:m=0的时候 只有n=1的时候是1 否则是0 然后感性的理解到其他n-1点的概率是一样 阅读全文
posted @ 2019-07-20 18:18 lwqq3 阅读(182) 评论(0) 推荐(0)
2019牛客多校 Round1
摘要：Solved:4 Rank:143 A Equivalent Prefixes 题意:求一个最大的r满足在A,B两个数组中1,r里所有的子区间RMQ相等 题解:单调队列秒 #include <bits/stdc++.h> using namespace std; int n; int q[10000 阅读全文
posted @ 2019-07-20 18:17 lwqq3 阅读(211) 评论(0) 推荐(0)

1 2 3 下一页