POJ 1699 Best Sequence:DNA片段最短公共超序列
題目描述 給定 N (≤10) 個 DNA 片段(長度 1~20,字符集 {A,C,G,T}),需將它們拼接成一個最短序列,使得每個片段作為子串出現。片段不可翻
Codeforces 331A2 Oh Sweet Beaverette:貪心+Map優化區間最大權值和
題目大意 給定長度 n 數組 a[1..n],需刪除若干元素(可不刪除),使得剩餘序列首尾元素相等,且序列和最大。輸出最大和、刪除元素個數及其下標(1-base
RTSP客戶端調試代碼:Windows下C語言實現流媒體拉流
項目背景 在 Windows 平台用 C 語言實現簡易 RTSP 客戶端,完成 OPTIONS、DESCRIBE、SETUP、PLAY 交互,並通過 UDP 接
POJ 3892 RSA Factorization:大整數分解利用|q-kp|≤100000特性
題目大意 給定 RSA 模數 N = p * q,其中 p, q 為大質數,且滿足 |q - k*p| ≤ 100000(k 為已知正整數)。要求分解 N 求出
HDU 1200 來來回回串起來:加密解密還原明文
題目背景 Mo 和 Larry 設計了一種加密方式:將明文(僅字母,小寫)按列寫入矩陣,不足補隨機字母。然後按行讀取,奇數行左→右,偶數行右←左,拼成密文。給定
TopCoder SRM 233 Div2 Hard:PipeCuts 管道切割概率
問題描述 長度為100的管道上有 weldLocations L,則視為「好」。求隨機選兩點切割後得到「好」結果的概率。 解題思路 枚舉所有 C(n,2) 種
TopCoder SRM 299 Div2 Hard:Projections 立體投影最小最大格子數
問題描述 給定兩個字符串 front 和 right,分別表示立體從前視圖和右視圖的投影。字符 x 表示該行/列有格子,. 表示無。立體由單位正方體堆疊而成,求
Codeforces 282E Sausage Maximization:字典樹解決最大XOR值問題
題目大意 給定長度為 n 的陣列 a[1..n],需將其分割為前綴和後綴(可為空),使得 (前綴XOR) XOR (後綴XOR) 最大。等價於:求陣列中任意兩個
HDU 1334 Perfect Cubes:完全立方數求解詳解
題目描述 求200以內所有滿足 a³ = b³ + c³ + d³ 的正整數四元組 (a, b, c, d),其中 2 ≤ b < c < d < a ≤ 20
8051單晶片:利用定時器T0中斷控制8位LED閃爍
實驗目的 掌握8051單晶片定時器/計數器T0的工作模式1(16位定時器模式)及中斷機制,編寫中斷服務程式實現8位LED以固定頻率翻轉閃爍。 電路原理 8位L
C++ 智能指針詳解:scoped_ptr、shared_ptr、weak_ptr
智能指針對比 類型所有權拷貝用途循環引用 scoped_ptr獨占不可拷貝單一擁有者,RAII無 shared_ptr共享(引用計數)可拷貝多擁有者,STL
HDU 1075 What Are You Talking About:字典樹單詞替換
問題描述 輸入字典:多行 word1 word2 表示 word1 替換為 word2,以 START/END 分隔。然後輸入文本,將其中出現的 word1 替
C++ 調用瀏覽器打開網頁:ShellExecute 詳解
核心 API HINSTANCE ShellExecute(HWND hwnd, LPCTSTR lpOperation, LPCTSTR lpFile, LP
HDU 1010 Tempter of the Bone:DFS + 奇偶剪枝求精確步數路徑
問題描述 N×M 迷宮(N,M < 7),起點 S、終點 D、牆壁 X。每秒移動一格(上下左右),格子離開後沉陷不可再進。需恰好在第 T 秒到達 D。判斷是否可
HDU 2546 飯卡:01 背包變形求最小餘額
問題描述 有 n ≤ 1000 道菜,每道菜價格 p_i ≤ 50,只能買一次。飯卡餘額 M ≤ 1000。規則:購買前餘額 ≥ 5 才能刷卡(購買後可負)。求