题目链接：点击打开链接http://codeforces.com/contest/7/problem/CC. LineA line on the plane is described by an equation Ax + By + C = 0. You are to find any point on this line, whose co
Problem - C - Codeforces C. Ticks time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Casimi ...
题目大意给出n个矿工的位置(0,y)和金矿的位置(x,0)，求出每个矿工和一个金矿连线的最小总和思路最小值的情况应该是n条连线无交点；下面通过反证法证明:假设存在两条连线相交，交点为0根据三角形边长的特点:c < a + b则有|AO|+|DO|>|AD|,|CO|+|BO|>|BC|,即:|AD|+|BC|<|AO|+|DO|+|CO|+|BO|=|AB|+|CD|。所以
C. Phoenix and Distribution题目传送门算法：贪心题意：将长度为nnn的字符串strstrstr分成kkk个子序列(每个字母只使用一次)，将字典序最大的子序列最小化。思路：显然可以对字符串进行排序后再分配，根据贪心思想，每个子序列si(i∈[1,k])s_i(i\in [1,k])si(i∈[1,k])尽可能占用少的字典序小的字母。于是有 ：pos1:if(s...
