2017/8/10训练日记

今天下午的练习赛终于成功ak一次了，^O^ 吼吼

主要是因为题目容易懂而且代码也常写，不过感觉下次ak就没这么容易了

下午做了一场练习赛加上一个二分的题，暑假的练习训练二又开了，  接下来又有的忙了

说今天下午的练习赛

第一题是给出你年月日输出星期几

补一下知识点：

最常见的公式：
W = [Y-1] + [(Y-1)/4] - [(Y-1)/100] + [(Y-1)/400] + D

Y是年份数，D是这一天在这一年中的累积天数，也就是这一天在这一年中是第几天

　　最好用的是蔡勒公式：

W = [C/4] - 2C + y + [y/4] + [13 * (M+1) / 5] + d - 1

C是世纪数减一，y是年份后两位，M是月份，d是日数。1月和2月要按上一年的13月和14月来算，这时C和y均按上一年取值。

　　两个公式中的[...]均指只取计算结果的整数部分。算出来的W除以7，余数是几就是星期几。如果余数是0，则为星期日。

第二题则是个数塔类型的题，水水水

第三题是求最大联通块的题

相当于全搜一遍输出最大的值

第四题是求给出数据含有最大质数的数，

如：36 38 40 42 即19为38的最大质数，也是4个数中最大的质数。

所以输出包含最大质数的数38

第五题是有一个5*5的棋盘（当成是棋盘），每个格子上有一个数，从一个格子出发，

走五步（每步只能到达相邻的格子），形成一个六位数（可以有前导0），问一共可以形成多少种不同的六位数。

第六题是从六个里选四个字母 需至少1个元音字母，两个辅音字母  然后进行全排列

最后两个都是简单的dfs的题目，比较好a。

明天就去看专题练习二了，a题a题a题……………………………………