首先我們先觀察三個串 1010，110110，11101110，答案都是紅色部分，我們可以下一個結論，形如 abab ( a 中有非負整數個 1 ， b 中只有一個 0 ）這類的字符串答案恆為 2 ，也就是 k==2 ，然后就是用這類字符串去構造出我們所需的 k 。我們可以嘗試從末尾加一個 ...

⛄ ⛄ ⛄ 以前居然沒寫過這種類型的題，現場題都讀不懂，，哭了 題意：有n個孩子，每個孩子有k[ i ]件想要的，現在隨機挑一個孩子，從他想要的禮物里面隨機挑一個，然后送給另一個孩子，問你送的這個 ...

題目鏈接： https://codeforces.com/contest/1152/problem/D 題意： 給出一個$n$，然后在匹配樹上染色邊，每個結點的所有相鄰邊只能被染色一次。 問，這顆樹上最多染色多少邊。 匹配樹，就是深度為$2n$的樹，每個節點都是一個字符串，只包含 ...

🍅 🍅 🍅 題意：給定x0,y0,ax,ay,bx,by，一堆經驗點：(x0,y0)，(x1,y1) = (ax* x0+bx,ay*y0+by），起點（xs,ys），時間t，走一步都需要1單 ...

第一章 Gambit使用 Gambit介紹 網格的划分使用Gambit軟件，首先要啟動Gambit，在Dos下輸入Gambit <filemane>，文件名如果已經存在，要加上參數-old。 一．Gambit的操作界面 圖1 Gambit ...

http://codeforces.com/contest/1294/problem/D 大致題意： 剛開始有一個空集合，會往里添加q次數，每次加一個值，而且你可以讓這個數任意加減x若干次 每次添加后就查詢當前最小的不屬於這個集合的非負整數是什么 ...

題面傳送門 首先這場比賽是真的爽，33分鍾寫完了三道題（雖然剩下的一個半點一道沒搞出來），排名140多，漲了133rating. 好了回歸正題，這題確實挺難的（雖然tourist8分鍾切掉了），因為他有兩個思維階段。 我們記選的\(k\)個杯子的集合為\(S\)，總容量為\(A_S\)，含有 ...

Codeforces Round #757 (Div. 2) A. Divan and a Store 題意：用\(k\)元錢最多可以購買多少件價格在\([l,r]\)的物品。 貪心，排序后按照在\([l,r]\)范圍內價格從小到大的順序取即可。 B. Divan and a New ...