昨晚打的一場CF 感覺海星 寫一下題解： A：送分題，先假設全部下取整求個和。如果>0就把一些負數變成上取整，如果<0就把一些正數變成上取整。 View ...

Description You are given an array \(a\) consisting of \(n\) integers. Beauty of array is the maxim ...

[Codeforces 1214D]Treasure Island(dfs) 題面 給出一個n*m的字符矩陣，'.'表示能通過，'#'表示不能通過。每步可以往下或往右走。問至少把多少個'.'變成'#'，才能讓從(1,1)出發不能到達(n,m) \(n \times m \leq 10 ...

傳送門 首先考慮怎樣的集合一定是合法的 發現全部是奇數的集合一定合法，因為每次都是奇數連偶數，偶數連奇數 然后考慮如果集合同時有奇數和偶數是否一定不合法，結論是一定不合法，證明如下： 設某個奇 ...

[Codeforces 1201D]Treasure Hunting(DP) 題面 有一個n*m的方格，方格上有k個寶藏，一個人從(1,1)出發，可以向左或者向右走，但不能向下走。給出q個列，在這些列上可以向上走，其他列不能向上走。可以重復經過同一個點。求從(1,1)出發，經過所有寶藏 ...

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

題面傳送門 首先這場比賽是真的爽，33分鍾寫完了三道題（雖然剩下的一個半點一道沒搞出來），排名140多，漲了133rating. 好了回歸正題，這題確實挺難的（雖然tourist8分鍾切掉了），因 ...