yyy_3y的博客

F 栗酱的不等式时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 有不等式y⋅x3≤ n，已知y为正整数，x为大于1的正整数，问当x和y的解数量刚好为m的时候n的最小值，如果不存在输出 -1。 输入描述: 多组数据读入。 每组数据一个数字m，如题所示。 输出描述: 每组

传送门：http://codeforces.com/problemset/problem/626/C题意：给你两个1e6的数n，m。n代表有多少个可以用两块砖的学生，m代表有多少个可以用三块砖的学生。每个学生的砖都不能相同，问你最大的高度的最小值。 思路：二分。#include<bits/stdc++.h>using namespace std;int main (){ int n,

传送门思路: 添加一些(n+1-m 个)假广告与不必填坑位匹配，check 条件最大匹配 =n+1，因此可以直接二分图匹配。#include&lt;bits/stdc++.h&gt;using namespace std;const int N=500;int tx[N],ty[N];int w[N][N],match[N],vis[N];int n,m;void add...