与人无语

分类

acm学习(3) 未归档(2) 题解(68)

/ 注册

TA的专栏 57篇文章 0人订阅

每日一题题解

57篇文章 1428人学习

全部文章（共73篇）

每日一题 6.1 Contest 来自专栏

又是一道看懂但不会写的题翻开题解是大大的三维偏序（不会...）只能又是翻题解又是开博客终于弄明白了一点我们通常说的三维偏序就是第一维用sort 第二维用cdq分治第三维用树状数组（看到一个邪道做法是cdq套cdq一直套下去....菜鸡根本看不懂）我们来理解题意他要能互相都认为强的队...

题解

2020-06-01

2 796

每日一题 5.29 管道取珠来自专栏

首先转化问题可以换一种理解方式两个人在两个独立的装置里取球输出队列相同的方案数因为对于每一种输出队列第一个人有ai种方案第二个人有ai种方案那么两个人输出队列相同的方案总数就是ai*ai然后就是一个很简单的dp题目了 dp[i][j][k][l]表示第一个人在上管道取了i个下取了j...

题解

2020-05-31

0 553

每日一题 5.28 Protecting the Flowers 来自专栏

这是一道贪心的比较经典的题我们要知道对于牵牛回去的顺序来说其中相邻的 a b 两者交换对于他们前面和后面是没有影响的于是就有了牵a回去的代价是: a.t * b.d * 2牵b回去的代价是： b.t * a.d * 2两者一比较化简 cmp函数里就写 a.tb.d<b.ta.d ...

题解

2020-05-31

1 539

每日一题 5.27 货币系统来自专栏

我们可以确定最小的是一定存在的然后按顺序递推如果后面的不能用前面的表示就加入不然就不管这其实是一种暴力用一个数组v[i]表示第i位数是否被表示了 #include <bits/stdc++.h> #define ll long long const int N=110,M=2...

题解

2020-05-31

1 774

每日一题 5.25 小AA的数列来自专栏

这一题我是只想到暴力的 t了后面想到了以前写的一些题就算了二进制的前缀和但还是t了于是在学习了一番博客后我学会了我们先统计二进制前缀和然后在统计前缀和的奇偶数的前缀和因为要统计长度为偶数所有是以二一跳的前缀和有了这以后我们枚举左端点就可以O（1）求右端点以及贡献对于范...

题解

2020-05-31

1 775

每日一题 5.22 [CQOI2009]中位数图来自专栏

对于这题我是这样写的进行预处理对大于预定的中位数的数设为1 小于设为0题目意思是要我们找到序列长度为奇数且中位数为预定中位数的序列数于是我们就转化为以预定中位数的位置为准它后面的前缀和+它前面的后缀和等于0即所求序列于是我们先求出它前面的后缀和并装入桶中在求它后面的前缀和算贡献要注意...

题解

2020-05-27

2 673

每日一题 5.21 图的遍历来自专栏

对于这一题，一个图如果能被跳两步走完首先要图是联通的即把连通块都连起来 ans=连通块数-1；在然后，如果这个图有奇数环的话我们走两个循环就可以把图都走到如果没有的话就加一条边形成奇数环 ans+=flag;答案就出来了 #include<bits/stdc++.h> ...

题解

2020-05-27

1 629

每日一题 5.26 建筑抢修来自专栏

这是一个典型的贪心题（一看到题目我就发现早就写过了复制粘贴就过了我们首先排序一下截止时间从小到大然后用一个大根堆存维修时间用一个变量存总维修时间当这个抢修这个新的房子发现时间不够时弹出大根堆堆顶如果减去这个时间加上当前时间小于之前的时间就可以更新了把抢修那个房子换成这个房子...

题解

2020-05-26

3 615

每日一题 5.20 简单瞎搞题来自专栏

简单瞎搞->菜鸡不懂得的一些操作用这题学习了bitset容器它是一连串10串我们用每个位置代表每位数 1代表这个数集合中存在 0不存在这样我们先处理出一条非零串然后每次lr我们都先处理在与之|一下答案就出来了因为bitset自带count函数能表示该串有多少个1 #include&...

题解

2020-05-26

2 799

每日一题 5.19 比赛来自专栏

这是一道比较简单的题目二进制枚举+概率论知识即可a[i],b[i],c[i] 装数据设d[i]为第i道题错误的概率二进制枚举有几个一代表对几道题把所有对相同题数的概率加起来就是对该题数的概率 #include <bits/stdc++.h> #define ll long l...

题解

2020-05-25

1 645