摘要：
输入n个不等式，求同时成立的不等式最多有多少个，数据范围n<=50，不等式右边的数据[0,1000] 分析：这题得转换思路来做，已知数据不超过1000，所以枚举0~1000以内的数，依次计算有多少个不等式满足，然后更新答案，也就是二重循环，1000*50 不过这题没有说一定是整数，如x>2,x<3， 阅读全文
摘要：
三种颜色的球一次放入盒子，当数量差满足x,y,z时盒子中的球的个数清零，求盒子中出现数量最多的球的个数 数据范围：球的数量<=20000 分析：直接跟踪一遍放入球的过程，判断是否满足x,y,z，并更新答案 注意：在for循环中是当满足条件是更新答案，退出循环后还要更新一遍答案，这是最后一轮的盒子中剩 阅读全文
摘要：
题目背景：男女相亲图，n个点m条边，数据范围n<=10000，m<=40000，判断输入的数据是否满足任意一条边的两个端点分别为男和女 分析：简单二分图，选择一个端点开始染色，我的做法是vis[i]=-1然后从i点出发的边的另一个端点都染成vis[j]=1，初始化memset(vis,0,sizeo 阅读全文