題目大意:已知n個長度不同的字串,求字典序最小的方案.code:分析:直接貪心是不對的,因為按字典序排序的話會出現這種情況:bt,btb,此時直接貪心就成了btbtb,明顯btbbt更優.~~所以按(a+b,b+a)判斷就可以了(機智)
#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平台的程式除錯工具。在開發...