acm-数论
文章平均质量分 83
maverick1990
这个作者很懒,什么都没留下…
展开
-
Google Code jam 2013 Round 1A A题
题目: Problem Maria has been hired by the Ghastly Chemicals Junkies (GCJ) company to help them manufacture bullseyes. A bullseye consists of a number of concentric rings (rings that are centered at原创 2013-04-27 15:24:57 · 1545 阅读 · 0 评论 -
Google中国2014校园招聘笔试Round A China New Grad Test Problem B. Rational Number Tree
Problem Consider an infinite complete binary tree where the root node is 1/1 and left and right childs of node p/q are p/(p+q) and (p+q)/q, respectively. This tree looks like: 1/1 ____原创 2013-09-25 13:09:21 · 2124 阅读 · 0 评论 -
TopCoder SRM 596 Div2 第3题
Problem Statement For an integer n, let F(n) = (n - 0^2) * (n - 1^2) * (n - 2^2) * (n - 3^2) * ... * (n - k^2), where k is the largest integer such that n - k^2 > 0. You are given thr原创 2013-11-18 12:48:23 · 1061 阅读 · 0 评论 -
TopCoder SRM 597 Div1 第3题
Problem Statement Little Elephant from the Zoo of Lviv has a board with 2 rows and M columns. Each cell of the board must be painted in one of three colors: red, green, or blue.原创 2013-11-26 19:17:03 · 1445 阅读 · 0 评论 -
TopCoder SRM 595 Div2 第3题
类型:数论 难度:2.5 题意:给出三个数A,B,C,求(X,Y)的数目,(X,Y)满足 0 A, 0 B,且(X异或Y) 分析:最近碰到很多计数题,这题花了不少时间,方法有点麻烦。。 先将A,B,C转换为二进制存入数组,dp[pos][ia][ib][ic]表示第pos位A,B,C是否置定,ia,ib,ic为0,1,0表示未置定,1表示置定。 ia置定即该位A可任取0,1,置定的原原创 2013-11-12 20:45:33 · 913 阅读 · 0 评论 -
TopCoder SRM 604 Div1 第1题
Problem Statement Fox Ciel has a robot. The robot is located on an infinite plane. At the beginning, the robot starts at the coordinates (0, 0). The robot can then make several steps. The s原创 2014-01-12 23:21:10 · 1318 阅读 · 0 评论 -
TopCoder SRM 609 Div1 第2题
Problem Statement We have balls of K different colors. The colors are numbered 0 through K-1, and the number of balls of color i is X[i]. We want to divide the balls into as few packages a原创 2014-02-16 15:26:05 · 779 阅读 · 0 评论 -
编程之美2014-资格赛-题目2:大神与三位小伙伴
时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 L国是一个有着优美景色且物产丰富的国家,很多人都喜欢来这里旅游并且喜欢带走一些纪念品,大神同学也不例外。距离开L国的时间越来越近了,大神同学正在烦恼给她可爱的小伙伴们带什么纪念品好,现在摆在大神同学面前的有三类纪念品A, B, C可以选择,每类纪念品各有N种。其中种类为A_i, B_i, C原创 2014-04-14 22:54:21 · 1215 阅读 · 0 评论