原创 第二屆太原理工大學程序設計新生賽決賽 J Fuse the Cube Fragment

題目傳送門 在解密完那條古怪的序列後的不久,Vanis收到了一個奇怪的包裹,寄件人地址竟然寫着火星 ()。包裹裏有一堆蘊含着能量的小晶塊 (Cube Fragment),經過一些實驗,Vanis發現這些小晶塊具有如下性質: 有n

原创 C. Mixing Water(最簡單的做法,最易懂)

There are two infinite sources of water: hot water of temperature h; cold water of temperature c (c<h). You perform

原创 PAT-L1-048 矩陣A乘以B (15分)

給定兩個矩陣A和B,要求你計算它們的乘積矩陣AB。需要注意的是,只有規模匹配的矩陣纔可以相乘。即若A有Ra 行、C​a​​ 列,B有R​b 行、Cb 列,則只有Ca與Rb相等時,兩個矩陣才能相乘。 輸入格式: 輸入先後給出兩個矩陣

原创 牛客練習賽63 牛牛的揠苗助長(二分)

題目傳送門 題目描述 牛牛有一塊長度大小爲n的菜園,他首先對這塊菜園從1到n進行了編號,每一塊地分別爲1號、2號…n號菜地,然後他往每塊菜地中都種下了一些水稻,一開始,第i塊菜地中的水稻高度均爲a[i]個單位。然後我們知道水稻的生

原创 Cache 三種的映射方法(簡單通俗)

ache是一種高速緩衝寄存器,是爲解決CPU和主存之間速度不匹配而採用的一項重要技術。 主存與cache的地址映射方式有全相聯方式、直接方式和組相聯方式三種。 直接映射(directmapping) 將一個主存塊存儲到唯一的一個C

原创 “科林明倫杯”哈爾濱理工大學第十屆程序設計競賽 -E 賽馬(經典貪心問題)

找不到題目? 戳這裏 題目描述 一天小明與他同學準備賽馬,他們每人有n匹馬,每匹馬有一個固定的戰力值,戰力值高的馬會戰勝戰力值低的馬並贏得比賽。每匹馬只能出場比賽一次。小明偷看到了他對手每匹馬的出場順序,小明在更改自己馬出場順序後

原创 將10進制數轉換爲IEEE754標準的32位浮點數的二進制格式

將20.163轉換成754標準的32位浮點數 1.將十進制數轉換成二進制數 不要求精度時,通常取到8~10位 20.163(10)=10100.0010100110(2) 2.移動小數點到第1、2位之間,得e的值 10100.00

原创 科大訊飛杯”第十七屆同濟大學 F 排列計算(差分)

題目鏈接 題目描述 天才程序員菜哭武和石頭組隊參加一個叫做國際排列計算競賽 (International Competition of Permutation Calculation, ICPC) 的比賽,這個比賽的規則是這樣的:

原创 STL之nth_element()(取容器中的第n大值)

太菜了,之前沒見過。 頭文件:#include 作用:nth_element作用爲求第n大的元素 看下面的例子 #include<iostream> #include<algorithm> using namespace std;

原创 科大訊飛杯”第十七屆同濟大學校賽 B 傷害計算 (純模擬)

題目鏈接 題目描述 勇士菜哭武獲得了一把新的武器,武器有特殊的傷害計算方式。武器的傷害計算方式由若干個部分的和組成,用+號連接。每一部分可以是一個整數a,或者是一個公式ndx。其中a表示固定傷害a點;ndx表示擲n個x面骰子,傷害

原创 第二屆太原理工大學程序設計新生賽決賽 L-The Scarborough Fair

題目傳送門 “Are you going to Scarborough Fair?” Vanis來到了一座建在浮空島上的充滿着異域風格的小鎮,他發現島上使用着三種貨幣,他將這三種貨幣分別稱作A幣、B幣、C幣。 他發現,可以使用2枚

原创 牛客練習賽59 C 裝備合成(三分搜索)

題目傳送門 題目描述 牛牛有x件材料a和y件材料b,用2件材料a和3件材料b可以合成一件裝備,用4件材料a和1件材料b也可以合成一件裝備。牛牛想要最大化合成的裝備的數量,於是牛牛找來了你幫忙。 輸入描述: 輸入包含t組數據 第一行

原创 絕對路徑和相對路徑詳解

絕對路徑和相對路徑詳解 比如說你的C盤ABC文件夾下有兩個文件file1和file2 如果讓文件file1說出文件file2的位置(也就是路徑),那麼它有兩種表示方法: 第一種:C:\ABC\file2 這就是絕對路徑,指明fil

原创 HDU 1213 How Many Tables(並查集入門)

題目傳送門 題目描述 cfk爲了慶祝期末考結束,請了很多朋友去吃飯,爲了省錢,cfk希望他需要準備的桌子數儘可能少,但是cfk的朋友和cfk一樣,十分挑剔,他們只和自己的朋友坐在一桌。如果a和b是朋友,b和c是朋友,那麼a和c也

原创 牛客小白月賽10 D 飢餓(最短路)

題目傳送門 題目描述 夕陽西下,匆匆忙忙間,SSJ一天的課程已經全部上完了,肚子咕咕開始叫了,坐上回家的公交車,可是SSJ今天好像有點迷,據說今中午吃飯時沒去食堂,走着走着,外邊景色好美啊,啊?我好像沒走過這,完了,我好想迷路了