Codeforces Round #631 (Div. 2) A. Dreamoon and Ranking Collection 題意: 已知過去 $n$ 場比賽的排名,還可以再參加 $x$ 場,問從 $1$ 起可能獲得的最長連續名次序列。 思路: 記錄已經獲得的名次 ...
https: codeforces.com contest problem D 給出d,m, 找到一個a數組,滿足以下要求: a數組的長度為n,n a lt a lt lt an d 定義一個數組b:b a , i gt ,bi bi ai ,並且 b lt b lt lt bn lt bn 求滿足條件的a數組的個數並模m 人話:求一個a數組滿足遞增,並且異或前綴和也遞增 ,求出a數組個數mod ...
2020-04-07 15:10 0 1287 推薦指數:
Codeforces Round #631 (Div. 2) A. Dreamoon and Ranking Collection 題意: 已知過去 $n$ 場比賽的排名,還可以再參加 $x$ 場,問從 $1$ 起可能獲得的最長連續名次序列。 思路: 記錄已經獲得的名次 ...
D. Nezzar and Board https://codeforces.com/contest/1478/problem/D 題解 題意為給出一個序列xi,你可以任意挑選兩個數x,y將2·x-y加入序列中,詢問在是否可以在序列中發現數k。 假設我們任意挑選4個數:x,y,p,q ...
題意:一個n個數碼位的分數板,每一個數碼位都是一個七段數碼管,現在給出每個數碼位的顯示情況,問再點亮k段數碼管的話能顯示的最大的數是多少,如果不能構成一串數字,就輸出-1. 答案允許有前導0,但是有前導0的時候答案長度必須要跟n一致 原題鏈接:https://codeforces ...
🥑 🥑 🥑 題意:對於一個數組,求一個數字與數組每個元素異或之后的最大值最小,求這個最大值 又是位運算,,題目給出數組元素范圍在2^30以內,二進制最多30位,從最高位開始貪心,如果此位置的數組元素有的是1有的是0,最后肯定取1,否則取0,還有就是分組討論,因為每個bit位只能滿足原數組 ...
D. Yet Another Monster Killing Problem You play a computer game. In this game, you lead a party of 𝑚 heroes, and you have to clear a dungeon ...
D. Irreducible Anagrams time limit per test2 seconds memory limit per test256 megabytes Let's call two strings s and t anagrams of each other ...
D. 1-2-K Game time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Alice and Bob play a game. ...
D. Secret Passwords One unknown hacker wants to get the admin's password of AtForces testing system, to get problems from the next contest. ...