原创 hrbustoj 1708 許可證 圖論

許可證 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 417(136 users) Total Accepted: 158(115 users) Rating:  Sp

原创 JAVA :最小公倍數與最大公約數

import java.util.*; public class gcd{public static void main(String args[]) {int a,b;Scanner cin = new Scanner(System.

原创 c++ 中map的用法

   Map是c++的一個標準容器,她提供了很好一對一的關係,在一些程序中建立一個map可以起到事半功倍的效果,總結了一些map基本簡單實用的操作!1. map最基本的構造函數;   map<string , int >mapstring

原创 HDU 1496 Equation 哈希

Equations Time Limit: 3000 MS Memory Limit: 32768 KB 64-bit integer IO format: %I64d , %I64u Java class name: Main

原创 C/C++ 簡單鏈表1

下面是鏈表的最簡單的操作 初學者一定要多練習 #include<cstdio> #include<iostream> using namespace std; int n; struct student {     int num;  

原创 判斷迴文

        首先,迴文就是一句話中的所有字關於中心對稱,也就是說第一個字符和最後一個字符一樣,第二個字符與倒數第二個字符一樣,以此類推,比如:“上海自來水來自海上”。 在編程中實現:其核心是將頭一個與末尾一個做對比,是的話將頭++,尾

原创 Java 接口的使用

Description先定義一個接口IGetArea,有一個方法computeArea,有一個常量PI爲3.14。  然後定義一個實現該接口的Circle類,有double類型的半徑屬性。   再定義一個實現該接口的Rectangle類,

原创 hrbust 1073 病毒 並查集

病毒 Time Limit: 1000 MS Memory Limit: 65536 KB 64-bit integer IO format: %lld , %llu Java class name: Main [Submit]

原创 離散數學 Warshall算法求傳遞閉包 C語言實現

  求傳遞閉包有一種有效算法—Warshall算法,這種算法也便於計算機實現。  (1)置新矩陣A=M;  (2)i=1;  (3)對所有j如果A[j,i]=1,則對k=1,2,…,n,A[j,k]=A[j,k]∨A[i,k](這裏的加是

原创 JAVA 分數類

Description 設計一個分數類,分數的分子和分母用兩個整型數表示,類中定義方法能夠對分數進行加法、減法、乘法和除法運算。定義分數類的對象,進行運算並輸出結果。 Input 輸入不定組數的多組數據,每組一行,一行中第一個數

原创 Java 抽象類

Description 先定義一個抽象Graphic類,有求面積的computeArea抽象方法(返回值爲面積,圓周率取3.14); 然後定義一個從Graphic派生的Circle類,有double類型的半徑,以及重寫的comput

原创 JAVA 矩陣類

Description 設計一個矩陣類,類中的方法能夠對矩陣進行加法、減法和乘法運算,定義矩陣類對象,然後根據輸入進行計算,並輸出結果。 Input 輸入不定組數的多組數據,每組由運算字符串("ADD"表示矩陣相加,"SUB