原创 洛谷1781

題目: 題目背景 宇宙總統競選 題目描述 地球歷公元6036年,全宇宙準備競選一個最賢能的人當總統,共有n個非凡拔尖的人競選總統,現在票數已經統計完畢,請你算出誰能夠當上總統。 輸入輸出格式 輸入格式: presiden

原创 藍橋杯 基礎 矩陣乘法

題目   基礎練習 矩陣乘法   時間限制:1.0s   內存限制:512.0MB        問題描述   給定一個N階矩陣A,輸出A的M次冪(M是非負整數)   例如:   A =   1 2   3 4   A的2

原创 洛谷1068

題目: 題目描述 世博會志願者的選拔工作正在 A 市如火如荼的進行。爲了選拔最合適的人才,A 市對 所有報名的選手進行了筆試,筆試分數達到面試分數線的選手方可進入面試。面試分數線根 據計劃錄取人數的150%劃定,即如果計劃錄取

原创 洛谷1579

題目: 1742年6月7日哥德巴赫寫信給當時的大數學家歐拉,正式提出了以下的猜想:任何一個大於9的奇數都可以表示成3個質數之和。質數是指除了1和本身之外沒有其他約數的數,如2和11都是質數,而6不是質數,因爲6除了約數1和6之外還有約

原创 洛谷1014

題目: 題目描述 現代數學的著名證明之一是Georg Cantor證明了有理數是可枚舉的。他是用下面這一張表來證明這一命題的: 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 …

原创 洛谷1149

題目: 題目描述 給你n根火柴棍,你可以拼出多少個形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整數(若該數非零,則最高位不能是0)。用火柴棍拼數字0-9的拼法如圖所示: 注意: 加號與等號各自需要兩根火柴棍

原创 洛谷1618

題目: 題目描述 將1,2,…,9共9個數分成三組,分別組成三個三位數,且使這三個三位數的比例是A:B:C,試求出所有滿足條件的三個三位數,若無解,輸出“No!!!”。 //感謝黃小U飲品完善題意 輸入輸出格式 輸入格式:

原创 hiho 最小生成樹二(Kruscal算法)

題目: #1098 : 最小生成樹二·Kruscal算法 時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 隨着小Hi擁有城市數目的增加,在之間所使用的Prim算法已經無法繼續使用了——但是

原创 hiho最小生成樹一(prim)算法

題目: #1097 : 最小生成樹一·Prim算法 時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 最近,小Hi很喜歡玩的一款遊戲模擬城市開放出了新Mod,在這個Mod中,玩家可以擁有不止

原创 洛谷1008

題目: 題目背景 本題爲提交答案題,您可以寫程序或手算在本機上算出答案後,直接提交答案文本,也可提交答案生成程序。 題目描述 將1,2,…,9共9個數分成三組,分別組成三個三位數,且使這三個三位數構成1:2:3的比例,試求出所有滿足條

原创 nyoj國王的魔鏡

題目: 國王的魔鏡 時間限制:3000 ms  |  內存限制:65535 KB 難度:1 描述國王有一個魔鏡,可以把任何接觸鏡面的東西變成原來的兩倍——只是,因爲是鏡子嘛,增加的那部分是反的。 比如一條項鍊,我們用AB來

原创 洛谷1464

題目: 題目描述 對於一個遞歸函數w(a,b,c) 如果a<=0 or b<=0 or c<=0就返回值1. 如果a>20 or b>20 or c>20就返回w(20,20,20) 如果a<b並且b<c 就返回w(a,b,

原创 最小生成樹 Prim算法

題目 #1097 : 最小生成樹一·Prim算法 時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 最近,小Hi很喜歡玩的一款遊戲模擬城市開放出了新Mod,在這個Mod中,玩家可以擁有不止一

原创 高斯消元

高斯消元 算法目的:             高斯消元,一般用於求解線性方程組AX = B(或 模線性方程組AX mod P = B),以四個未知數,四個方程爲例,AX=B表示成4x4的矩        陣和4x1的矩陣相乘的形式:  

原创 洛谷1003

題目: 題目描述 爲了準備一個獨特的頒獎典禮,組織者在會場的一片矩形區域(可看做是平面直角座標系的第一象限)鋪上一些矩形地毯。一共有 n 張地毯,編號從 1 到n 。現在將這些地毯按照編號從小到大的順序平行於座標軸先後鋪設,後鋪的