原创 Python: argparse——命令行選項、參數和子命令解析器
argparse是一個Python解析命令行參數的接口，具有很強的使用性，在這裏特地通過幾個例子整理以下其用法， 持續更新 文章目錄一、參數二、例一：拼接字符串 一、參數 故名意思，該庫就是用來傳參的。在該庫看來，參數分爲兩種：
2019-10-26 05:43:17
原创 ACM: EXCEL排序
文章目錄一、題目大意二、解題思路三、代碼 一、題目大意 題目描述： Excel可以對一組紀錄按任意指定列排序。現請你編寫程序實現類似功能。 對每個測試用例，首先輸出1行“Case i:”，其中 i 是測試用例的編號（從1開始）。隨
2019-09-16 04:16:52
1
原创 NOI:叢林中的樹
文章目錄一、題目大意二、解題思路三、代碼 一、題目大意 找最小生成樹 二、解題思路 直接使用克魯斯卡爾算法，克魯斯卡爾算法只需要建立單向邊即可 三、代碼 #include<iostream> #include<algorithm>
2019-09-16 04:16:52
原创 ACM:《王道機試指南》
前言： 這篇博客是對《王道——機試指南》一些題目彙總 文章目錄第二章：經典入門第三章：數據結構第四章：數學問題第五章：圖論附錄附錄一：字符串內排序附錄二: JAVA大數進制轉換附錄三：Java高精度浮點數求和附錄四：Java大數類
2019-09-16 04:16:51
原创 ACM: 日期差值
文章目錄一、題目大意二、解題思路三、代碼 一、題目大意 二、解題思路 定義結構體計算，詳細見代碼。注意 閏年定義。 定義m2d時要補一個{0,0}. scanf("%4d%2d%2d"，&a, &b, &c)的含義 三、代碼
2019-09-16 04:16:51
1
原创 ACM: 整除問題
文章目錄一、題目大意二、解題思路三、代碼 一、題目大意 二、解題思路 以a的所有素因數爲基礎分解n!和a, 以其指數判斷是否能夠整除。 判斷n!的素因數p的指數時，不斷加上n/p. 具體見代碼。 三、代碼 #include<io
2019-09-16 04:16:51
原创 ACM:遍歷二叉樹
文章目錄一、題目大意二、解題思路三、代碼 一、題目大意 給出二叉樹的前序與中序遍歷，輸出其後續遍歷 二、解題思路 使用遞歸建樹，然後遞歸遍歷。 每次遞歸建樹過程執行以下圖示: 當框中爲空時停止遞歸過程 三、代碼 #include
2019-09-16 04:16:51
原创 ACM: 表達式求值
文章目錄一、題目大意二、解題思路一 一、題目大意 二、解題思路一 由於含有括號，所以我們只需要考慮數字的順序，而不用考慮運算符優先級，也就是說我們可以在任意兩個數字之間插入+或者*. 這樣經過dfs，就可以直接得到答案。 #in
2019-09-16 04:16:51
原创 ACM: Head of a Gang
文章目錄一、題目大意二、解題思路三、代碼 一、題目大意 二、解題思路 先按照並查集找到各個聯通分量，並記錄每個節點的總時間t. 然後以每個聯通分量的root爲基, 確定每個聯通分量的總時間、總人數和老大。 三、代碼 #inclu
2019-09-16 04:16:51
原创 NOI：ROADS
文章目錄一、題目大意二、解題思路三、代碼 一、題目大意 有N個城市，一個人要從城市1前往城市N。路是單向的，且經過一條路需要花費時間t以及過路費c。現在這個人有K元錢，問最短需要多少時間到城市N，若無法到達，輸出-1 二、解題思路
2019-09-16 04:16:51
原创 可視化: Python—MatPlotLib—概率分佈
文章目錄一、圖示二、代碼三、使用 一、圖示 二、代碼 import random import math from scipy.stats import norm import matplotlib.pyplot as plt
2019-09-16 04:16:51
原创 ACM: I wanna go home
文章目錄一、題目大意二、解題思路三、代碼 一、題目大意 二、解題思路 兩個陣營，只能越過一次陣營，因此把跨陣營的路建模爲單向邊即可 三、代碼 #include<iostream> #include<vector> #includ
2019-09-16 04:16:51
原创 ACM:查找學生報告
文章目錄一、題目大意二、解題思路三、代碼 一、題目大意 二、解題思路 建立結構體，重載<號，排序，使用lower_bound進行二分查找。lower_bound只在意我們重載小於符提到的變量。因此我們使用lower_bound
2019-09-16 04:16:51
原创 ACM:打印日期
文章目錄一、題目大意二、解題思路三、代碼 一、題目大意 二、解題思路 printf的佔位輸出技巧 三、代碼 #include<iostream> #include<stdio.h> using namespace std; i
2019-09-16 04:16:51
原创 ACM: 進制轉換
文章目錄一、題目大意二、解題思路三、代碼 一、題目大意 二、解題思路 由於涉及到超過long long的整數，因此採用java編寫 Scanner使用 input.hasNext()判斷是否EOF 三、代碼 import j
2019-09-16 04:16:51