Codeforces 31C - Schedule

Schedule

題意:

給你n個課程的開始及結束時間，問你能不能只刪掉一個就讓所有課程的時間不重疊？

Codeforces 219A - k-String

k-String

題意:

輸入k及一個字串，問你能不能將字串重組成重複k次的字串？

Codeforces 1225B2 - TV Subscriptions (Hard Version)

TV Subscriptions (Hard Version)

題意:

輸入接下來n天預訂撥放的k種節目，問你在某一個連續的d天中，最少會看到幾種節目？

Codeforces 176A - Trading Business

Trading Business

題意:

給你n個星球及各自m種商品的買價、賣價及庫存數量，現在只能在一個星球採購一次，最多共k個商品，然後在一個星球賣掉，扣掉成本後問你最多可以賺多少？

推薦清單

C++ Two Ponit Tutorials

#雙指標

• 用來從陣列中搜尋特定區間
• 耗時為O(N)，比暴力法(O(N^2))快
• 需要在搜尋的區間跟區間長度有關時才能使用
• 使用兩個index作為左邊界跟右邊界
• 根據條件，需縮減區間時，左邊界右移
• 根據條件，需擴增區間時，右邊界右移
• 透過動態的區間內容搜尋所有可能

C++ String Tutorials

#字串

• C++
• #include
• using namespace std;
• string宣告，是一個class
• 可以用cin直接輸入
• 跟陣列一樣支援[]存取
  閱讀全文 »

Codeforces 985B - Approximating a Constant Range

Approximating a Constant Range

題意:

給你一個數列，每一項的值都保證會是前一項的加1或減1，現在想找一個區段，其中最大的數字減最小的數字差在1以內，問你符合條件最長的區段是多長？

Codeforces 1251A - Broken Keyboard

Broken Keyboard

題意:

現在有一個只會輸入26個英文小寫字母的鍵盤，有些鍵是正常的，有些是壞掉的，壞掉的鍵按一次會輸入兩個字，輸入過程中保證按鍵的好壞狀態不會改變。現在給你一些輸入完的字串，問你根據這個字串能保證是好的鍵有哪些，沒有就輸出空字串，有的話要依照字母順序輸出？

Codeforces 785B - Anton and Classes

Anton and Classes

題意:

現在有n個A課程的開始及結束時間，m個B課程的開始及結束時間。現在要在A跟B課程中各挑1個，讓他們中間的間隔時間愈長愈好，問你最長可以是多少？