
GCJ
文章平均质量分 80
WzMOwO
毕业于北京科技大学,现工作于华为技术有限公司,2019年华为明日之星获得者,可信认证赋能命题组专家。初中开始接触编程,高中进入NOIP省队。大学期间有幸成为ACM-ICPC校队成员,最好成绩为区域赛金牌,现已退役。大四通过清华博士推荐,进入清华大学在叶晓俊教授名下进修。
展开
-
GCJ--Minimum Scalar Product (2008 Round 1AA)
ProblemYou 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 perm原创 2016-02-27 17:18:13 · 461 阅读 · 0 评论 -
GCJ--Crazy Rows (2009 Round2 A)
ProblemYou are given an N x N matrix with 0 and 1 values. You can swap any twoadjacent rows of the matrix.Your goal is to have all the 1 values in the matrix below or on the main diagonal. That原创 2016-02-27 17:21:02 · 646 阅读 · 0 评论 -
GCJ--Bribe the Prisoners (2009 Round 1C C)
ProblemIn a kingdom there are prison cells (numbered 1 to P) built to form a straight line segment. Cells numberi and i+1 are adjacent, and prisoners in adjacent cells are called "neighbours." A w原创 2016-02-27 17:55:40 · 775 阅读 · 0 评论 -
GCJ--Millionaire (2008 APAC local onsites C)
ProblemYou have been invited to the popular TV show "Would you like to be a millionaire?".Of course you would!The rules of the show are simple:Before the game starts, the host spins a wheel of原创 2016-02-27 21:30:54 · 1624 阅读 · 0 评论