摘要：
答案为：552 跳过恶心的D题，发现E题其实是一道标准的dfs。首先玩具蛇的头可以放在任意点上，循环遍历，将头部坐标入栈。处理好头部后，dfs分别看栈顶元素右左下上连接的点是否可达且未访问过，如果满足要求加入栈中，继续dfs。如果栈中已经有16个元素，即z[0]==16，那么说明玩具蛇的每一节已经全 阅读全文
摘要：
答案为：3616159 用dp[i]记录以第i个字符为结尾的本质上升序列有多少个，所以在找第i+1个字符时，只用看他可以接在前i个字符的哪个后面，即str[j]<str[i]。当然为了排除位置不同但内容相同的序列，对于i，遍历从1到i-1中i可以排在谁的后面，如果在其中找到a与i的字符相等，那么说明 阅读全文
摘要：
答案为：1994240 从1990年到9999年模拟每一天，数据量大概在一千万，直接暴力模拟，不讲任何技巧。 三重循环模拟年、月、日，判断年数和月数决定每月有多少天，其中要注意闰年的要求是为4的倍数且不为100的倍数或为400的倍数，和4000没有关系！！之前做过某道题说4000的倍数也是平年，是错 阅读全文
摘要：
蓝桥杯前夕，rp++ 答案为：1713 范围从1到2020，直接暴力判断每个数是否为合数。判断方法是看从2到a-1中是否有其他的因子。 #include <stdio.h> bool heshu(int a) { for(int i=2;i<=a-1;i++) { if(a%i==0)return 阅读全文