ICPC-思维-哈理工第八届程序设计竞赛（高年级）
https://ac.nowcoder.com/acm/contest/301#question
无聊半途来参赛摸摸鱼，迟到了好久。
A
组合数就是推公式呀！
n=x * 7+yx
m=y * 7+yy
在x内m都满足，所以x * m
在y内yx都满足，所有yx * y
但是在yy和yx中，必须加上yy和yx的重复部分。
using namespace std;
double eps=1e-10;
const int maxn=1e3;
const int mod=7;
ll a,b;
int main(){
cin>>a>>b;
ll ans=0;
ll x=a/mod,yx=a%mod;
ll y=b/mod,yy=b%mod;
ans=x*b+yx*y;
if(yx+yy>6)ans+=yx+yy-6;
cout<B
https://ac.nowcoder.com/acm/contest/301/B
嘤嘤嘤，没注意到数据范围：这是可以暴力搜索的题
#include
using namespace std;
#define ll long long
#define mem(a,b) memset(a,b,sizeof a)
const int mod=1e9+7;
const int maxn=1e6;
int n,m;
bool vis[20][20];
int ans=0;
void dfs(int sum){
if(sum==n*m){ans++;return;}
int x=sum/m,y=sum%m;//随便找点
if(vis[x][y])dfs(sum+1);
else{
if(y+1>n>>m){
if((n*m)%2)cout<<0< C
int n,s,key;
cin>>n>>s;
int minLength=1e9+7;
for(int i=0;i>key;
minLength=min(minLength,key);
}
int result=s*minLength;
cout< D
while(~scanf("%d%d", &n, &s)) {
int minn = INF;
for(int i = 0; i < n; i ++) {
scanf("%d", &a[i]);
}
sort(a, a+n);
printf("%d\n", s*a[n-3]);
}
E
这个题：敲重点，我不会。我以为是暴力了
是dp，你们 可以再思考一下看题解
#include
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
const int maxn=1e3;
string a,b,c;
int len[maxn+5][maxn+5];
int main(){
while(cin>>a>>b){
mem(len,0);
if(a[0]==b[0])len[0][0]=1;
for(int i=1;i F
这个题，好像见过很多次了哦。。。
dfs记方案数，应该都能想出来
但是这里不仅对坐标有要求，对到这个坐标的步数也有要求。
1.所以计数，要三维，x,y,k！！！！！
2。同时用数组记忆化
#include
#include
#define mem(a,b) memset(a,b,sizeof(a))
#define ll long long
#define ull unsigned long long
using namespace std;
const int maxn=200;
const int mod=1e9+7;
const double eps=1e-5;
int dx[8]={2,2,1,1,-1,-1,-2,-2};
int dy[8]={1,-1,2,-2,2,-2,1,-1};
ll sum[maxn+5][maxn+5][maxn+5];//
int tar,n,m,k;
ll dfs(int x,int y,int k){
if(k>tar)return 0;
if(x==n-1&&y==m-1&&k==tar)return 1;
if(sum[x][y][k]!=-1)return sum[x][y][k];//记忆化
ll ans=0;
for(int i=0;i<8;i++){
int nowx=x+dx[i];
int nowy=y+dy[i];
if(nowx<0||nowx>=n)continue;
if(nowy<0||nowy>=m)continue;
ans=(ans+dfs(nowx,nowy,k+1))%mod;
}
sum[x][y][k]=ans;//存数值
return ans;
}
int main(){
while(cin>>n>>m>>tar){
mem(sum,-1);
int ans=dfs(0,0,0);
cout< G
这个很容易想到BFS但是中间实现就emmm。。。
#include
#include
#define mem(a,b) memset(a,b,sizeof(a))
#define ll long long
#define ull unsigned long long
using namespace std;
const int maxn=1e3;
const int mod=1e9+7;
const double eps=1e-5;
int dx[8]={0,0,1,-1};
int dy[8]={1,-1,0,0};
bool vis[maxn+5][maxn+5];
int tar,n,m,k;
pairs,e,f;
bool check(int x,int y,int k){//判断在不在火山路上
if(x==f.first){
if(y>f.second+k||yf.first+k||x0){
if((x>f.first+(k-1)||xf.second+(k-1)||y,int>>qq;
qq.push({s,0});
int fx=f.first,fy=f.second;
while(!qq.empty()){
pair,int>temp=qq.front();
qq.pop();
int x=temp.first.first,y=temp.first.second,k=temp.second;
if(x==e.first&&y==e.second)return true;
//cout<n)continue;
if(nowy<1||nowy>m)continue;
//前k步会不会影响当前这个位置，试探我现在可不可以走这个位置
if(check(nowx,nowy,k))continue;
if(!vis[nowx][nowy])continue;
vis[nowx][nowy]=false;
qq.push({{nowx,nowy},k+1});
}
}
return false;
}
int main(){//写丑了说我内存超限？？？？然后我删掉了char 数组
while(~scanf("%d%d",&n,&m)){
char c;
for(int i=1;i<=n;i++){
getchar();
for(int j=1;j<=m;j++){
scanf("%c",&c);//cin>>c;
//mapp[i][j]=c;
if(c=='S')s={i,j};
if(c=='E')e={i,j};
if(c=='F')f={i,j};
vis[i][j]=true;
if(c=='#')vis[i][j]=false;
}
}
//cout<<"s="< H
https://ac.nowcoder.com/acm/contest/301/H
数据范围很符合线段树风格，然后看了别人的题解，都用树状数组写的。
先贴队友的代码，晚点补解释。
#include
using namespace std;
const int N=1e5+5;
struct NODE {
int l,r,id;
bool operator <(const NODE& p)const {
return id>p.id;
}
}a[N], q[N];
bool cmp(NODE& p,NODE& q) {
return p.l vec[N];
bool isprime[N];
void prime() {
memset(isprime,1,sizeof(isprime));
for(int i=2;i que;
for(int i=1,j=1;i<=m;i++) {
while(!que.empty() && que.top().id I
巴什博弈了解一下，扩展了一点点。
第一次写牛客，被卡多组了。。。
while(scanf("%lld %lld %lld",&a,&b,&k)!=EOF){
k=k+1;
if(a%k==0&&b%k==0)printf("LAOZI CHUI SI NI!\n");
else printf("HAI YOU SEI!\n");
}
J
这个感觉蓝桥杯写过？
给你们俩个样例 7057 705
#include
using namespace std;
long long a,b,k;
const int maxn=1e9+7;
string s;
int zero,five,two,seven;
int main(){
while(cin>>s){
zero=0;five=0;two=0;seven=0;
int cur01=-1,cur02=-1,cur2=-1,cur5=-1,cur7=-1;
int len=s.size()-1;
for(int i=0;i1){
ans=min(ans,abs(len-1-cur01)+abs(len-cur02));
}
if(zero>0&&five>0){
ans=min(ans,abs(len-1-cur5)+abs(len-cur02));
ans=min(ans,abs(len-1-cur02)+abs(len-cur5)+1);
}
if(two>0&&five>0){
if(len>=2||(len==2&&zero==0)){
ans=min(ans,abs(len-1-cur2)+abs(len-cur5));
ans=min(ans,abs(len-1-cur5)+abs(len-cur2)+1);
}
}
if(seven>0&&five>0){
if(len>=2||(len==2&&zero==0)){
ans=min(ans,abs(len-1-cur7)+abs(len-cur5));
ans=min(ans,abs(len-1-cur5)+abs(len-cur7)+1);
}
}
if(ans