簽到題其實是cef,中等題是abdh,g 很簡單只不過某種意義上很難。
公告也寫了,不會就跳,不要在一題上死磕。
給你乙個長度為 n 的由 -1 和 1 組成的陣列和間隔距離k,選乙個位置 b 每隔 k 個刪除乙個,問你在不同的初始位置 b 的選擇中,最後這個陣列的總和的絕對值最大。
模擬,資料範圍很小,兩個 for 迴圈,遍歷所有結果就好。
int s[105];
int main()
printf("%d", abs(ans));
return 0;
}
題意很簡單,給你乙個長度為 n 的陣列,和變化次數 k 。你要對陣列進行 k 次操作,每一次操作是選擇乙個數字將它取反。
要注意的是,同乙個數可以取反多次,比如 1 我取反2次,它還是1。
方法二elif ((k-a)%2==1)
方法三給你兩個數a、b,你一次操作可以給a加上-10~10的值,問你最少加幾次能把a變成b
貪心用除法和取模來優化一次一次加減。
答案為 a 與 b 的差值除10,有餘數則加1
int main()
return 0;
}
兩人打球,發球和接球都消耗一體力,給你體力a,b。a先手,問在兩個人都最優策略下,優先最大化自己的勝利次數,最小化對手的勝利次數,兩人的勝利次數。
博弈關鍵點是優先最大化自己的勝利次數。
後手若一直讓球直到對方最後乙個球發出來時再開始接球,則能滿足自己勝場最多,對方勝場最少,而先手因為要先發球,所以本質上完全被後手所主導,自己毫無決策空間。
int main()
return 0;
}
給你乙個數字k,問你第k個不被3整除並且十進位制末尾表示沒有3的數是什麼。
簡單題,打個表篩選下,不被3整除並且十進位制末尾表示沒有3的數就好,資料範圍很小,t*k,才1e5,甚至不用打表,直接遍歷整數就好
int s[3333];
int main()
} while (t--)
return 0;
}
給你天數和閱讀需要時間和每一天的工作時間,問你多久可以讀完書
模擬
int main()
}printf("%d", t_day);
return 0;
}
給你簡單化學式,求分子質量。
大大大大模擬。由王璐聃同志強烈推薦,不得已加入。
double l =;
string s = ;
mapm;
int main()
if (nb.empty())nb += "1";
sum += stoi(nb)*m[x];
x.clear();
nb.clear();
}} printf("%.3f\n", sum);
} return 0;
}
給出n棟宿舍樓編號為1-n,每棟宿舍樓有ai個宿舍,宿舍編號是從1~a1+a2+...+an,現給出m次查詢,每次詢問乙個編號,問這個編號是第幾個宿舍樓的第幾個宿舍。m個詢問按遞增順序給出。
求出字首和後二分查詢
long long h[200010];
int main()
for (int i = 1; i <= m; i++)
return 0;
}
CDZSC 2022寒假個人訓練賽21級 6 題解
中等困難 有個堆,有三種操作 優先佇列模擬操作 include include include include include include include include include include include include include includeusing namespace...
寒假訓練1 17訓練賽J
題目大意 有n個孩子 編號號1 n 3 n 2 10 5 手拉手圍成乙個圈。按順時針方向 給出編號為i的孩子的後面兩個孩子的編號ai1,ai2 但你不清楚i後面乙個孩子的編號是ai1還是ai2 求這個圈的孩子編號的順序 以任意孩子開頭輸出一種即可 解題思路 將給出的ai1與ai2相連可以得到這個環,...
2016 1 26寒假訓練賽1
2016.1.26寒假訓練賽1 a a mathematical curiosity 按照題意,暴力列舉過去,統計結果即可 b tempter of the bone 搜尋入門題目,按最簡單的方式寫即可 c r n 1.特殊處理a和b中有乙個為0的情況,如果成立的話,結果增加4 2.其他的情況,先考...