一、重排數列
判斷數列重排之後是否可以滿足a[i]a[i+1]是4的倍數
想複雜了。。。也不用動態規劃,直接統計數中4的倍數,不是4的倍數偶數和奇數的個數就好了。
滿足cnt2==0時,cnt4>=cnt1-1
或者cnt2!=0時,cnt4>=cnt1
時就滿足,否則不滿足
#include using namespace std;
int n;
int main()
if(cnt2 == 0) else
}return 0;}
2、遊歷魔法王國:
魔法王國一共有n個城市,編號為0-n-1,n個城市之間的道路連線起來恰好構成一棵樹。小易現在在0號城市,每次行動會從當前城市走到與其相鄰的乙個城市,小易最多行動l次。
輸入第一行包括兩個整數n,l,分別表示城市個數和行動次數,第二行包括n-1個整數parents[i],表示i+1號城市和parents[i]間有一條道路連線
參考牛客。。。
貪心。找出最長的那條樹鏈長度,然後就可以判斷出l是否足夠走完最長的樹鏈,貪心討論下就好。
#include using namespace std;
const int maxn = 50 + 5;
int n, l;
int parent[maxn];
int dp[200];
int main()
int d = min(l, mx);
cout << min((n), 1 + d + (l - d) / 2) << endl;
return 0;}
打瞌睡 網易2023年筆試題
程式設計題 瞌睡 時間限制 1秒 空間限制 262144k 小易覺得高數課太無聊了,決定睡覺。不過他對課上的一些內容挺感興趣,所以希望你在老師講到有趣的部分的時候叫醒他一下。你知道了小易對一堂課每分鐘知識點的感興趣程度,並以分數量化,以及他在這堂課上每分鐘是否會睡著,你可以叫醒他一次,這會使得他在接...
網易有道筆試題
這幾道題都是從網上找的不知道是哪一年的網易有道的筆試題,拿來做做,練練手。1 列印如下形式的矩陣 n 5 1 2 9 10 25 4 3 8 11 24 5 6 7 12 23 16 15 14 13 22 17 18 19 20 21 n 6 1 2 9 10 25 26 4 3 8 11 24 ...
網易 筆試題(20190921)
要使得數字和達到要求並且最小,那就是剛好等於x值,即n值從後往前填充,逢9向前移一進製。def min bit sum x if x 10 return x res 0 base 1while x if x 9 res 9 base x 9else res x base x 0 base 10ret...