NaiveRed's Blog

Don't Panic!

Home Archives Tags
2016-04-13
Problem Solving►UVa

UVa 476 - Points in Figures Rectangles

Problem

題目網址
中文網址

Read More !

Share Comments
  • UVa
2016-04-08
Problem Solving►UVa

UVa 307 - Sticks

Problem

題目網址
中文網址

給你一段一段的小棍子,使它們組成長度相同的木棍,求出長度最小為?

Read More !

Share Comments
  • Backtracking
  • DFS
  • UVa
2016-04-08
Problem Solving►UVa

UVa 10026 - Shoemaker's Problem

Problem

題目網址
中文網址

依照工作天和罰金,判斷要先做哪個會使的罰金最少?

Read More !

Share Comments
  • UVa
2016-04-08
Problem Solving►UVa

UVa 11428 - Cubes

Problem

題目網址
中文網址

$N = x^3 - y^3$ ,給 $N$ 求 $x$ 和 $y$ ,若有多組解,$y$ 小的優先。

Read More !

Share Comments
  • Math
  • UVa
2016-04-07
Problem Solving►UVa

UVa 990 - Diving for Gold

Problem

題目網址
中文網址

給你金幣的位置和數量,求出在有限時間內最多可取多少金幣和順序?
p.s. 每次拿完一處的金幣皆須浮上來

Read More !

Share Comments
  • DP
  • Knapsack
  • UVa
2016-04-07
Problem Solving►UVa

UVa 10130 - SuperSale

Problem

題目網址
中文網址

給你清單,和每個人的負重,看全部人 總共 可以買到最高多少?
P.S. 同一人物品不得重複,但不同人可以買相同商品。

Read More !

Share Comments
  • DP
  • Knapsack
  • UVa
2016-04-04
Problem Solving►UVa

UVa 534 - Frogger

Problem

題目網址
中文網址

求出一條路徑,可以使得青蛙從起點跳到目的地,此路徑上面石頭間距的最大值為不同路徑中的最小值(minmax distance)。

Read More !

Share Comments
  • SPFA
  • UVa
2016-04-04
Problem Solving►UVa

UVa 988 - Many Paths, One Destination

Problem

題目網址

一個事件會走向不同的事件,如果此事件沒有其他事件可以選,則代表死亡,從第 0 個事件開始(出生)。
請求出從出生到死亡,有幾種不同的事件發生順序?

Read More !

Share Comments
  • DP
  • Topological Sort
  • UVa
2016-04-04
Problem Solving►UVa

UVa 10364 - Square

Problem

題目網址
中文網址

判斷給出的棍子長度,可否連成正方形(每根都要用且不能折斷棍子)。

Read More !

Share Comments
  • Backtracking
  • DFS
  • UVa
2016-04-04
Problem Solving►UVa

UVa 10048 - Audiophobia

Problem

題目網址
中文網址

給你道路,請求出某點到某點,需要忍受噪音最小的路徑中的最大分貝值。並不是總和,而是點到點之間某一條路徑上的某一段路。
例如 A 到 B 有兩種走法:

  1. 50 + 80 + 30
  2. 50 + 90 + 1

我們要選擇的則為第一條,因為它所要忍受的最大分貝為 80 ,比第二條的 90 小,答案輸出 80 。

Read More !

Share Comments
  • APSP
  • Floyd-Warshall
  • UVa
« Prev1…2324252627…29Next »

Recents

  • VS Code for C and CPP
  • UVa 10158 - War
  • UVa 10528 - Major Scales
  • UVa 12908 - The book thief
  • UVa 11235 - Frequent values
  • UVa 11223 - O: dah dah dah!
  • UVa 394 - Mapmaker
  • UVa 10901 - Ferry Loading III
  • UVa 1730 - Sum of MSLCM
  • UVa 10633 - Rare Easy Problem

Categories

  • Chore2
  • Problem Solving258
    • CodeForces1
    • UVa253
    • ZeroJudge4
  • 學習筆記26
    • ML(Hung-yi Lee)13
    • Python2
    • 機器學習基石11
  • 心情隨筆2

Archives

  • May 20186
  • April 20184
  • March 201840
  • December 20177
  • March 20174
  • February 20174
  • January 20174
  • October 20161
  • September 201616
  • August 201648
  • July 201651
  • June 201618
  • May 201629
  • April 201620
  • March 201612
  • February 201621
  • January 20163
© 2020 NaiveRed
Powered by Hexo and Theme by landscape
Home Archives Tags