开学第一周周报
这个星期是开学的第一周,进行了天梯赛的选拔,两场比赛打的都不好。赛后反思了一下,感觉自己有点陷入算法的框架中了。现在无论做什么题第一时间就想往算法方面去思考,dp,树状数组,搜索。但是赛后补题的时候发现其实压根就用不到,大多数都是贪心,但不知道怎么的比赛过程中就没有想到去贪心。还是挺难受的,赛后补题的时候真的是追悔莫及,自己为什么老是想用dp去写,明明自己根本就不熟悉dp的写法。赛后反思了很久,感觉自己还没有寒假前水平高,才发现自己一直陷入了算法的框架里,题目大多数用到的算法并不多,好多都是思维题,真的要改变自己做题的方式。
这一周就是正常的训练补了习题,又自己找了一些cf上面的题。
这道题做的时候就在化简那个式子,但是很惨的是化简画歪了(a&b)⊕(a∣b)=ab,我是真没有想到能这样化简,化成abcd...,用前缀和,再加上abcc=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;
}
奶茶袋收集和金字塔一个是贪心,一个是纯模拟。
补的时候比较轻松,居然在比赛中没有做出来
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· 没有Manus邀请码?试试免邀请码的MGX或者开源的OpenManus吧