iT 邦幫忙::一起幫忙解決難題，拯救 IT 人的一天

0 Like 0 留言 318 瀏覽

技術 [一天至少一題直到ICPC開賽027]解題:Divide, But Not Quite Conquer(1/13)

Divide, But Not Quite Conquer 最近想說把CPE的一星題給補完，然後就沒什麼時間寫其他的題目與打文章了XD 題目連結解題雖然這也...

archie0732 ‧ 2024-01-13

0 Like 0 留言 780 瀏覽

技術 [一天至少一題直到ICPC開賽026]解題:An Easy Problem!(1/9)

An Easy Problem! 題目連結根本不簡單，一大堆陷阱而且測值還沒跟你說解題將0~9 A~Z a~z 做成表格，去查表找位置(這樣可以避免遇到一...

archie0732 ‧ 2024-01-09

0 Like 0 留言 688 瀏覽

技術 [一天至少一題直到ICPC開賽025]解題:Symmetric Matrix(1/8)

Symmetric Matrix 題目連結找是不是對稱矩陣(由中心點來鏡射) 不可以是負的解題 a1 a2 a3 b1 b2 b3 c1 c2 c3...

archie0732 ‧ 2024-01-08

0 Like 0 留言 380 瀏覽

技術 [一天至少一題直到ICPC開賽023]解題:Doom’s Day Algorithm(1/5)

Doom’s Day Algorithm 最近剛接觸 CTF，結果發現一大堆東西沒學要一直補，導致現在都沒什麼時間發文不過題目還是會寫，文章也會繼續更新...

archie0732 ‧ 2024-01-05

0 Like 0 留言 422 瀏覽

技術 [一天至少一題直到ICPC開賽022]講一些競程的小技巧(1/3)

概要最近社團蠻多新人加入，然後有遇到一些問題，想說來跟大家分享一些小技巧送出後的反饋 AC 程式碼通過測值 WA 程式碼在某個測值(test case...

archie0732 ‧ 2024-01-03

0 Like 0 留言 401 瀏覽

技術 [一天至少一題直到ICPC開賽021]解題:In Love(12/19)

In Love 題目連結題目翻譯輸入t次(執行t次) 當輸入+lr及 ==>增加一組集合進入空間[l,r] 當輸入-lr及 ==>刪除一組在空間...

archie0732 ‧ 2024-01-02

0 Like 0 留言 409 瀏覽

技術 [一天至少一題直到 ICPC 開賽 #020] 解題：Rock, Scissors, Paper(12/31)

Rock, Scissors, Paper 題目連結題目意思大概講一下題目再講啥新的表就是舊的領地去四周(上下左右)找，有贏他的型態就淘汰，其位置在新的...

archie0732 ‧ 2024-01-01

0 Like 0 留言 329 瀏覽

技術 [一天至少一題直到 ICPC 開賽 #019] 解題：Least Product(12/31)

Least Product 先祝各位，新年快樂這是跨年前，來寫一些簡單一點的題目連結 DC群組解題因為是乘法，有兩個性質任何數字乘 0 答案都是 0...

archie0732 ‧ 2023-12-31

0 Like 0 留言 633 瀏覽

技術 [一天至少一題直到 ICPC 開賽 #016] 解題：Short Sort(12/24)

Short Sort 題目連結點此抱歉，今天在寫 12/25 的文章時才發現我昨天根本沒有寫XD 今天來補一下題目意思有 a b c三張牌只能用以下方法交...

archie0732 ‧ 2023-12-25

0 Like 0 留言 400 瀏覽

技術 [一天至少一題直到 ICPC 開賽 #015] 解題：Compare T-Shirt Sizes(12/25)

Compare T-Shirt Sizes 題目連結解題要先了解以下狀況 L永遠大於 M或S(不管加了幾個X) M永遠大於S(不管加了幾個X) 尾...

archie0732 ‧ 2023-12-25

0 Like 0 留言 552 瀏覽

技術 [一天至少一題直到 ICPC 開賽 #014] 解題：Equal Candies(12/23)

Equal Candies 題目連結首先要了解以下幾個條件 1.不能把糖果換到其他盒 2.只能用減少(吃)的方式來達成平衡(每盒糖果數量相同) 所以我們能...

archie0732 ‧ 2023-12-23

0 Like 0 留言 527 瀏覽

技術 [一天至少一題直到 ICPC 開賽 #013] 解題：Building an Aquarium(補12/22)

Building an Aquarium 題目連結解題應先具備以下能力 binary search vertor 知道從底部一層一層的看太慢了會L...

archie0732 ‧ 2023-12-23

0 Like 0 留言 388 瀏覽

技術 [一天至少一題直到 ICPC 開賽 #012] 解題：2D Traveling(沒發到12/21)

2D Traveling 昨天晚上的時候有寫了，但忘記發出來題目連結在起點與終點找到離主城最近的距離(這裡稱作是a) a 的求法 = 起點與最近的主...

archie0732 ‧ 2023-12-22

0 Like 0 留言 357 瀏覽

技術 [一天至少一題直到 ICPC 開賽 #011] 解題：Triangle Construction (2023-2024 ICPC)(12/20)

Triangle Construction (ICPC) 題目連結這次 ICPC 中的第 M 題，真的有點麻煩在 test24 給了 67000 個輸入值...

archie0732 ‧ 2023-12-20

0 Like 0 留言 284 瀏覽

技術 [一天至少一題直到ICPC開賽010]解題:Aleksa and Stack(12/19)

Aleksa and Stack 題目題目連結點此題目意思要求一串數列(n個，且遞增) 且在a2以後的數字*3 不得被前兩數的和整除 ex: n=4...

archie0732 ‧ 2023-12-19

0 Like 0 留言 361 瀏覽

技術 [一天至少一題直到ICPC開賽009]解題: Line Trip(12/18)

Line Trip 題目連結原本想說隨便找一題簡單的來寫，沒想到如此簡單(尷尬) 打題群組，找志同道合的朋友一起努力進群連結解題找出兩地最大的距離...

archie0732 ‧ 2023-12-18

0 Like 0 留言 372 瀏覽

技術 [一天至少一題直到ICPC開賽008]解題: Vito's Family(12/17)

Vito's Family cpe 一星題找中位數最近很忙先放簡單的題目 #include <iostream> #include <...

archie0732 ‧ 2023-12-17

0 Like 0 留言 430 瀏覽

技術 [一天至少一題直到ICPC開賽007]解題: Polynomial Showdown(12/16)

Polynomial Showdown 題目連結最近在準備段考，題目會寫簡單一點的社團招生然後社團很缺經驗豐富的大佬，如果您願意加入並指導我們，以後會花...

archie0732 ‧ 2023-12-16

0 Like 0 留言 767 瀏覽

技術 [一天至少一題直到ICPC開賽006]解題: What is the Probability?(12/15)

What is the Probability? 題目連結最近剛成立一個DC群組，如果各位有興趣打題或是幫忙解惑歡迎加入會定期每禮拜開五題與不定期組內比賽也...

archie0732 ‧ 2023-12-15

0 Like 0 留言 399 瀏覽

技術 [一天至少一題直到ICPC開賽004]解題: 2D Traveling(補發12/13)

2D Traveling 題目連結昨天太累了以為有發結果根本沒有關鍵測值會超過int的範圍比較起點到終點的直線與起點最近之主城距離加上與終點與其...

archie0732 ‧ 2023-12-14

0 Like 0 留言 503 瀏覽

技術 [一天至少一題直到ICPC開賽002]解題:Theofanis' Nightmare(12/11)

Theofanis' Nightmare 題目連結只要大於0就直接拆開，這就是貪心演算法解題核心本次用到貪心演算法如果右邊的值>0，那麼他乘以越高...

archie0732 ‧ 2023-12-11

0 Like 0 留言 126 瀏覽

鐵人賽自我挑戰組 DAY 28

從競賽程式學習資料結構與演算法系列第 28 篇

技術 Day28 - 動態規劃例題－不定型

問題這邊一樣以 AtCoder Educational DP Contest 的類題來舉例，這題是 C - Vacation，題意簡單來說就是每天都可以進行一...

YJK ‧ 2023-10-13 ‧團隊每件事都壓死線的大家真的可以完賽嗎？

0 Like 0 留言 239 瀏覽

鐵人賽自我挑戰組 DAY 27

從競賽程式學習資料結構與演算法系列第 27 篇

技術 Day27 - 動態規劃經典題－爬樓梯問題（再改）

問題這邊一樣以 AtCoder Educational DP Contest 的類題來舉例，這題是 B - Frog 2，簡單來說一隻青蛙可以一次走 ~...

YJK ‧ 2023-10-12 ‧團隊每件事都壓死線的大家真的可以完賽嗎？

0 Like 0 留言 231 瀏覽

鐵人賽自我挑戰組 DAY 26

從競賽程式學習資料結構與演算法系列第 26 篇

技術 Day26 - 動態規劃經典題－爬樓梯問題（改）

問題這邊以 AtCoder Educational DP Contest 的類題來舉例，這題是 A - Frog 1，簡單來說一隻青蛙可以一次走兩步或是走一步...

YJK ‧ 2023-10-11 ‧團隊每件事都壓死線的大家真的可以完賽嗎？

0 Like 0 留言 370 瀏覽

鐵人賽自我挑戰組 DAY 23

從競賽程式學習資料結構與演算法系列第 23 篇

技術 Day23 - 動態規劃（Dynamic Programming）

概念動態規劃，簡稱 DP，是一種演算法的設計概念。其核心思想是通過解決許多相似性質的小問題，來計算我們所關心的大問題的答案。通常，這些小問題之間存在著遞迴關係...

YJK ‧ 2023-10-08 ‧團隊每件事都壓死線的大家真的可以完賽嗎？

0 Like 0 留言 204 瀏覽

鐵人賽自我挑戰組 DAY 22

從競賽程式學習資料結構與演算法系列第 22 篇

技術 Day22 - 貪心（greedy）

概念貪心，又稱為貪婪演算法，簡單來說它的運作模式就是每一步選擇都選擇當下最好的選項，或是選擇不會比其他選擇還要糟的選項，所以其實大多數時候在實作 greedy...

YJK ‧ 2023-10-07 ‧團隊每件事都壓死線的大家真的可以完賽嗎？

0 Like 0 留言 341 瀏覽

鐵人賽自我挑戰組 DAY 21

從競賽程式學習資料結構與演算法系列第 21 篇

技術 Day21 - 分治（divide & conquer）

前言今天的主題是一個演算法的設計方式和思維，因此不會提供具體的例題或實作細節，只會探討以這種設計方式所開發的演算法，以幫助大家理解概念分治又稱為「各個擊破...

YJK ‧ 2023-10-06 ‧團隊每件事都壓死線的大家真的可以完賽嗎？

0 Like 0 留言 191 瀏覽

鐵人賽自我挑戰組 DAY 20

從競賽程式學習資料結構與演算法系列第 20 篇

技術 Day-20 廣度優先搜尋例題講解

前言今天有兩題相關題目，希望大家可以透過這兩題更加熟悉 BFS 的應用、如何撰寫與實作細節 UVa 439 - Knight Moves 題目說明有一面西洋...

YJK ‧ 2023-10-05 ‧團隊每件事都壓死線的大家真的可以完賽嗎？

0 Like 0 留言 275 瀏覽

鐵人賽自我挑戰組 DAY 19

從競賽程式學習資料結構與演算法系列第 19 篇

技術 Day-19 廣度優先搜尋

概念廣度優先搜尋通常會與深度優先搜尋放在一起比較，因為它們都是圖的走訪方式。前面有提到深度優先搜尋會找出每一種組合，而廣度優先搜尋可以找出最佳方式。以走迷宮的...

YJK ‧ 2023-10-04 ‧團隊每件事都壓死線的大家真的可以完賽嗎？