原创 最舒適的路線 第六屆

題目描述 異形卵潛伏在某區域的一個神經網絡中。其網絡共有N個神經元(編號爲1,2,3,…,N),這些神經元由M條通道連接着。兩個神經元之間可能有多條通道。異形卵可以在這些通道上來回遊動,但在神經網絡中任一條通道的遊動速度必須是一定的

原创 探尋寶藏

題目描述 傳說HMH大沙漠中有一個M*N迷宮,裏面藏有許多寶物。某天,Dr.Kong找到了迷宮的地圖,他發現迷宮內處處有寶物,最珍貴的寶物就藏在右下角,迷宮的進出口在左上角。當然,迷宮中的通路不是平坦的,到處都是陷阱。Dr.Kong

原创 摘枇杷(最大值最小化)

理工學院的枇杷快熟了,ok,大家都懂得。而且大家都知道,學校的枇杷樹都是一列一列的。現在小Y同學已經在籌劃怎麼摘枇杷了。現在我們假設有一列枇杷樹,而且每棵枇杷樹上枇杷果的數量小Y都已經知道了。 假設現在有n棵枇杷樹,小Y可以把這n棵枇杷

原创 求乘法逆元的幾種方法

(數學渣,下面的文字可能有誤,歡迎指教)乘法逆元的定義貌似是基於羣給出的,比較簡單地理解,可以說是倒數的概念的推廣。記a的關於模p的逆元爲a^-1,則a^-1滿足aa^-1≡ 1(mod p)加減乘與模運算的順序交換不會影響結果,但是除法

原创 組合數處理(逆元求解)

網上發現了不錯的博客講解...   組合數的預處理(費馬小定理|楊輝三角|盧卡斯定理):http://www.indestinee.com/combinationinit/   求解大組合數:http://nphard.me/

原创 異形卵

題目描述 我們探索宇宙,是想了解浩瀚星空的奧妙,但我們卻很少意識到宇宙深處藏匿的危險,它們無時無刻不緊盯着我們的地球。如果外星人拜訪我們,結果可能與哥倫布當年踏足美洲大陸不會有什麼兩樣,這是歷史,也是現實。 在ZDM-777星球上

原创 n^n的末位數字(快速冪)

給出一個整數N,輸出N^N(N的N次方)的十進制表示的末位數字。 Input 一個數N(1 <= N <= 10^9) Output 輸出N^N的末位數字 Input示例 13 Output示例 3 AC代碼:

原创 CardTrick

題目描述 The magician shuffles a smallpack of cards, holds it face down and performs the following procedure: The top c

原创 BOBSLEDDING

Dr.Kong has entered a bobsled competition because he hopes his hefty weight will give his an advantage over the L

原创 static / final關鍵字

package com.xwxcy.javase.statictest; /** * 靜態 : 確定的, 不會變化的. 和類相關 * 非靜態 :不確定的, 變化的 和對象相關 * * static所修飾的成員

原创 X-Sequence

Let {x i} be the infinite sequence of integers: 1) x 0 = A; 2) x i = (alpha * x i-1^2 + beta * x i-1 + gamma) mod M,

原创 Substring(最長迴文串)

You are given a string input. You are to find the longest substring of input such that the reversal of the substr

原创 priority_queue

   C++ STL庫中priority_queue介紹 C++優先隊列priority_queue類似隊列, 但是在這個數據結構中的元素按照一定的斷言排列有序。 優先級隊列priority_queue顧名思義是根據元素的優先級被讀

原创 單鏈表

package com.xwxcy.javase.list; import java.util.Scanner; class LNode{ int data; LNode next; } class LinkList{ pr

原创 最長公共子序列 與 最長公共子串

最長公共子序列(LCS) 是一個在一個序列集合中(通常爲兩個序列)用來查找所有序列中最長子序列的問題。 這與查找最長公共子串的問題不同的地方是:子序列不需要在原序列中佔用連續的位置。而最長公共子串(要求連續)和最長公共子序列