原创 高級語言(C語言)程序設計-圖書管理系統-(結構體+文件)

1 引言 任務背景:圖書管理系統是當前社會每個人不可缺少的信息系統,利用C語言和Dve c++製作圖書管理系統,從根本上改變圖書信息多、繁瑣、易丟失,從而提高信息管理和存儲效率。在對系統進行分析和設計的基礎上,創建各種項目組件,若

原创 淺談拓展歐幾里得算法、最小正整數解與乘法逆元

歐幾里得: 首先要明確歐幾里得算法,就是我們所說的輾轉相除法。 就是求兩個數a,b的最大公因數gcd(a,b) ll gcd(ll a,ll b) //歐幾里得算法 { //輾轉相除法

原创 中國石油大學 2019-2020大中小學訓練賽第二場 F題 位置 【螺旋矩陣+DFS】

問題鏈接 http://icpc.upc.edu.cn/problem.php?cid=1961&pid=5 題目描述 由於晨晨還沒有研究出核心算法,在遊戲中總是被明明擊敗。晨晨拿出了殺手鐗進行反擊,精心設計了一個大型取數字求

原创 UPC-2020.2.25第二十五場M題-香港記者(最短路+還原路徑)-SPFA/Dijkstra算法

我帥氣的光光學長給我講了這個題的路徑還原和揹包路徑還原一樣纔想到的 題目描述 衆所周知,香港記者跑得比誰都快,這其中其實是有祕訣的。 首先他們會跑最短路,但是最短路會有很多條,而且其他記者也知道要跑最短路,香港記者還統計出了每座城

原创 2020.02.03UPC聯合訓練賽第三場J題lamp(前綴和)

題目描述 There is a grid with H horizontal rows and W vertical columns, and there are obstacles on some of the squares.

原创 CF1095C Powers Of Two(二進制拆分/STL優先隊列)

題目描述 趙老師做爲一個程序員,實在是太喜歡二進制了 以至於他十分喜歡2的次冪 他想要讓你幫他算出正整數n是否可以被分成k個2的某次冪之和 Input 第一行只有兩個正整數n,k (1 ≤ n ≤ 10^9 , 1 ≤ k ≤ 2

原创 UPC-2020春季個人訓練賽第四場(新生場)--E 黑匣子 (雙堆,對頂堆)

參考博客 化身孤島的鯨o phython96 問題描述 Black Box是一種原始的數據庫。它可以存儲一個整數數組,還有一個特別的變量i。最開始的時候Black Box是空的,而i等於0。這個Black Box要處理一串命令。

原创 C語言實現簡易計算器,能夠顯示每一步的計算過程

#include<bits/stdc++.h> const int maxn=1e6+7; char s[maxn]; int len; // 開全局變量 // 這個函數能夠返回表達式中乘除 的位置,如果沒有就返回-1 int l

原创 2019-2020大中小學生聯合訓練賽第五場 F題 素數分解 【DFS】 【哥德巴赫猜想】

題目描述 素數,又稱質數,是指除 1 和其自身之外,沒有其他約數的正整數。例如 2、3、5、13 都是合 數,而 4、9、12、18 則不是。 雖然素數不能分解成除 1 和其自身之外整數的乘積,但卻可以分解成更多素數的和。 你需要

原创 AcWing 285 沒有上司的舞會(入門樹形dp)

** 原題鏈接 題目描述 **Ural大學有N名職員,編號爲1~N。 他們的關係就像一棵以校長爲根的樹,父節點就是子節點的直接上司。 每個職員有一個快樂指數,用整數 Hi 給出,其中 1≤i≤N。 現在要召開一場週年慶宴會,不過,

原创 問題 D: 約會-UPC三十場(前綴和)

題目描述 從前,小兔發現了一個神祕的花園。 花園是一個 n 行 m 列的矩陣,第 i 行 j 列的花的美麗度爲 ai,j,一個合法的約會場所爲任意一個正方形子矩陣,定義子矩陣的浪漫度爲這個子矩陣的兩條對角線上的花的美麗度之和。 現

原创 [C++]類的繼承與派生

[C++]類的繼承與派生 繼承性是面向對象程序設計的第二大特性,它允許在既有類的基礎上創建新類,新類可以繼承既有類的數據成員和成員函數,可以添加自己特有的數據成員和成員函數,還可以對既有類中的成員函數重新定義。利用類的繼承和派

原创 2019-2020大中小學生聯合訓練賽第三場 F題 存在

添加鏈接描述 題目描述 給出一個B數組B[0…n-1]。你要尋找另一個數組A[0…n-1],使得A數組同時滿足如下條件: 1、對於0<=i<n, A[i]必須是2^j,其中j是正整數。即A[i]必須是2,4,8,16,32,64…

原创 web前端開發--愛情魔方

用css js 實現動態的愛情魔方 <!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title>UpMing</title> <style type="te