tree~

@tree-note

電弱程式仔~

Joined on Mar 3, 2021

  • 前言 Intro 學習原因、創作理念 演算法 Algorithm 線段樹 Segment tree 1 線段樹 Segment tree 2 線段樹 Segment tree 3 樹狀數組 Binary Index Tree (BIT)
     Like  Bookmark
  • a648:A. 完美曲線 tag: math、sort 這題給定的是 x 對 y 的函數, 因此第一步先把點依照 x 座標排序, 之後由小到大遍歷全部的點, 一次比較三個點的大小, 如果中間的比較小, 則完美度 $+1$, 如果中間的比較大,
     Like  Bookmark
  • Information Time: 2021/07/23 20:00 - 2021/07/23 22:30 (GMT+8) Duration: 150 minutes Problem count: 5 Language: Chinese(Traditional) Author: tree~, revcoding
     Like  Bookmark
  • 簡介 在C++中是一個類別 (class) 雖然在 #include<iostream> 時就可以使用大部分的功能,但避免踩雷,使用時建議打上 #include<string>。 宣告方式 string str; //這是空字串 string str2 = "tree"; string str3(9, 'A'); //AAAAAAAAA string str4[10]; //由字串組成,長度10的陣列
     Like  Bookmark
  • ZJ c575: APCS 2017-0304-4基地台 題目簡介 給定數個服務台的一維座標 arr[n]及基地台個數 k,輸出基地台最小直徑為何? (所有基地台服務直徑相等) 想法 先把服務台座標 $sort$ 過,後續處理較輕鬆 每種直徑最少需要幾個基地台 基地台個數 <=k 且直徑最小
     Like  Bookmark