贪心
titi2018815
菜鸟正在一步步成长!
展开
-
Cow Acrobats POJ - 3045
题目: Description Farmer John's N (1 <= N <= 50,000) cows (numbered 1..N) are planning to run away and join the circus. Their hoofed feet prevent them from tightrope walking and swinging from th...原创 2019-10-20 21:10:57 · 107 阅读 · 0 评论 -
Fence Repair POJ - 3253
题目: Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needsN(1 ≤N≤ 20,000) planks of wood, each having some integer lengthLi(1 ...原创 2019-05-17 09:03:01 · 119 阅读 · 0 评论 -
历届试题 对局匹配 (贪心)
题目: 小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分,代表他的围棋水平。 小明发现网站的自动对局系统在匹配对手时,只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K,系统都不会将他们匹配。 现在小明知道这个网站总共有N名用户,以及他们的积分分别是A1, A2, ... AN。 小明想了解最多可能有多少名用户同时在线寻找对手,但是系统却一场...原创 2019-05-14 09:24:50 · 223 阅读 · 0 评论 -
Expedition POJ - 2431
题目: A group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, the cows unfortunately managed to run over a rock and puncture the truck's fuel tank...原创 2019-09-07 16:45:44 · 76 阅读 · 0 评论 -
Minimum Scalar Product HRBUST - 1754
题目: You are given two vectors v1=(x1,x2,...,xn) and v2=(y1,y2,...,yn). The scalar product of these vectors is a single number, calculated as x1y1+x2y2+...+xnyn. Suppose you are allowed to permute th...原创 2019-09-10 21:07:50 · 151 阅读 · 2 评论 -
A - Crazy Rows SPOJ - HAROWS
题目: You are given anNxNmatrix with 0 and 1 values. You can swap any twoadjacentrows of the matrix. Your goal is to have all the 1 values in the matrix below or on the main diagonal. That is, fo...原创 2019-09-11 10:41:40 · 125 阅读 · 0 评论