原创 2016 清華校賽 problem I && NYOJ 1289-ABS(正解dp!!!)

1289-ABS內存限制:64MB 時間限制:1000ms Special Judge: Nohttp://acm.nyist.me/problem/1289(NYIST新OJ)(數據已加強,網上貪心代碼會wa)題目:Mr.Ha is a

原创 nowcoder數圈圈 | 51nod1042 數字0-9的數量

https://www.nowcoder.com/acm/contest/30/D https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1042 兩個題都

原创 1183 編輯距離 (dp)

1183 編輯距離 基準時間限制:1 秒 空間限制:131072 KB 分值: 0 難度:基礎題 編輯距離,又稱Levenshtein距離(也叫做Edit Distance),是指兩個字串之間,由一個轉成另一個所需的最

原创 小明系列故事——捉迷藏 HDU - 4528 BFS詳解

小明的媽媽生了三個孩子,老大叫大明, 老二叫二明, 老三..., 老三自然就叫小明瞭。   一天,小明的媽媽帶小明兄弟三人去公園玩耍,公園裏面樹木很多,有很多地方可以藏身, 於是他們決定玩捉迷藏。經過幾輪的猜拳後,第一輪是小明來找其他兩個

原创 函數求解 FZU - 2206 找規律,思路題

給出n,求f(n)。Input第一行一個正整數T,表示數據組數。 接下來T行,每行一個正整數n。 T<=20,n<=2015000000。Output對於每組數據,輸出一行f(n)。Sample Input2 1 20150001 Sam

原创 矩陣迷宮 HihoCoder - 1702 DP解法

#1702 : 矩陣迷宮時間限制:10000ms單點時限:1000ms內存限制:256MB描述給定一個NxN的方格矩陣迷宮,每個格子中都有一個整數Aij。最初小Hi位於迷宮左上角的格子A11,他每一步可以向右或向下移動,目標是移動到迷宮的

原创 據說題目很水 FZU - 2205 思路題

Sunday最近對圖論特別感興趣,什麼歐拉回路什麼哈密頓迴路,又是環又是樹。在看完一本書後,他對自己特別有信心,便找到大牛牛犇犇,希望他出一題來考考自己。在遙遠的古代東方有N個城市,它們之間可以通過雙向的道路相連。任意兩個城市由不超過一條

原创 Meaningful Mean AtCoder - 2581 (樹狀數組+離散化)

Problem StatementYou are given an integer sequence of length N, a= {a1,a2,…,aN}, and an integer K.a has N(N+1)⁄2 non-em

原创 POJ - 1062 昂貴的聘禮 (BFS解法)

傳送門:http://poj.org/problem?id=1062昂貴的聘禮Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 53123 Accepted: 16003D

原创 codeforces 949B :A Leapfrog in the Array

B. A Leapfrog in the Arraytime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstanda

原创 51nod 1040 最大公約數之和(容斥思想)

1040 最大公約數之和 題目來源: rihkddd 基準時間限制:1 秒 空間限制:131072 KB 分值: 80 難度:5級算法題 給出一個n,求1-n這n個數,同n的最大公約數的和。比如:n = 6 1,2,

原创 RPG battles UVA - 12294 DP詳解

UVA - 12294 In many typical RPG games, you battle with bad guys, creatures, monsters or ghosts etc. all the time.After

原创 Complete The Graph CodeForces - 715B 最短路詳解

B. Complete The Graphtime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard ou

原创 Treasure CodeForces - 494A 思路題

Malek has recently found a treasure map. While he was looking for a treasure he found a locked door. There was a string

原创 51nod 1225 餘數之和 (分塊思想)

1225 餘數之和 基準時間限制:1 秒 空間限制:131072 KB 分值: 80 難度:5級算法題 F(n) = (n % 1) + (n % 2) + (n % 3) + ...... (n % n)。其中%表示