原创 Temple of the bone - 九度 OJ 1461
Temple of the bone - 九度 OJ 1461 題目 時間限制：1 秒 內存限制：32 兆 特殊判題：否 題目描述： The doggie found a bone in an ancient maze, whi
2020-06-02 23:18:57
原创 最短路徑問題 - 九度 OJ 1008
最短路徑問題 - 九度 OJ 1008 題目 時間限制：1 秒 內存限制：128 兆 特殊判題：否 題目描述： 給你 n 個點，m 條無向邊，每條邊都有長度 d 和花費 p，給你起點 s 終點 t，要求輸出起點到終點的最短距離及
2020-06-02 23:18:57
原创 Coincidence - 九度教程第 98 題
Coincidence - 九度教程第 98 題 題目 時間限制：1 秒 內存限制：32 兆 特殊判題：否 題目描述： Find a longest common subsequence of two strings. 輸入：
2020-06-02 23:18:47
原创 珍惜現在，感恩生活 - 九度教程第 103 題
珍惜現在，感恩生活 - 九度教程第 103 題 題目 時間限制：1 秒 內存限制：32 兆 特殊判題：否 題目描述： 爲了挽救災區同胞的生命，心繫災區同胞的你準備自己採購一些糧食支援災區，現在假設你一共有資金 n 元，而市場有
2020-06-02 23:18:47
原创 18年機試(nju)
18年機試(nju) Count number of binary strings without consecutive 1’s Given a positive integer n(3≤n≤90), count all p
2019-07-07 07:24:20
原创 17年上機題
17年上機題 題目：數組中值 描述：從一個無序不重複數組中，輸出中間的數和它在數組中的次序（從1開始）如果是偶數個元素，則輸出兩個，奇數則輸出中間一個 樣例： 輸入 1 5 6 4 3 2 7 9 11 輸出 5 5 輸入 1
2019-07-06 08:13:44
原创 15年上機題
15年上機題 問題：相親數 描述： 如果對於兩個大於1的正整數x和y，x除了本身以外的因子之和等於y，y除了本身以外的因子之和等於x，則稱x和y是一對相親數。 比如220除了本身以外的因子之和110+55+44+22+20+11
2019-07-03 07:41:46
原创 14年上機題
14年上機題 第一題，階乘數。 輸入一個正整數，輸出時，先輸出這個數本身，跟着一個逗號，再輸出這個數的各位數字的階乘和，等號，階乘和的計算結果，並判斷階乘和是否等於原數，如果相等輸出Yes，否則輸出No。題目說明輸入的正整數以及
2019-07-01 07:35:17
原创 POJ1050 To the Max
POJ1050 To the Max 假設最大子矩陣的結果爲從第r行到k行、從第i列到j列的子矩陣， 如下所示(ari表示a[r][i],假設數組下標從1開始)： | a11 …… a1i ……a1j ……a1n | |
2019-06-19 07:46:35
原创 搬寢室 - 九度教程第 99 題
搬寢室 - 九度教程第 99 題 題目 時間限制：1 秒 內存限制：32 兆 特殊判題：否 題目描述： 搬寢室是很累的,xhd 深有體會.時間追述 2006 年 7 月 9 號,那天 xhd 迫於無奈要從 27 號樓搬到 3 號
2019-06-11 17:48:41
原创 滾動數組
滾動數組 本節將要介紹另一個十分實用的小技巧——滾動數組。它常被用來完成常數優化和減少代碼量。假設有如下狀態轉移方程： 按照該狀態轉移方程，可以用二維數組保存其狀態值，通過如下代碼片段完成其狀態的轉移（這裏僅作說明，不考慮邊界情
2019-06-11 17:48:41
2
原创 攔截導彈 - 九度教程第 95 題
攔截導彈 - 九度教程第 95 題 題目 時間限制：1 秒 內存限制：32 兆 特殊判題：否 題目描述： 某國爲了防禦敵國的導彈襲擊，開發出一種導彈攔截系統。但是這種導彈攔截系統有一個缺陷：雖然它的第一發炮彈能夠到達任意的高度，
2019-06-11 17:48:41
原创 產生冠軍 - 九度教程第 105 題
產生冠軍 - 九度教程第 105 題 題目 時間限制：1 秒 內存限制：32 兆 特殊判題：否 題目描述： 有一羣人，打乒乓球比賽，兩兩捉對撕殺，每兩個人之間最多打一場比賽。球賽的規則如下：如果 A 打敗了 B，B 又打敗了 C
2019-06-11 17:48:41
原创 Greedy Tino - 九度教程第 100 題
Greedy Tino - 九度教程第 100 題 題目 時間限制：1 秒 內存限制：32 兆 特殊判題：否 題目描述： Tino wrote a long long story. BUT! in Chinese.So I ha
2019-06-11 17:48:41
原创 字符串的查找刪除 - 九度教程第 104 題
字符串的查找刪除 - 九度教程第 104 題 題目 時間限制：1 秒 內存限制：32 兆 特殊判題：否 題目描述： 給定一個短字符串（不含空格），再給定若干字符串，在這些字符串中刪除所含有的短字符串。 輸入： 輸入只有 1 組數
2019-06-11 17:48:41