原创 《算-入》第二章

1. 記錄程序運行時間: #include<ctime> double time_begin = (double)clock() / CLOCKS_

原创 簡單分組

原題 最近DH 接手了一個項目組,這個項目組分爲N個小組,第i個小組有ai人,但他覺得這個分組方式不合理,想要換一種分組方式。DH的分組方式是把所有人平均分爲K組,但他也不想搞得太麻煩,就決定在重新分組時,只採取下面兩種操作方法:

原创 練習賽一 A 羣鴉的盛宴

A 羣鴉的盛宴 時間限制:300ms   內存限制:32768kb 通過率:91/96 (94.79%)    正確率:91/261 (34.87%) 題目描述 AlvinZH總是比別人慢一拍,比如暑假大家都在追權遊7討

原创 練習賽一 F AlvinZH的兒時夢想——機器人篇

AlvinZH的兒時夢想——機器人篇 時間限制:1000ms   內存限制:65536kb 通過率:19/22 (86.36%)    正確率:19/97 (19.59%) 題目描述 AlvinZH兒時有很多夢想,這一次

原创 練習賽一 E AlvinZH的兒時回憶——蛙聲一片

AlvinZH的兒時回憶——蛙聲一片 時間限制:1000ms   內存限制:65536kb 通過率:24/28 (85.71%)    正確率:24/93 (25.81%) 題目描述 AlvinZH的童年有很多回憶,這回

原创 445 模式尋對

模式尋對 時間限制: 1000 ms 內存限制: 65536 kb 總通過人數: 158 總提交人數: 168 概念回顧 逆序對:數列a[0],a[1],a[2]…中的任意兩個數a[i],a[j], 如果i<j, 並且a

原创 《算-入》第三章

1. 比較大的數組應當儘量聲明在main()函數外。 2. 數組複製函數:memcpy(空數組,被複制數組,複製長度) 頭文件:<cstring>

原创 《算-入》第一章

1. printf("%3.2f\n",8.0/5.0); 3表示輸出寬度,2表示小數精度。 2. 使用以下語句聲明常量pi: #include<c

原创 練習賽一 C 斐波那契進階

C 斐波那契進階 時間限制:1000ms   內存限制:65536kb 通過率:56/60 (93.33%)    正確率:56/104 (53.85%) 題目描述 AlvinZH聽說大家都掌握了斐波那契數列,先簡單瞭解

原创 練習賽一 B 樸素的中位數

B 樸素的中位數 時間限制:1000ms   內存限制:65536kb 通過率:62/80 (77.50%)    正確率:62/354 (17.51%) 題目描述 兩個有序數組num1和num2,均是從小到大排列,長度

原创 444 股票交易

D 股票交易 時間限制:1500ms   內存限制:65536kb 通過率:37/40 (92.50%)    正確率:37/63 (58.73%) 題目描述 一般一家公司的股票價格是不穩定的,就像圖裏所展示的這樣,每時

原创 nth_element()

原題: 輸入 多組輸入數據 第一行爲正整數n(1 <= n <= 100000) 接下來n個int範圍內的正整數 輸出 對於每組數據,輸出一行,爲這n個數中的的中位數 解析: 本題旨在快速求解中位數,考慮使用STL中位

原创 401 Palindromes(迴文串與鏡像串)

#include<cstdio>#include<cstring> #include<ctype.h> const char rev[] = "A 3 HIL JM O 2TUVWXY51SE Z 8 "; const cha

原创 練習賽一 D AlvinZH的兒時回憶——跳房子

D AlvinZH的兒時回憶——跳房子 時間限制:800ms   內存限制:65536kb 通過率:39/45 (86.67%)    正確率:39/185 (21.08%) 題目描述 AlvinZH的童年有很多回憶,這

原创 《算導》練習題 2.3-7

題目: 設計算法:查找集合 S 中是否存在兩個其和等於 x 的元素。 解析: 先排序(sort),對每個數組元素(s[i]),在數組中二分查找它的補元素(x-s[i]):利用<algorithm>中的binary_search(起始位置,