APACTest
文章平均质量分 56
Lzed
我好菜啊
展开
-
Round C APAC Test 2017 Problem C. Evaluation(拓扑排序)
题目链接https://code.google.com/codejam/contest/6274486/dashboard#s=p2题意给定若干个等式,这些等式的顺序可以交换。 等式左边的值依赖于右边的值,要求判断等式是否合法。思路我们要解决的问题就是判断这些变量是否存在相互依赖的关系。 假如a = f(b, c)。那么a依赖于b和c,我们就从b和c分别连一条边到a。最后要判断的问题就是这个图是原创 2017-02-04 22:32:30 · 245 阅读 · 0 评论 -
Kickstart 2017 Round A - A.Square Counting(Math)
题目链接https://code.google.com/codejam/contest/8284486/dashboard题意给一个m⋅nm \cdot n的格点图,求这个格点图中正方形的数目。思路包括正正方形和斜正方形。正正方形数目我们用f(i)f(i)表示边长为ii的正方形数目。明显可知f(1)=mnf(1) = mn,我们推一下f(2),f(3)...f(2), f(3) ...。设如下格点图原创 2017-03-07 08:47:16 · 442 阅读 · 0 评论 -
Problem C. Jane's Flower Shop - APAC Test 2017 Round A(牛顿迭代)
题目链接https://code.google.com/codejam/contest/11274486/dashboard#s=p2题意给一个方程,求解思路二分一时脑残写了个牛顿迭代,之前纠结于二分函数不一定单调,其实只要保证解单调即可:因为rr在[−1,1][-1, 1]之间只有1个解,且f(−1)>0f(-1) > 0,所以rr左边f(r)>0f(r) > 0,rr右边f(r)f(r)大于0,原创 2017-06-21 17:19:30 · 226 阅读 · 0 评论 -
Problem A. Seven-segment Display - APAC Test Round A(暴力枚举)
链接https://code.google.com/codejam/contest/3214486/dashboard题意一个7段数码管,有未知的几段坏掉了。现在给出一个长度为N的序列,开始的一个数x,然后每一个数依次递减,但是显示出来的是破损后的结果。求问:数码管下一个显示的状态能够唯一确定?思路比较暴力的一个思路,直接暴力枚举可能破损掉的位置(一共127种可能),然后判断是否合法即可。在判断合法原创 2017-06-22 23:27:34 · 288 阅读 · 0 评论 -
Problem B. Super 2048 - APAC Test 2015 Round A(模拟)
链接https://code.google.com/codejam/contest/3214486/dashboard#s=p1题意基于2048,不过格子大小变为了N⋅NN \cdot N 现在给定一个状态,和当前的操作(上下左右),求下一个状态思路模拟一下就好。 比如向右滑动,那么每一行单独处理,指针指向N−1N - 1的位置,和其右边的一个合并(如果能合并即合并且指针左移2位,否则指针左移一原创 2017-06-23 20:43:44 · 319 阅读 · 0 评论 -
Problem C. Addition - APAC Test 2015 Round A(奇数边)
链接https://code.google.com/codejam/contest/3214486/dashboard#s=p2题意题意给定N个表达式,形如:a+b=3a + b = 3。 又给出M个表达式,形如:a+ca + c。问每一个能否由已知的表达式得到,并给出结果思路明显的图论题。 从样例考虑: a+b=3a + b = 3b+c=3b + c = 3c+d=3c + d原创 2017-06-23 20:47:22 · 319 阅读 · 0 评论 -
Problem D. Cut Tiles - APAC Test 2015 Round A(贪心)
链接https://code.google.com/codejam/contest/3214486/dashboard#s=p3题意想要得到NN个地砖,边长为aia_i的正方形(其中aia_i都是2的指数次幂)。 目前有的地砖大小是M⋅MM \cdot M的正方形,求问需要多少块M⋅MM \cdot M的地砖才能裁出我们需要的?思路贪心。先满足最大的,然后再满足小一点的。但是我不能证明其正确性。原创 2017-06-24 14:02:43 · 331 阅读 · 0 评论