原创 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)。其中%表示