Bình luận

• 
  

  0

  SPyofgame    9:04 p.m. 8 Tháng 6, 2020 ← chỉnh sửa 15 →

  ---

  Spoiler Alert

  ---

  Editorial bài 1

  Hint 1

  Tìm điều kiện tam giác và loại bỏ điều kiện để nó cân, từ đó suy ra kết quả

  Hint 2

  Điều kiện độ dài các cạnh: (a > 0) && (b > 0) && (c > 0)

  Điều kiện để tạo tam giác: (a + b > c) && (b + c > a) && (c + a > b)

  Điều kiện để tam giác cân: (a == b) || (b == c) || (c == a)

  Hint 3

  Điều kiện tam giác không cân: ((a > 0) && (b > 0) && (c > 0)) && ((a + b > c) && (b + c > a) && (c + a > b)) && !((a == b) || (b == c) || (c == a))

  ---

  Reference AC code | \(O(1)\) time | \(O(1)\) auxiliary space | Math

  C++

  int main()
  {
      ll a, b, c;
      cin >> a >> b >> c;
      bool ok1 = (a > 0) && (b > 0) && (c > 0);
      bool ok2 = (a + b > c) && (b + c > a) && (c + a > b);
      bool ok3 = (a == b) || (b == c) || (c == a);
      cout << ((ok1 && ok2 && !ok3) ? "YES" : "NO");
      return 0;
  }
  

  Hint 4

  Bạn cũng có thể sắp xếp các cạnh để có công thức toán học gọn hơn

  ---

  Reference AC code | \(O(1)\) time | \(O(1)\) auxiliary space | Math

  C++

  ll max(ll a, ll b)       { return a > b ? a : b; }
  ll min(ll a, ll b)       { return a < b ? a : b; }
  ll med(ll a, ll b, ll c) { return max(min(a, b), min(c, max(a, b))); }
  int main()
  {
      ll a, b, c;
      cin >> a >> b >> c;
      tie(a , b , c) = make_tuple(  max(a, max(b, c))  ,  med(a, b, c)  ,  min(a, min(b, c))  );
      cout << ((a > b && b > c && c > 0 && b + c > a) ? "YES" : "NO");
      return 0;
  }
  

  Reference AC code | \(O(1)\) time | \(O(1)\) auxiliary space | Math

  C++

  int main()
  {
      ll a, b, c;
      cin >> a >> b >> c;
      if (a < b) swap(a, b); if (a < c) swap(a, c); if (b < c) swap(b, c); /// sort 3 so
      cout << ((a > b && b > c && c > 0 && b + c > a) ? "YES" : "NO");
      return 0;
  }
  

  ---

  ---

  ---

  ---

  ---

  Editorial bài 2

  Hint 1

  Tiền xử lí O(n log n) cho mảng f[x] là tổng các ước của x

  Với mỗi số i, ta tăng giá trị bội của i lên i đơn vị. Hay f[i * k] += f[i]

  Hint 2

  Cố lên, mình tin bạn làm được 😉

  ---

  ---

  ---

  ---

  ---

  Editorial bài 3:

  ---

  Hint 1

  Đề yêu cầu kiểm tra nếu tất cả xâu đối xứng đều có độ dài lẻ thì in ra YES

  Mình chỉ cần kiểm tra trong xâu có xâu đối xứng độ dài chẵn thì in ra NO

  ---

  Hint 2

  Xâu con đối xứng nhỏ nhất có độ dài chẵn có dạng aa với a là 2 kí tự bất kì

  Mình chỉ cần kiểm tra trong xâu nếu tồn tại 2 kí tự kề nhau bằng nhau thì in ra NO

  ---

  Reference AC code | O(n) time | O(1) auxiliary space | string

  C++

  int main() {
      string s;
      cin >> s;
  
      for (int i = 0; i + 1 < s.size(); ++i)
          if (s[i] == s[i + 1])
              return cout << "NO", 0;
  
      return cout << "YES", 0;
  }
  

  Hint 3

  Ta có thể không cần lưu mảng string

  ---

  Reference AC code | O(1) auxiliary time | O(1) auxiliary space | string, online solving

  C++

  inline bool isLowerLatin(char c) { return 'a' <= c && c <= 'z'; }
  int main()
  {
      for (char pre = getchar(), cur; isLowerLatin(cur = getchar()); pre = cur)
          if (pre == cur) return cout << "NO", 0;
  
      return cout << "YES", 0;
  }
  

  ---

  ---

  ---

  ---

  ---

  Editorial 4

  Hint 1

  Quy hoạch động chữ số

  Hint 2

  Gọi f(x) là số số thỏa mãn bé hơn x

  Có result = f(r) - f(l - 1)

  1 phản hồi
• 
  

  -2

  SPyofgame    6:33 p.m. 8 Tháng 6, 2020

  Chúc mọi người thi tốt

• 
  

  -13

  Lê_Gia_Khánh    5:54 p.m. 5 Tháng 6, 2020

  💻 Bạn muốn có những người thầy tốt, bạn giỏi để định hướng, kèm cặp cho bạn rèn luyện các kĩ năng lập trình cần thiết?
  ủa răng có được trên contest này hay vậy :))

  Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

• 
  

  4

  thang    9:43 p.m. 3 Tháng 6, 2020

  Hôm nào có contest cũng bị trùng lịch học thêm 😭

• 
  

  -19

  Yucy    8:52 p.m. 3 Tháng 6, 2020

  có thể hạ rating của em xuống 1799 để em được rated trong contest này được k ạ 😃

  Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

  1 phản hồi