题目 A 题意：给四个正整数p,a,b,c 。有三位游泳的人分别在0,a ,2a,3a....;0,b,2b,3b....;0,c,2c,3c.... 的时间来到岸边，另一人将会在P的时间时来到岸边，问p要等多久才能等到至少一个人。 思路：如果p可以整除a，b，c中的某一个则答案为0；否则答案是n ...
分类：
其他好文 时间：
2021-02-25 12:05:04
阅读次数：
0
题目： 爱因斯坦出了一道这样的数学题：有一条长阶梯，若每步跨2阶，则最最后剩一阶，若每步跨3 阶，则最后剩2阶，若每步跨5阶，则最后剩4阶，若每步跨6阶则最后剩5阶。只有每次跨7阶，最后才正好一阶不剩。请问这条阶梯共有多少阶？ 问题分析与算法设计： 根据题意，阶梯数满足下面一组同余式： x≡1 (m ...
分类：
其他好文 时间：
2021-02-25 12:03:57
阅读次数：
0
Codeforces Round #704 (Div. 2) D. Genius's Gambit 题意 要求构造出两个不包含前导0的二进制数字$x,y$，满足： $x,y$都具有$a$个$0$和$b$个$1$ $x-y$具有$k$个$1$ 限制 \(a\ge 0\) \(b\ge 1\) \(0\ ...
分类：
其他好文 时间：
2021-02-24 13:11:12
阅读次数：
0
原题链接 题意 给我们一个长为n的序列A以及一个整数c，对这个序列的任何一个连续区间[l, r]，我们可以给这个区间内的数统一加上一个我们任取的整数k。 要求我们只能做上述操作一次，问最终序列内最多有多少个c 思路 首先这个序列里面可能本来就有一些c，我们定义$cnt[i]$为前i个数内的c的个数 ...
分类：
其他好文 时间：
2021-02-23 14:17:02
阅读次数：
0
题意:有4种菜，每种菜有n1,n2,n3,n4个，每个菜有一个价格。 需要你每种菜选1个，问最小价格。但1和2、2和3、3和4之间有些菜有1对1的互斥关系，如果有互斥则不能选。 做法：把每两组贪心线性预处理，最后合并即可 #include<bits/stdc++.h> using namespace ...
分类：
其他好文 时间：
2021-02-23 14:09:14
阅读次数：
0
题意： 有很多台机器，可以把物件从一种状态改装成另一种状态，初始全为$0$，最终状态全为$1$，让你可以拼凑机器，请问最大总性能为多少，且要求输出方案。 题解： 这道题是真的水啊，我不想写太多，加一点吧。我们发现，把一个机器当作点来看的话一个机器的加工数即为点权。而点权在网络流的题目里是$SB$，于 ...
分类：
其他好文 时间：
2021-02-22 12:09:10
阅读次数：
0
最长 k 可重区间集问题题解： 突然想起这个锅还没补，于是来把这里补一下qwq。 1.题意简述： 有$n$个开区间，这$n$个开区间组成了一个直线$L$，要求选择一些区间，使得在直线$L$上的任意一点，对于你选择的区间来说，包含这个点的区间个数不超过$k $，且满足区间长度和最大。 2.要点： 因为 ...
分类：
其他好文 时间：
2021-02-22 12:07:29
阅读次数：
0
题目：https://atcoder.jp/contests/code-festival-2017-qualb/tasks/code_festival_2017_qualb_d 题意：给一个 01 串，每次可以把 101 换成 010，问最多能换多少次 . 题解： 令 \(dp_i\) 表示 \(1 ...
分类：
其他好文 时间：
2021-02-20 12:18:51
阅读次数：
0
题意 一个餐厅在相继的 \(N\) 天里，每天需用的餐巾数不尽相同。假设第 \(i\) 天需要 \(r_i\) 块餐巾 (\(i=1,2,\dots,N\))。 餐厅可以购买新的餐巾，每块餐巾的费用为 \(p\) 分；或者把旧餐巾送到快洗部，洗一块需 \(m\) 天，其费用为 \(f\) 分；或者送 ...
分类：
其他好文 时间：
2021-02-20 11:47:22
阅读次数：
0
容斥原理 \(\because C_n^0 + C_n^1 + C_n^2 + \ldots + C_n^n = 2^n\) \(\therefore C_n^1 + C_n^2 + \ldots + C_n^n = 2^n - 1\) 实现的时候，奇数加，偶数减。 题意：给定一个整数 n 和 m ...
分类：
其他好文 时间：
2021-02-19 13:23:10
阅读次数：
0
