Home Archives About Tags Works
3月 25 2015
Online Judge►UVa

[UVa] 10069 - Distinct Subsequences

題意

求出Z字串在X字串中出現次數,X中的組合可不連續。

Read More

Share Comments
  • UVa
  • dp
3月 16 2015
Online Judge►UVa

[UVa] 10261 - Ferry Loading

題意

現有一個雙空間的貨艙,有一列必須要依次放入貨艙的車子,請算出最大的載量且輸出放置位子。

Read More

Share Comments
  • UVa
  • dp
3月 16 2015
Online Judge►UVa

[UVa] 233 - Package Pricing

題意

有一間大賣場在做促銷,有4種燈泡要賣,於是推出了組合包,每一種組合包會有自己的序號、價錢、內容物,請依據需求算出最便宜的買法且輸出買法。

Read More

Share Comments
  • UVa
  • dp
  • 背包
3月 10 2015
Online Judge►UVa

[UVa] 10887 - Concatenation of Languages

題意

現有A集合和B集合,請輸出兩集合所能形成的字串數量。

Read More

Share Comments
  • Set
  • UVa
3月 2 2015
Online Judge►UVa

[UVa] 10165 - Stone Game

拈遊戲,此題可利用XOR運算。

Read More

Share Comments
  • Math
  • UVa
2月 26 2015
Online Judge►UVa

[UVa] 100 - The 3n + 1 problem

重新再寫過一次這題,時間從0.955進步到0.075,差別在於做過的記錄下來,有想到區間似乎也可以記錄下來?但用二維記憶體就爆炸了。

而那些0.000的是怎麼一回事..

Read More

Share Comments
  • UVa
2月 17 2015
Online Judge►UVa

[UVa] 10583 - Ubiquitous Religions

很久沒有解題了,挑一題簡單的來做 XD

使用Union Find即可,我採用Quick Find,如果用Quick Union應該會更快。

Read More

Share Comments
  • UVa
  • Union Find
« Prev1…345

Categories

  • Content Management System1
    • Joomla1
  • Learning Note1
    • Machine Learning1
  • Mobile Application9
    • Android6
    • Cordova3
  • Online Judge47
    • Codewars3
    • Google Code Jam1
    • LeetCode31
    • Pwnable.kr1
    • UVa11
  • Other3
  • Programming Language19
    • C/C++4
    • Java5
    • JavaScript9
    • Python1
  • Security1
  • Server1
    • CentOS1
  • Tool3
    • Compiler1
    • Parser1
      • Bison1
    • Scanner1
      • Flex1
  • Web44
    • Front-End19
    • Hexo3
    • Markdown1
    • Node.js2
    • Other4
    • Overall9
    • PHP3
    • Phoenix1
    • Redux1
    • jQuery1

Recents

  • [LeetCode] 670 - Maximum Swap
  • [LeetCode] 654 - Maximum Binary Tree
  • [LeetCode] 647 - Palindromic Substrings
  • [LeetCode] 560 - Subarray Sum Equals K
  • [LeetCode] 515 - Find Largest Value in Each Tree Row
  • [LeetCode] 513 - Find Bottom Left Tree Value
  • [LeetCode] 508 - Most Frequent Subtree Sum
  • [LeetCode] 451 - Sort Characters By Frequency
  • [LeetCode] 442 - Find All Duplicates in an Array
  • [LeetCode] 287 - Find the Duplicate Number

Links

  • Online Avalon
  • MapleStory Defense
  • Building House
Powered by Hexo and Theme by landscape © Chi-Wei Liu
Home Archives About Tags Works