文章
215
标签
3
分类
3
主页
分类
标签
归档
友链
爱飞鱼的blog
Codeforces Round 888 (Div. 3) 补四个月前的一场题（早晚要还的
搜索
主页
分类
标签
归档
友链
Codeforces Round 888 (Div. 3) 补四个月前的一场题（早晚要还的
发表于
2023-09-26
|
更新于
2025-12-13
|
ICPC
|
浏览量:
https://zhuanlan.zhihu.com/p/646586178
待补
文章作者:
WTY
文章链接:
https://my-mathmaster-github-io.vercel.app/posts/401126da.html
版权声明:
本博客所有文章除特别声明外，均采用
CC BY-NC-SA 4.0
许可协议。转载请注明来源
爱飞鱼的blog
！
上一篇
容斥原理简单题——需要动手画图才好想清楚
找到最小的数满足里面有n个不被x整除的整数，m个不被y整除的数，且这n个数和m个数完全不重合。x和y都是质数 1234567891011121314151617181920212223int n, m,a,b;//int a[N];bool check(int x){ int n1=x/a; int m1=x/b; int c=x/(a*b); int p=n1-c,q=m1-c; int lf=x-n1-m1+c; int p1=max(m-p,0LL); int q1=max(n-q,0LL); if(p1+q1<=lf)return true; return false;}void solve(){ cin>>n>>m>>a>>b; int l=0,r=2e9; while(l<r){ int mid=(l+r)>>1; if(check(mid))r=mid; else...
下一篇
Codeforces Round 294 (Div. 2)
Codeforces Round 294 (Div. 2) C题：有n个老师，m个学生，a方案是1老师和2学生，b方案是2老师和1学生，求最多可以成功达成多少套方案？ Sol：wa了一发贪心，样例怎么全过了？从纯数学的角度去看，就是线性规划，只不过由于参数不确定需要分类讨论，我们只需要设x套a，y套b，求x+y的最大值（在两个总人数的约束条件下。 1234567void solve(){ cin>>n>>m; if(m<n)swap(n,m); if(m>2*n)cout<<n<<endl; else cout<<(n+m)/3<<endl; //cout<<ad+tmp<<endl;} 考虑到数据范围很小，官方正解是直接暴力枚举 12345678910111213141516171819202122int main() {#ifndef ONLINE_JUDGE freopen("in",...
WTY
理性思考，和平交流
文章
215
标签
3
分类
3
Follow Me
最新文章
贪心
2024-12-22
Z函数与扩展KMP算法详解 - 以CF126B为例
2024-12-21
Codeforces Round 895 (Div. 3)
2024-12-16
可持久化字典树（Trie）
2024-12-16
网格图上问题
2024-12-15
搜索
数据加载中
