原创 The Balance POJ - 2142 (擴展歐幾里得定理)

問題蟲洞:The Balance POJ - 2142   黑洞內窺: 多組輸入,每組輸入A、B、C三個數字; 表示 Ax = By + C 或者 Ax = By + C, 求最小的min(x+y);   思維光年: 變型一下上面的兩個式

原创 2019CCPC秦皇島現場賽——[D-J-I]

問題鏈接來源與hduoj 問題蟲洞——D:Decimal   黑洞內窺: 輸入n,求1/n是否是無理數。若是輸出Yes,否則輸出No (1<=n<=100)   思維光年: 由於n的值非常小,所以可以利用精度的損失來算 還有一種做法是包含

原创 Java語言程序設計 基礎篇 原書第10版(梁勇著)P306頁課後習題9.6

題目: 設計一個名爲 Stopwatch 的類.該類包含:  • 具有訪問器方法的私有數據域 startTime 和 endTime。  • 一個無參構造方法,使用當前時間來初始化 startTime。 • 一個名爲 start()的方法

原创 2019.9.1——nanjin網絡賽[B. super_log]

問題蟲洞: B. super_log   黑洞內窺: 定義一個式子: 鍵入a,b,m; 求一個最小的x,滿足上式,然後輸出x%m;   思維光年: 易推導得出: x = a^a^a^.........^a^a(一共b個a的高階冪)%m;

原创 FBI_一起來玩呀3—— [B-C-D]

問題蟲洞——B:B - Make Product Equal One   黑洞內窺: 給出一個n個數的序列, 你每次可以花費 1 money 使得序列中的某個數+1或-1. 求讓序列的乘積之和爲1的最小花費。   思維光年: -1要成對

原创 hdu3555——Bomb[數位dp打表法]

問題蟲洞:Bomb   黑洞內窺: 給出一個數n,求1~n內不含49的數有多少個 1<= n <= 2^63-1;   思維光年: 由於數據非常的大,暴力會T!~~~ 所以我去學了一種新算法——數位dp, 數位dp: •“數位DP”:對數

原创 pip 升級失敗問題 及 安裝模塊失敗問題

首先是pip升級問題:         很簡單,就是在cmd命令窗口鍵入: python -m pip install --upgrade pip  # 如果不能順利升級,也別聽什麼網上說的多試幾次啊,試多少次都沒用,本人親測,一般報錯

原创 C++將數據輸出格式爲.csv文本文件(也可用excel打開)

前言:       由於搜到的用C++導出excel表格的過程太過繁瑣,所以這裏直接用很簡單的方法導出一個.csv的文本文件,該文件也可用excel打開,而用excel打開後也是表格,但不是純表格,所以對於一般的導出excel,我覺得是一

原创 SDNUOJ——1211.使用棧實現進制轉換

問題蟲洞:1211.使用棧實現進制轉換   黑洞內窺: 使用棧將一個很長(>30)的十進制數轉換爲二進制數   思路光年: 模擬   ACcode: #include<stdio.h> #include<iostream> #inclu

原创 Gym - 101981G The 2018 ICPC Asia Nanjing Regional Contest—— G.Pyramid(找規律。。)

問題蟲洞: G - Pyramid   黑洞內窺: 輸入一個數n,求n階等邊三角形中有多少個(可以是任意規格的,只要是等邊)等邊三角形 例如三階等邊三角形中的其中一個等邊三角形的亞子:   思維光年: 數唄,總的三角形數目sum = 規

原创 擴展歐幾里得(exgcd)的不才之論

關於exgcd(擴展歐幾里得定理): 由擴展歐幾里德定理,可以通過擴展歐幾里德算法求解線性同餘方程 擴展歐幾里德定理(百度百科) 對於不完全爲 0 的整數 a,b,gcd(a,b)表示 a,b 的最大公約數。那麼一定存在整 數 x,y 使

原创 gcd + 擴展歐幾里得定理+遞推乘法逆元(模板)

gcd: int gcd(int a, int b){ return b==0? a: gcd(b, a%b); }   擴張歐幾里得定理: 擴展歐幾里德算法是用來在已知a, b求解一組x,y使得ax+by = Gcd(a, b) =d

原创 Java統計txt文件的字符、單詞和行的總數,並且查詢特定字母出現的次數

  問題描述: 用Java統計txt文件下的字符、單詞和行的總數, 並且查詢特定字母出現的次數, 如果輸入不規範,則重新輸入,直到輸入爲一個字母位置, 並且查詢該字母在文件中出現的次數   代碼實現:(此處文件名爲“an_interest

原创 Java語言程序設計 基礎篇 原書第10版(樑勇著)P306頁課後習題9.6

題目: 設計一個名爲 Stopwatch 的類.該類包含:  • 具有訪問器方法的私有數據域 startTime 和 endTime。  • 一個無參構造方法,使用當前時間來初始化 startTime。 • 一個名爲 start()的方法

原创 Python3輸入以空格爲結束標誌的方法

黑洞內窺:           很多題目要求,輸入一個n,然後接着輸入n個整數,如:           5          1  2  3  4  5          用input()輸入如何將這5個數隔開呢?(input是整行輸入