第10周总结

佚名 6年前 (2019-05-05) 随笔 1692人围观抢沙发百度已收录

总结：三天集训，前两天就做出了2个题（好像是最多两个来着），第三天4个，还有一个超时，木有找到规律。

A类：http://codeforces.com/gym/101955/problem/G

SRE实战互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

参考博客：https://www.cnblogs.com/hua-dong/p/10363254.html

题意：在二维平面上四种操作： 1，加一个带权的点； 2，删去一个点； 3，给一个点周围欧几里得距离为sqrt(k)的存在的点点权都加w； 4，查询一个到点欧几里得距离为sqrtk的点权和。

思路：开始看到题的第一反应是线段树区间问题，然后发现是求符合的点的个数，就不会做了。

题解是暴力模拟（由于所求的点不会太多）。

代码：

B类：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3785

题意：输入N,求 1¹ + 2² + 3³ + ... + N^N days?

思路：打表求循环（294个，真多）规律参考博客：https://www.cnblogs.com/Simon-X/p/5110328.html

代码：

#include<cstdio>
#include<iostream>
using namespace std;
int day[294] = {
    0, 1, 5, 4, 1, 4, 5, 5, 6, 0, 4, 6, 0, 6, 6, 0, 2, 0, 1, 6,
    0, 0, 1, 5, 6, 3, 0, 6, 6, 0, 1, 4, 6, 5, 6, 6, 0, 2, 4, 5,
    0, 6, 6, 0, 4, 3, 0, 3, 4, 4, 5, 6, 3, 5, 6, 5, 5, 6, 1, 6,
    0, 5, 6, 6, 0, 4, 5, 2, 6, 5, 5, 6, 0, 3, 5, 4, 5, 5, 6, 1,
    3, 4, 6, 5, 5, 6, 3, 2, 6, 2, 3, 3, 4, 5, 2, 4, 5, 4, 4, 5,
    0, 5, 6, 4, 5, 5, 6, 3, 4, 1, 5, 4, 4, 5, 6, 2, 4, 3, 4, 4,
    5, 0, 2, 3, 5, 4, 4, 5, 2, 1, 5, 1, 2, 2, 3, 4, 1, 3, 4, 3,
    3, 4, 6, 4, 5, 3, 4, 4, 5, 2, 3, 0, 4, 3, 3, 4, 5, 1, 3, 2,
    3, 3, 4, 6, 1, 2, 4, 3, 3, 4, 1, 0, 4, 0, 1, 1, 2, 3, 0, 2,
    3, 2, 2, 3, 5, 3, 4, 2, 3, 3, 4, 1, 2, 6, 3, 2, 2, 3, 4, 0,
    2, 1, 2, 2, 3, 5, 0, 1, 3, 2, 2, 3, 0, 6, 3, 6, 0, 0, 1, 2,
    6, 1, 2, 1, 1, 2, 4, 2, 3, 1, 2, 2, 3, 0, 1, 5, 2, 1, 1, 2,
    3, 6, 1, 0, 1, 1, 2, 4, 6, 0, 2, 1, 1, 2, 6, 5, 2, 5, 6, 6,
    0, 1, 5, 0, 1, 0, 0, 1, 3, 1, 2, 0, 1, 1, 2, 6, 0, 4, 1, 0,
    0, 1, 2, 5, 0, 6, 0, 0, 1, 3, 5, 6, 1, 0
};
string s[7]= {"Saturday", "Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday"};
int main(){
    int t, a;
    scanf("%d", &t);
    while (t--){
        scanf("%d", &a);
        printf("%s\n",s[day[a % 294]].c_str());//cout会超时。
    }
    return 0;
}