貪心的奇巧淫技 Join the Strings

2021-08-03 23:34:30 字數 733 閱讀 5603

題目大意:已知n個長度不同的字串,求字典序最小的方案.

分析:直接貪心是不對的,因為按字典序排序的話會出現這種情況:bt,btb,此時直接貪心就成了btbtb,明顯btbbt更優.~~所以按(a+b,b+a)判斷就可以了(機智)

code:

#include

#include

#include

#include

#include

#include

#include

#define fo(i,a,b) for(int i=a;i<=b;i++)

#define fod(i,a,b) for(int i=a;i>=b;i--)

using

namespace

std;

const

int n=1e2+10;

string a[n];

int n;

bool cmp(string a,string b)

第二題:

剛開始有 1 到 n 共 n 個數字。

雙方輪流操作,每次每個人選乙個整數 x,並且刪掉 x 的所有約數。

無法操作的輸。

分析:顯然無論選什麼1總會被刪除.我們假設乙有必勝的策略x,那麼顯然甲可以直接選擇x.反之,甲可以選擇1.所以先手必勝

位運算的奇巧淫技

1.在處理整形數值時,可以直接對組成整形數值的各個位進行操作。這意味著可以使用遮蔽技術獲得整數中的各個位。2.與 或 異或 非 取反 3.和 運算子將二進位制位進行右移或者左移操作。4.運算子將用0填充高位 運算子用符號位填充高位,沒有 運算子。5.對於int型,1 35與1 3是相同的,而左邊的運...

一 位運算的奇巧淫技

補充 異或,可以理解為不進製加法 1 1 0,0 0 0,1 0 1 性質 1 交換律,可任意交換運算因子的位置,結果不變 2 結合律 即 a b c a b c 3 對於任何數x,都有x x 0,x 0 x 4 自反性a b b a 0 a,連續和同乙個因子做異或運算,最終結果為自己 題1 找出唯...

iOS除錯奇巧淫技 二 之LLDB

一篇我們介紹了ios除錯奇巧淫技 一 主要是幾種斷點的功能和執行時間測試,這次我們進一步學習乙個讓你用了之後愛不釋手的測試工具 lldb lldb是乙個開源的內置於xcode的除錯工具,可以安裝c 或者python外掛程式。與lldb相對應的是gdb,主要存在於基於unix平台的程式除錯工具。在開發...