2023年全國多校演算法寒假訓練營練習比賽（第一場）

心得：水水水！感覺自己水到爆！

a大吉大利，今晚吃雞——槍械篇

思路：水題乙個，暴力列舉，一開始想的是貪心，一直在找貪的條件，浪費不少時間。

**：

#include #include #include #include #include #include #include #define ll long long

#define maxn 1000000
using namespace std;
struct nodenode[1005];
int a[1005][1005];
double g[1005];
int n,m;
int q;
double b;
int  main()
for(int k=1;k<=m;k++)
double ans;
ans=-1;
double sum=1;
for(int i=1;i<=n;i++)
ans=max(ans,node[i].p*(sum));
}printf("%.4lf\n",ans);
}    return 0;
}

b最強的決鬥者一切都是必然的！

思路:模擬一遍，讀懂題意，一段一段的截，然後一段一段的求

**：

#include #include #include #include #include #include #include #define ll long long

#define maxn 1000
using namespace std;
struct nodenode[1005];
int n;
ll func(int l,int r)
else if(node[i].t==2)
else if(node[i].t==3)
else if(node[i].t==4)
}return sum;
}char s[100];
int main()
b--;
if(b<=0)
break;
num-=a;
}if(num>0&&b<=0)
printf("yes\n");
else
printf("no\n");
}return 0;
}

h方塊與收納盒 

思路：遞推！dp[i]=dp[i-1]+dp[i-2];

**：#include #include #include #include #include #include #include #define ll long long

#define maxn 1000000

using namespace std;

ll dp[85];

int main()

}bool check(int x)

x=x/10;

}return true;

}int main()

}cout<

2023年全國多校演算法寒假訓練營練習比賽（第五場）

a逆序數 思路 注意不能使用兩重迴圈，否則會tle 也可以用數狀陣列來求逆序數 簡單 include include include include include include include define maxn 100000 100 define ll long long define p...

2018全國多校演算法寒假訓練 第一場 A H I

題目描述 現在有乙個大小n 1的收納盒，我們手裡有無數個大小為1 1和2 1的小方塊，我們需要用這些方塊填滿收納盒，請問我們有多少種不同的方法填滿這個收納盒 輸入描述 第一行是樣例數t 第2到2 t 1行每行有乙個整數n n 80 描述每個樣例中的n。輸出描述 對於每個樣例輸出對應的方法數。找規律 ...

小明挖礦（水題） 2023年多校寒假集訓

題目 這個挖礦遊戲會給出乙個n m個格仔的地圖，每個格仔都有 在遊戲開始時小明會隨機出現在地圖的某乙個格仔當中。小明可以將他所在的格仔的 收歸囊中，並且還可以向下或者向右移動，然後繼續收集 地圖上某些格仔是障礙物，小明不能移動到有障礙物的格仔上。不過，在遊戲開始時，小明可以隨意地在地圖上放置傳送門。...