开学第一周周报

这个星期是开学的第一周，进行了天梯赛的选拔，两场比赛打的都不好。赛后反思了一下，感觉自己有点陷入算法的框架中了。现在无论做什么题第一时间就想往算法方面去思考，dp，树状数组，搜索。但是赛后补题的时候发现其实压根就用不到，大多数都是贪心，但不知道怎么的比赛过程中就没有想到去贪心。还是挺难受的，赛后补题的时候真的是追悔莫及，自己为什么老是想用dp去写，明明自己根本就不熟悉dp的写法。赛后反思了很久，感觉自己还没有寒假前水平高，才发现自己一直陷入了算法的框架里，题目大多数用到的算法并不多，好多都是思维题，真的要改变自己做题的方式。
这一周就是正常的训练补了习题，又自己找了一些cf上面的题。

这道题做的时候就在化简那个式子，但是很惨的是化简画歪了(a&b)⊕(a∣b)=a^{b，我是真没有想到能这样化简，化成a}b^cd...，用前缀和，再加上a^bc^c=ab，不知道有这个转化方法，想了很久都没做出来。。。赛后补题知道化简后是a^b后很快就写出来了

include <bits.stdc++.h>

define int long long

using namespace std;
int s[200005];
signed main()
{
int n;
cin>>n;
cin>>s[1];
for(int i=2;i<=n;i++)
cin>>s[i],s[i]=s[i]^s[i-1];
int m;
cin>>m;
while(m--){
int l,r;
cin>>l>>r;
cout<<(s[r]^s[l-1])<<'\n';
}
return 0;
}
20行代码啊！！！！我居然化简了很久都没有化成

这道题感觉真的是巧妙，用一个二维数组去存储奇偶性和各位数之和，然后用ans存储，遍历两次一次是左半部分大于右半部分，一次是右半部分大于左半部分。

include <bits/stdc++.h>

define int long long

using namespace std;
int n;
int sum[200005];
int num[2000][3];
string s[200005];
int get(int x){
int ans=0;
while(x!=0){
ans+=x%10;
x/=10;
}
return ans;
}
signed main()
{
cin>>n;
for(int i=1;i<=n;i++)
cin>>s[i];
for(int i=1;i<=n;i++){
sum[i]=get(stoi(s[i]));
num[sum[i]][s[i].size()%2]++;
}
int ans=0;
for(int i=1;i<=n;i++){
int l=0;
for(int j=0;j<s[i].size();j++){
l+=s[i][j]-'0';
int r=sum[i]-l;
if(l>r){
ans+=num[l-r][s[i].size()%2];
}
}
}
for(int i=1;i<=n;i++){
int l=0;
for(int j=0;j<s[i].size();j++){
l+=s[i][j]-'0';
int r=sum[i]-l;
if(l<r){
ans+=num[r-l][s[i].size()%2];
}
}
}
cout<<ans;
return 0;
}

这道题虽然是个简单题但是读题读了很久才弄懂，题目搞懂后还是很简单的。就是用一个变量记录路径长度然后 int num=(15-m)*2+1;，用路径长度去除这个num就行，其实就是判断红石源能照耀多少范围。

include

include "vector"

include

include "cmath"

include "algorithm"

define int long long

using namespace std;
int s[10005][3];
signed main()
{
int n,m;
cin>>n>>m;
int ans=1;
for(int i=1;i<=n;i++){
cin>>s[i][1]>>s[i][2];
}
for(int i=2;i<=n;i++){
ans+=abs(s[i][1]-s[i-1][1])+abs(s[i][2]-s[i-1][2]);
}
if(m0){
cout<<"0";
return 0;
}
int num=(15-m)*2+1;
if(ans%num0){
cout<<ans/num;
}
else
cout<<ans/num+1;
return 0;
}
奶茶袋收集和金字塔一个是贪心，一个是纯模拟。
补的时候比较轻松，居然在比赛中没有做出来