NaiveRed's Blog

Don't Panic!

Home Archives Tags
2018-03-12
Problem Solving►UVa

UVa 924 - Spreading The News

Problem

題目網址

給你朋友間的關係,跟給定的訊息源頭,每一天都會傳給他們各自的朋友。求出 當日擴散最多的人數 和 那一天。
(e.g. 3 4 => 在第四天,A 把訊息傳給了 B, C, D 三人)

Read More !

Share Comments
  • BFS
  • UVa
2018-03-11
Problem Solving►UVa

UVa 10104 - Euclid Problem

Problem

題目網址
中文網址

Read More !

Share Comments
  • EX Euclidean
  • UVa
2018-03-11
Problem Solving►UVa

UVa 11420 - Chest of Drawers

Problem

題目網址
中文網址

Read More !

Share Comments
  • DP
  • UVa
2018-03-11
Problem Solving►UVa

UVa 10819 - Trouble of 13-Dots

Problem

題目網址

背包問題,給有限的金額,求出怎麼買可以達到最高的喜好度。
商品不得重複,且當花超過 2000 元時,可以再多使用預算外的 200 元。

Read More !

Share Comments
  • DP
  • Knapsack
  • UVa
2018-03-11
Problem Solving►UVa

UVa 796 - Critical Links

Problem

題目網址

找 Bridge(Cut-edge)。

Read More !

Share Comments
  • Bridge
  • DFS
  • UVa
2018-03-10
Problem Solving►CodeForces

CodeForces 949A - Zebras

Problem

題目網址

給你一串 0, 1 的序列,請將這個序列分成數個子序列,且子序列符合 0, 010, 01010, … ,前後都要為零。

子序列的組成不用連續,但 index 要遞增。

Read More !

Share Comments
  • CodeForces
  • Greedy
2018-03-10
Problem Solving►UVa

UVa 10099 - The Tourist Guide

Problem

題目網址
中文網址

Read More !

Share Comments
  • Kruskal
  • MST
  • UVa
2018-03-10
Problem Solving►UVa

UVa 10199 - Tourist Guide

Problem

題目網址
中文網址

Read More !

Share Comments
  • Articulation Point
  • DFS
  • UVa
2018-03-09
Problem Solving►UVa

UVa 10336 - Rank the Languages

Problem

題目網址

給一張地圖,上面標示每種語言的使用區塊,兩區塊如果上下左右是同樣的語言,為同一地區。
計算某一語言有多少地區使用。

Read More !

Share Comments
  • DFS
  • UVa
2018-03-09
Problem Solving►UVa

UVa 10067 - Playing with Wheels

Problem

題目網址
中文網址

給初始的數字,求出最少要轉動幾次才能達到目標的數字。
且中途不得出現禁止的數字。

Read More !

Share Comments
  • BFS
  • UVa
« Prev123456…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