过题专题

笔试强训未见过题(个人向)

1.游游的水果大礼包 题目 解析 我们设卖出价值为c,卖出x个一号礼包,y个二号礼包。则c=ax+by,那么就可以一一枚举,x的最大值为min(a/2,b),则y就为min(a-2*min,(b-min)/2)。 代码 public class OJ {//游游的水果大礼包public static void main(String[] args) {Scanner s=new Sc

Finding Lines UVALive 6955(rand随机化过题 )

题意:给 n(10^5)个点,问是否满足超过%p的点在同一条直线上。  #include <bits/stdc++.h>using namespace std;int x[101000],y[101000];using namespace std;bool judge(int a, int b, int c)//判断三点是否共线{return (y[b] - y[a]) * (x[