原创 最舒適的路線 第六屆
題目描述 異形卵潛伏在某區域的一個神經網絡中。其網絡共有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) 是一個在一個序列集合中(通常爲兩個序列)用來查找所有序列中最長子序列的問題。 這與查找最長公共子串的問題不同的地方是:子序列不需要在原序列中佔用連續的位置。而最長公共子串(要求連續)和最長公共子序列