首頁 文章列表

傑克的程式區

2020-07-24
UVa

UVa11997 K Smallest Sums

題目連結

  • 題意:給定 $K$ 組 $K$ 個正整數,從 $K$ 組中各取一個數字有 $K^K$ 種組合,要求輸出前 $K$ 小的數字

    繼續閱讀全文 »

Share Comments
  • 108 下
  • Priority_queue
  • STL
  • UVa
  • 程式競賽選修課
2020-07-24
UVa

UVa12124 Assemble

題目連結

  • 題意:給定 $N$ 個 copoment 和預算 $b$,要求每種 copoment 都使用的情況下,所組出的電腦品質最高可為多少,電腦品質為所有被選到的 copoment 的品質最小值。

    繼續閱讀全文 »

Share Comments
  • 108 下
  • Binary Search
  • Map
  • STL
  • UVa
  • 程式競賽選修課
2020-07-23
UVa

UVa11367 Full Tank?

題目連結

  • 題意:給定 $N$ 個城市和 $M$ 條道路,每個點給定加油的費用,每條邊給定經郭需花費得油量,問從城市 $s$ 到城市 $e$,用一台容量只有 $c$ 單位油量的車,最少需要花多少成本

    繼續閱讀全文 »

Share Comments
  • 108 下
  • Dijkstra
  • Graph
  • Shortest Path
  • UVa
  • 程式競賽選修課
2020-07-23
UVa

UVa10859 Placing Lampposts

題目連結

  • 題意:給定一個由多個樹狀道路形成的國家,要在放最少盞燈,使得每條路至少被一盞燈照到,如果有多組符合,讓被兩盞燈照到的路越多越好。

    繼續閱讀全文 »

Share Comments
  • 108 下
  • DP
  • Graph
  • UVa
  • 樹形 DP
  • 程式競賽選修課
2020-07-21
UVa

UVa11459 Calculator Conundrum

題目連結
題意:問 $k, k^2, k^3, k^4,..$ 中取最大 $n$ 位,可以得出的最大數字為多少。

繼續閱讀全文 »

Share Comments
  • 108 下
  • Floyd Cycle Detection
  • Math
  • UVa
  • 程式競賽選修課
2020-07-21
UVa

UVa01335 Beijing Guards

題目連結
題意:有 $N$ 個士兵排成一環,每個士兵需要 $r_i$ 種禮物,相鄰兩士兵不能有重複的禮物,問最少需要幾種禮物。

繼續閱讀全文 »

Share Comments
  • 108 下
  • Binary Search
  • UVa
  • 程式競賽選修課
2020-07-20
週記

[2020 Week 29] ICPC 訓練聯盟

這週時間比較充裕,週一處理一下助教的事,週二在寫 blog,剩下開啟一天寫專題,一天寫程式競賽的題目。

繼續閱讀全文 »

Share Comments
  • Project 畢業專題
2020-07-20
隨筆

畢業專題 Unity 筆記 1 Rigidbody, Sphere Collider, Mesh Collider

最近開始用 Unity 建 VR ,為了以後可以快速檢視,所以來寫筆記。

繼續閱讀全文 »

Share Comments
  • Project 畢業專題
  • Unity
2020-07-18
隨筆

CPBL 31 年上半季心得

我原本打算一週寫一篇當週心得,但是太忙沒能實現,現在統一獅上半季打完了,其餘也剩餘一場球賽,所以就來寫一篇心得總結上半季。

繼續閱讀全文 »

Share Comments
  • Baseball
2020-07-18
隨筆

Windows 事件檢視器

某個早晨,我的電腦突然打不開,插插頭後發現是沒電。但是前天晚上我是有電的狀態上關機,於是我開始研究。

繼續閱讀全文 »

Share Comments
  • Windows
« Prev1…1415161718…34Next»

Recent Posts

  • Windows Terminal + Git bash
  • [2021 Week 38] 開學及暑訓第二週
  • [2021 Week 37] 暑訓第一週
  • [2021 Week 36] 準備暑訓
  • [2021 Week 35] 碩班事宜
© 2014 - 2022 allem40306 |  Theme by Cafe
Contact | http://allem40306.github.io/blog
首頁 文章列表