原创 1060 愛丁頓數 (25分)

英國天文學家愛丁頓很喜歡騎車。據說他爲了炫耀自己的騎車功力,還定義了一個“愛丁頓數” E ,即滿足有 E 天騎車超過 E 英里的最大整數 E。據說愛丁頓自己的 E 等於87。 現給定某人 N 天的騎車距離,請你算出對應的愛丁頓數 E(≤N

原创 1067 試密碼 (20分)

當你試圖登錄某個系統卻忘了密碼時,系統一般只會允許你嘗試有限多次,當超出允許次數時,賬號就會被鎖死。本題就請你實現這個小功能。 輸入格式: 輸入在第一行給出一個密碼(長度不超過 20 的、不包含空格、Tab、回車的非空字符串)和一個正整數

原创 CloudSim5.0學習筆記

目    錄 CloudSim是什麼? 1. CloudSim仿真器的簡介 2. CloudSim版本的變化 2.1 從CloudSim beta1.0到CloudSim2.0的變化: 2.2 從CloudSim2.0到Cloud

原创 親戚B (普通並查集)

描述 或許你並不知道,你的某個朋友是你的親戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孫子。如果能得到完整的家譜,判斷兩個人是否是親戚應該是可行的,但如果兩個人的最近公共祖先與他們相隔好幾代,使得家譜十分龐大,那麼檢驗親戚關係實非人

原创 1061 判斷題 (15分)

判斷題的評判很簡單,本題就要求你寫個簡單的程序幫助老師判題並統計學生們判斷題的得分。 輸入格式: 輸入在第一行給出兩個不超過 100 的正整數 N 和 M,分別是學生人數和判斷題數量。第二行給出 M 個不超過 5 的正整數,是每道題的滿分

原创 ContainerCloudSimExample1空指針異常錯誤報告

  Starting ContainerCloudSimExample1... Initialising... java.lang.NullPointerException at org.cloudbus.cloudsim.e

原创 神奇的化合物(優先隊列)

描述 在遙遠的外星球上,所有的化合物都是通過兩個單質元素或者兩個化合物或者一個單質元素一個化合物結合而成,任意的單質元素或者化合物都具有特定的結合能,其中單質元素的結合能是預先固定的,而化合物的結合能則是構成它的兩種物質的結合能之和。兩種

原创 一元三次方程(二分查找)

之前做過一到這種題目,但忘記把它寫入博客,這裏記錄一下,代碼和題目要求來自於次 #include <stdio.h> #include <math.h> int main() { double a = -10; double b

原创 受限的組合(完全揹包/動規)

描述 給定幾個較小的數字和一個大數字,要求出這個大數字能否由這幾個較小的數字組合而成,較小的數字可以重複使用,也可以不使用。如果可以組合,要輸出有多少種組合方案;如果不能組合而成,輸出0。 比如給定數字{1,3,5}和數字7,7可以由(1

原创 通信網建設(最小生成樹)

描述 某國有n座城市,需要在這n座城市之間建造有線通信網絡使得任意兩座城市都可以互相通訊,任意兩座城市之間要修建通信線路的費用都是大於0的整數。現在請你幫助設計一個通信網絡,使得總的造價最低。 測試集保證給定的網絡是一個連通圖。 比如有5

原创 按字典規則比較字符串大小(暴力枚舉)

描述 按照字典規則比較兩個英文字符串的大小,基本規則如下: (1)字符串左對齊比較 (2)字母無大小寫對應關係時忽略大小寫,比如'B'不僅大於'A',也大於'a' (3)字母有大小寫對應關係時,大寫小於小寫,比如'A'小於'a' (4)字

原创 撲克牌魔術(雙端隊列)

描述 東哥是個鄉村魔術師,COVID-19疫情期間閒來無事,用撲克牌給鄰居們表演了一場小魔術: 他將一疊預先洗好的撲克牌背面朝上拿在手中,先將最上面的撲克牌放到最下面,然後打開現在最上面的這張撲克牌,並放到邊上,這是一張1; 然後又將最上

原创 逆序輸出鏈表(數組模擬鏈表)

描述 根據給定的數據建立一個由n(1≤n≤1000)個元素組成的鏈表,然後按邏輯順序逆序輸出其中所有的數據。 每個元素節點由兩個域組成:第一個域存儲數據,第二個域存儲後繼元素所在的位置。特別的,頭結點的第一個域用來存儲整個鏈表的長度。例如

原创 左螺旋陣(模擬法)

描述 一個n*m的左螺旋陣是一個從右上角開始逆時針方向旋轉,從n*m開始依次填寫數字直到1爲止的矩陣(類似於蚊香盤)。例如一個4*4的左螺旋矩陣是下面這個樣子的: 13 14 15 16 12 3 4 5 11 2 1 6 10 9 8 

原创 高山速降比賽(dp最長遞減子序列)

描述 滑雪場舉行了一場高山速降比賽,起點高度1000米,終點高度爲0,舉辦者在中途設置了若干多個高度不同的落腳點,規定所有選手只能從起點到終點單向運動,每到達一個落腳點可以獲得一個積分獎勵,但是後一個得分落腳點的高度必須低於他前面得過分的