竞赛笔记
未读2024/3/25
1234567891011121314151617181920212223242526272829303132#include<bits/stdc++.h>#define MAX (100000+100)using namespace std;int x,r,m,n,p,d[MAX];//x政府期望价格，r成本double Min=-1e9,Max=1e9;//记录答案的可能范围 int main(){ cin>>x>>m>>n; r=m;//成本价格记录到r while (m!=-1&&n!=-1)//循环知道输入的m和n都是-1 { d[m]=n;//当前价格点存储到d[m] for(int i=p+1;i<m;i++)//线性插值计算为提供的价格点的销量 d[i]=d[i-1]+(n-d[p])/(m-p);//基于上一个和当前的价格点，计算中间点 p=m;//更新 cin>>m>>n; } cin ...
2024/3/22 周赛总结总分：55T1 项目贡献度统计得分：10原题传送门：P1571Q：❌原因？A：想的都不对，本来想着用二分的（确实是对的），但是不知道为啥就用了搜索Q：最佳做法？A：模拟，二分，MapsQ：正确代码？A：1.（示例、题解）
12345678910111213141516171819202122232425#include<bits/stdc++.h>#define ll long longusing namespace std;ll n,m;ll l,r;//二分用的 ll a[114514],b[114514];signed main(){ cin>>n>>m; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=m;i++) cin>>b[i]; sort(b+1,b+m+1);//对输入的B数组初次排序 for(int i=1;i<=n;i++){ l=1;r=m; while(l< ...
竞赛笔记
未读2024/3/22
Minecraft-Sep的博客限时内测你是否想要提前体验内测版本？Radmin LAN欢迎你awa安装过程
去官网下载RadminLan
点击安装
安装后会是这个界面：
点击“加入网络”，输入服务器名和密码（所有内测站的IP）
等待连接成功后，访问“对方IP:4000”
即可看到内容！
竞赛笔记
未读2024/3/21
竞赛笔记
未读2024/3/20惨不忍睹的周赛分数……
P3078 [USACO13MAR] Poker Hands S1234567891011121314#include<bits/stdc++.h>using namespace std;long long n,a[114514],ans;int main(){ cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; ans=a[1]; for(int i=1;i<n;i++){ if(a[i+1]>a[i]) ans+=a[i+1]-a[i]; } cout<<ans; return 0;}
P1843 奶牛晒衣服得分：$\mathbf\color{green} 100$
二分做法2
12345678910111213141516171819202122232425262728293031323334353637//核心：二分枚举满足烘干条件的结果，取最优 #include <b ...
竞赛笔记
未读2024/3/18
竞赛笔记
未读2024/3/6
竞赛笔记
未读2024/3/5P1024
竞赛笔记
未读2024/3/4
