http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=101 让你在一堆互不相同的数中查找是否有a=b+c+d,若有不同的解,则输出最大的. 思路: 排序后二分,从大到小枚举.设sum=a[index]-a[i]-a[j],然后查找sum是否在数组中存在即可. 二分要写对,然后i==j || index==j || index==i等于的情况要去除. 还有用goto从内重循环直接跳出,而不是用个标记一次次判断,简洁而优雅. #inc…

原题链接 题目大意:一群人聚众赌博.每个人先分别押注不同的金额,可以相互借钱.开奖之后,如果某个人的押注的金额正好等于任何其他三个人金额总和,那这个人就赢得其他三个人的赌注.如果同时有两个以上的赢家,押注金额最大的那个人是最终的赢家.首先输入玩家的个数,然后输入每个玩家的押注金额,经过运算输出赢家的财富(或者 no solution). 解法: 参考代码:参考了下面链接的文章.首先,对所有押注金额进行从小到大排序,然后用枚举法试.因为并列的赢家取押注最多的获胜,所以从后往前试赢家的押注金额.稍作…

题意:给定 n 个人坐标, m 辆车的坐标,还有人的速度,要求每个人要进一辆不同的车,问你所有都进车的最短时间是多少. 析:首先二分时间 mid,很明显就是最后那个人进车的时间,然后如果把第 i 个人到时第 j 辆车的时间小于 mid,那么就从 i 向 j + n 连一条边,然后进行十分匹配,如果是完全匹配,匹配数等于 n,那么就是可以的,否则就是不可以. 代码如下: #pragma comment(linker, "/STACK:1024000000,1024000000") #in…

Alice is providing print service, while the pricing doesn't seem to be reasonable, so people using her print service found some tricks to save money. For example, the price when printing less than 100 pages is 20 cents per page, but when printing not…

题目: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3496 大概意思:给你一个网络,有源汇,在保证最大流的情况下求下面两个问题答案 1.所有边中流量最大的边流量最小 2.所有边中流量最小的边流量最大 题解: De了一下午啊啊,之前学的上下界网络流有问题! 对于问题一,我们二分最大流量,每次建图跑最大流,看是不是和之前一样即可 对于问题二,我们同样二分答案lim,这样每条边满足流量限制w[i]∈[lim,c[i]] 这…

acm之pku题目分类 对ACM有兴趣的同学们可以看看 DP:  1011   NTA                 简单题  1013   Great Equipment     简单题  1024   Calendar Game       简单题  1027   Human Gene Functions   简单题  1037   Gridland            简单题  1052   Algernon s Noxious Emissions 简单题  1409   Commun…

以下是poj百道水题,新手可以考虑从这里刷起 搜索1002 Fire Net1004 Anagrams by Stack1005 Jugs1008 Gnome Tetravex1091 Knight Moves1101 Gamblers1204 Additive equations 1221 Risk1230 Legendary Pokemon1249 Pushing Boxes 1364 Machine Schedule1368 BOAT1406 Jungle Roads1411 Annive…

本是POJ2976,喜闻乐见的01规划入门题.POJ日常假死,到ZOJ测. 二分答案. 试了试数据好像没问题,\(a_i\)总是小于\(b_i\)且最终预答案l都小于1.然而为什么我把r设成1e10往上就会WA,设成1或者1e3会AC,设成1e2会WA--而且网上题解基本都会被全0的数据hack啊--求解答 #include <cstdio> #include <cctype> #include <algorithm> #define mset(a, b) memset…

POJ 2289 Jamie's Contact Groups / UVA 1345 Jamie's Contact Groups / ZOJ 2399 Jamie's Contact Groups / HDU 1699 Jamie's Contact Groups / SCU 1996 Jamie's Contact Groups (二分,二分图匹配) Description Jamie is a very popular girl and has quite a lot of friends…

POJ 2296 Map Labeler / ZOJ 2493 Map Labeler / HIT 2369 Map Labeler / UVAlive 2973 Map Labeler(2-sat 二分) Description Map generation is a difficult task in cartography. A vital part of such task is automatic labeling of the cities in a map; where for e…