A - ReLU
输入x,若x大于等于0则输出x,若x小于0则输出0
B - Billiards
有两个小球分别在A(sx,sy)、B(gx,gy),以x轴为墙,小球A朝着点(x,0)撞去发生完全弹性碰撞,即入射角等于出射角,求出x的值且保留10位小数
题解:延长补齐成等边三角形就可以找到两个相似三角形,通过两个三角形的纵坐标y的差和横坐标x的差的比例,即可求出x的大小
注意:sx,sy,gx,gy也要开double
double sx,sy,gx,gy;cin>>sx>>sy>>gx>>gy;
double x=(gx*sy+sx*gy)/(gy+sy) ;
cout<<fixed<<setprecision(10)<<x;
C - Travel
题意:问从城市1开始,不重复到达其他城市再返回城市1的路径权值为k的方法个数
题解:用个vis[]直接暴力dfs遍历就行。其实调用全排函数直接暴力计算也是可以的。
#pragma GCC optimize(2)
#include<bits/stdc++.h>
using namespace std;
#define AC 0
#define Please return
#define endl "\n"
#define ll long long;
ll g[10][10],vis[10],ans=0,n,k;
void dfs(int cnt,ll sum,int last){
if(cnt==n){
if(sum+g[last][1]==k)ans++;
return ;
}
cnt++;
for(int i=2;i<=n;i++){
if(vis[i]==0){
vis[i]=1;
dfs(cnt,sum+g[last][i],i);
vis[i]=0;
}
}
}
int main(){
ios_base::sync_with_stdio(0);cin.tie(0),cout.tie(0);
cin>>n>>k;
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)cin>>g[i][j];
vis[1]=1;
dfs(1,0,1);
cout<<ans;
Please AC;
}
D - Water Heater
题意:每分钟最多能有k升而且,每个需要用热水的时间为
s
i
s_i
si到
t
i
t_i
ti,问是否能及时供应这n个人。
题解:前缀和差分统计并判断是否大于k
#pragma GCC optimize(2)
#include<bits/stdc++.h>
using namespace std;
#define AC 0
#define Please return
#define endl "\n"
#define ll long long
const int MAX=1e6+7;
ll s[MAX],t[MAX],p[MAX];
ll dp[MAX];
int main(){
ios_base::sync_with_stdio(0);cin.tie(0),cout.tie(0);
ll n,w,mx=0,mn=INT_MAX;cin>>n>>w;
for(int i=1;i<=n;i++)cin>>s[i]>>t[i]>>p[i];
for(int i=1;i<=n;i++){
mx=max(mx,t[i]),mn=min(mn,s[i]);
dp[s[i]]+=p[i]; dp[t[i]]-=p[i];
}
int f=0;
for(int i=mn;i<=mx;i++){
dp[i]+=dp[i-1];
if(dp[i]>w){
f=1;break;
}
}
if(f)cout<<"No";
else cout<<"Yes";
Please AC;
}
E - Queen on Grid
题意:‘.’代表可以过,’#'代表有墙不可以过,每次可以向右或向下或沿对左上到右下对角线方向总走走任意步数(不可以走出迷宫的范围),而且问从(1,1)到(h,w)的情况有多少种。
题解:dp记录“行”、“列”、“对角线”的情况数
#pragma GCC optimize(2)
#include<bits/stdc++.h>
using namespace std;
#define AC 0
#define Please return
#define endl "\n"
#define ll long long
const int MAX=2005;
const int mod=1e9+7;
const ll inf=0x3f3f3f3f;
char g[MAX][MAX];
ll dp[MAX][MAX],h,w;
ll rsum[MAX][MAX],csum[MAX][MAX],dsum[MAX][MAX];
void solve()
{
dp[1][1]=1;
for(int i=1;i<=h;++i)for(int j=1;j<=w;++j){
if(g[i][j]=='.'){
rsum[i][j]=(rsum[i][j]+rsum[i-1][j]+dp[i-1][j])%mod;
csum[i][j]=(csum[i][j]+csum[i][j-1]+dp[i][j-1])%mod;
if(i&&j)dsum[i][j]=(dsum[i][j]+dsum[i-1][j-1]+dp[i-1][j-1])%mod;
dp[i][j]=(dp[i][j]+rsum[i][j]+csum[i][j]+dsum[i][j])%mod;
}
}
cout<<dp[h][w]<<endl;
}
int main(){
ios_base::sync_with_stdio(0);cin.tie(0),cout.tie(0);
cin>>h>>w;
for(int i=1;i<=h;i++)
for(int j=1;j<=w;j++)cin>>g[i][j];
solve();
Please AC;
}