曾靖諺

@chingyan

Joined on Jul 8, 2023

  • UVa 12442 題解 — C++ :::info :bulb: 此筆記為UVa 12442的題目詳解,包含解題思路、C++範例程式碼。 ::: 12442 - Forwarding Emails (ZeroJudge a523.) 題目 :::success 「...務必轉寄給十個人,以證明你相信國王有新衣。」
     Like  Bookmark
  • UVa 13242 題解 — C++ :::info :bulb: 此筆記為UVa 13242的題目詳解,包含解題思路、C++範例程式碼。 ::: Pool Filling (OnlineJudge 13242) 題目 :::success There is an empty pool that needs to be filled with water at a desired temperature. To do this, you have a row of jars placed near the border of the pool and numbered starting at 0. Each jar contains a different volume of water at a different temperature. You can pour as many jars as you want to the pool, but only if they are consecutive.
     Like  Bookmark
  • UVa 10815 題解 — C++ :::info :bulb: 此筆記為UVa 10815的題目詳解,包含解題思路、C++範例程式碼。 ::: Andy's First Dictionary (OnlineJudge 10815) 題目 :::success Andy, 8, has a dream - he wants to produce his very own dictionary. This is not an easy task for him, as the number of words that he knows is, well, not quite enough. Instead of thinking up all the words himself, he has a briliant idea. From his bookshelf he would pick one of his favourite story books, from which he would copy out all the distinct words. By arranging the words in alphabetical order, he is done! Of course, it is a really time-consuming job, and this is where a computer program is helpful.
     Like  Bookmark
  • APCS 2024/01 實作題題解 — C++ :::info :bulb: 此筆記為APCS 2024年01月實作題考試的題目詳解。每一題的題解都包含解題思路、C++範例程式碼。 ::: 第一題 遊戲選角 (ZeroJudge m931.) 題目 :::success 有 $n$ 個角色,每個角色有攻擊力和防禦力。
     Like  Bookmark
  • UVa 10327 題解 — C++ :::info :bulb: 此筆記為UVa 10327的題目詳解,包含解題思路、C++範例程式碼。 ::: Flip Sort (ZeroJudge a539.) 題目 :::success 排序在電腦科學中是一個重要的部分。已經有許多優秀的排序演算法被提出。在這個問題中我們將討論一種排序的方式,就是你只能交換相鄰的 2 個元素。如果你想一下的話,你會瞭解以這樣的方式總是可以將一些數字排序。(註:我們通常稱這種排序方式為 Bubble Sort)
     Like  Bookmark
  • UVa 11461 題解 — C++ :::info :bulb: 此筆記為UVa 11461的題目詳解,包含解題思路、C++範例程式碼。 ::: Square Numbers (ZeroJudge d186.) 題目 :::success 完全平方數就是平方根為整數的整數。例如 1, 4, 81 就是完全平方數。給你兩個整數 a 和 b,請你求出 a 與 b 之間 (含) 有幾個完全平方數。 :::
     Like  Bookmark
  • APCS 2024/10 實作題題解 — C++ :::info :bulb: 此筆記為APCS 2024年10月實作題考試的題目詳解。每一題的題解都包含解題思路、C++範例程式碼。 ::: 第一題 裝飲料 (ZeroJudge o711.) 題目 :::success 有一個杯子,可將其體積視為由兩個長方體組成(如下圖),下方的長方體底面積為 $w1 × w1$ $cm^2$,高為 $h$~1~ $cm$,上方的長方體底面積為 $w2 × w2$ $cm^2$,高為 $h$~2~ $cm$。
     Like  Bookmark
  • Leetcode 第2題 題解 — C++ :::info :bulb: 此筆記為Leetcode 第 2 題的題目詳解,包含解題思路、C++範例程式碼。 ::: 2. Add Two Numbers 解題思路 :::warning 這題題目主要是考驗鏈結串列(Linked List)。我先創建一個虛擬的開始節點存放串列 l3(一開始為 0),並建立 temp_l3 作為指針指向串列的結尾節點(一開始會是 0)。若 l1 或 l2 或 carry(進位) 還有值沒使用就進入 while 迴圈,利用 sum 儲存該位置的加總,並將 sum 除以 10 的餘數設為下一位的 carry,sum 只保留個位(sum = sum 除以 10),再將 sum 存入新節點並把 temp_l3 指向新的節點。 回傳數值的時候將拋棄一開始創建的虛擬節點 0,其餘作為回傳值。
     Like  Bookmark
  • Leetcode 第1題 題解 — C++ :::info :bulb: 此筆記為Leetcode 第 1 題的題目詳解,包含解題思路、C++範例程式碼。 ::: 1. Two Sum 解題思路 :::warning 建立一個unordered_map作為哈希表。遍歷0 ~ 最後在nums中的數值,並將已搜尋到的值存入哈希表(key為該位置的索引值)。 每一次遍歷都會令target - 該索引值在nums中的數值為complement,並用unordered_map的find找出哈希表中以complement為key的數值(unordered_map[complement],此處時間複雜度為O(1))。
     Like  Bookmark
  • UVa 10050 題解 — C++ :::info :bulb: 此筆記為UVa 10050的題目詳解,包含解題思路、C++範例程式碼。 ::: Hartals (ZeroJudge e579.) 題目 :::success 一個社會研究組織採用了一組簡單的參數來模擬我們國家政黨運作的行為。 參數之一是一個正整數h,h稱為罷會(hartal)參數,它表示同一個政黨連續兩次連續罷會的間隔天數。
     Like  Bookmark
  • UVa 10041 題解 — C++ :::info :bulb: 此筆記為UVa 10041的題目詳解,包含解題思路、C++範例程式碼。 ::: Vito's family (ZeroJudge a737.) 題目 :::success 世界聞名的黑社會老大Vito Deadstone要搬到紐約來了。在那裡他有一個大家族,並且他們都住在Lamafia大道上。因為Vito時常要拜訪所有的親戚,他想要找一間離他們最近的房子,也就是說他希望從他的家到所有的親戚的家的距離的和為最小。
     Like  Bookmark
  • UVa 10038 題解 — C++ :::info :bulb: 此筆記為UVa 10038的題目詳解,包含解題思路、C++範例程式碼。 ::: Jolly Jumpers (ZeroJudge d097.) 題目 :::success 有n個整數的序列我們稱為jolly jumper,如果相鄰的2個數其差的絕對值恰好為1到n-1。例如:
     Like  Bookmark
  • APCS 2024/06 實作題題解 — C++ :::info :bulb: 此筆記為APCS 2024年06月實作題考試的題目詳解。每一題的題解都包含解題思路、C++範例程式碼。 ::: 第一題 特技表演 (ZeroJudge o076.) 題目 :::success 有一個城鎮有 $n$ 棟高樓,樓高分別為 $h$~1~, $h$~2~, $h$~3~,市長想要在城鎮中心舉辦高空特技表演,該特技表演會從某棟大樓上朝右側滑翔至地面。為了表演人員的安全,滑翔的路徑樓高必須越來越低,請你找出一個最長的滑翔路徑。 :::
     Like  Bookmark
  • UVa 10035 題解 — C++ :::info :bulb: 此筆記為UVa 10035的題目詳解,包含解題思路、C++範例程式碼。 ::: Primary Arithmetic (ZeroJudge c014.) 題目 :::success 在小學時我們都做過加法的運算,就是把2個整數靠右對齊然後,由右至左一位一位相加。如果相加的結果大於等於10就有進位(carry)的情況出現。你的任務就是要判斷2個整數相加時產生了幾次進位的情況。這將幫助小學老師分析加法題目的難度。 :::
     Like  Bookmark
  • UVa 10019 題解 — C++ :::info :bulb: 此筆記為UVa 10019的題目詳解,包含解題思路、C++範例程式碼。 ::: Funny Encryption Method (ZeroJudge e545.) 題目 :::success 一位來自墨西哥蒙特瑞技術研究學院(ITESM Campus Monterrey)的學生想發表一種新的數值加密演算法。 演算法步驟如下:
     Like  Bookmark
  • UVa 10008 題解 — C++ :::info :bulb: 此筆記為UVa 10008的題目詳解,包含解題思路、C++範例程式碼。 ::: What's Cryptanalysis (ZeroJudge c044.) 題目 :::success 密碼翻譯(cryptanalysis)是指把某個人寫的密文(cryptographic writing)加以分解。這個程序通常會對密文訊息做統計分析。你的任務就是寫一個程式來對密文作簡單的分析。
     Like  Bookmark
  • UVa 490 題解 — C++ :::info :bulb: 此筆記為UVa 490的題目詳解,包含解題思路、C++範例程式碼。 ::: Rotating Sentences (ZeroJudge c045.) 題目 :::success 在這個問題中你必須將數列文字往順時針方向旋轉90度。也就是說將原本由左到右,由上到下的句子輸出成由上到下,由右到左。 :::
     Like  Bookmark
  • UVa 948 題解 — C++ :::info :bulb: 此筆記為UVa 948的題目詳解,包含解題思路、C++範例程式碼。 ::: Fibonaccimal Base (ZeroJudge a134.) 題目 :::success 有名的費氏數列是以 0 和 1 開始,然後把最後的兩個數字相加以得到下一項。例如數列的第三項為 1 (1=1+0),第四項為 2 (2=1+1),第五項為 3 (3=2+1),等等。
     Like  Bookmark
  • APCS 2023/10 實作題題解 — C++ :::info :bulb: 此筆記為APCS 2023年10月實作題考試的題目詳解。每一題的題解都包含解題思路、C++範例程式碼。 ::: 第一題 機械鼠 (ZeroJudge m370.) 題目 :::success 有 $n$ 個位置上有食物,另外有一隻老鼠一開始位於位置 $x$。
     Like  Bookmark
  • UVa 299 題解 — C++ :::info :bulb: 此筆記為UVa 299的題目詳解,包含解題思路、C++範例程式碼。 ::: Train Swapping (ZeroJudge e561.) 題目 :::success 在老舊的火車站,您也許會遇到少數僅存的"車箱置換員"。 "車箱置換員"是鐵路部門的員工,主要工作就是重新排列火車車廂。
     Like  Bookmark