原创 快讀模板

一、整型快讀模板 專門讀取int型 getchar():將數字轉化爲字符讀取,速度比scanf,cin都快 w:判斷正負號 代碼: inline void read(int &num) { int s = 0, w = 1; ch

原创 素數

題目描述 給定一個正整數N,求出1到N中有多少個素數 輸入 輸入一行一個正整數 輸出 輸出一行一個整數,表示1到N中有多少個素數 樣例輸入 10 樣例輸出 4 提示 【數據範圍】 對於30%的數據 N<=100 對於70%的數

原创 1484: order 幾何數學

題目描述 小軍正在一塊無窮大的網格地面上玩耍,他站在A 位置 小軍準備了n 個指令a[i] 對於每個指令, 小軍都會執行如下操作 1:往當前方向移動a[i] 的距離 2:往右轉90 度,重複a[i] 次 小軍決定執行這n 個指令T 次,假

原创 淺談直接插入排序

一、算法步驟(大體框架) 1).設待排序的記錄存儲在array[1...n]中,可以把第一個記錄array[1]看作一個有序序列 2).依次將array[i=2,...,n]尋找合適的插入點(枚舉搞定)插入已經排好序的序列array[1.