原文:編程之美 2013 全國挑戰賽 初賽第一場 題目二 相似字符串

題目二 相似字符串 時間限制: ms 內存限制: MB 描述 對於兩個長度相等的字符串,我們定義其距離為對應位置不同的字符數量,同時我們認為距離越近的字符串越相似。例如, 和 的距離為 , 和 的距離則為 ,所以與 相比, 和 最相似。 現在給定兩個字符串 S 和 S ,其中 S 的長度不大於 S 。請在 S 中尋找一個與 S 長度相同的子串,使得距離最小。 輸入 輸入包括多組數據。第一行是整數 ...

2013-04-13 18:06 5 2518 推薦指數:

查看詳情

競價-2013編程之初賽第一場第一

競價 題目如下: 時間限制: 1000ms 內存限制: 256MB 描述 Alice和Bob都要向同一個商人購買鑽石。商人手中有 N 顆鑽石,他會將它們一顆顆地賣給他們,Alice和Bob通過競價的方式來決定鑽石的歸屬。具體的過程如下:商人首先指定其中一個人開始報價,之后 ...

Sun Apr 14 07:33:00 CST 2013 6 1242
編程之 2013 全國挑戰賽 資格 題目二 長方形

題目二 長方形 時間限制: 1000ms 內存限制: 256MB 描述 在 N × M 的網格上,放 K 枚石子,每個石子都只能放在網格的交叉點上。問在最優的擺放方式下,最多能找到多少四邊平行於坐標軸的長方形,它的四個角上都恰好放着一枚石子。 輸入 輸入文件包含多組測試數據。 第一 ...

Tue Apr 09 08:20:00 CST 2013 2 2799
2019銀聯高校極客挑戰賽初賽第一場總結

2題,97名,T恤到手~ 不愧是銀聯的比賽,密碼的安全性很高,整得我自己都快記不住了。。 話說實名認證做晚了,emmm不知道會不會有影響 題目的話難度適中,思路也比較清晰,就是自己代碼寫得有點挫,WA了好幾發-_- 上題解 ...

Sun Jul 21 01:24:00 CST 2019 0 423
ICPC第一場網絡 題解 + 補題

一些閑話:旅行傳送門 A. Busiest Computing Nodes 題意:給你一個含有 \(k\) 個節點,編號從 \(0\) 至 \(k-1\) 的計算集群,以及一組已知到達時間與處理時 ...

Mon Sep 20 19:29:00 CST 2021 0 201
C++ 題解 | 阿里雲天池超級碼力在線編程大賽初賽 第一場

開學前的最后一次做算法題吧,不知道開學后的復賽有沒有時間打了 不過能拿到一件阿里的紀念T恤還是蠻開心的,題也很友好,適合我這種養老選手~ 樹木規划 描述 在一條直的馬路上,有 \(n\) 棵樹,每棵樹有一個坐標,代表它們距離馬路起點的距離。 如果每相鄰的兩棵樹之間的間隔不小於 ...

Sat Aug 29 23:17:00 CST 2020 0 667
CodeForces div3 第一場

A Wrong Subtraction 題意: 對於一個數操作n次,操作如下: 如果末尾是0就將這個數除以10, 如果末尾不是0就將這個數-1, 直接做就好了。 代碼: View Code B Two-gram 題意:求2個連續字符出現次數 ...

Mon May 14 23:27:00 CST 2018 0 1624
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM