For tà đạo từ 1 - 10000, trên xuống, dưới lên phát là xong
tà đạo gì mà vẫn có bs thế thím
tôi brute force thẳng đáp án luônQ2 em hard code các trường hợp thoả điều kiện mà gần số gốc có thể xảy ra rồi tìm min.
class Solution:
def minOperations(self, nums: List[int]) -> List[int]:
res = []
for num in nums:
x = bin(num)[2:]
n = len(x)
first = x[:n // 2]
last = x[(n + 1) // 2:]
if n % 2:
center = x[n// 2]
else:
center = ""
if n == 1:
res.append(0)
continue
first2 = bin(int(first, 2) + 1)[2:]
first3 = bin(int(first, 2) - 1)[2:]
target = first + center + first[::-1]
target2 = first2 + center + first2[::-1]
target3 = first3 + center + first3[::-1]
val = abs(int(target, 2) - num)
val2 = abs(int(target2, 2) - num)
val3 = abs(int(target3, 2) - num)
value = min([val, val2, val3])
if center:
center = str(int(center) ^ 1)
target = first + center + first[::-1]
target2 = first2 + center + first2[::-1]
target3 = first3 + center + first3[::-1]
val = abs(int(target, 2) - num)
val2 = abs(int(target2, 2) - num)
val3 = abs(int(target3, 2) - num)
value = min([val, val2, val3, value])
res.append(value)
return resEm làm func generate ra array kiêu 1 3 5 7 9 15 17 21 27 31 .... max<=6000tà đạo gì mà vẫn có bs thế thím
class Solution {
public:
bool get(int n) {
string ans = "";
while(n) {
ans.push_back(n % 2 + '0');
n /= 2;
}
for(int i = 0, j = ans.size() - 1; i < j; i++, j--) {
if(ans[i] != ans[j]) return false;
}
return true;
}
vector<int> minOperations(vector<int>& a) {
vector<int> ans;
for(auto &i: a) {
for(int j = 0; j <= i; j++) {
if(get(i - j) || get(i + j)) {
ans.push_back(j);
break;
}
}
}
return ans;
}
};
Nay bắt bọn sài AI cũng ghê phết, từ rank 1k5 lên 600. Mấy đứa 3p giải xong cút hết.
hết contest còn ko giải đc q2. Mà q2 bị trigger xong làm ko tập trung giải q4 gì cả mặc dù q4 dễ
câu 3 dùng binary search bình thường là được rồi bác, cứ đúng template mà làm
Nay lại về 3Q gang tiếp. Ngu dạng graph quá.
Q4 rerooting dp thôi fen, dạng quen nên đi dp cũng nhanh3Q, mất điểm tối qua rồi
Dần dần nó lặp lại mà, mấy bài mà nó hỏi kiểu sub graph thì nghĩ ngay tới rerooting đảo cái root chứ còn cách nào khác đâu.Để đi học rerooting dp phục thù q4. Cứ học 1 dạng dp xong thì leetcode lại thi dạng khác
. Study on the fly
