2015 AlBaath Collegiate Programming Contest(2月14日训练赛)

A (By ggg):


 

题意:一个人还有x秒到红绿灯,这个红绿灯有g秒绿灯,y秒黄
灯,r秒红灯,问你到红绿灯的时候是什么灯。值得注意的是绿
灯变黄灯时,第g秒是黄灯了。

  

  

B (By Anxdada):

Gym - 100947B

C(By Kresnt):

显然,当 n 时偶数的时候,只有 2 种取法(取下标为奇数的,或是取下标为偶数的)

当 n 为奇数时,按照隔一取一的方式遍历序列
Seq A:1 5 3 2 4
遍历为 Seq B:1 3 4 5 2

然后问题就变成了从 *B* 序列中取 *连续的* n/2+n&1 个数

开一个前缀和sum[] 就解决啦

  

D (By ggg) :

  

题意:给你一个n,要你输出三个数,相互给予后都能成为n,每次给予的数的大小是被给予的数的大小。数学思维题,直接贴代码感受

void solve() {
    int n;  scanf("%d", &n);
    if (n%8!=0)  puts("Impossible");
    else {
        printf("%d %d %d
", n/8*11, n/8*7, n/8*6);
    }

}
int main() {
    int t = 1;
    scanf("%d", &t);
    while(t--)
        solve();
    return 0;
}

  

E(By):

F(By pipixia):

Gym - 100947F

G(By Cyril1317):

Gym - 100947G Square Spiral Search

H(By Cyril1317):

Gym - 100947H Phobia

I(By xgg):

gym 100947I (求因子)

J(By):

K(By Kresnt):

这是一道模拟题

(0,0)

–> 右移

{

–> 向左下角移

–> 到边界,

1)左边界的话向下

2) 下边界的话向右

–> 向右上移

}

summarize 一下,发现 “{” “}”内的是重复的,故写成循环就好了

然后发现第一步右移到了右上角是有问题的,就改成

1)在上边界的话右移

2)在右边界的话下移

以

  

while(true){
    ans.push_back(mp[x][y]);
    if(y < n-1) y++;
    else x++;

    while(y > 0 && x < n-1)
      ans.push_back(mp[x++][y--]);
    ans.push_back(mp[x][y]);

    if(x < n-1)  x++;
    else y++;

    while(y < n-1 && x > 0)
      ans.push_back(mp[x--][y++]);

    if(x == n-1 && y == n-1) break;
  }

  

原文地址:https://www.cnblogs.com/ost-xg/p/6398834.html